Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1903.02371

Relations between the single-pass and multi-pass qubit gate errors

Nikolay V. Vitanov

Published Mar 6, 2019• 0 citations
arXivHTMLPDF

Abstract

In quantum computation the target fidelity of the qubit gates is very high, with the admissible error being in the range from $10^{-3}$ to $10^{-4}$ and even less, depending on the protocol. The direct experimental determination of such an extremely small error is very challenging by standard quantum-process tomography. Instead, the method of randomized benchmarking, which uses a random sequence of Clifford gates, has become a standard tool for determination of the average gate error as the decay constant in the exponentially decaying fidelity. In this paper, the task for determining a tiny error is addressed by sequentially repeating the \emph{same} gate multiple times, which leads to the coherent amplification of the error, until it reaches large enough values to be measured reliably. If the transition probability is $p=1-ε$ with $ε\ll 1$ in the single process, then classical intuition dictates that the probability after $N$ passes should be $P_N \approx 1 - N ε$. However, this classical expectation is misleading because it neglects interference effects. This paper presents a rigorous theoretical analysis based on the SU(2) symmetry of the qubit propagator, resulting in explicit analytic relations that link the $N$-pass propagator to the single-pass one in terms of Chebyshev polynomials. In particular, the relations suggest that in some special cases the $N$-pass transition probability degrades as $P_N = 1-N^2ε$, i.e. dramatically faster than the classical probability estimate. In the general case, however, the relation between the single-pass and $N$-pass propagators is much more involved. Recipes are proposed for unambiguous determination of the gate errors in the general case, and for both Clifford and non-Clifford gates.

DOI
10.48550/arxiv.1903.02371

Related papers

Relations between single and repeated qubit gates: coherent error amplification for high-fidelity quantum-gate tomography

Nikolay V. Vitanov

Abstract In quantum computation the target fidelity of the qubit gates is very high, with the admissible error being in the range from 10−3 to 10−4 and even less, depending on the protocol. The direct experimental determination of such a tiny error is very challenging by standard quantum-process tomography. Instead, the method of randomized benchmarking, which uses a random sequence of Clifford gates, has become a standard tool for determination of the average gate error as the decay constant in the exponentially decaying fidelity. In this paper, the task for determining a tiny error is addressed by sequentially repeating the same gate multiple times, which leads to the coherent amplification of the error, until it reaches large enough values to be measured reliably. If the transition probability is p = 1 − ϵ with ϵ ≪ 1 in the single process, then classical intuition dictates that the probability after N passes should be P N ≈ 1 − N ϵ . However, this classical expectation is misleading because it neglects interference effects. This paper presents a rigorous theoretical analysis based on the SU(2) symmetry of the qubit propagator, resulting in explicit analytic relations that link the N-pass propagator to the single-pass one in terms of Chebyshev polynomials. In particular, the relations suggest that in some special cases the N-pass transition probability degrades as P N = 1 − N 2 ϵ , i.e. dramatically faster than the classical probability estimate. In the general case, however, the relation between the single-pass and N-pass propagators is much more involved. Recipes are proposed for unambiguous determination of the gate errors in the general case for both Clifford and non-Clifford gates.

New Journal of Physics•Jan 10, 2020•9 citations

Interleaved Benchmarking with Single-Qubit References

Ilya A. Simakov, Arina V. Zotova, Tatyana A. Chudakova +10 more

Cross-entropy benchmarking (XEB) with single-qubit reference sequences is widely used to characterize multi-qubit gates in large-scale quantum processors, despite the lack of a rigorous theoretical justification. Here we show that the commonly employed additive single-qubit errors approximation underlying this approach breaks down and leads to a systematic overestimation of gate fidelities. We derive an analytical expression for the joint decay of simultaneous single-qubit reference sequences, identify when interleaved circuits generate sufficient randomization for the standard depolarizing approximation, and obtain a refined expression for the interleaved gate fidelity estimation. Experiments on a superconducting quantum processor validate the theory and demonstrate that fidelities obtained using XEB with single-qubit references agree with those extracted from standard interleaved randomized benchmarking (IRB), while achieving higher precision due to reduced reference-sequence errors. Our results establish theoretical foundation for interleaved benchmarking protocols employing single-qubit reference sequences and show that, with appropriate post-processing, they provide a simple and accurate alternative to multi-qubit Clifford reference circuits.

