Are Quantum States Exponentially Long Vectors?

Authors: Scott Aaronson

arXiv: quant-ph/0507242v1 - DOI (quant-ph)

5 pages. No new results, just informal spouting about old ones

License: ASSUMED 1991-2003

Abstract: I'm grateful to Oded Goldreich for inviting me to the 2005 Oberwolfach Meeting on Complexity Theory. In this extended abstract, which is based on a talk that I gave there, I demonstrate that gratitude by explaining why Goldreich's views about quantum computing are wrong.

Submitted to arXiv on 26 Jul. 2005

Explore the paper tree

Click on the tree nodes to be redirected to a given paper and access their summaries and virtual assistant

Also access our AI generated Summaries, or ask questions about this paper to our AI assistant.

Look for similar papers (in beta version)

By clicking on the button above, our algorithm compares the title and abstract of this paper with all the papers of the same arXiv category that we have summarized, and finds the closest ones. You can rerun it from time to time: the results improve as our database grows.