| Thoughts on noise and quantum computing (2005) | |||||||||||||||
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 substantial dependencies between the noise on individual qubits and, in addition, the dependence structure of the noise acting on individual qubits will necessarily depend (systematically) on the dependence structure of | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||