Physics – Quantum Physics
Scientific paper
2005-08-12
Physics
Quantum Physics
41 pages, latex file
Scientific paper
We will try to explore, primarily from the complexity-theoretic point of view, limitations of error-correction and fault-tolerant quantum 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, we propose that the dependence structure of the noise acting on individual qubits will necessarily depend (systematically) on the dependence structure of the qubits themselves. We point out that the majority function can repair, in the classical case, some forms of stochastic noise of this kind and conjecture that this healing power of majority has no quantum analog. The main hypothesis of this paper is that these properties of noise are sufficient to reduce quantum computation to probabilistic classical computation. Some potentially relevant mathematical issues and problems will be described. Our line of thought appears to be related to that of physicists Alicki, Horodecki, Horodecki and Horodecki [AHHH].
No associations
LandOfFree
Thoughts on Noise and Quantum Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Thoughts on Noise and Quantum Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thoughts on Noise and Quantum Computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-38528