English
Related papers

Related papers: A fast fault-tolerant decoder for qubit and qudit …

200 papers

Fault-tolerant quantum computing is crucial for realizing large-scale quantum computation, and the interplay between hardware architecture and quantum error-correcting codes is a key consideration. We present a comparative study of two…

Achieving scalable, fault-tolerant quantum computation requires quantum memory architectures that minimize error correction overhead while preserving coherence. This work presents a framework for high-dimensional qudit memory in…

Quantum Physics · Physics 2025-03-06 William Boone Samuels

We present a comprehensive and self-contained simplified review of the quantum computing scheme of Phys. Rev. Lett. 98, 190504 (2007), which features a 2-D nearest neighbor coupled lattice of qubits, a threshold error rate approaching 1%,…

Quantum Physics · Physics 2015-03-13 Austin G. Fowler , Ashley M. Stephens , Peter Groszkowski

Transversal logical gates offer the opportunity for fast and low-noise logic, particularly when interspersed by a single round of parity check measurements of the underlying code. Using such circuits for the surface code requires decoding…

Quantum Physics · Physics 2026-02-23 Marc Serra-Peralta , Mackenzie H. Shaw , Barbara M. Terhal

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

Surface codes are the most promising candidates for fault-tolerant quantum computation. Single qudit errors are typically modelled as Pauli operators, to which general errors are converted via randomizing methods. In this Letter, we…

Quantum Physics · Physics 2023-11-28 Yue Ma , Michael Hanks , M. S. Kim

Quantum error correction (QEC) is essential for quantum computing to mitigate the effect of errors on qubits, and surface code (SC) is one of the most promising QEC methods. Decoding SCs is the most computational expensive task in the…

Quantum Physics · Physics 2022-09-02 Yosuke Ueno , Masaaki Kondo , Masamitsu Tanaka , Yasunari Suzuki , Yutaka Tabuchi

Geometric quantum computation offers a practical strategy toward robust quantum computation due to its inherently error tolerance. However, the rigorous geometric conditions lead to complex and/or error-disturbed quantum controls,…

Quantum Physics · Physics 2022-07-28 Tao Chen , Zheng-Yuan Xue , Z. D. Wang

Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which…

Quantum Physics · Physics 2025-09-10 Yi Tian , Y. Zheng , Xiaoting Wang , Ching-Yi Lai

A variety of past research on superconducting qubits shows that these devices exhibit considerable variation and thus cannot be accurately depicted by a uniform noise model. To combat this often unrealistic picture of homogeneous noise in…

Quantum Physics · Physics 2026-03-04 Jacob S. Palmer , Kaitlin N. Smith

The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either…

Quantum Physics · Physics 2024-10-15 Yifan Hong , Matteo Marinelli , Adam M. Kaufman , Andrew Lucas

Achieving practical quantum advantage requires a classical decoding algorithm to identify and correct faults during computation. This classical decoding algorithm must deliver both accuracy and speed, but in what combination? When is a…

Quantum Physics · Physics 2023-10-25 Nicolas Delfosse , Andres Paz , Alexander Vaschillo , Krysta M. Svore

Quantum error correction (QEC) is essential for operating quantum computers in the presence of noise. Here, we accurately decode arbitrary Calderbank-Shor-Steane (CSS) codes via the maximum satisfiability (MaxSAT) problem. We show how to…

Quantum Physics · Physics 2024-10-03 Mohammadreza Noormandipour , Tobias Haug

Surface codes are a popular error-correction route to fault-tolerant quantum computation. The so-called exponential backlog problem that can arise when one has to do logical $T$-gates within the surface code demands real-time decoding of…

Quantum Physics · Physics 2026-01-21 Long D. H. My , Shao-Hen Chiew , Jing Hao Chai , Hui Khoon Ng

Fast, reliable decoders are pivotal components for enabling fault-tolerant quantum computation. Neural network decoders like AlphaQubit have demonstrated significant potential, achieving higher accuracy than traditional human-designed…

Quantum Physics · Physics 2025-09-05 Kai Zhang , Situ Wang , Linghang Kong , Fang Zhang , Zhengfeng Ji , Jianxin Chen

Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the…

Quantum Physics · Physics 2019-02-07 Savvas Varsamopoulos , Ben Criger , Koen Bertels

Quantum error correction is essential for bridging the gap between the error rates of physical devices and the extremely low logical error rates required for quantum algorithms. Recent error-correction demonstrations on superconducting…

Quantum Physics · Physics 2026-03-20 Nathan Lacroix , Alexandre Bourassa , Francisco J. H. Heras , Lei M. Zhang , Johannes Bausch , Andrew W. Senior , Thomas Edlich , Noah Shutty , Volodymyr Sivak , Andreas Bengtsson , Matt McEwen , Oscar Higgott , Dvir Kafri , Jahan Claes , Alexis Morvan , Zijun Chen , Adam Zalcman , Sid Madhuk , Rajeev Acharya , Laleh Aghababaie Beni , Georg Aigeldinger , Ross Alcaraz , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Juan Atalaya , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Alexander Bilmes , Sam Blackwell , Jenna Bovaird , Dylan Bowers , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Ben Chiaro , Liang-Ying Chih , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya Drozdov , Andrew Dunsworth , Alec Eickbusch , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Alex Greene , Jonathan A. Gross , Tan Ha , Steve Habegger , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Stephen Heslin , Paula Heu , Reno Hiltermann , Jeremy Hilton , Sabrina Hong , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Xiaoxuan Jin , Chaitali Joshi , Pavol Juhas , Andreas Kabel , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Paul V. Klimov , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Pavel Laptev , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Yin Li , Alexander T. Lill , William P. Livingston , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Seneca Meeks , Anthony Megrant , Kevin C. Miao , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Charles Neill , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Murphy Y. Niu , Logan Oas , William D. Oliver , Raymond Orosco , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , Rachel Resnick , David M. Rhodes , Gabrielle Roberts , Eliott Rosenberg , Emma Rosenfeld , Elizabeth Rossi , Pedram Roushan , Kannan Sankaragomathi , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Vladimir Shvarts , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Eifu Tomita , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Jonathan Waltz , Shannon X. Wang , Brayden Ware , Travis Weidel , Theodore White , Kristi Wong , Bryan W. K. Woo , Maddy Woodson , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Yaxing Zhang , Ningfeng Zhu , Nicholas Zobrist , Hartmut Neven , Pushmeet Kohli , Alex Davies , Sergio Boixo , Julian Kelly , Cody Jones , Craig Gidney , Kevin J. Satzinger

The surface code is one of the leading quantum error correction codes for realizing large-scale fault-tolerant quantum computing (FTQC). One major challenge in realizing surface-code-based FTQC is the extremely large number of qubits…

Quantum Physics · Physics 2026-05-19 Kohei Fujiu , Shota Nagayama , Shin Nishio , Hideaki Kawaguchi , Takahiko Satoh

Practical applications of quantum computing depend on fault-tolerant devices with error correction. Today, the most promising approach is a class of error-correcting codes called surface codes. We study the problem of compiling quantum…

Quantum Physics · Physics 2025-04-29 Abtin Molavi , Amanda Xu , Swamit Tannu , Aws Albarghouthi

Fault-tolerant quantum computation traditionally incurs substantial resource overhead, with both qubit and time overheads scaling polylogarithmically with the size of the computation. While prior work by Gottesman showed that constant qubit…

Quantum Physics · Physics 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami