Efficient computations of encodings for quantum error correction

被引：60

作者：

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

共 16 条

[1] ELEMENTARY GATES FOR QUANTUM COMPUTATION
BARENCO, A
BENNETT, CH
CLEVE, R
DIVINCENZO, DP
MARGOLUS, N
SHOR, P
SLEATOR, T
SMOLIN, JA
WEINFURTER, H
[J]. PHYSICAL REVIEW A, 1995, 52 (05): : 3457 - 3467
[2] Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824
[3] Perfect quantum-error-correction coding in 24 laser pulses
Braunstein, SL
Smolin, JA
[J]. PHYSICAL REVIEW A, 1997, 55 (02): : 945 - 950
[4] Good quantum error-correcting codes exist
Calderbank, AR
Shor, PW
[J]. PHYSICAL REVIEW A, 1996, 54 (02): : 1098 - 1105
[5] Quantum-error correction and orthogonal geometry
Calderbank, AR
Rains, EM
Shor, PW
Sloane, NJA
[J]. PHYSICAL REVIEW LETTERS, 1997, 78 (03) : 405 - 408
[6] CALDERBANK AR, UNPUB
[7] Fault-tolerant error correction with efficient quantum codes
DiVincenzo, DP
Shor, PW
[J]. PHYSICAL REVIEW LETTERS, 1996, 77 (15) : 3260 - 3263
[8] Quantum error correction for communication
Ekert, A
Macchiavello, C
[J]. PHYSICAL REVIEW LETTERS, 1996, 77 (12) : 2585 - 2588
[9] Class of quantum error-correcting codes saturating the quantum Hamming hound
Gottesman, D
[J]. PHYSICAL REVIEW A, 1996, 54 (03): : 1862 - 1868
[10] Theory of quantum error-correcting codes
Knill, E
Laflamme, R
[J]. PHYSICAL REVIEW A, 1997, 55 (02): : 900 - 911

← 1 2 →