Effects of noise on quantum error correction algorithms

Abstract

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation, however, are limited by decoherence, in which the effect of an external environment causes random errors in the quantum calculation. To combat this problem, quantum error correction schemes have been proposed, in which a single quantum bit (qubit) is ``encoded'' as a state of some larger number of qubits, chosen to resist particular types of errors. Most such schemes are vulnerable, however, to errors in the encoding and decoding itself. We examine two such schemes, in which a single qubit is encoded in a state of $n$ qubits while subject to dephasing or to arbitrary isotropic noise. Using both analytical and numerical calculations, we argue that error correction remains beneficial in the presence of weak noise, and that there is an optimal time between error correction steps, determined by the strength of the interaction with the environment and the parameters set by the encoding.

26 pages, LaTeX, 4 PS figures embedded. Reprints available from the authors or http://eve.physics.ox.ac.uk/QChome.html

References in corpus (1)

• Stochastic pure state representation for open quantum systems

Cited by in corpus (17)

• Quantum Computing
• Continuous quantum error correction via quantum feedback control
• Quantum Computing: Pro and Con
• Quantum Computation
• Quantum information distribution via entanglement
• Quantum Computer with Mixed States and Four-Valued Logic
• Teleportation in a noisy environment: a quantum trajectories approach
• Heat Transport in Quantum Spin Chains: Stochastic Baths vs Quantum Trajectories
• Simulating noisy quantum protocols with quantum trajectories
• Entanglement Simulations of Shor's Algorithm
• Complete Parameterizations of Diffusive Quantum Monitorings
• Dissipative decoherence in the Grover algorithm
• Towards Large-Scale Quantum Computation
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• Implementation of the three-qubit phase-flip error correction code with superconducting qubits
• Open n-Qubit System as a Quantum Computer with Four-Valued Logic
• Incoherent Approximation of Leakage in Quantum Error Correction