Fetching the paper…
Reading the bibliography…
We introduce Decision Tree Decoders (DTDs), which rely only on the sparsity of the binary check matrix, making them broadly applicable for decoding any quantum low-density parity-check (qLDPC) code and fault-tolerant quantum circuits.
Class of quantum error-correcting codes saturating the quantum Hamming bound
Daniel Gottesman · 1996
Earlier work this paper cites.
Expander codes
Michael Sipser and Daniel A Spielman · 1996
Earlier work this paper cites.
Multiple-particle interference and quantum error correction
Andrew Steane · 1996
Earlier work this paper cites.
Quantum error correction and orthogonal geometry
A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane · 1997
Earlier work this paper cites.
Topological quantum memory
Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill · 2002
Earlier work this paper cites.
Soft-decision decoding of linear block codes based on ordered statistics
Marc PC Fossorier and Shu Lin · 2002
Earlier work this paper cites.
Sparse-graph codes for quantum error correction
David JC MacKay, Graeme Mitchison, and Paul L McFadden · 2004
Earlier work this paper cites.
Topological quantum distillation
Hector Bombin and Miguel Angel Martin-Delgado · 2006
Earlier work this paper cites.
Soft-decision decoding of reed-muller codes: recursive lists
Ilya Dumer and Kirill Shabunov · 2006
Earlier work this paper cites.
Exact topological quantum order in d = 3 d=3 and beyond: Branyons and brane-net condensates
H. Bombin and M. A. Martin-Delgado · 2007
Earlier work this paper cites.
Z3: An efficient smt solver
Leonardo de Moura and Nikolaj Bjørner · 2008
Earlier work this paper cites.
Np-hardness of decoding quantum error-correction codes
Min-Hsiu Hsieh and François Le Gall · 2011
Earlier work this paper cites.
Quantum kronecker sum-product low-density parity-check codes with finite rate
Alexey A. Kovalev and Leonid P. Pryadko · 2013
Earlier work this paper cites.
Decoding color codes by projection onto surface codes
Nicolas Delfosse · 2014
Earlier work this paper cites.
Open-wbo: A modular maxsat solver,
Ruben Martins, Vasco Manquinho, and Inês Lynce · 2014
Earlier work this paper cites.
Hardness of decoding quantum stabilizer codes
Pavithran Iyer and David Poulin · 2015
Earlier work this paper cites.
Quantum expander codes
Anthony Leverrier, Jean-Pierre Tillich, and Gilles Zémor · 2015
Earlier work this paper cites.
List decoding of polar codes
Ido Tal and Alexander Vardy · 2015
Earlier work this paper cites.
Sparse quantum codes from quantum circuits
Dave Bacon, Steven T Flammia, Aram W Harrow, and Jonathan Shi · 2017
Earlier work this paper cites.
Optimization of the surface code design for majorana-based qubits
Rui Chao, Michael E Beverland, Nicolas Delfosse, and Jeongwan Haah · 2020
Earlier work this paper cites.
Quantum simulations of materials on near-term quantum computers
He Ma, Marco Govoni, and Giulia Galli · 2020
Earlier work this paper cites.
Decoding across the quantum low-density parity-check code landscape
Joschka Roffe, David R White, Simon Burton, and Earl Campbell · 2020
Cited alongside, same era.
Neural ensemble decoding for topological quantum error-correcting codes
Milap Sheth, Sara Zafar Jafarzadeh, and Vlad Gheorghiu · 2020
Cited alongside, same era.
Quantum low-density parity-check codes
Nikolas P Breuckmann and Jens Niklas Eberhardt · 2021
Cited alongside, same era.
Almost-linear time decoding algorithm for topological codes
Nicolas Delfosse and Naomi H Nickerson · 2021
Cited alongside, same era.
Stim: a fast stabilizer circuit simulator
Craig Gidney · 2021
Cited alongside, same era.
Highly accurate protein structure prediction with alphafold
John Jumper, Richard Evans, Alexander Pritzel, Tim Green, Michael Figurnov, Olaf Ronneberger, Kathryn Tunyasuvunakool, Russ Bates, Augustin Žídek, Anna Potapenko, Alex Bridgland, Clemens Meyer, Simon a. A. Kohl, Andrew J. Ballard, Andrew Cowie, Bernardino Romera-Paredes, Stanislav Nikolov, Rishub Jain, Jonas Adler, Trevor Back, Stig Petersen, David Reiman, Ellen Clancy, Michal Zielinski, Martin Steinegger, Michalina Pacholska, Tamas Berghammer, Sebastian Bodenstein, David Silver, Oriol Vinyals, Senior W, Andrew, Koray Kavukcuoglu, Pushmeet Kohli, and Demis Hassabis · 2021
Improved decoding of circuit noise and fragile boundaries of tailored surface codes, 2023
Oscar Higgott, Thomas C. Bohdanowicz, Aleksander Kubica, Steven T. Flammia, and Earl T. Campbell · 2023
Later among the works it cites.
Stabilizer circuit verification
Vadym Kliuchnikov, Michael Beverland, and Adam Paetznick · 2023
Later among the works it cites.
Addressing stopping failures for small set flip decoding of hypergraph product codes
Lev Stambler, Anirudh Krishna, and Michael E Beverland · 2023
Later among the works it cites.
Local probabilistic decoding of a quantum code
TR Scruby and K Nemoto · 2023
Later among the works it cites.
Decoding quantum color codes with maxsat
Lucas Berent, Lukas Burgholzer, Peter-Jan H.S. Derks, Jens Eisert, and Robert Wille · 2024
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Degenerate quantum ldpc codes with good finite length performance
Pavel Panteleev and Gleb Kalachev · 2021
Cited alongside, same era.
Quantum ldpc codes with almost linear minimum distance
Pavel Panteleev and Gleb Kalachev · 2021
Cited alongside, same era.
Assessing requirements to scale to practical quantum advantage
Michael E Beverland, Prakash Murali, Matthias Troyer, Krysta M Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, and Alexander Vaschillo · 2022
Cited alongside, same era.
Toward a union-find decoder for quantum ldpc codes
Nicolas Delfosse, Vivien Londe, and Michael E Beverland · 2022
Cited alongside, same era.
Opportunities and challenges in fault-tolerant quantum computation
Daniel Gottesman · 2022
Cited alongside, same era.
Good quantum ldpc codes with linear time decoder from lossless expanders
Ting-Chun Lin and Min-Hsiu Hsieh · 2022
Cited alongside, same era.
High-threshold and low-overhead fault-tolerant quantum memory
Sergey Bravyi, Andrew W Cross, Jay M Gambetta, Dmitri Maslov, Patrick Rall, and Theodore J Yoder · 2024
Later among the works it cites.
Fault tolerance of stabilizer channels
Michael E Beverland, Shilin Huang, and Vadym Kliuchnikov · 2024
Later among the works it cites.
An almost-linear time decoding algorithm for quantum ldpc codes under circuit-level noise
Antonio deMarti iOlius, Imanol Etxezarreta Martinez, Joschka Roffe, and Josu Etxezarreta Martinez · 2024
Later among the works it cites.
Toward low-latency iterative decoding of qldpc codes under circuit-level noise
Anqi Gong, Sebastian Cammerer, and Joseph M Renes · 2024
Later among the works it cites.
Timo Hillmann, Lucas Berent, Armanda O Quintavalle, Jens Eisert, Robert Wille, and Joschka Roffe · 2024
Later among the works it cites.
Quantum computing for climate resilience and sustainability challenges, 2024
Kin Tung Michael Ho, Kuan-Cheng Chen, Lily Lee, Felix Burt, Shang Yu, Po-Heng, and Lee · 2024
Later among the works it cites.
The closed-branch decoder for quantum ldpc codes
Antonio deMarti iOlius and Josu Etxezarreta Martinez · 2024
Later among the works it cites.
Low-complexity linear programming based decoding of quantum ldpc codes
Sana Javed, Francisco Garcia-Herrero, Bane Vasić, and Mark F Flanagan · 2024
Later among the works it cites.
Ching-Feng Kung, Kao-Yueh Kuo, and Ching-Yi Lai · 2024
Later among the works it cites.
Quantum artificial intelligence: A brief survey, 2024
Matthias Klusch, Jörg Lässig, Daniel Müssig, Antonio Macaluso, and Frank K. Wilhelm · 2024
Later among the works it cites.
Viderman’s algorithm for quantum ldpc codes
Anirudh Krishna, Inbal Livni Navon, and Mary Wootters · 2024
Later among the works it cites.
Breadth-first graph traversal union-find decoder
Matthias C Löbl, Susan X Chen, Stefano Paesani, and Anders S Sørensen · 2024
Later among the works it cites.
Maxsat decoders for arbitrary css codes, 2024
Mohammadreza Noormandipour and Tobias Haug · 2024
Later among the works it cites.
Efficient near-optimal decoding of the surface code through ensembling
Noah Shutty, Michael Newman, and Benjamin Villalonga · 2024
Later among the works it cites.
Introducing ambiguity clustering: an accurate and efficient decoder for qldpc codes
Stasiu Wolanski and Ben Barber · 2024
Later among the works it cites.
Private correspondence
Ted Yoder and Sergey Bravyi · 2024
Later among the works it cites.