English
Related papers

Related papers: Fault-tolerant quantum computation with few qubits

200 papers

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li

Quantum computers are expected to bring drastic acceleration to several computing tasks against classical computers. Noisy intermediate-scale quantum (NISQ) devices, which have tens to hundreds of noisy physical qubits, are gradually…

Quantum Physics · Physics 2024-08-28 Yutaro Akahoshi , Kazunori Maruyama , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit to avoid resource escalation typical of multi-qubit codes. These codes can be customized to the specific physical errors on the qudit,…

Quantum Physics · Physics 2024-10-16 Matteo Mezzadri , Alessandro Chiesa , Luca Lepori , Stefano Carretta

A critical component of any quantum error-correcting scheme is detection of errors by using an ancilla system. However, errors occurring in the ancilla can propagate onto the logical qubit, irreversibly corrupting the encoded information.…

Quantum Physics · Physics 2019-05-14 S. Rosenblum , P. Reinhold , M. Mirrahimi , Liang Jiang , L. Frunzio , R. J. Schoelkopf

An important approach to the fault-tolerant quantum computation is protecting the logical information using the quantum error correction. Usually, the logical information is in the form of logical qubits, which are encoded in physical…

Quantum Physics · Physics 2018-08-08 Ying Li

In this paper we demonstrate how data encoded in a five-qubit quantum error correction code can be converted, fault-tolerantly, into a seven-qubit Steane code. This is achieved by progressing through a series of codes, each of which…

Quantum Physics · Physics 2011-12-13 Charles D. Hill , Austin G. Fowler , David S. Wang , Lloyd C. L. Hollenberg

Quantum computing holds the promise of solving classically intractable problems. Enabling this requires scalable and hardware-efficient quantum processors with vanishing error rates. This perspective manuscript describes how bosonic codes,…

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

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

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low…

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

We describe a concrete device roadmap towards a fault-tolerant quantum computing architecture based on noise-resilient, topologically protected Majorana-based qubits. Our roadmap encompasses four generations of devices: a single-qubit…

