Are Quantum States Exponentially Long Vectors?
Quantum Physics
2007-05-23 v1
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.
Cite
@article{arxiv.quant-ph/0507242,
title = {Are Quantum States Exponentially Long Vectors?},
author = {Scott Aaronson},
journal= {arXiv preprint arXiv:quant-ph/0507242},
year = {2007}
}
Comments
5 pages. No new results, just informal spouting about old ones