Error probability distribution associated with a given Clifford measurement circuit is described exactly in terms of the circuit error-equivalence group, or the circuit subsystem code previously introduced by Bacon, Flammia, Harrow, and Shi. This gives a prescription for maximum-likelihood decoding with a given measurement circuit. Marginal distributions for subsets of circuit errors are also analyzed; these generate a family of related asymmetric LDPC codes of varying degeneracy. More generally, such a family is associated with any quantum code. Implications for decoding highly-degenerate quantum codes are discussed.
 C. G. Almudever, L. Lao, X. Fu, N. Khammassi, I. Ashraf, D. Iorga, S. Varsamopoulos, C. Eichler, A. Wallraff, L. Geck, A. Kruth, J. Knoch, H. Bluhm, and K. Bertels, “The engineering challenges in quantum computing,” in Design, Automation Test in Europe Conference Exhibition (DATE), 2017 (2017) pp. 836–845.
 P. Aliferis, D. Gottesman, and J. Preskill, “Quantum accuracy threshold for concatenated distance-3 codes,” Quantum Inf. Comput. 6, 97–165 (2006), quant-ph/0504218.
 David S. Wang, Austin G. Fowler, and Lloyd C. L. Hollenberg, “Surface code quantum computing with error rates over $1%$,” Phys. Rev. A 83, 020302 (2011).
 Austin G. Fowler, Adam C. Whiteside, and Lloyd C. L. Hollenberg, “Towards practical classical processing for the surface code,” Phys. Rev. Lett. 108, 180501 (2012a).
 A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, “Surface codes: Towards practical large-scale quantum computation,” Phys. Rev. A 86, 032324 (2012b).
 Christopher Chamberland, Guanyu Zhu, Theodore J. Yoder, Jared B. Hertzberg, and Andrew W. Cross, “Topological and subsystem codes on low-degree graphs with flag qubits,” Phys. Rev. X 10, 011022 (2020a).
 Christopher Chamberland, Aleksander Kubica, Theodore J Yoder, and Guanyu Zhu, “Triangular color codes on trivalent graphs with flag qubits,” New Journal of Physics 22, 023019 (2020b).
 Christophe Vuillot, Lingling Lao, Ben Criger, Carmen García Almudéver, Koen Bertels, and Barbara M. Terhal, “Code deformation and lattice surgery are gauge fixing,” New Journal of Physics 21, 033028 (2019).
 Giacomo Torlai and Roger G. Melko, “Neural decoder for topological codes,” Phys. Rev. Lett. 119, 030501 (2017).
 S. Krastanov and L. Jiang, “Deep neural network probabilistic decoder for stabilizer codes,” Scientific Reports 7, 11003 (2017), 1705.09334.
 N. P. Breuckmann and X. Ni, “Scalable neural network decoders for higher dimensional quantum codes,” Quantum 2, 68 (2018), 1710.09489.
 Zhih-Ahn Jia, Yuan-Hang Zhang, Yu-Chun Wu, Liang Kong, Guang-Can Guo, and Guo-Ping Guo, “Efficient machine-learning representations of a surface code with boundaries, defects, domain walls, and twists,” Phys. Rev. A 99, 012307 (2019).
 Paul Baireuther, Thomas E. O’Brien, Brian Tarasinski, and Carlo W. J. Beenakker, “Machine-learning-assisted correction of correlated qubit errors in a topological code,” Quantum 2, 48 (2018).
 Christopher Chamberland and Pooya Ronagh, “Deep neural decoders for near term fault-tolerant experiments,” Quantum Science and Technology 3, 044002 (2018).
 P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker, and T. E. O’Brien, “Neural network decoder for topological color codes with circuit level noise,” New Journal of Physics 21, 013003 (2019).
 Nishad Maskara, Aleksander Kubica, and Tomas Jochym-O’Connor, “Advantages of versatile neural-network decoding for topological codes,” Phys. Rev. A 99, 052351 (2019).
 D. Bacon, S. T. Flammia, A. W. Harrow, and J. Shi, “Sparse quantum codes from quantum circuits,” in Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC ’15 (ACM, New York, NY, USA, 2015) pp. 327–334, 1411.3334.
 D. Bacon, S. T. Flammia, A. W. Harrow, and J. Shi, “Sparse quantum codes from quantum circuits,” IEEE Transactions on Information Theory 63, 2464–2479 (2017).
 Jozef Strečka, “Generalized algebraic transformations and exactly solvable classical-quantum models,” Physics Letters A 374, 3718 – 3722 (2010).
 Christopher Chamberland and Michael E. Beverland, “Flag fault-tolerant error correction with arbitrary distance codes,” Quantum 2, 53 (2018), 1708.02246.
 Rui Chao and Ben W. Reichardt, “Quantum error correction with only two extra qubits,” Phys. Rev. Lett. 121, 050502 (2018).
 Benjamin J. Brown, Naomi H. Nickerson, and Dan E. Browne, “Fault-tolerant error correction with the gauge color code,” Nature Communications 7, 12302 (2016).
 Earl T. Campbell, “A theory of single-shot error correction for adversarial noise,” Quantum Science and Technology 4, 025006 (2019), 1805.09271.
 I. Dumer, A. A. Kovalev, and L. P. Pryadko, “Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes,” Phys. Rev. Lett. 115, 050502 (2015), 1412.6172.
 A. A. Kovalev, S. Prabhakar, I. Dumer, and L. P. Pryadko, “Numerical and analytical bounds on threshold error rates for hypergraph-product codes,” Phys. Rev. A 97, 062320 (2018), 1804.01950.
 A. R. Calderbank, E. M. Rains, P. M. Shor, and N. J. A. Sloane, “Quantum error correction via codes over GF(4),” IEEE Trans. Info. Theory 44, 1369–1387 (1998).
 Jeroen Dehaene and Bart De Moor, “Clifford group, stabilizer states, and linear and quadratic operations over GF(2),” Phys. Rev. A 68, 042318 (2003).
 A. J. Landahl, J. T. Anderson, and P. R. Rice, “Fault-tolerant quantum computing with color codes,” (2011), presented at QIP 2012, December 12 to December 16, arXiv:1108.5738.
 A. A. Kovalev and L. P. Pryadko, “Spin glass reflection of the decoding transition for quantum error-correcting codes,” Quantum Inf. & Comp. 15, 0825 (2015), arXiv:1311.7688.
 Sergey Bravyi, Martin Suchara, and Alexander Vargo, “Efficient algorithms for maximum likelihood decoding in the surface code,” Phys. Rev. A 90, 032326 (2014).
 Markus Hauru, Clement Delcamp, and Sebastian Mizera, “Renormalization of tensor networks using graph-independent local truncations,” Phys. Rev. B 97, 045111 (2018).
 M. de Koning, Wei Cai, A. Antonelli, and S. Yip, “Efficient free-energy calculations by the simulation of nonequilibrium processes,” Computing in Science Engineering 2, 88–96 (2000).
 Tobias Preis, Peter Virnau, Wolfgang Paul, and Johannes J. Schneider, “GPU accelerated monte carlo simulation of the 2d and 3d ising model,” Journal of Computational Physics 228, 4468 – 4477 (2009).
 A. Gilman, A. Leist, and K. A. Hawick, “3D lattice Monte Carlo simulations on FPGAs,” in Proceedings of the International Conference on Computer Design (CDES) (The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), 2013).
 Kun Yang, Yi-Fan Chen, Georgios Roumpos, Chris Colby, and John Anderson, “High performance Monte Carlo simulation of Ising model on TPU clusters,” (2019), unpublished, 1903.11714.
 Ye-Hua Liu and David Poulin, “Neural belief-propagation decoders for quantum error-correcting codes,” Phys. Rev. Lett. 122, 200501 (2019), 1811.07835.
 Alex Rigby, J. C. Olivier, and Peter Jarvis, “Modified belief propagation decoders for quantum low-density parity-check codes,” Phys. Rev. A 100, 012330 (2019), 1903.07404.
 A. A. Kovalev, I. Dumer, and L. P. Pryadko, “Design of additive quantum codes via the code-word-stabilized framework,” Phys. Rev. A 84, 062319 (2011).
 Pavithran Iyer and David Poulin, “Hardness of decoding quantum stabilizer codes,” IEEE Transactions on Information Theory 61, 5209–5223 (2015), arXiv:1310.3235.
 Andrew J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE Transactions on Information Theory 13, 260–269 (1967).
 M. P. C. Fossorier, “Iterative reliability-based decoding of low-density parity check codes,” IEEE Journal on Selected Areas in Communications 19, 908–917 (2001).
 Thomas J. Richardson and Rüdiger L. Urbanke, “The capacity of low-density parity-check codes under message-passing decoding,” Information Theory, IEEE Transactions on 47, 599–618 (2001).
 David Declerq, Marc Fossorier, and Ezio Biglieri, eds., Channel Coding. Theory, Algorithms, and Applications (Academic Press Library in Mobile and Wireless Communications, San Francisco, 2014).
 Weilei Zeng and Leonid P. Pryadko, “Iterative decoding of row-reduced quantum LDPC codes,” (2020), unpublished.
 F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1981).
 Omar Fawzi, Antoine Grospellier, and Anthony Leverrier, “Constant overhead quantum fault-tolerance with quantum expander codes,” in 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018 (2018) pp. 743–754.
 Antoine Grospellier, Lucien Grouès, Anirudh Krishna, and Anthony Leverrier, “Combining hard and soft decoders for hypergraph product codes,” (2020), unpublished, arXiv:2004.11199.
 Nicolas Delfosse, Ben W. Reichardt, and Krysta M. Svore, “Beyond single-shot fault-tolerant quantum error correction”, arXiv:2002.05180.
The above citations are from SAO/NASA ADS (last updated successfully 2020-08-07 05:01:01). The list may be incomplete as not all publishers provide suitable and complete citation data.
On Crossref’s cited-by service no data on citing works was found (last attempt 2020-08-07 05:01:00).
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.