Efficient computations of encodings for quantum error correction

被引:56
|
作者
Cleve, R [1 ]
Gottesman, D [1 ]
机构
[1] CALTECH, PASADENA, CA 91125 USA
来源
PHYSICAL REVIEW A | 1997年 / 56卷 / 01期
关键词
D O I
10.1103/PhysRevA.56.76
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the code words can be explicitly constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists of O(nd) operations, and converts k-qubit data (where k = n-d) into n-qubit code words.
引用
收藏
页码:76 / 82
页数:7
相关论文
共 50 条
  • [31] Decoherence and quantum error correction
    Knight, PL
    Plenio, MB
    Vedral, V
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1997, 355 (1733): : 2381 - 2385
  • [32] Quantum memories and error correction
    Wootton, James R.
    [J]. JOURNAL OF MODERN OPTICS, 2012, 59 (20) : 1717 - 1738
  • [33] Entanglement and quantum error correction
    Hiroshima, Tohya
    Hayashi, Masahito
    [J]. QUANTUM COMPUTATION AND INFORMATION: FROM THEORY TO EXPERIMENT, 2006, 102 : 111 - +
  • [34] Nonlinear quantum error correction
    Reichert, Maximilian
    Tessler, Louis W.
    Bergmann, Marcel
    van Loock, Peter
    Byrnes, Tim
    [J]. PHYSICAL REVIEW A, 2022, 105 (06)
  • [35] Quantum error correction for beginners
    Devitt, Simon J.
    Munro, William J.
    Nemoto, Kae
    [J]. REPORTS ON PROGRESS IN PHYSICS, 2013, 76 (07)
  • [36] Introduction to quantum error correction
    Steane, AM
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 356 (1743): : 1739 - 1757
  • [37] Quantum Error Correction for Metrology
    Kessler, E. M.
    Lovchinsky, I.
    Sushkov, A. O.
    Lukin, M. D.
    [J]. PHYSICAL REVIEW LETTERS, 2014, 112 (15)
  • [38] Experimental quantum error correction
    Cory, DG
    Price, MD
    Maas, W
    Knill, E
    Laflamme, R
    Zurek, WH
    Havel, TF
    Somaroo, SS
    [J]. PHYSICAL REVIEW LETTERS, 1998, 81 (10) : 2152 - 2155
  • [39] Methods of quantum error correction
    Grassl, M
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 740 - 743
  • [40] Approximate Quantum Error Correction
    Schumacher, Benjamin
    Westmoreland, Michael D.
    [J]. QUANTUM INFORMATION PROCESSING, 2002, 1 (1-2) : 5 - 12