Near-optimal decoding algorithm for color codes using Population Annealing

Martínez-García, Fernando; Pereira, Francisco Revson F.; Parrado-Rodríguez, Pedro

Near-optimal decoding algorithm for color codes using Population Annealing

May 6, 2024

11 pages

e-Print:

2405.03776 [quant-ph]

View in:

ADS Abstract Service

pdf

reference search0 citations

Citations per year

0 Citations

Abstract: (arXiv)

The development and use of large-scale quantum computers relies on integrating quantum error-correcting (QEC) schemes into the quantum computing pipeline. A fundamental part of the QEC protocol is the decoding of the syndrome to identify a recovery operation with a high success rate. In this work, we implement a decoder that finds the recovery operation with the highest success probability by mapping the decoding problem to a spin system and using Population Annealing to estimate the free energy of the different error classes. We study the decoder performance on a 4.8.8 color code lattice under different noise models, including code capacity with bit-flip and depolarizing noise, and phenomenological noise, which considers noisy measurements, with performance reaching near-optimal thresholds. This decoding algorithm can be applied to a wide variety of stabilizer codes, including surface codes and quantum low-density parity-check (qLDPC) codes.

Note:

11 pages, 9 figures

References(72)

Figures(9)

[1]

Superconducting quantum bits

John Clarke
(
- UC, Berkeley, Astron. Dept. and
- LBNL, Berkeley
)
,
Frank K. Wilhelm
(
- Waterloo U.
)

- Nature 453 (2008) 1031-1042
•
DOI:
- 10.1038/nature07128

[2]

Recent progress in quantum simulation using superconducting circuits

G.S. Paraoanu
(
- Aalto U.
)

- J.Low Temp.Phys. 175 (2014) 633
•
e-Print:
- 1402.1388
•
DOI:
- 10.1007/s10909-014-1175-8

[3]

Quantum information processing with superconducting circuits: a review

G. Wendin
(
- Chalmers U. Tech.
)

- Rept.Prog.Phys. 80 (2017) 10, 106001
•
DOI:
- 10.1088/1361-6633/aa7e1a

[4]

J. Braumüller, P. Krantz, J. I.-J. Wang, S. Gustavsson, and W. D. Oliver

M. Kjaergaard
,
M.E. Schwartz

- Ann.Rev.Condensed Matter Phys. 11 (2020) 369
•
- https://doi.org/https://doi.org/10.1146/annurev-conmatphys-031119-050605

[5]

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

[6]

Quantum computing with trapped ions

H. Häffner
(
- Vienna, OAW and
- Innsbruck U. and
- UC, Berkeley and
- LBNL, Berkeley
)
,
C.F. Roos
(
- Vienna, OAW and
- Innsbruck U.
)
,
R. Blatt
(
- Vienna, OAW and
- Innsbruck U.
)

- Phys.Rept. 469 (2008) 4, 155-203
•
DOI:
- 10.1016/j.physrep.2008.09.003

[7]

An open-system quantum simulator with trapped ions

Julio T. Barreiro
(
- Innsbruck U.
)
,
Markus Müller
(
- Vienna, OAW and
- Innsbruck U.
)
,
Philipp Schindler
(
- Innsbruck U.
)
,
Daniel Nigg
(
- Innsbruck U.
)
,
Thomas Monz
(
- Innsbruck U.
)

et al.

- Nature 470 (2011) 7335, 486-491
•
DOI:
- 10.1038/nature09801

[8]

Universal Digital Quantum Simulation with Trapped Ions

B.P. Lanyon
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
C. Hempel
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
D. Nigg
(
- Innsbruck U.
)
,
M. Müller
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)
,
R. Gerritsma
(
- Innsbruck U., Quant. Opt. and Info. and
- Innsbruck U.
)

et al.

- Science 334 (2011) 6052, 57-61
•
DOI:
- 10.1126/science.1208001

[9]

Co-designing a scalable quantum computer with trapped atomic ions

K.R. Brown
,
J. Kim
,
C. Monroe

- npj Quantum Inf. 2 (2016) 1
•
- https://doi.org/https://doi.org/10.1038/npjqi.2016.34

[10]

Trapped-ion quantum computing: Progress and challenges

Colin D. Bruzewicz
(
- MIT, Lincoln Lab
)
,
John Chiaverini
(
- MIT, Lincoln Lab
)
,
Robert McConnell
(
- MIT, Lincoln Lab
)
,
Jeremy M. Sage
(
- MIT, Lincoln Lab
)

- Appl.Phys.Rev. 6 (2019) 2, 021314
•
DOI:
- 10.1063/1.5088164

[11]

Fast Quantum Gates for Neutral Atoms

et al.

- Phys.Rev.Lett. 85 (2000) 10, 2208
•
DOI:
- 10.1103/PhysRevLett.85.2208

[12]

Quantum information with Rydberg atoms

- Rev.Mod.Phys. 82 (2010) 3, 2313-2363
•
DOI:
- 10.1103/revmodphys.82.2313

[13]

Trapping Rydberg atoms in an optical lattice

S.E. Anderson
,
K. Younge
,
G. Raithel

- Phys.Rev.Lett. 107 (2011) 263001
•
DOI:
- 10.1103/PhysRevLett.107.263001

[14]

A quantum processor based on coherent transport of entangled atom arrays

Dolev Bluvstein
(
- Harvard U., Phys. Dept.
)
,
Harry Levine
(
- Harvard U., Phys. Dept. and
- Unlisted, UK
)
,
Giulia Semeghini
(
- Harvard U., Phys. Dept.
)
,
Tout T. Wang
(
- Harvard U., Phys. Dept.
)
,
Sepehr Ebadi
(
- Harvard U., Phys. Dept.
)

et al.

- Nature 604 (2022) 7906, 451-456
•
e-Print:
- 2112.03923
•
DOI:
- 10.1038/s41586-022-04592-6

[15]

Logical quantum processor based on reconfigurable atom arrays

et al.

- Nature 626 (2024) 7997, 58-65,
- Nature (2023)
•
e-Print:
- 2312.03982
•
DOI:
- 10.1038/s41586-023-06927-3

[16]

Quantum computing with photons: introduction to the circuit model, the one-way quantum computer, and the fundamental principles of photonic experiments, Journal of Physics B: Atomic, Molecular and Optical