English
Related papers

Related papers: The T-Complexity Costs of Error Correction for Con…

200 papers

Realizing large-scale quantum advantage is expected to require quantum error correction (QEC), making the compilation and optimization of logical operations a critical area of research. Logical computation imposes distinct constraints and…

Quantum error correction (QEC) underpins practical fault-tolerant quantum computing (FTQC) by addressing the fragility of quantum states and mitigating decoherence-induced errors. As quantum devices scale, integrating robust QEC protocols…

Quantum Physics · Physics 2025-07-17 Archisman Ghosh , Avimita Chatterjee , Swaroop Ghosh

Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant error rates by encoding logical qubits within many physical…

Quantum Physics · Physics 2025-04-08 Rajeev Acharya , Igor Aleiner , Richard Allen , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Juan Atalaya , Ryan Babbush , Dave Bacon , Joseph C. Bardin , Joao Basso , Andreas Bengtsson , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Yu Chen , Zijun Chen , Ben Chiaro , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Dripto M. Debroy , Alexander Del Toro Barba , Sean Demura , Andrew Dunsworth , Daniel Eppens , Catherine Erickson , Lara Faoro , Edward Farhi , Reza Fatemi , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , William Giang , Craig Gidney , Dar Gilboa , Marissa Giustina , Alejandro Grajales Dau , Jonathan A. Gross , Steve Habegger , Michael C. Hamilton , Matthew P. Harrigan , Sean D. Harrington , Oscar Higgott , Jeremy Hilton , Markus Hoffmann , Sabrina Hong , Trent Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Pavol Juhas , Dvir Kafri , Kostyantyn Kechedzhi , Julian Kelly , Tanuj Khattar , Mostafa Khezri , Mária Kieferová , Seon Kim , Alexei Kitaev , Paul V. Klimov , Andrey R. Klots , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , David Landhuis , Pavel Laptev , Kim-Ming Lau , Lily Laws , Joonho Lee , Kenny Lee , Brian J. Lester , Alexander Lill , Wayne Liu , Aditya Locharla , Erik Lucero , Fionn D. Malone , Jeffrey Marshall , Orion Martin , Jarrod R. McClean , Trevor Mccourt , Matt McEwen , Anthony Megrant , Bernardo Meurer Costa , Xiao Mi , Kevin C. Miao , Masoud Mohseni , Shirin Montazeri , Alexis Morvan , Emily Mount , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , John Platt , Andre Petukhov , Rebecca Potter , Leonid P. Pryadko , Chris Quintana , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Michael J. Shearn , Aaron Shorter , Vladimir Shvarts , Jindra Skruzny , Vadim Smelyanskiy , W. Clarke Smith , George Sterling , Doug Strain , Marco Szalay , Alfredo Torres , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Theodore White , Cheng Xing , Z. Jamie Yao , Ping Yeh , Juhwan Yoo , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

Quantum error correction codes are usually designed to correct errors regardless of their physical origins. In large-scale devices, this is an essential feature. In smaller-scale devices, however, the main error sources are often…

Quantum Physics · Physics 2020-06-05 David Layden , Louisa Ruixue Huang , Paola Cappellaro

In the burgeoning field of quantum computing, the precise design and optimization of quantum pulses are essential for enhancing qubit operation fidelity. This study focuses on refining the pulse engineering techniques for superconducting…

Quantum Physics · Physics 2024-09-13 Annika S. Wiening , Joern Bergendahl , Vicente Leyton-Ortega , Peter Nalbach

Error-correction process has to be carried out periodically to prevent accumulation of errors in fault-tolerant quantum computation. It is believed that the best choice to get maximum threshold value is carrying out an error-correction…

Quantum Physics · Physics 2010-06-28 Min Liang , Li Yang

In this thesis we examine a variety of techniques for reducing the resources required for fault-tolerant quantum computation. First, we show how to simplify universal encoded computation by using only transversal gates and standard error…

Quantum Physics · Physics 2014-10-21 Adam Paetznick

More computational resources (i.e., more physical qubits and qubit connections) on a superconducting quantum processor not only improve the performance but also result in more complex chip architecture with lower yield rate. Optimizing both…

Quantum Physics · Physics 2019-12-02 Gushu Li , Yufei Ding , Yuan Xie

Quantum simulation is a promising application for quantum computing. Quantum simulation algorithms may require the ability to control the time evolution unitary. Naive techniques to control a unitary can substantially increase the required…

Quantum Physics · Physics 2025-11-19 William A. Simon , Peter J. Love

Split-execution computing leverages the capabilities of multiple computational models to solve problems, but splitting program execution across different computational models incurs costs associated with the translation between domains. We…

Emerging Technologies · Computer Science 2016-09-26 Travis S. Humble , Alexander J. McCaskey , Jonathan Schrock , Hadayat Seddiqi , Keith A. Britt , Neena Imam

Quantum computing holds the promise of solving problems intractable for classical computers, but practical large-scale quantum computation requires error correction to protect against errors. Fault-tolerant quantum computing (FTQC) enables…

Quantum Physics · Physics 2025-09-04 Meng Wang , Chenxu Liu , Sean Garner , Samuel Stein , Yufei Ding , Prashant J. Nair , Ang Li

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

The optimal design of a fault-tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance…

Quantum Physics · Physics 2019-03-14 Muhammad Ahsan , Rodney Van Meter , Jungsang Kim

Typically, fault-tolerant operations and code concatenation are reserved for quantum error correction due to their resource overhead. Here, we show that fault tolerant operations have a large impact on the performance of symmetry based…

Quantum Physics · Physics 2024-07-19 Alvin Gonzales , Anjala M Babu , Ji Liu , Zain Saleem , Mark Byrd

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

Quantum Physics · Physics 2009-04-17 Daniel Gottesman

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so…

Quantum Physics · Physics 2025-05-14 Yusei Mori , Hideaki Hakoshima , Kyohei Sudo , Toshio Mori , Kosuke Mitarai , Keisuke Fujii

Fault-tolerant quantum computers rely on Quantum Error-Correcting Codes (QECCs) to protect information from noise. However, no single error-correcting code supports a fully transversal and therefore fault-tolerant implementation of all…

Quantum Physics · Physics 2025-12-05 Erik Weilandt , Tom Peham , Robert Wille

As far as we know, a useful quantum computer will require fault-tolerant gates, and existing schemes demand a prohibitively large space and time overhead. We argue that a first generation quantum computer will be very valuable to design,…

Quantum Physics · Physics 2017-11-15 Pavithran S. Iyer , David Poulin