| Michael Ben-Or, Greg Kuperberg, and Boris Tsirelson for helpful discussions, and to (2008) | |||||||||||||||
Abstract | |||||||||||||||
| We will try to explore, primarily from the complexity-theoretic point of view, limitations of error-correction and fault-tolerant quan-tum computation. We consider stochastic models of quantum computation on n qubits subject to noise operators that are obtained as products of tiny noise operators acting on a small number of qubits. We conjecture that for realistic random noise operators of this kind there will be sub-stantial dependencies between the noise on individual qubits and, in addition, we propose that the dependence structure of the noise act-ing on individual qubits will necessarily depend (systematically) on | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||