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 条
  • [41] Catalytic Quantum Error Correction
    Brun, Todd A.
    Devetak, Igor
    Hsieh, Min-Hsiu
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) : 3073 - 3089
  • [42] Deep Quantum Error Correction
    Choukroun, Yoni
    Wolf, Lior
    [J]. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 1, 2024, : 64 - 72
  • [43] Motional quantum error correction
    Steinbach, J
    Twamley, J
    [J]. JOURNAL OF MODERN OPTICS, 2000, 47 (2-3) : 453 - 485
  • [44] Approaches to quantum error correction
    Kempe, Julia
    [J]. QUANTUM DECOHERENCE: POINCARE SEMINAR 2005, 2007, 48 : 85 - 123
  • [45] Automatic quantum error correction
    Barnes, JP
    Warren, WS
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (04) : 856 - 859
  • [46] Operator quantum error correction
    Kribs, David W.
    Laflamme, Raymond
    Poulin, David
    Lesosky, Maia
    [J]. QUANTUM INFORMATION & COMPUTATION, 2006, 6 (4-5) : 382 - 398
  • [47] Realization of quantum error correction
    J. Chiaverini
    D. Leibfried
    T. Schaetz
    M. D. Barrett
    R. B. Blakestad
    J. Britton
    W. M. Itano
    J. D. Jost
    E. Knill
    C. Langer
    R. Ozeri
    D. J. Wineland
    [J]. Nature, 2004, 432 : 602 - 605
  • [48] Quantum-parallel vectorized data encodings and computations on trapped-ion and transmon QPUs
    Jan Balewski
    Mercy G. Amankwah
    Roel Van Beeumen
    E. Wes Bethel
    Talita Perciano
    Daan Camps
    [J]. Scientific Reports, 14
  • [49] Closing In on Quantum Error Correction
    Monroe, Don
    [J]. COMMUNICATIONS OF THE ACM, 2019, 62 (10) : 11 - 13
  • [50] Quantum error correction of observables
    Beny, Cedric
    Kempf, Achim
    Kribs, David W.
    [J]. PHYSICAL REVIEW A, 2007, 76 (04):