pith. sign in

arxiv: quant-ph/0009054 · v2 · submitted 2000-09-13 · 🪐 quant-ph

Space-bounded computation: quantum is better than classical

classification 🪐 quant-ph
keywords beenbetterclaimclassicalcomputationconjecturescontextdifferent
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.