English
Related papers

Related papers: Linear Cross Entropy Benchmarking with Clifford Ci…

200 papers

The computational power of real-world quantum computers is limited by errors. When using quantum computers to perform algorithms which cannot be efficiently simulated classically, it is important to quantify the accuracy with which the…

Quantum Physics · Physics 2024-01-18 Avi Vadali , Rutuja Kshirsagar , Prasanth Shyamsundar , Gabriel N. Perdue

We define formally decohered quantum computers (using density matrices), and present a simulation of them by a probabalistic classical Turing Machine. We study the slowdown of the simulation for two cases: (1) sequential quantum computers,…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Michael Ben-Or

With the development of controllable quantum systems, fast and practical characterization for multi-qubit gates is essential for building high-fidelity quantum computing devices. The usual way to fulfill this requirement via randomized…

Quantum Physics · Physics 2023-02-10 Yihong Zhang , Wenjun Yu , Pei Zeng , Guoding Liu , Xiongfeng Ma

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to…

Random circuit sampling has become a popular means for demonstrating the superiority of quantum computers over classical supercomputers. While quantum chips are evolving rapidly, classical sampling algorithms are also getting better and…

Quantum Physics · Physics 2022-01-03 Gleb Kalachev , Pavel Panteleev , PengFei Zhou , Man-Hong Yung

We introduce binary randomized benchmarking (BiRB), a protocol that streamlines traditional RB by using circuits consisting almost entirely of i.i.d. layers of gates. BiRB reliably and efficiently extracts the average error rate of a…

Quantum Physics · Physics 2024-09-20 Jordan Hines , Daniel Hothem , Robin Blume-Kohout , Birgitta Whaley , Timothy Proctor

Accurate noise characterization is essential for reliable quantum computation. Effective Pauli noise models have emerged as powerful tools, offering detailed description of the error processes with a manageable number of parameters, which…

Quantum Physics · Physics 2026-02-03 Alessio Calzona , Miha Papič , Pedro Figueroa-Romero , Adrian Auer

Quantum gates in experiment are inherently prone to errors that need to be characterized before they can be corrected. Full characterization via quantum process tomography is impractical and often unnecessary. For most practical purposes,…

Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identifying effective and practical encoding strategies. In this…

Quantum Physics · Physics 2026-03-02 Guoding Liu , Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma

We show how quantum-inspired 2d tensor networks can be used to efficiently and accurately simulate the largest quantum processors from IBM, namely Eagle (127 qubits), Osprey (433 qubits) and Condor (1121 qubits). We simulate the dynamics of…

Quantum Physics · Physics 2024-08-20 Siddhartha Patra , Saeed S. Jahromi , Sukhbinder Singh , Roman Orus

Exact classical simulation of fault-tolerant quantum circuits remains limited by a tradeoff between exponential state vector scaling, exponential $T$-count scaling in stabilizer-rank approaches, and per-shot tracking overhead in sparse…

Quantum Physics · Physics 2026-05-21 Bradley A. Chase , Farrokh Labib

We propose and analyze a versatile and efficient multiparameter quantum sensing protocol, which simultaneously estimates many non-commuting and time-dependent signals that are coherently or incoherently coupled to sensing particles. Even in…

Quantum Physics · Physics 2026-02-02 Wenjie Gong , Bingtian Ye , Daniel Mark , Soonwon Choi

Extended Clifford circuits straddle the boundary between classical and quantum computational power. Whether such circuits are efficiently classically simulable seems to depend delicately on the ingredients of the circuits. While some…

Quantum Physics · Physics 2021-04-13 Dax Enshan Koh

We present a simple, malleable and low-overhead approach for improving generic biased quantum error mitigation (QEM) methods, achieving up to 15% fidelity improvements over standard QEM on 100-qubit circuits with up to 2000 entangling…

Quantum Physics · Physics 2026-03-12 Joseph Harris , Kevin Lively , Peter Schuhmacher

While many statistical properties of deep random quantum circuits can be deduced, often rigorously and other times heuristically, by an approximation to global Haar-random unitaries, the statistics of constant-depth random quantum circuits…

Quantum Physics · Physics 2024-11-08 Gregory Bentsen , Bill Fefferman , Soumik Ghosh , Michael J. Gullans , Yinchen Liu

As quantum devices continue to improve in scale and precision, a central challenge is how to effectively utilize noisy hardware for meaningful computation. Most existing approaches aim to recover noiseless circuit outputs from noisy ones…

Quantum Physics · Physics 2026-01-14 Ruiqi Zhang , Fuchuan Wei , Zhaohui Wei

Spin systems controlled and probed by magnetic resonance have been valuable for testing the ideas of quantum control and quantum error correction. This paper introduces an X-band pulsed electron spin resonance spectrometer designed for…

Quantum Physics · Physics 2016-05-25 Daniel K. Park , Guanru Feng , Robabeh Rahimi , Jonathan Baugh , Raymond Laflamme

The overhead of quantum error correction (QEC) poses a major bottleneck for realizing fault-tolerant computation. To reduce this overhead, we exploit the idea of erasure qubits, relying on an efficient conversion of the dominant noise into…

Quantum Physics · Physics 2025-09-30 Shouzhen Gu , Alex Retzker , Aleksander Kubica

A defining feature in the field of quantum computing is the potential of a quantum device to outperform its classical counterpart for a specific computational task. By now, several proposals exist showing that certain sampling problems can…

Quantum Physics · Physics 2020-09-23 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

Error mitigation is likely to be key in obtaining near term quantum advantage. In this work we present one of the first implementations of several Clifford data regression based methods which are used to mitigate the effect of noise in real…

Quantum Physics · Physics 2021-08-23 Alejandro Sopena , Max Hunter Gordon , Germán Sierra , Esperanza López