Quantum Physics · Physics 2025-07-22 David Aasen , Morteza Aghaee , Zulfi Alam , Mariusz Andrzejczuk , Andrey Antipov , Mikhail Astafev , Lukas Avilovas , Amin Barzegar , Bela Bauer , Jonathan Becker , Juan M. Bello-Rivas , Umesh Bhaskar , Alex Bocharov , Srini Boddapati , David Bohn , Jouri Bommer , Parsa Bonderson , Jan Borovsky , Leo Bourdet , Samuel Boutin , Tom Brown , Gary Campbell , Lucas Casparis , Srivatsa Chakravarthi , Rui Chao , Benjamin J. Chapman , Sohail Chatoor , Anna Wulff Christensen , Patrick Codd , William Cole , Paul Cooper , Fabiano Corsetti , Ajuan Cui , Wim van Dam , Tareq El Dandachi , Sahar Daraeizadeh , Adrian Dumitrascu , Andreas Ekefjärd , Saeed Fallahi , Luca Galletti , Geoff Gardner , Raghu Gatta , Haris Gavranovic , Michael Goulding , Deshan Govender , Flavio Griggio , Ruben Grigoryan , Sebastian Grijalva , Sergei Gronin , Jan Gukelberger , Jeongwan Haah , Marzie Hamdast , Esben Bork Hansen , Matthew Hastings , Sebastian Heedt , Samantha Ho , Justin Hogaboam , Laurens Holgaard , Kevin Van Hoogdalem , Jinnapat Indrapiromkul , Henrik Ingerslev , Lovro Ivancevic , Sarah Jablonski , Thomas Jensen , Jaspreet Jhoja , Jeffrey Jones , Kostya Kalashnikov , Ray Kallaher , Rachpon Kalra , Farhad Karimi , Torsten Karzig , Seth Kimes , Vadym Kliuchnikov , Maren Elisabeth Kloster , Christina Knapp , Derek Knee , Jonne Koski , Pasi Kostamo , Jamie Kuesel , Brad Lackey , Tom Laeven , Jeffrey Lai , Gijs de Lange , Thorvald Larsen , Jason Lee , Kyunghoon Lee , Grant Leum , Kongyi Li , Tyler Lindemann , Marijn Lucas , Roman Lutchyn , Morten Hannibal Madsen , Nash Madulid , Michael Manfra , Signe Brynold Markussen , Esteban Martinez , Marco Mattila , Jake Mattinson , Robert McNeil , Antonio Rodolph Mei , Ryan V. Mishmash , Gopakumar Mohandas , Christian Mollgaard , Michiel de Moor , Trevor Morgan , George Moussa , Anirudh Narla , Chetan Nayak , Jens Hedegaard Nielsen , William Hvidtfelt Padkær Nielsen , Frédéric Nolet , Mike Nystrom , Eoin O'Farrell , Keita Otani , Adam Paetznick , Camille Papon , Andres Paz , Karl Petersson , Luca Petit , Dima Pikulin , Diego Olivier Fernandez Pons , Sam Quinn , Mohana Rajpalke , Alejandro Alcaraz Ramirez , Katrine Rasmussen , David Razmadze , Ben Reichardt , Yuan Ren , Ken Reneris , Roy Riccomini , Ivan Sadovskyy , Lauri Sainiemi , Juan Carlos Estrada Saldaña , Irene Sanlorenzo , Simon Schaal , Emma Schmidgall , Cristina Sfiligoj , Marcus P. da Silva , Shilpi Singh , Sarat Sinha , Mathias Soeken , Patrick Sohr , Tomas Stankevic , Lieuwe Stek , Patrick Strøm-Hansen , Eric Stuppard , Aarthi Sundaram , Henri Suominen , Judith Suter , Satoshi Suzuki , Krysta Svore , Sam Teicher , Nivetha Thiyagarajah , Raj Tholapi , Mason Thomas , Dennis Tom , Emily Toomey , Josh Tracy , Matthias Troyer , Michelle Turley , Matthew D. Turner , Shivendra Upadhyay , Ivan Urban , Alexander Vaschillo , Dmitrii Viazmitinov , Dominik Vogel , Zhenghan Wang , John Watson , Alex Webster , Joseph Weston , Timothy Williamson , Georg W. Winkler , David J. van Woerkom , Brian Paquelet Wütz , Chung Kai Yang , Richard Yu , Emrah Yucelen , Jesús Herranz Zamorano , Roland Zeisel , Guoji Zheng , Justin Zilke , Andrew Zimmerman

In principle a 1D array of nearest-neighbour linked qubits is compatible with fault tolerant quantum computing. However such a restricted topology necessitates a large overhead for shuffling qubits and consequently the fault tolerance…

Quantum Physics · Physics 2018-06-12 Ying Li , Simon C. Benjamin

With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving…

Quantum Physics · Physics 2022-04-22 Akshaya Jayashankar , My Duy Hoang Long , Hui Khoon Ng , Prabha Mandayam

A scalable and programmable quantum computer holds the potential to solve computationally intensive tasks that classical computers cannot accomplish within a reasonable time frame, achieving quantum advantage. However, the vulnerability of…

Quantum Physics · Physics 2025-03-04 Younghun Kim , Martin Sevior , Muhammad Usman

High-rate and large-distance quantum codes are expected to make fault-tolerant quantum computing more efficient, but most of them lack efficient fault-tolerant encoded-state preparation methods. We propose such a fault-tolerant encoder for…

Quantum Physics · Physics 2025-09-22 Naoyuki Kanomata , Hayato Goto

In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within…

The repetition code is an important primitive for the techniques of quantum error correction. Here we implement repetition codes of at most $15$ qubits on the $16$ qubit \emph{ibmqx3} device. Each experiment is run for a single round of…

Quantum Physics · Physics 2018-08-31 James R. Wootton , Daniel Loss

We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit…

It has been known that quantum error correction via concatenated codes can be done with exponentially small failure rate if the error rate for physical qubits is below a certain accuracy threshold. Other, unconcatenated codes with their own…

Quantum Physics · Physics 2008-12-18 Eric Dennis