English
Related papers

Related papers: Optimized Clifford Noise Reduction: Theory, Simula…

200 papers

We present an error mitigation strategy composed of Echo Verification (EV) and Clifford Data Regression (CDR), the combination of which allows one to learn the effect of the quantum noise channel to extract error mitigated estimates for the…

Quantum Physics · Physics 2025-05-07 Tim Weaving , Alexis Ralli , Peter J. Love , Sauro Succi , Peter V. Coveney

Most work in quantum circuit optimization has been performed in isolation from the results of quantum fault-tolerance. Here we present a polynomial-time algorithm for optimizing quantum circuits that takes the actual implementation of…

Quantum Physics · Physics 2014-11-18 Matthew Amy , Dmitri Maslov , Michele Mosca

Twirling noise affecting quantum gates is essential in understanding and controlling errors, but applicable operations to noise are usually restricted by symmetries inherent in quantum gates. In this work, we propose symmetric Clifford…

Quantum Physics · Physics 2025-06-18 Kento Tsubouchi , Yosuke Mitsuhashi , Kunal Sharma , Nobuyuki Yoshioka

Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of…

Quantum Physics · Physics 2025-04-22 Ashe Miller , Corey Ostrove , Jordan Hines , Robin Blume-Kohout , Kevin Young , Timothy Proctor

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

Achieving near-term quantum advantage will require effective methods for mitigating hardware noise. Data-driven approaches to error mitigation are promising, with popular examples including zero-noise extrapolation (ZNE) and Clifford data…

Quantum computers have enabled solving problems beyond the current computers' capabilities. However, this requires handling noise arising from unwanted interactions in these systems. Several protocols have been proposed to address efficient…

Quantum Physics · Physics 2021-09-14 Ali Shaib , Mohamad H. Naim , Mohammed E. Fouda , Rouwaida Kanj , Fadi Kurdahi

Achieving near-term quantum advantage will require accurate estimation of quantum observables despite significant hardware noise. For this purpose, we propose a novel, scalable error-mitigation method that applies to gate-based quantum…

Quantum Physics · Physics 2021-12-01 Piotr Czarnik , Andrew Arrasmith , Patrick J. Coles , Lukasz Cincio

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which…

Quantum Physics · Physics 2025-10-23 Giulio Camillo , Filipa C. R. Peres , Markus Heinrich , Juani Bermejo-Vega

By introducing the "comparison and replacement" (CNR) operation, we propose a general-purpose pure quantum approximate optimization algorithm and derive its core optimization mechanism quantitatively. The algorithm is constructed to a…

Quantum Physics · Physics 2024-01-29 Da You Lv , An Min Wang

Error mitigation is essential for the practical implementation of quantum algorithms on noisy intermediate-scale quantum (NISQ) devices. This work explores and extends Clifford Data Regression (CDR) to mitigate noise in quantum chemistry…

Error mitigation will play an important role in practical applications of near-term noisy quantum computers. Current error mitigation methods typically concentrate on correction quality at the expense of frugality (as measured by the number…

Quantum Physics · Physics 2025-05-08 Piotr Czarnik , Michael McKerns , Andrew T. Sornborger , Lukasz Cincio

We present novel algorithms to estimate outcomes for qubit quantum circuits. Notably, these methods can simulate a Clifford circuit in linear time without ever writing down stabilizer states explicitly. These algorithms outperform previous…

Quantum Physics · Physics 2019-07-03 Patrick Rall , Daniel Liang , Jeremy Cook , William Kretschmer

Quantum noise is a central challenge in quantum computing across many applications. Extensive work has examined how qubits couple to their environment, leading to decoherence and relaxation, which is irreversible. Current studies focus on…

Quantum Physics · Physics 2026-04-30 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

It is important for performance studies in quantum technologies to analyze quantum circuits in the presence of noise. We introduce an error probability tensor, a tool to track generalized Pauli error statistics of qudits within quantum…

Quantum Physics · Physics 2018-11-21 Daniel Miller , Timo Holz , Hermann Kampermann , Dagmar Bruß

We study optimal synthesis of Clifford circuits, and apply the results to peep-hole optimization of quantum circuits. We report optimal circuits for all Clifford operations with up to four inputs. We perform peep-hole optimization of…

Quantum Physics · Physics 2013-11-12 Vadym Kliuchnikov , Dmitri Maslov

We present a comprehensive and self-contained framework for the efficient classical simulation of Clifford circuits acting on $d$-dimensional qudits, including realistic Pauli/Weyl noise via stochastic simulation. Our approach uses the…

Quantum Physics · Physics 2026-03-26 Nina Brandl , Mykyta Cherniak , Johannes Kofler , Richard Kueng

Efficiently implementing Clifford circuits is crucial for quantum error correction and quantum algorithms. Linear reversible circuits, equivalent to circuits composed of CNOT gates, have important applications in classical computing. In…

Quantum Physics · Physics 2025-03-20 Mark Webster , Stergios Koutsioumpas , Dan E Browne

Clifford group lies at the core of quantum computation -- it underlies quantum error correction, its elements can be used to perform magic state distillation and they form randomized benchmarking protocols, Clifford group is used to study…

Quantum Physics · Physics 2022-08-26 Sergey Bravyi , Joseph A. Latone , Dmitri Maslov