Low-density parity-check representation of fault-tolerant quantum circuits

In fault-tolerant quantum computing, quantum algorithms are implemented through quantum circuits capable of error correction. These circuits are typically constructed based on specific quantum error correction codes, with consideration given to the characteristics of the underlying physical platforms. Optimizing these circuits within the constraints of today's quantum computing technologies, particularly in terms of error rates, qubit counts, and network topologies, holds substantial implications for the feasibility of quantum applications in the near future. This paper presents a toolkit for designing and analyzing fault-tolerant quantum circuits. We introduce a framework for representing stabilizer circuits using classical low-density parity-check (LDPC) codes. Each codeword in the representation corresponds to a quantum-mechanical equation regarding the circuit, formalizing the correlations utilized in parity checks and delineating logical operations within the circuit. Consequently, the LDPC code provides a means of quantifying fault tolerance and verifying logical operations. We outline the procedure for generating LDPC codes from circuits using the Tanner graph notation, alongside proposing graph-theory tools for constructing fault-tolerant quantum circuits from classical LDPC codes. These findings offer a systematic approach to applying classical error correction techniques in optimizing existing fault-tolerant protocols and developing new ones. As an example, we develop a resource-efficient scheme for universal fault-tolerant quantum computing on hypergraph product codes based on the LDPC representation.

Note:

42 pages, 35 figures

quantum circuit
graph theory
network
quantum algorithm
quantum mechanics
stability
quantum error correction
correlation
qubit
topology

References(77)

Figures(0)

[1]

Quantum error correction for quantum memories

Barbara M. Terhal
(
- JARA, Aachen
)

- Rev.Mod.Phys. 87 (2015) 2, 307,
- Rev.Mod.Phys. 87 (2015) 307
•
e-Print:
- 1302.3428
•
DOI:
- 10.1103/RevModPhys.87.307

[2]

Roads towards fault-tolerant universal quantum computation

Earl T. Campbell
(
- Sheffield U.
)
,
Barbara M. Terhal
(
- JARA, Aachen and
- Julich, Forschungszentrum
)
,
Christophe Vuillot
(
- JARA, Aachen
)

- Nature 549 (2017) 172-179
•
DOI:
- 10.1038/nature23460

[3]

Quantum Error Correction: An Introductory Guide

Joschka Roffe
(
- Sheffield U.
)

- Contemp.Phys. 60 (2019) 3, 226-245
•
e-Print:
- 1907.11157
•
DOI:
- 10.1080/00107514.2019.1667078

[4]

Good quantum error correcting codes exist

A.R. Calderbank
(
- Bell Labs
)
,
Peter W. Shor
(
- Bell Labs
)

- Phys.Rev.A 54 (1996) 1098
•
e-Print:
- quant-ph/9512032
•
DOI:
- 10.1103/PhysRevA.54.1098

[5]

Multiple particle interference and quantum error correction

Andrew Steane
(
- Oxford U.
)

- Proc.Roy.Soc.Lond.A 452 (1996) 2551
•
e-Print:
- quant-ph/9601029
•
DOI:
- 10.1098/rspa.1996.0136

[6]

Quantum Reed-Muller codes

Andrew Steane
(
- Oxford U.
)

e-Print:
- quant-ph/9608026

[7]

Quantum codes on a lattice with boundary

Sergey B. Bravyi
(
- Landau Inst.
)
,
Alexei Yu. Kitaev
(
- Caltech and
- Landau Inst.
)

e-Print:
- quant-ph/9811052

[8]

Projective Plane and Planar Quantum Codes

- Found.Comput.Math. 1 (2001) 3, 325-332
•
e-Print:
- quant-ph/9810055
•
DOI:
- 10.1007/s102080010013

[9]

Operator quantum error-correcting subsystems for self-correcting quantum memories

Dave Bacon
(
- Washington U., Seattle
)

