English
Related papers

Related papers: Building a fault-tolerant quantum computer using c…

200 papers

The constituent parts of a quantum computer are inherently vulnerable to errors. To this end we have developed quantum error-correcting codes to protect quantum information from noise. However, discovering codes that are capable of a…

Quantum Physics · Physics 2016-08-24 Benjamin J. Brown , Naomi H. Nickerson , Dan E. Browne

Fault-tolerant quantum computation enables reliable quantum computation but incurs a significant overhead from both time and resource perspectives. To reduce computation time, Austin G. Fowler proposed time-optimal quantum computation by…

Quantum Physics · Physics 2024-05-02 Taewan Kim , Kyunghyun Baek , Yongsoo Hwang , Jeongho Bang

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…

A key challenge in fault-tolerant quantum computing is synthesising and optimising circuits in a noisy environment, as traditional techniques often fail to account for the effect of noise on circuits. In this work, we propose and…

Quantum Physics · Physics 2026-04-02 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

A non-Clifford gate is required for universal quantum computation, and, typically, this is the most error-prone and resource intensive logical operation on an error-correcting code. Small, single-qubit rotations are popular choices for this…

Quantum Physics · Physics 2017-10-05 Ryuji Takagi , Theodore J. Yoder , Isaac L. Chuang

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

Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to…

We present a blueprint for building a fault-tolerant universal quantum computer with Rydberg atoms. Our scheme, which is based on the surface code, uses individually-addressable optically-trapped atoms as qubits and exploits…

Quantum Physics · Physics 2017-11-21 James M. Auger , Silvia Bergamini , Dan E. Browne

We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a…

Condensed Matter · Physics 2007-05-23 David P. DiVincenzo , John Smolin

Quantum computers will eventually reach a size at which quantum error correction becomes imperative. Quantum information can be protected from qubit imperfections and flawed control operations by encoding a single logical qubit in multiple…

Quantum Physics · Physics 2018-03-15 N. M. Linke , M. Gutierrez , K. A. Landsman , C. Figgatt , S. Debnath , K. R. Brown , C. Monroe

Quantum dot-based spin qubit realization is one of the most promising quantum computing systems owing to its integrability with classical computation hardware and its versatility in realizing qubits and quantum gates. In this work, we…

Quantum Physics · Physics 2024-11-14 Yash Tiwari , Aditya Dev , Vishvendra Singh Poonia

Quantum computers promise to solve problems that are intractable for classical computers, but qubits are vulnerable to many sources of error, limiting the depth of the circuits that can be reliably executed on today's quantum hardware.…

Quantum Physics · Physics 2025-08-04 Daniel Honciuc Menendez , Annie Ray , Michael Vasmer

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…

Low-depth random circuit codes possess many desirable properties for quantum error correction but have so far only been analyzed in the code capacity setting where it is assumed that encoding gates and syndrome measurements are noiseless.…

Quantum Physics · Physics 2023-12-01 Jon Nelson , Gregory Bentsen , Steven T. Flammia , Michael J. Gullans

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 theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill

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

The Toffoli gate is a fundamental building block for quantum arithmetic and reversible logic, yet its efficient realization remains a major challenge in both near-term and fault-tolerant quantum architectures. Recent advances in dynamic…

Quantum Physics · Physics 2026-05-21 Abhoy Kole , Till Schnittka , Rolf Drechsler

Designing encoding and decoding circuits to reliably send messages over many uses of a noisy channel is a central problem in communication theory. When studying the optimal transmission rates achievable with asymptotically vanishing error…

Quantum Physics · Physics 2024-11-07 Matthias Christandl , Alexander Müller-Hermes

The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit…

Quantum Physics · Physics 2026-03-13 Christoffer Hindlycke , Jakov Krnic , Jan-Åke Larsson