English
Related papers

Related papers: Compilation Pipeline for Predicting Algorithmic Br…

200 papers

Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has…

Quantum Physics · Physics 2018-09-20 L. Lao , B. van Wee , I. Ashraf , J. van Someren , N. Khammassi , K. Bertels , C. G. Almudever

Quantum error correction is a critical technique for transitioning from noisy intermediate-scale quantum (NISQ) devices to fully fledged quantum computers. The surface code, which has a high threshold error rate, is the leading quantum…

The quantum approximate optimization algorithm (QAOA) is a quantum heuristic for combinatorial optimization that has been demonstrated to scale better than state-of-the-art classical solvers for some problems. For a given problem instance,…

Quantum Physics · Physics 2026-02-23 Tianyi Hao , Zichang He , Ruslan Shaydulin , Jeffrey Larson , Marco Pistoia

In this short review, I draw attention to new developments in the theory of fault tolerance in quantum computation that may give concrete direction to future work in the development of superconducting qubit systems. The basics of quantum…

Quantum Physics · Physics 2015-05-13 David P. DiVincenzo

The quantum approximate optimization algorithm (QAOA) is an approach for near-term quantum computers to potentially demonstrate computational advantage in solving combinatorial optimization problems. However, the viability of the QAOA…

A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is typically implemented by repeatedly applying static syndrome…

Quantum Physics · Physics 2025-06-23 Alec Eickbusch , Matt McEwen , Volodymyr Sivak , Alexandre Bourassa , Juan Atalaya , Jahan Claes , Dvir Kafri , Craig Gidney , Christopher W. Warren , Jonathan Gross , Alex Opremcak , Nicholas Zobrist , Kevin C. Miao , Gabrielle Roberts , Kevin J. Satzinger , Andreas Bengtsson , Matthew Neeley , William P. Livingston , Alex Greene , Rajeev Acharya , Laleh Aghababaie Beni , Georg Aigeldinger , Ross Alcaraz , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Alexander Bilmes , Jenna Bovaird , Dylan Bowers , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Ben Chiaro , Liang-Ying Chih , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alexander Del Toro Barba , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya K. Drozdov , Andrew Dunsworth , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Tan Ha , Steve Habegger , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Stephen Heslin , Paula Heu , Oscar Higgott , Reno Hiltermann , Jeremy Hilton , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Xiaoxuan Jin , Cody Jones , Chaitali Joshi , Pavol Juhas , Andreas Kabel , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Alexander T. Lill , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Seneca Meeks , Anthony Megrant , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Logan Oas , Raymond Orosco , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Eliott Rosenberg , Elizabeth Rossi , Kannan Sankaragomathi , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Eifu Tomita , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Jonathan Waltz , Shannon X. Wang , Brayden Ware , Travis Weidel , Theodore White , Kristi Wong , Bryan W. K. Woo , Maddy Woodson , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Sergio Boixo , Julian Kelly , Vadim Smelyanskiy , Hartmut Neven , Dave Bacon , Zijun Chen , Paul V. Klimov , Pedram Roushan , Charles Neill , Yu Chen , Alexis Morvan

Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of…

Quantum Physics · Physics 2018-12-13 Ciarán Ryan-Anderson

The construction of topological error correction codes requires the ability to fabricate a lattice of physical qubits embedded on a manifold with a non-trivial topology such that the quantum information is encoded in the global degrees of…

Quantum Physics · Physics 2017-10-18 James M. Auger , Hussain Anwar , Mercedes Gimeno-Segovia , Thomas M. Stace , Dan E. Browne

Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to…

Quantum Physics · Physics 2019-10-14 Joschka Roffe

The Quantum Approximate Optimization Algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs), with performance governed by variational parameters $\{\gamma_i, \beta_i\}_{i=0}^{p-1}$. While most prior…

Quantum Physics · Physics 2025-08-07 J. A. Montanez-Barrera , Kristel Michielsen

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

Quantum Physics · Physics 2025-04-14 Tom Ginsberg , Vyom Patel

Large-scale fault-tolerant quantum computation requires compiling logical circuits into physical operations tailored to a given architecture. Prior work addressing this challenge has mostly focused on the surface code and lattice surgery…

Quantum Physics · Physics 2025-12-12 Laura S. Herzog , Lucas Berent , Aleksander Kubica , Robert Wille

Fabrication errors pose a significant challenge in scaling up solid-state quantum devices to the sizes required for fault-tolerant (FT) quantum applications. To mitigate the resource overhead caused by fabrication errors, we combine two…

We study how well topological quantum codes can tolerate coherent noise caused by systematic unitary errors such as unwanted $Z$-rotations. Our main result is an efficient algorithm for simulating quantum error correction protocols based on…

Quantum Physics · Physics 2018-11-01 Sergey Bravyi , Matthias Englbrecht , Robert Koenig , Nolan Peard

As fully fault-tolerant quantum computers capable of solving useful problems remain a distant goal, we anticipate an era of "early fault tolerance" where limited error correction is available. We propose a framework for designing early…

Quantum phase estimation (QPE) serves as a building block of many different quantum algorithms and finds important applications in computational chemistry problems. Despite the rapid development of quantum hardware, experimental…

Quantum Physics · Physics 2024-03-01 Kentaro Yamamoto , Samuel Duffield , Yuta Kikuchi , David Muñoz Ramo

Until high-fidelity quantum computers with a large number of qubits become widely available, classical simulation remains a vital tool for algorithm design, tuning, and validation. We present a simulator for the Quantum Approximate…

Quantum Physics · Physics 2023-11-14 Danylo Lykov , Ruslan Shaydulin , Yue Sun , Yuri Alexeev , Marco Pistoia

Facilitating the ability to achieve logical qubit error rates below physical qubit error rates, error correction is anticipated to play an important role in scaling quantum computers. While many algorithms require millions of physical…

It is the prevailing belief that quantum error correcting techniques will be required to build a utility-scale quantum computer able to perform computations that are out of reach of classical computers. The QECCs that have been most…

The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently…

Quantum Physics · Physics 2018-11-21 Gavin E. Crooks