Stabilizer codes and quantum error correction - INSPIRE

DataBETA

Stabilizer codes and quantum error correction

Daniel Gottesman
(
- Caltech
)

May, 1997

114 pages

e-Print:

quant-ph/9705052 [quant-ph]

View in:

ADS Abstract Service

reference search664 citations

Citations per year

Abstract: (arXiv)

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.

Note:

114 pages, LaTeX. Caltech Ph.D. Thesis

References(68)

Figures(1)

[1]

An unsolvable problem of elementary number theory

A. Church

- Am.J.Math. 58 (1936) 345

[1]

On computable numbers, with an application to the Entscheidungsproblem

A.M. Turing

[2]

Simulating physics with computers

Richard P. Feynman
(
- Caltech
)

- Int.J.Theor.Phys. 21 (1982) 467-488,
•
DOI:
- 10.1007/BF02650179

[3]

Algorithms for quantum computation: discrete logarithms and factoring

P. Shor

[4]

A fast quantum mechanical algorithm for database search

L.K. Grover

[5]

Strengths and weaknesses of quantum computing

Charles H. Bennett
(
- IBM Watson Res. Ctr.
)
,
Ethan Bernstein
(
- Microsoft, Redmond
)
,
Gilles Brassard
(
- Montreal U.
)
,
Umesh Vazirani
(
- UC, Berkeley
)

- SIAM J.Comput. 26 (1997) 1510-1523
•
e-Print:
- quant-ph/9701001
•
DOI:
- 10.1137/S0097539796300933

[6]

Quantum Computations with Cold Trapped Ions

J.I. Cirac
(
- Innsbruck U.
)
,
P. Zoller
(
- Innsbruck U.
)

- Phys.Rev.Lett. 74 (1995) 4091-4094
•
DOI:
- 10.1103/PhysRevLett.74.4091

[7]

Demonstration of a Fundamental Quantum Logic Gate

- Phys.Rev.Lett. 75 (1995) 4714-4717
•
DOI:
- 10.1103/PhysRevLett.75.4714

[8]

Measurement of conditional phase shifts for quantum logic

- Phys.Rev.Lett. 75 (1995) 4710-4713
•
e-Print:
- quant-ph/9511008
•
DOI:
- 10.1103/PhysRevLett.75.4710

[9]

Bulk Spin-Resonance Quantum Computation

- Science 275 (1997) 5298, 350-356
•
DOI:
- 10.1126/science.275.5298.350

[10]

Scheme for reducing decoherence in quantum memory

P. Shor

- Phys.Rev.A 52 (1995) 2493

[11]

Error Correcting Codes in Quantum Theory

A.M. Steane
(
- Oxford U., Ctr. Quantum Comp.
)

- Phys.Rev.Lett. 77 (1996) 5, 793-797
•
DOI:
- 10.1103/physrevlett.77.793

[12]

Quantum Mechanics

C. Cohen-Tannoudji

[13]

The Theory of Error-Correcting Codes

F.J. MacWilliams
,
N.J.A. Sloane

[14]

A single quantum cannot be cloned

W.K. Wootters
(
- Texas U. and
- Caltech
)
,
W.H. Zurek
(
- Texas U. and
- Caltech
)

- Nature 299 (1982) 802-803
•
DOI:
- 10.1038/299802a0

[15]

A mathematical theory of communication

C.E. Shannon

[16]

Theory of quantum error-correcting codes

Emanuel Knill
(
- Los Alamos
)
,
Raymond Laflamme
(
- Los Alamos
)

- Phys.Rev.A 55 (1997) 2, 900
•
DOI:
- 10.1103/PhysRevA.55.900

[17]

Mixed state entanglement and quantum error correction

Charles H. Bennett
(
- IBM Watson Res. Ctr.
)
,
David P. DiVincenzo
(
- IBM Watson Res. Ctr.
)
,
John A. Smolin
(
- UCLA
)
,
William K. Wootters
(
- Williams Coll.
)

- Phys.Rev.A 54 (1996) 3824-3851
•
e-Print:
- quant-ph/9604024
•
DOI:
- 10.1103/PhysRevA.54.3824

[18]

Error prevention scheme with four particles

- Phys.Rev.A 54 (1996) R1745
•
e-Print:
- quant-ph/9603031
•
DOI:
- 10.1103/PhysRevA.54.R1745

[19]

Codes for the quantum erasure channel

- Phys.Rev.A 56 (1997) 33
•
e-Print:
- quant-ph/9610042
•
DOI:
- 10.1103/PhysRevA.56.33

[20]

Approximate quantum error correction can lead to better codes

Debbie W. Leung
(
- Stanford U., HEPL
)
,
M.A. Nielsen
(
- Santa Barbara, KITP and
- New Mexico U.
)
,
Isaac L. Chuang
(
- Santa Barbara, KITP and
- Los Alamos
)
,
Yoshihisa Yamamoto
(
- Stanford U., HEPL
)

- Phys.Rev.A 56 (1997) 2567-2573
•
e-Print:
- quant-ph/9704002
•
DOI:
- 10.1103/PhysRevA.56.2567

[21]

A Class of quantum error correcting codes saturating the quantum Hamming bound

Daniel Gottesman
(
- Caltech
)

- Phys.Rev.A 54 (1996) 1862
•
e-Print:
- quant-ph/9604038
•
DOI:
- 10.1103/PhysRevA.54.1862

[22]

Quantum error correction and orthogonal geometry

- Phys.Rev.Lett. 78 (1997) 405-408
•
e-Print:
- quant-ph/9605005
•
DOI:
- 10.1103/PhysRevLett.78.405

[23]

Quantum shadow enumerators

Eric Rains
(
- Bell Labs
)

- IEEE Trans.Info.Theor. 45 (1999) 2361-2366
•
e-Print:
- quant-ph/9611001
•
DOI:
- 10.1109/18.796376

[24]

Perfect Quantum Error Correcting Code

Raymond Laflamme
(
- Los Alamos
)
,
Cesar Miquel
(
- Los Alamos and
- Buenos Aires U.
)
,
Juan Pablo Paz
(
- Los Alamos and
- Buenos Aires U.
)
,
Wojciech Hubert Zurek
(
- Los Alamos
)

- Phys.Rev.Lett. 77 (1996) 1, 198
•
e-Print:
- quant-ph/9602019
•
DOI:
- 10.1103/PhysRevLett.77.198

1-25 of 68
1
2
3
25 / page