quant-pharXiv:2603.05422•Mar 6, 2026•0 citations

Efficient Measurement of Quantum Gate Error by Interleaved Randomized Benchmarking

Easwar Magesan, Jay Gambetta, Blake Johnson +9 more

We describe a scalable experimental protocol for estimating the average error of individual quantum computational gates. This protocol consists of interleaving random Clifford gates between the gate of interest and provides an estimate as well as theoretical bounds for the average error of the gate under test, so long as the average noise variation over all Clifford gates is small. This technique takes into account both state preparation and measurement errors and is scalable in the number of qubits. We apply this protocol to a superconducting qubit system and find a bounded average error of 0.003 [0,0.016] for the single-qubit gates X(π/2) and Y(π/2). These bounded values provide better estimates of the average error than those extracted via quantum process tomography.

arXiv:1203.4550•Physical Review Letters•Aug 24, 2012•428 citations

Easier randomizing gates provide more accurate fidelity estimation

Debankan Sannamoth, Kristine Boone, Arnaud Carignan-Dugas +4 more

Accurate benchmarking of quantum gates is crucial for understanding and enhancing the performance of quantum hardware. A standard method for this is interleaved benchmarking, a technique which estimates the error on an interleaved target gate by comparing cumulative error rates of randomized sequences implemented with the interleaved gate and without it. In this work, we show both numerically and experimentally that the standard approach of interleaved randomized benchmarking (IRB), which uses the multi-qubit Clifford group for randomization, can produce highly inaccurate and even physically impossible estimates for the error on the interleaved gate in the presence of coherent errors. Fortunately we also show that interleaved benchmarking performed with cycle benchmarking, which randomizes with single qubit Pauli gates, provides dramatically reduced systematic uncertainty relative to standard IRB, and further provides as host of additional benefits including data reusability. We support our conclusions with a theoretical framework for bounding systematic errors, extensive numerical results comparing a range of interleaved protocols under fixed resource costs, and experimental demonstrations on three quantum computing platforms.

quant-pharXiv:2512.24744•Jan 1, 2026•0 citations

Error per single-qubit gate below 10−4 in a superconducting qubit

Zhiyuan Li, Pei Liu, Peng Zhao +10 more

Abstract Implementing arbitrary single-qubit gates with near perfect fidelity is among the most fundamental requirements in gate-based quantum information processing. In this work, we fabricate a transmon qubit with long coherence times and demonstrate single-qubit gates with the average gate error below 10 −4 , i.e. (7.42 ± 0.04) × 10 −5 by randomized benchmarking (RB). To understand the error sources, we experimentally obtain an error budget, consisting of the decoherence errors lower bounded by (4.62 ± 0.04) × 10 −5 and the leakage rate per gate of (1.16 ± 0.04) × 10 −5 . Moreover, we reconstruct the process matrices for the single-qubit gates by the gate set tomography (GST), with which we simulate RB sequences and obtain single-qubit fidelities consistent with experimental results. We also observe non-Markovian behavior in the experiment of long-sequence GST, which may provide guidance for further calibration. The demonstration extends the upper limit that the average fidelity of single-qubit gates can reach in a transmon-qubit system, and thus can be an essential step towards practical and reliable quantum computation in the near future.

arXiv:2302.08690•npj Quantum Information•Nov 3, 2023•57 citations

What Randomized Benchmarking Actually Measures

Timothy J Proctor, Kenneth Rudinger, Kevin C Young +2 more

