Are Quantum States Exponentially Long Vectors?
Abstract
Description
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.
5 pages. No new results, just informal spouting about old ones
5 pages. No new results, just informal spouting about old ones