English
Related papers

Related papers: Color code decoder with improved scaling for corre…

200 papers

Attaining fault tolerance while maintaining low overhead is one of the main challenges in a practical implementation of quantum circuits. One major technique that can overcome this problem is the flag technique, in which high-weight errors…

Quantum Physics · Physics 2022-08-12 Theerapat Tansuwannont , Debbie Leung

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

Topological quantum codes are intrinsically fault-tolerant to local noise, and underlie the theory of topological phases of matter. We explore geometry to enhance the performance of topological quantum codes by rotating the four dimensional…

Quantum error correction promises a viable path to fault-tolerant computations, enabling exponential error suppression when the device's error rates remain below the protocol's threshold. This threshold, however, strongly depends on the…

Quantum Physics · Physics 2026-05-11 Maurice D. Hanisch , Bence Hetényi , James R. Wootton

An efficient decoder is essential for quantum error correction, and data-driven neural decoders have emerged as promising, flexible solutions. Here, we introduce a diffusion model framework to infer logical errors from syndrome measurements…

Quantum Physics · Physics 2025-09-29 Zejun Liu , Anqi Gong , Bryan K. Clark

Decoherence of quantum states is a major hurdle towards scalable and reliable quantum computing. Lower decoherence (i.e., higher fidelity) can alleviate the error correction overhead and obviate the need for energy-intensive noise reduction…

Emerging Technologies · Computer Science 2019-04-10 Abdullah Ash Saki , Mahabubul Alam , Swaroop Ghosh

Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed exponentially as more qubits are added. However, this…

Quantum Physics · Physics 2025-04-08 Rajeev Acharya , Laleh Aghababaie-Beni , Igor Aleiner , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Nikita Astrakhantsev , Juan Atalaya , Ryan Babbush , Dave Bacon , Brian Ballard , Joseph C. Bardin , Johannes Bausch , Andreas Bengtsson , Alexander Bilmes , Sam Blackwell , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Yu Chen , Zijun Chen , Ben Chiaro , Desmond Chik , Charina Chou , Jahan Claes , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alex Davies , Laura De Lorenzo , Dripto M. Debroy , Sean Demura , Michel Devoret , Agustin Di Paolo , Paul Donohoe , Ilya Drozdov , Andrew Dunsworth , Clint Earle , Thomas Edlich , Alec Eickbusch , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Lara Faoro , Edward Farhi , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Craig Gidney , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Alex Greene , Jonathan A. Gross , Steve Habegger , John Hall , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Francisco J. H. Heras , Stephen Heslin , Paula Heu , Oscar Higgott , Gordon Hill , Jeremy Hilton , George Holland , Sabrina Hong , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Stephen Jordan , Chaitali Joshi , Pavol Juhas , Dvir Kafri , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Julian Kelly , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Paul V. Klimov , Andrey R. Klots , Bryce Kobrin , Pushmeet Kohli , Alexander N. Korotkov , Fedor Kostritsa , Robin Kothari , Borislav Kozlovskii , John Mark Kreikebaum , Vladislav D. Kurilovich , Nathan Lacroix , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Pavel Laptev , Kim-Ming Lau , Loïck Le Guevel , Justin Ledford , Kenny Lee , Yuri D. Lensky , Shannon Leon , Brian J. Lester , Wing Yan Li , Yin Li , Alexander T. Lill , Wayne Liu , William P. Livingston , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Fionn D. Malone , Ashley Maloney , Salvatore Mandrá , Leigh S. Martin , Steven Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Matt McEwen , Seneca Meeks , Anthony Megrant , Xiao Mi , Kevin C. Miao , Amanda Mieszala , Reza Molavi , Sebastian Molina , Shirin Montazeri , Alexis Morvan , Ramis Movassagh , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Thomas E. O'Brien , William D. Oliver , Alex Opremcak , Kristoffer Ottosson , Andre Petukhov , Alex Pizzuto , John Platt , Rebecca Potter , Orion Pritchard , Leonid P. Pryadko , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Gabrielle Roberts , Eliott Rosenberg , Emma Rosenfeld , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Andrew W. Senior , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Shraddha Singh , Volodymyr Sivak , Jindra Skruzny , Spencer Small , Vadim Smelyanskiy , W. Clarke Smith , Rolando D. Somma , Sofia Springer , George Sterling , Doug Strain , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Steven Waltman , Shannon X. Wang , Brayden Ware , Kate Weber , Theodore White , Kristi Wong , Bryan W. K. Woo , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Nicholas Zobrist

Quantum error correction is indispensable to achieving reliable quantum computation. When quantum information is encoded redundantly, a larger Hilbert space is constructed using multiple physical qubits, and the computation is performed…

Quantum Physics · Physics 2026-01-29 Hoshitaro Ohnishi , Hideo Mukai

Concatenation of two quantum error correcting codes with complementary sets of transversal gates can provide a means towards universal fault-tolerant computation. We first show that it is generally preferable to choose the inner code with…

Quantum Physics · Physics 2017-08-18 Christopher Chamberland , Tomas Jochym-O'Connor

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

Information Theory · Computer Science 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits required for a quantum computation with faulty hardware and the…

Quantum Physics · Physics 2022-07-13 Omar Fawzi , Antoine Grospellier , Anthony Leverrier

Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder…

Quantum Physics · Physics 2020-09-16 Amarsanaa Davaasuren , Yasunari Suzuki , Keisuke Fujii , Masato Koashi

Surface codes are among the best candidates to ensure the fault-tolerance of a quantum computer. In order to avoid the accumulation of errors during a computation, it is crucial to have at our disposal a fast decoding algorithm to quickly…

Quantum Physics · Physics 2020-07-15 Nicolas Delfosse , Gilles Zémor

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

Artificial Neural Networks (ANNs) are a promising approach to the decoding problem of Quantum Error Correction (QEC), but have observed consistent difficulty when generalising performance to larger QEC codes. Recent scalability-focused…

Quantum Physics · Physics 2026-05-08 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

Quantum error-correcting codes (QECCs) are necessary for fault-tolerant quantum computation. Surface codes are a class of topological QECCs that have attracted significant attention due to their exceptional error-correcting capabilities and…

Information Theory · Computer Science 2024-11-11 Jifan Liang , Qianfan Wang , Lvzhou Li , Xiao Ma

We present a family of quantum error-correcting codes that support a universal set of transversal logic gates using only local operations on a two-dimensional array of physical qubits. The construction is a subsystem version of color codes…

Quantum Physics · Physics 2016-05-26 Cody Jones , Peter Brooks , Jim Harrington

We present a scalable architecture for fault-tolerant topological quantum computation using networks of voltage-controlled Majorana Cooper pair boxes, and topological color codes for error correction. Color codes have a set of transversal…

Mesoscale and Nanoscale Physics · Physics 2017-09-25 Daniel Litinski , Markus S. Kesselring , Jens Eisert , Felix von Oppen

The union-find decoder is a leading algorithmic approach to the correction of quantum errors on the surface code, achieving code thresholds comparable to minimum-weight perfect matching (MWPM) with amortised computational time scaling…

Quantum Physics · Physics 2025-04-10 Sam J. Griffiths , Dan E. Browne

Generation of logical zero states encoded with a quantum error-correcting code is the first step for fault-tolerant quantum computation, but requires considerably large resource overheads in general. To reduce such overheads, we propose an…

Quantum Physics · Physics 2023-11-14 Hayato Goto , Yinghao Ho , Taro Kanao