Randomized benchmarking (RB) is widely used to measure an error rate of a set of quantum gates, by performing random circuits that would do nothing if the gates were perfect. In the limit of no finite-sampling error, the exponential decay rate of the observable survival probabilities, versus circuit length, yields a single error metric r. For Clifford gates with arbitrary small errors described by process matrices, r was believed to reliably correspond to the mean, over all Clifford gates, of the average gate infidelity between the imperfect gates and their ideal counterparts. We show that this quantity is not a well-defined property of a physical gate set. It depends on the representations used for the imperfect and ideal gates, and the variant typically computed in the literature can differ from r by orders of magnitude. We present new theories of the RB decay that are accurate for all small errors describable by process matrices, and show that the RB decay curve is a simple exponential for all such errors. These theories allow explicit computation of the error rate that RB measures (r), but as far as we can tell it does not correspond to the infidelity of a physically allowed (completely positive) representation of the imperfect gates.

arXiv:1702.01853•Physical Review Letters•Sep 28, 2017•122 citations
In quantum computation the target fidelity of the qubit gates is very high, with the admissible error being in the range from 10−310^{-3}10−3 to 10−410^{-4}10−4 and even less, depending on the protocol. The direct experimental determination of such an extremely small error is very challenging by standard quantum-process tomography. Instead, the method of randomized benchmarking, which uses a random sequence of Clifford gates, has become a standard tool for determination of the average gate error as the decay constant in the exponentially decaying fidelity. In this paper, the task for determining a tiny error is addressed by sequentially repeating the \emph{same} gate multiple times, which leads to the coherent amplification of the error, until it reaches large enough values to be measured reliably. If the transition probability is p=1−εp=1-εp=1−ε with ε≪1ε\ll 1ε≪1 in the single process, then classical intuition dictates that the probability after NNN passes should be PN≈1−NεP_N \approx 1 - N εPN​≈1−Nε. However, this classical expectation is misleading because it neglects interference effects. This paper presents a rigorous theoretical analysis based on the SU(2) symmetry of the qubit propagator, resulting in explicit analytic relations that link the NNN-pass propagator to the single-pass one in terms of Chebyshev polynomials. In particular, the relations suggest that in some special cases the NNN-pass transition probability degrades as PN=1−N2εP_N = 1-N^2εPN​=1−N2ε, i.e. dramatically faster than the classical probability estimate. In the general case, however, the relation between the single-pass and NNN-pass propagators is much more involved. Recipes are proposed for unambiguous determination of the gate errors in the general case, and for both Clifford and non-Clifford gates.
Abstract In quantum computation the target fidelity of the qubit gates is very high, with the admissible error being in the range from 10−3 to 10−4 and even less, depending on the protocol. The direct experimental determination of such a tiny error is very challenging by standard quantum-process tomography. Instead, the method of randomized benchmarking, which uses a random sequence of Clifford gates, has become a standard tool for determination of the average gate error as the decay constant in the exponentially decaying fidelity. In this paper, the task for determining a tiny error is addressed by sequentially repeating the same gate multiple times, which leads to the coherent amplification of the error, until it reaches large enough values to be measured reliably. If the transition probability is p = 1 − ϵ with ϵ ≪ 1 in the single process, then classical intuition dictates that the probability after N passes should be P N ≈ 1 − N ϵ . However, this classical expectation is misleading because it neglects interference effects. This paper presents a rigorous theoretical analysis based on the SU(2) symmetry of the qubit propagator, resulting in explicit analytic relations that link the N-pass propagator to the single-pass one in terms of Chebyshev polynomials. In particular, the relations suggest that in some special cases the N-pass transition probability degrades as P N = 1 − N 2 ϵ , i.e. dramatically faster than the classical probability estimate. In the general case, however, the relation between the single-pass and N-pass propagators is much more involved. Recipes are proposed for unambiguous determination of the gate errors in the general case for both Clifford and non-Clifford gates.
Cross-entropy benchmarking (XEB) with single-qubit reference sequences is widely used to characterize multi-qubit gates in large-scale quantum processors, despite the lack of a rigorous theoretical justification. Here we show that the commonly employed additive single-qubit errors approximation underlying this approach breaks down and leads to a systematic overestimation of gate fidelities. We derive an analytical expression for the joint decay of simultaneous single-qubit reference sequences, identify when interleaved circuits generate sufficient randomization for the standard depolarizing approximation, and obtain a refined expression for the interleaved gate fidelity estimation. Experiments on a superconducting quantum processor validate the theory and demonstrate that fidelities obtained using XEB with single-qubit references agree with those extracted from standard interleaved randomized benchmarking (IRB), while achieving higher precision due to reduced reference-sequence errors. Our results establish theoretical foundation for interleaved benchmarking protocols employing single-qubit reference sequences and show that, with appropriate post-processing, they provide a simple and accurate alternative to multi-qubit Clifford reference circuits.
We describe a scalable experimental protocol for estimating the average error of individual quantum computational gates. This protocol consists of interleaving random Clifford gates between the gate of interest and provides an estimate as well as theoretical bounds for the average error of the gate under test, so long as the average noise variation over all Clifford gates is small. This technique takes into account both state preparation and measurement errors and is scalable in the number of qubits. We apply this protocol to a superconducting qubit system and find a bounded average error of 0.003 [0,0.016] for the single-qubit gates X(π/2) and Y(π/2). These bounded values provide better estimates of the average error than those extracted via quantum process tomography.
Accurate benchmarking of quantum gates is crucial for understanding and enhancing the performance of quantum hardware. A standard method for this is interleaved benchmarking, a technique which estimates the error on an interleaved target gate by comparing cumulative error rates of randomized sequences implemented with the interleaved gate and without it. In this work, we show both numerically and experimentally that the standard approach of interleaved randomized benchmarking (IRB), which uses the multi-qubit Clifford group for randomization, can produce highly inaccurate and even physically impossible estimates for the error on the interleaved gate in the presence of coherent errors. Fortunately we also show that interleaved benchmarking performed with cycle benchmarking, which randomizes with single qubit Pauli gates, provides dramatically reduced systematic uncertainty relative to standard IRB, and further provides as host of additional benefits including data reusability. We support our conclusions with a theoretical framework for bounding systematic errors, extensive numerical results comparing a range of interleaved protocols under fixed resource costs, and experimental demonstrations on three quantum computing platforms.
Abstract Implementing arbitrary single-qubit gates with near perfect fidelity is among the most fundamental requirements in gate-based quantum information processing. In this work, we fabricate a transmon qubit with long coherence times and demonstrate single-qubit gates with the average gate error below 10 −4 , i.e. (7.42 ± 0.04) × 10 −5 by randomized benchmarking (RB). To understand the error sources, we experimentally obtain an error budget, consisting of the decoherence errors lower bounded by (4.62 ± 0.04) × 10 −5 and the leakage rate per gate of (1.16 ± 0.04) × 10 −5 . Moreover, we reconstruct the process matrices for the single-qubit gates by the gate set tomography (GST), with which we simulate RB sequences and obtain single-qubit fidelities consistent with experimental results. We also observe non-Markovian behavior in the experiment of long-sequence GST, which may provide guidance for further calibration. The demonstration extends the upper limit that the average fidelity of single-qubit gates can reach in a transmon-qubit system, and thus can be an essential step towards practical and reliable quantum computation in the near future.
Randomized benchmarking (RB) is widely used to measure an error rate of a set of quantum gates, by performing random circuits that would do nothing if the gates were perfect. In the limit of no finite-sampling error, the exponential decay rate of the observable survival probabilities, versus circuit length, yields a single error metric r. For Clifford gates with arbitrary small errors described by process matrices, r was believed to reliably correspond to the mean, over all Clifford gates, of the average gate infidelity between the imperfect gates and their ideal counterparts. We show that this quantity is not a well-defined property of a physical gate set. It depends on the representations used for the imperfect and ideal gates, and the variant typically computed in the literature can differ from r by orders of magnitude. We present new theories of the RB decay that are accurate for all small errors describable by process matrices, and show that the RB decay curve is a simple exponential for all such errors. These theories allow explicit computation of the error rate that RB measures (r), but as far as we can tell it does not correspond to the infidelity of a physically allowed (completely positive) representation of the imperfect gates.