Resilient Quantum Computation in Correlated Environments: A Quantum Phase Transition Perspective

Abstract

We analyze the problem of a quantum computer in a correlated environment protected from decoherence by QEC using a perturbative renormalization group approach. The scaling equation obtained reflects the competition between the dimension of the computer and the scaling dimension of the correlations. For an irrelevant flow, the error probability is reduced to a stochastic form for long time and/or large number of qubits; thus, the traditional derivation of the threshold theorem holds for these error models. In this way, the ``threshold theorem'' of quantum computing is rephrased as a dimensional criterion.

4.1 pages, minor correction and an improved discussion of Eqs. (4) and (14)

References in corpus (3)

• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Decoherence by Correlated Noise and Quantum Error Correction

Cited by in corpus (7)

• Spin-Based Quantum Computers made by Chemistry: Hows and Whys
• Fault-tolerant quantum computation versus Gaussian noise
• Distance Bounds on Quantum Dynamics
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• Decoherence in quantum walks and quantum computers
• Quantum Error Correction Code in the Hamiltonian Formulation
• Quantum Error Correction of Time-Correlated Errors