English
Related papers

Related papers: Fault-tolerant quantum computation with few qubits

200 papers

Quantum information processors promise fast algorithms for problems inaccessible to classical computers. But since qubits are noisy and error-prone, they will depend on fault-tolerant quantum error correction (FTQEC) to compute reliably.…

This study presents a roadmap towards utilizing a single arbitrary gate for universal quantum computing. Since two decades ago, it has been widely accepted that almost any single arbitrary gate with qubit number $>2$ is universal. Utilizing…

Quantum Physics · Physics 2024-10-01 Zhong-Yi Ni , Yu-Sheng Zhao , Jin-Guo Liu

In this paper, we explore the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds for scalable, fault-tolerant quantum computation. To circumvent the traditionally low thresholds of small…

Quantum Physics · Physics 2022-12-15 Alexis T. E. Shaw , Michael J. Bremner , Alexandru Paler , Daniel Herr , Simon J. Devitt

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

We present a 1D repetition code based on the so-called cat qubits as a viable approach toward hardware-efficient universal and fault-tolerant quantum computation. The cat qubits that are stabilized by a two-photon driven-dissipative…

Quantum Physics · Physics 2019-12-18 Jérémie Guillaud , Mazyar Mirrahimi

The development of fault-tolerant quantum computers (FTQCs) is receiving increasing attention within the quantum computing community. Like conventional digital computers, FTQCs, which utilize error correction and millions of physical…

I will give an overview of what I see as some of the most important future directions in the theory of fault-tolerant quantum computation. In particular, I will give a brief summary of the major problems that need to be solved in fault…

Quantum Physics · Physics 2022-10-31 Daniel Gottesman

We develop an error-corrected quantum computation scheme based on concatenating the five-qubit Laflamme code onto the four-qubit Iceberg code. The approach skates a thin line: it is explicitly not fault tolerant, risking higher logical…

Quantum Physics · Physics 2026-05-18 Ben W. Reichardt , David Aasen , Rui Chao

Constructing a fault-tolerant quantum computer is a daunting task. Given any design, it is possible to determine the maximum error rate of each type of component that can be tolerated while still permitting arbitrarily large-scale quantum…

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the fundamental operations performed by the…

Quantum Physics · Physics 2008-11-21 Panos Aliferis , John Preskill

I describe a method for pasting together certain quantum error-correcting codes that correct one error to make a single larger one-error quantum code. I show how to construct codes encoding 7 qubits in 13 qubits using the method, as well as…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

A novel scheme is presented for fault-tolerant quantum computation based on the cluster model. Some relevant logical cluster states are constructed in concatenation by post-selection through verification, without necessity of recovery…

Quantum Physics · Physics 2010-08-24 Keisuke Fujii , Katsuji Yamamoto

We present an approach to one-way quantum computation (1WQC) that can compensate for single-qubit errors, by encoding the logical information residing on physical qubits into five-qubit error-correcting code states. A logical two-qubit…

Quantum Physics · Physics 2009-09-15 Jaewoo Joo , David L. Feder

Quantum computation must be performed in a fault-tolerant manner to be realizable in practice. Recent progress has uncovered quantum error-correcting codes with sparse connectivity requirements and constant qubit overhead. Existing schemes…

Quantum Physics · Physics 2026-04-20 Dominic J. Williamson , Theodore J. Yoder

The hopes for scalable quantum computing rely on the "threshold theorem": once the error per qubit per gate is below a certain value, the methods of quantum error correction allow indefinitely long quantum computations. The proof is based…

Quantum Physics · Physics 2014-01-17 M. I. Dyakonov

We construct two simple error correction schemes adapted to amplitude damping noise for Bacon-Shor codes and investigate their prospects for fault-tolerant implementation. Both consist solely of Clifford gates and require far fewer qubits,…

Quantum Physics · Physics 2017-12-27 Álvaro Piedrafita , Joseph M. Renes

The promise of quantum computers hinges on the ability to scale to large system sizes, e.g., to run quantum computations consisting of more than 100 million operations fault-tolerantly. This in turn requires suppressing errors to levels…

Modular architectures offer a scalable path toward fault-tolerant quantum computing by interconnecting smaller quantum processing units (QPUs) provided that high-rate, fault-tolerant interfaces can be realized across modules. We present a…

Quantum Physics · Physics 2026-05-05 Frederik K. Marqversen , Gefen Baranes , Maxim Sirotin , Johannes Borregaard

The goal of this paper is to review the theoretical basis for achieving a faithful quantum information transmission and processing in the presence of noise. Initially encoding and decoding, implementing gates and quantum error correction…

Quantum Physics · Physics 2007-05-23 P. J. Salas

Experiments conducted on open-access cloud-based IBM Quantum devices are presented for characterizing their fault tolerance using $[4,2,2]$-encoded gate sequences. Up to 100 logical gates are activated in the IBMQ Bogota and IBMQ Santiago…

Quantum Physics · Physics 2021-12-09 Rosie Cane , Daryus Chandra , Soon Xin Ng , Lajos Hanzo