Decoding holographic codes with an integer optimization decoder

Robert J. Harris, Elliot Coupe, Nathan McMahon, Gavin Brennen, Thomas M. Stace

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)
32 Downloads (Pure)


We develop a most likely error Pauli error decoding algorithm for stabilizer codes based on general purpose integer optimization. Using this decoder we analyze the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenological Pauli error thresholds ranging from 7% to 16%, depending on the code rate. Additionally we give numerical evidence that specific distance measures of the codes we consider scale polynomially with number of physical qubits.
Original languageEnglish
Article number062417
Pages (from-to)062417-1-062417-6
Number of pages6
JournalPhysical Review A: covering atomic, molecular, and optical physics and quantum information
Issue number6
Publication statusPublished - 21 Dec 2020

Bibliographical note

Copyright 2020 American Physical Society. Firstly published in Physical Review A, 102(6), 062417. The original publication is available at Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.


Dive into the research topics of 'Decoding holographic codes with an integer optimization decoder'. Together they form a unique fingerprint.

Cite this