- Phys.Rev.A 73 (2006) 1, 012340
•
DOI:
- 10.1103/PhysRevA.73.012340

[10]

Subsystem codes

S.A. Aly
,
A. Klappenecker
,
P.K. Sarvepalli

e-Print:
- quant-ph/0610153

[11]

Topological quantum distillation

H. Bombin
(
- Madrid U.
)
,
M.A. Martin-Delgado
(
- Madrid U.
)

- Phys.Rev.Lett. 97 (2006) 180501
•
e-Print:
- quant-ph/0605138
•
DOI:
- 10.1103/PhysRevLett.97.180501

[12]

Homological error correction: Classical and quantum codes

H. Bombin
(
- Madrid U.
)
,
M.A. Martin-Delgado
(
- Madrid U.
)

- J.Math.Phys. 48 (2007) 052105
•
e-Print:
- quant-ph/0605094
•
DOI:
- 10.1063/1.2731356

[13]

Fault-Tolerant Quantum Computation with Constant Overhead

Daniel Gottesman
(
- Perimeter Inst. Theor. Phys. and
- Canadian Inst. Advanced Res.
)

e-Print:
- 1310.2984

[14]

Quantum Low-Density Parity-Check Codes

- PRX Quantum 2 (2021) 4, 040101,
- PRX Quantum 2 (2021) 4, 040101
•
e-Print:
- 2103.06309
•
DOI:
- 10.1103/PRXQuantum.2.040101

[15]

Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength

Jean-Pierre Tillich
(
- INRIA, Saclay
)
,
Gilles Zémor
(
- Bordeaux U.
)

- IEEE Trans.Info.Theor. 60 (2014) 2, 1193-1202
•
DOI:
- 10.1109/TIT.2013.2292061

[16]

Improved quantum hypergraph-product LDPC codes, in IEEE International Symposium on Information Theory Proceedings (, Cambridge, MA, USA, )

A.A. Kovalev
,
L.P. Pryadko

[17]

Quantum Kronecker sum-product low-density parity-check codes with finite rate

- Phys.Rev.A 88 (2013) 1, 012311
•
DOI:
- 10.1103/PhysRevA.88.012311

[18]

Homological product codes

S. Bravyi
,
M.B. Hastings

[19]

Weight reduction for quantum codes

M.B. Hastings

e-Print:
- 1611.03790

[20]

Decodable quantum LDPC codes beyond the

S. Evra
,
T. Kaufman
,
G. Zémor

e-Print:
- 2004.07935

[21]

Balanced Product Quantum Codes

- IEEE Trans.Info.Theor. 67 (2021) 10, 6653-6674,
- IEEE Transactions on Information Theory 2021
•
e-Print:
- 2012.09271
•
DOI:
- 10.1109/TIT.2021.3097347

[22]

Quantum LDPC Codes With Almost Linear Minimum Distance

- IEEE Trans.Info.Theor. 68 (2021) 1, 213-229
•
e-Print:
- 2012.04068
•
DOI:
- 10.1109/TIT.2021.3119384

[23]

High-threshold and low-overhead fault-tolerant quantum memory

Sergey Bravyi
(
- IBM Watson Res. Ctr.
)
,
Andrew W. Cross
(
- IBM Watson Res. Ctr.
)
,
Jay M. Gambetta
(
- IBM Watson Res. Ctr.
)
,
Dmitri Maslov
(
- IBM Watson Res. Ctr.
)
,
Patrick Rall
(
- IBM Watson Res. Ctr.
)

et al.

- Nature 627 (2024) 8005, 778-782
•
e-Print:
- 2308.07915
•
DOI:
- 10.1038/s41586-024-07107-7

[24]

Fault-tolerant quantum computation

Peter W. Shor
(
- Bell Labs
)

[25]

Fault tolerant quantum computation

John Preskill
(
- Caltech
)

e-Print:
- quant-ph/9712048

1-25 of 77
1
2
3
4
25 / page