# Are Quantum States Exponentially Long Vectors?

**Authors:** Scott Aaronson  
**arXiv:** [quant-ph/0507242](https://arxiv.org/abs/quant-ph/0507242)  
**Date:** 2005-07-26  
**Summary page:** https://www.summarizepaper.com/fr/arxiv-id/quant-ph--0507242v1/

## 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.