skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Asymmetric quantum error-correcting codes

Abstract

The noise in physical qubits is fundamentally asymmetric: in most devices, phase errors are much more probable than bit flips. We propose a quantum error-correcting code that takes advantage of this asymmetry and shows good performance at a relatively small cost in redundancy, requiring less than a doubling of the number of physical qubits for error correction. This code is particularly adapted for building an efficient quantum memory.

Authors:
 [1];  [2]
  1. Center for Materials Theory, Department of Physics and Astronomy, Rutgers University, 136 Frelinghuysen Road, Piscataway, New Jersey 08854 (United States)
  2. CNRS, Universite Paris-Sud, UMR 8626, LPTMS, Orsay Cedex F-91405 (France)
Publication Date:
OSTI Identifier:
20982291
Resource Type:
Journal Article
Resource Relation:
Journal Name: Physical Review. A; Journal Volume: 75; Journal Issue: 3; Other Information: DOI: 10.1103/PhysRevA.75.032345; (c) 2007 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ASYMMETRY; COMPUTER CODES; CORRECTIONS; ERRORS; NOISE; QUANTUM COMPUTERS; QUANTUM MECHANICS; QUBITS

Citation Formats

Ioffe, Lev, and Mezard, Marc. Asymmetric quantum error-correcting codes. United States: N. p., 2007. Web. doi:10.1103/PHYSREVA.75.032345.
Ioffe, Lev, & Mezard, Marc. Asymmetric quantum error-correcting codes. United States. doi:10.1103/PHYSREVA.75.032345.
Ioffe, Lev, and Mezard, Marc. Thu . "Asymmetric quantum error-correcting codes". United States. doi:10.1103/PHYSREVA.75.032345.
@article{osti_20982291,
title = {Asymmetric quantum error-correcting codes},
author = {Ioffe, Lev and Mezard, Marc},
abstractNote = {The noise in physical qubits is fundamentally asymmetric: in most devices, phase errors are much more probable than bit flips. We propose a quantum error-correcting code that takes advantage of this asymmetry and shows good performance at a relatively small cost in redundancy, requiring less than a doubling of the number of physical qubits for error correction. This code is particularly adapted for building an efficient quantum memory.},
doi = {10.1103/PHYSREVA.75.032345},
journal = {Physical Review. A},
number = 3,
volume = 75,
place = {United States},
year = {Thu Mar 15 00:00:00 EDT 2007},
month = {Thu Mar 15 00:00:00 EDT 2007}
}
  • The recently introduced detected-jump-correcting quantum codes are capable of stabilizing qubit systems against spontaneous decay processes arising from couplings to statistically independent reservoirs. These embedded quantum codes exploit classical information about which qubit has emitted spontaneously and correspond to an active error-correcting code embedded in a passive error-correcting code. The construction of a family of one-detected-jump-error-correcting quantum codes is shown and the optimal redundancy, encoding, and recovery as well as general properties of detected-jump-error-correcting quantum codes are discussed. By the use of design theory, multiple-jump-error-correcting quantum codes can be constructed. The performance of one-jump-error-correcting quantum codes under nonideal conditions ismore » studied numerically by simulating a quantum memory and Grover's algorithm.« less
  • I develop methods for analyzing quantum error-correcting codes, and use these methods to construct an infinite class of codes saturating the quantum Hamming bound. These codes encode {ital k}={ital n}{minus}{ital j}{minus}2 quantum bits (qubits) in {ital n}=2{sup {ital j}} qubits and correct {ital t}=1 error. {copyright} {ital 1996 The American Physical Society.}
  • A recently developed theory for eliminating decoherence and design constraints in quantum computers, 'encoded recoupling and decoupling', is shown to be fully compatible with a promising proposal for an architecture enabling scalable ion-trap quantum computation [D. Kielpinski et al., Nature (London) 417, 709 (2002)]. Logical qubits are encoded into pairs of ions. Logic gates are implemented using the Soerensen-Moelmer (SM) scheme applied to pairs of ions at a time. The encoding offers continuous protection against collective dephasing. Decoupling pulses, that are also implemented using the SM scheme directly to the encoded qubits, are capable of further reducing various other sourcesmore » of qubit decoherence, such as due to differential dephasing and due to decohered vibrational modes. The feasibility of using the relatively slow SM pulses in a decoupling scheme quenching the latter source of decoherence follows from the observed 1/f spectrum of the vibrational bath.« less
  • We investigate the average bipartite entanglement, over all possible divisions of a multipartite system, as a useful measure of multipartite entanglement. We expose a connection between such measures and quantum-error-correcting codes by deriving a formula relating the weight distribution of the code to the average entanglement of encoded states. The multipartite entangling power of quantum evolutions is also investigated.
  • A quantum error-correcting code is defined to be a unitary mapping (encoding) of {ital k} qubits (two-state quantum systems) into a subspace of the quantum state space of {ital n} qubits such that if any {ital t} of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting {ital n} qubits can be used to faithfully reconstruct the original quantum state of the {ital k} encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate {ital k}/{ital n}=1{minus}2{ital H}{sub 2}(2{ital t}/{ital n}) where {ital H}{sub 2}({ital p}) is the binary entropy function {minus}{ital p}log{sub 2}{ital p}{minus}(1{minus}{ital p})log{sub 2}(1{minus}{italmore » p}). Upper bounds on this asymptotic rate are given. {copyright} {ital 1996 The American Physical Society.}« less