English
Related papers

Related papers: A Quantum Algorithm for Computing All Diagnoses of…

200 papers

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

The current generation of quantum computing technologies call for quantum algorithms that require a limited number of qubits and quantum gates, and which are robust against errors. A suitable design approach are variational circuits where…

Quantum Physics · Physics 2020-04-10 Maria Schuld , Alex Bocharov , Krysta Svore , Nathan Wiebe

Models for quantum computation with circuit connections subject to the quantum superposition principle have been recently proposed. There, a control quantum system can coherently determine the order in which a target quantum system…

Quantum computing promises to solve some important problems faster than conventional computations ever could. Currently available NISQ devices on which first practical applications are already executed demonstrate the potential -- with…

Quantum Physics · Physics 2023-02-10 Robert Wille , Stefan Hillmich , Lukas Burgholzer

Repairing faulty quantum circuits is challenging and requires automated solutions. We present QRep, an automated repair approach that iteratively identifies and repairs faults in a circuit. QRep uniformly applies patches across the circuit…

Software Engineering · Computer Science 2026-03-30 Eñaut Mendiluze Usandizaga , Thomas Laurent , Paolo Arcaini , Shaukat Ali

Quantum algorithms for scientific computing require modules implementing fundamental functions, such as the square root, the logarithm, and others. We require algorithms that have a well-controlled numerical error, that are uniformly…

Quantum Physics · Physics 2016-02-02 Mihir K. Bhaskar , Stuart Hadfield , Anargyros Papageorgiou , Iasonas Petras

Dephasing is a ubiquitous phenomenon that leads to the loss of coherence in quantum systems and the corruption of quantum information. We present a universal dynamical control approach to combat dephasing during all stages of quantum…

Quantum Physics · Physics 2009-11-13 Goren Gordon , Gershon Kurizki

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz

Quantum computing, leveraging the principles of quantum mechanics, has been found to significantly enhance computational capabilities in principle, in some cases beyond classical computing limits. This paper explores quantum computing's…

Quantum Physics · Physics 2025-03-28 Chence Niu , Elnaz Irannezhad , Casey Myers , Vinayak Dixit

Quantum computation can be performed by encoding logical qubits into the states of two or more physical qubits, and controlling a single effective exchange interaction and possibly a global magnetic field. This "encoded universality"…

Quantum Physics · Physics 2007-05-23 M. Mohseni , D. A. Lidar

Parameterised quantum circuits (PQCs) hold great promise for demonstrating quantum advantages in practical applications of quantum computation. Examples of successful applications include the variational quantum eigensolver, the quantum…

Quantum Physics · Physics 2024-04-30 Xin Hong , Wei-Jia Huang , Wei-Chen Chien , Yuan Feng , Min-Hsiu Hsieh , Sanjiang Li , Mingsheng Ying

A quantum computer has the potential to effciently solve problems that are intractable for classical computers. Constructing a large-scale quantum processor, however, is challenging due to errors and noise inherent in real-world quantum…

When collaborating with an AI system, we need to assess when to trust its recommendations. If we mistakenly trust it in regions where it is likely to err, catastrophic failures may occur, hence the need for Bayesian approaches for…

Artificial Intelligence · Computer Science 2021-02-23 Federico Cerutti , Lance M. Kaplan , Angelika Kimmig , Murat Sensoy

Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these…

Quantum Physics · Physics 2025-09-09 Niels M. P. Neumann

We introduce a single-number metric, quantum volume, that can be measured using a concrete protocol on near-term quantum computers of modest size ($n\lesssim 50$), and measure it on several state-of-the-art transmon devices, finding values…

Quantum Physics · Physics 2019-10-14 Andrew W. Cross , Lev S. Bishop , Sarah Sheldon , Paul D. Nation , Jay M. Gambetta

Characterizing errors on many-qubit quantum computers remains a key challenge to understanding and improving the performance of these devices. Current characterization methods either don't scale beyond a few qubits, or make simplifying…

We consider the problem of correctly identifying a malfunctioning quantum device that forms part of a network of $N$ such devices, which can be considered as the quantum analogue of classical anomaly detection. In the case where the devices…

Quantum Physics · Physics 2024-10-10 M. Skotiniotis , Santiago Llorens , R. Hotz , J. Calsamiglia , R. Muñoz-Tapia

Overcoming the influence of noise and imperfections in quantum devices is one of the main challenges for viable quantum applications. In this article, we present different protocols, which we denote as "superposed quantum error mitigation",…

Benchmarking physical devices and verifying logical algorithms are important tasks for scalable fault-tolerant quantum computing. Numerous protocols exist for benchmarking devices before running actual algorithms. In this work, we show that…

Quantum Physics · Physics 2026-02-05 Xiao Xiao , Dominik Hangleiter , Dolev Bluvstein , Mikhail D. Lukin , Michael J. Gullans

Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged…

Quantum Physics · Physics 2026-04-27 Connor Howe , Cristina Radian , Justin Woodring , Vardaan Sahgal , Brian J. McDermott