English
Related papers

Related papers: Extended flag gadgets for low-overhead circuit ver…

200 papers

The accurate implementation of quantum gates is essential for the realisation of quantum algorithms and digital quantum simulations. This accuracy may be increased on noisy hardware through the variational optimisation of gates, however the…

Quantum Physics · Physics 2021-07-14 Sean Greenaway , Frédéric Sauvage , Kiran E. Khosla , Florian Mintert

We estimate the success probability of quantum protocols composed of Clifford operations in the presence of Pauli errors. Our method is derived from the fault-point formalism previously used to determine the success rate of low-distance…

Quantum Physics · Physics 2017-01-26 Smitha Janardan , Yu Tomita , Mauricio Gutierrez , Kenneth R. Brown

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present day noisy quantum computing platforms. This method can be run post qubit routing or post-compilation,…

Quantum Physics · Physics 2023-03-22 Paul D. Nation , Matthew Treinish

Quantum circuits consisting of Clifford and matchgates are two classes of circuits that are known to be efficiently simulatable on a classical computer. We introduce a unified framework that shows in a transparent way the special structure…

Quantum Physics · Physics 2024-05-24 Igor Ermakov , Oleg Lychkovskiy , Tim Byrnes

Quantum computation holds the promise of solving certain complex problems exponentially faster than classical computers. However, the high prevalent noise in current quantum devices impedes the accurate execution of even basic algorithms.…

Quantum Physics · Physics 2026-05-13 Prithviraj Prabhu

We introduce a low-overhead technique for quantum error mitigation based on post-selection using auxiliary qubit measurements. The method exploits the structural property that, in an error-free computation, auxiliary qubits are often…

Quantum Physics · Physics 2026-05-28 Gilad Kishony , Avi Elazari , Ron Cohen , Lior Gazit

Quantum circuits will experience failures that lead to computational errors. We introduce Medusa, an automated compilation method for lowering a circuit's failure rate. Medusa uses flags to predict the absence of high-weight errors. Our…

Quantum Physics · Physics 2025-11-21 Karoliina Oksanen , Quan Hoang , Alexandru Paler

Solid-state spin qubits are a promising platform for quantum computation and quantum networks. Recent experiments have demonstrated high-quality control over multi-qubit systems, elementary quantum algorithms and non-fault-tolerant error…

Stabilizer codes are a simple and successful class of quantum error-correcting codes. Yet this success comes in spite of some harsh limitations on the ability of these codes to fault-tolerantly compute. Here we introduce a new metric for…

Quantum Physics · Physics 2018-05-30 Tomas Jochym-O'Connor , Aleksander Kubica , Theodore J. Yoder

Fault-tolerant quantum computing will require accurate estimates of the resource overhead, but standard metrics such as gate fidelity and diamond distance have been shown to be poor predictors of logical performance. We present a scalable…

Quantum Physics · Physics 2023-01-26 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

Gate-defined quantum dots (QDs) have appealing attributes as a quantum computing platform. However, near-term devices possess a range of possible imperfections that need to be accounted for during the tuning and operation of QD devices. One…

Mesoscale and Nanoscale Physics · Physics 2023-05-26 Joshua Ziegler , Florian Luthi , Mick Ramsey , Felix Borjans , Guoji Zheng , Justyna P. Zwolak

The success probability of a quantum algorithm constructed from noisy quantum gates cannot be accurately predicted from single parameter metrics that compare noisy and ideal gates. We illustrate this concept by examining a system with…

Quantum Physics · Physics 2019-03-27 Daniel C. Murphy , Kenneth R. Brown

Characterization of quantum devices generates insights into their sources of disturbances. State-of-the-art characterization protocols often focus on incoherent noise and eliminate coherent errors when using Pauli or Clifford twirling…

Quantum Physics · Physics 2025-03-18 Noah Kaufmann , Ivan Rojkov , Florentin Reiter

Standard randomized benchmarking protocols entail sampling from a unitary 2 design, which is not always practical. In this article we examine randomized benchmarking protocols based on subgroups of the Clifford group that are not unitary 2…

Quantum Physics · Physics 2018-06-20 Winton G. Brown , Bryan Eastin

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

The realization of large-scale quantum computers requires not only quantum error correction (QEC) but also fault-tolerant operations to handle errors that propagate into harmful errors. Recently, flag-based protocols have been introduced…

Quantum Physics · Physics 2025-11-14 Remmy Zen , Jan Olle , Luis Colmenarez , Matteo Puviani , Markus Müller , Florian Marquardt

Large-scale quantum computers are expected to benefit from modular architectures. Validating the capabilities of modular devices requires benchmarking strategies that assess performance within and between modules. In this work, we evaluate…

We introduce a general framework for weak transversal gates -- probabilistic implementation of logical unitaries realized by local physical unitaries -- and propose a novel partially fault-tolerant quantum computing architecture that…

Quantum Physics · Physics 2025-10-10 Nobuyuki Yoshioka , Alireza Seif , Andrew Cross , Ali Javadi-Abhari

We introduce a framework for the formal specification and verification of quantum circuits based on the Feynman path integral. Our formalism, built around exponential sums of polynomial functions, provides a structured and natural way of…

Quantum Physics · Physics 2019-01-30 Matthew Amy

We construct a pairwise measurement-based code on eight qubits that is error correcting for circuit noise, with fault distance 3. The code can be implemented on a subset of a rectangular array of qubits with nearest neighbor connectivity of…

Quantum Physics · Physics 2024-09-23 Linnea Grans-Samuelsson , David Aasen , Parsa Bonderson