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 条

[1] Efficient one-way quantum computations for quantum error correction
Huang, Wei
Wei, Zhaohui
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (29)
[2] Quantum computations: algorithms and error correction
Kitaev, AY
[J]. RUSSIAN MATHEMATICAL SURVEYS, 1997, 52 (06) : 1191 - 1249
[3] Efficient diagnostics for quantum error correction
Iyer, Pavithran
Jain, Aditya
Bartlett, Stephen D.
Emerson, Joseph
[J]. PHYSICAL REVIEW RESEARCH, 2022, 4 (04):
[4] An efficient simulation of quantum error correction codes
Priya, R. Padma
Baradeswaran, A.
[J]. ALEXANDRIA ENGINEERING JOURNAL, 2018, 57 (03) : 2167 - 2175
[5] Efficient quantum error correction for fully correlated noise
Li, Chi-Kwong
Nakahara, Mikio
Poon, Yiu-Tung
Sze, Nung-Sing
Tomita, Hiroyuki
[J]. PHYSICS LETTERS A, 2011, 375 (37) : 3255 - 3258
[6] Efficient path-based computations on pedigree graphs with compact encodings
Lei Yang
En Cheng
Z Meral Özsoyoğlu
[J]. BMC Bioinformatics, 13
[7] Efficient path-based computations on pedigree graphs with compact encodings
Yang, Lei
Cheng, En
Oezsoyoglu, Z. Meral
[J]. BMC BIOINFORMATICS, 2012, 13
[8] Fault-tolerant error correction with efficient quantum codes
DiVincenzo, DP
Shor, PW
[J]. PHYSICAL REVIEW LETTERS, 1996, 77 (15) : 3260 - 3263
[9] Efficient Quantum Error Correction of Dephasing Induced by a Common Fluctuator
Layden, David
Chen, Mo
Cappellaro, Paola
[J]. PHYSICAL REVIEW LETTERS, 2020, 124 (02)
[10] Quantum interleaver: Quantum error correction for burst error
Kawabata, S
[J]. JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2000, 69 (11) : 3540 - 3543

← 1 2 3 4 5 →