Space-bounded computation: quantum is better than classical

Abstract

This paper has been withdrawn, as all conjectures (and one claim) have been proven incorrect. Some of what remains may eventually reappear in a different context.

arXiv commentWithdrawn, as all conjectures (and one claim) have been proven incorrect