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:1112.4505 · Physical Review Letters

Practical Experimental Certification of Computational Quantum Gates Using a Twirling Procedure

Osama Moussa, Marcus Palmer Da Silva, Colm A. Ryan, Raymond Laflamme

Published Aug 17, 2012• 48 citations
arXivHTMLPDF

Abstract

Because of the technical difficulty of building large quantum computers, it is important to be able to estimate how faithful a given implementation is to an ideal quantum computer. The common approach of completely characterizing the computation process via quantum process tomography requires an exponential amount of resources, and thus is not practical even for relatively small devices. We solve this problem by demonstrating that twirling experiments previously used to characterize the average fidelity of quantum memories efficiently can be easily adapted to estimate the average fidelity of the experimental implementation of important quantum computation processes, such as unitaries in the Clifford group, in a practical and efficient manner with applicability in current quantum devices. Using this procedure, we demonstrate state-of-the-art coherent control of an ensemble of magnetic moments of nuclear spins in a single crystal solid by implementing the encoding operation for a 3-qubit code with only a 1% degradation in average fidelity discounting preparation and measurement errors. We also highlight one of the advances that was instrumental in achieving such high fidelity control.

DOI
10.1103/physrevlett.109.070504

Related papers

Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-Qubit Quantum Processor

Dawei Lu, Hang Li, Denis‐Alexandre Trottier +8 more

One of the major experimental achievements in the past decades is the ability to control quantum systems to high levels of precision. To quantify the level of control we need to characterize the dynamical evolution. Full characterization via quantum process tomography is impractical and often unnecessary. For most practical purposes, it is enough to estimate more general quantities such as the average fidelity. Here we use a unitary 2-design and twirling protocol for efficiently estimating the average fidelity of Clifford gates, to certify a 7-qubit entangling gate in a nuclear magnetic resonance quantum processor. Compared with more than 10^{8} experiments required by full process tomography, we conducted 1656 experiments to satisfy a statistical confidence level of 99%. The average fidelity of this Clifford gate in experiment is 55.1%, and rises to at least 87.5% if the signal's decay due to decoherence is taken into account. The entire protocol of certifying Clifford gates is efficient and scalable, and can easily be extended to any general quantum information processor with minor modifications.

arXiv:1411.7993•Physical Review Letters•Apr 8, 2015•60 citations

Scalable fast benchmarking for individual quantum gates with local twirling

Yihong Zhang, Wenjun Yu, Pei Zeng +2 more

With the development of controllable quantum systems, fast and practical characterization of multi-qubit gates has become essential for building high-fidelity quantum computing devices. The usual way to fulfill this requirement via randomized benchmarking demands complicated implementation of numerous multi-qubit twirling gates. How to efficiently and reliably estimate the fidelity of a quantum process remains an open problem. This work thus proposes a character-cycle benchmarking protocol and a character-average benchmarking protocol using only local twirling gates to estimate the process fidelity of an individual multi-qubit operation. Our protocols were able to characterize a large class of quantum gates including and beyond the Clifford group via the local gauge transformation, which forms a universal gate set for quantum computing. We demonstrated numerically our protocols for a non-Clifford gate—controlled- ( T X ) and a Clifford gate—five-qubit quantum error-correcting encoding circuit. The numerical results show that our protocols can efficiently and reliably characterize the gate process fidelities. Compared with the cross-entropy benchmarking, the simulation results show that the character-average benchmarking achieves three orders of magnitude improvements in terms of sampling complexity.

arXiv:2203.10320•Photonics Research•Oct 28, 2022•5 citations

Efficient Benchmarking of Logical Magic State

Su-un Lee, Ming Yuan, Senrui Chen +2 more

High-fidelity logical magic states are a critical resource for fault-tolerant quantum computation, enabling non-Clifford logical operations through state injection. However, benchmarking these states presents significant challenges: one must estimate the infidelity ε with multiplicative precision, while many quantum error-correcting codes only permit Clifford operations to be implemented fault-tolerantly. Consequently, conventional state tomography requires ∼1/ε^{2} samples, making benchmarking impractical for high-fidelity states. In this Letter, we show that any benchmarking scheme measuring one copy of the magic state per round necessarily requires Ω(1/ε^{2}) samples for single-qubit magic states. We then propose two approaches to overcome this limitation: (i) Bell measurements on two copies of the twirled state and (ii) single-copy schemes leveraging twirled multiqubit magic states. Both benchmarking schemes utilize measurements with stabilizer states orthogonal to the ideal magic state and we show that O(1/ε) sample complexity is achieved, which we prove to be optimal. Finally, we demonstrate the robustness of our protocols through numerical simulations under realistic noise models, confirming that their advantage persists even at the moderate error rates currently achievable in state-of-the-art experiments.

arXiv:2505.09687•Physical Review Letters•Jan 9, 2026•1 citation

Sound and Efficient Certification of High-Quality Qubit Operations: Theory and Experiment

Nikolai Miklin, Jan Nöller, José Martínez +4 more

Can a high-quality quantum gate be certified when uncharacterized state-preparation and measurement errors are dominant? Can this be achieved with low experimental overhead? Here, we introduce a sound black-box certification protocol for a single-qubit gate based on a small set of fixed, deterministic sequences. From the data, the protocol derives finite-sample bounds on the gate's rotation eigenvalue, a gauge-invariant property. Its phase reveals the accuracy of the rotation angle, while its modulus quantifies the loss of coherence under repeated gate applications. We implement the protocol on a $^{40}\mathrm{Ca}^{+}$ trapped-ion processor and certify the $\sqrt{\mathrm{X}}$-gate rotation eigenvalue using $22\,000$ circuit executions, and demonstrate the robustness of certification to state-preparation and measurement errors by deliberately degrading the readout. Finally, we prove that these spectral constraints imply, up to a physically meaningful unitary change of basis, a rigorous average gate-fidelity lower bound for every time-independent qubit model compatible with the data. In both readout settings, the spectral bounds yield the same fidelity certificate of $99.94(3)\%$ with $99\%$ confidence. Our results establish a new standard for quantum-gate certification by combining soundness and experimental efficiency without requiring trusted reference operations, randomized circuits, or model fitting.

quant-pharXiv:2608.17005•Aug 19, 2026•0 citations

Benchmarking non-Clifford gates using Pauli twirling

Han Ye, Guoding Liu, Xiongfeng Ma

Quantum gate benchmarking is unavoidably influenced by state preparation and measurement errors. Randomized benchmarking addresses this challenge by employing group twirling to regularize the noise channel, then provides a characterization of quantum channels that is robust to these errors through exponential fittings. In practice, local twirling gates are preferred due to their high fidelity and experimental feasibility. However, while existing RB methods leveraging local twirling gates are effective for benchmarking Clifford gates, they face fundamental challenges in benchmarking non-Clifford gates. In this work, we solve this problem by introducing the Pauli Transfer Character Benchmarking. This protocol estimates the Pauli transfer matrix elements for a quantum channel using only local Pauli operations. Building on this protocol, we develop a fidelity benchmarking method for non-Clifford gates $U$ satisfying $U^2=I$. We validate the feasibility of our protocol through numerical simulations applied to Toffoli gates as a concrete example.

arXiv:2510.15554•Physical Review A•Jan 13, 2026•0 citations

Robust Single-Qubit Process Calibration via Robust Phase Estimation

Shelby Kimmel, Guang Hao Low, Theodore J. Yoder

An important step in building a quantum computer is calibrating experimentally implemented quantum gates to produce operations that are close to ideal unitaries. The calibration step involves estimating the error in gates and then using controls to correct the implementation. Quantum process tomography is a standard technique for estimating these errors, but is both time consuming, (when one only wants to learn a few key parameters), and requires resources, like perfect state preparation and measurement, that might not be available. With the goal of efficiently estimating specific errors using minimal resources, we develop a parameter estimation technique, which can gauge two key parameters (amplitude and off-resonance errors) in a single-qubit gate with provable robustness and efficiency. In particular, our estimates achieve the optimal efficiency, Heisenberg scaling. Our main theorem making this possible is a robust version of the phase estimation procedure of Higgins et al. [B. L. Higgins, New J. Phys. 11, 073023 (2009)].

•Feb 9, 2015•2 citations
Because of the technical difficulty of building large quantum computers, it is important to be able to estimate how faithful a given implementation is to an ideal quantum computer. The common approach of completely characterizing the computation process via quantum process tomography requires an exponential amount of resources, and thus is not practical even for relatively small devices. We solve this problem by demonstrating that twirling experiments previously used to characterize the average fidelity of quantum memories efficiently can be easily adapted to estimate the average fidelity of the experimental implementation of important quantum computation processes, such as unitaries in the Clifford group, in a practical and efficient manner with applicability in current quantum devices. Using this procedure, we demonstrate state-of-the-art coherent control of an ensemble of magnetic moments of nuclear spins in a single crystal solid by implementing the encoding operation for a 3-qubit code with only a 1% degradation in average fidelity discounting preparation and measurement errors. We also highlight one of the advances that was instrumental in achieving such high fidelity control.
One of the major experimental achievements in the past decades is the ability to control quantum systems to high levels of precision. To quantify the level of control we need to characterize the dynamical evolution. Full characterization via quantum process tomography is impractical and often unnecessary. For most practical purposes, it is enough to estimate more general quantities such as the average fidelity. Here we use a unitary 2-design and twirling protocol for efficiently estimating the average fidelity of Clifford gates, to certify a 7-qubit entangling gate in a nuclear magnetic resonance quantum processor. Compared with more than 10^{8} experiments required by full process tomography, we conducted 1656 experiments to satisfy a statistical confidence level of 99%. The average fidelity of this Clifford gate in experiment is 55.1%, and rises to at least 87.5% if the signal's decay due to decoherence is taken into account. The entire protocol of certifying Clifford gates is efficient and scalable, and can easily be extended to any general quantum information processor with minor modifications.
With the development of controllable quantum systems, fast and practical characterization of multi-qubit gates has become essential for building high-fidelity quantum computing devices. The usual way to fulfill this requirement via randomized benchmarking demands complicated implementation of numerous multi-qubit twirling gates. How to efficiently and reliably estimate the fidelity of a quantum process remains an open problem. This work thus proposes a character-cycle benchmarking protocol and a character-average benchmarking protocol using only local twirling gates to estimate the process fidelity of an individual multi-qubit operation. Our protocols were able to characterize a large class of quantum gates including and beyond the Clifford group via the local gauge transformation, which forms a universal gate set for quantum computing. We demonstrated numerically our protocols for a non-Clifford gate—controlled- ( T X ) and a Clifford gate—five-qubit quantum error-correcting encoding circuit. The numerical results show that our protocols can efficiently and reliably characterize the gate process fidelities. Compared with the cross-entropy benchmarking, the simulation results show that the character-average benchmarking achieves three orders of magnitude improvements in terms of sampling complexity.
High-fidelity logical magic states are a critical resource for fault-tolerant quantum computation, enabling non-Clifford logical operations through state injection. However, benchmarking these states presents significant challenges: one must estimate the infidelity ε with multiplicative precision, while many quantum error-correcting codes only permit Clifford operations to be implemented fault-tolerantly. Consequently, conventional state tomography requires ∼1/ε^{2} samples, making benchmarking impractical for high-fidelity states. In this Letter, we show that any benchmarking scheme measuring one copy of the magic state per round necessarily requires Ω(1/ε^{2}) samples for single-qubit magic states. We then propose two approaches to overcome this limitation: (i) Bell measurements on two copies of the twirled state and (ii) single-copy schemes leveraging twirled multiqubit magic states. Both benchmarking schemes utilize measurements with stabilizer states orthogonal to the ideal magic state and we show that O(1/ε) sample complexity is achieved, which we prove to be optimal. Finally, we demonstrate the robustness of our protocols through numerical simulations under realistic noise models, confirming that their advantage persists even at the moderate error rates currently achievable in state-of-the-art experiments.
Can a high-quality quantum gate be certified when uncharacterized state-preparation and measurement errors are dominant? Can this be achieved with low experimental overhead? Here, we introduce a sound black-box certification protocol for a single-qubit gate based on a small set of fixed, deterministic sequences. From the data, the protocol derives finite-sample bounds on the gate's rotation eigenvalue, a gauge-invariant property. Its phase reveals the accuracy of the rotation angle, while its modulus quantifies the loss of coherence under repeated gate applications. We implement the protocol on a 40Ca+^{40}\mathrm{Ca}^{+}40Ca+ trapped-ion processor and certify the X\sqrt{\mathrm{X}}X​-gate rotation eigenvalue using 22 00022\,00022000 circuit executions, and demonstrate the robustness of certification to state-preparation and measurement errors by deliberately degrading the readout. Finally, we prove that these spectral constraints imply, up to a physically meaningful unitary change of basis, a rigorous average gate-fidelity lower bound for every time-independent qubit model compatible with the data. In both readout settings, the spectral bounds yield the same fidelity certificate of 99.94(3)%99.94(3)\%99.94(3)% with 99%99\%99% confidence. Our results establish a new standard for quantum-gate certification by combining soundness and experimental efficiency without requiring trusted reference operations, randomized circuits, or model fitting.
Quantum gate benchmarking is unavoidably influenced by state preparation and measurement errors. Randomized benchmarking addresses this challenge by employing group twirling to regularize the noise channel, then provides a characterization of quantum channels that is robust to these errors through exponential fittings. In practice, local twirling gates are preferred due to their high fidelity and experimental feasibility. However, while existing RB methods leveraging local twirling gates are effective for benchmarking Clifford gates, they face fundamental challenges in benchmarking non-Clifford gates. In this work, we solve this problem by introducing the Pauli Transfer Character Benchmarking. This protocol estimates the Pauli transfer matrix elements for a quantum channel using only local Pauli operations. Building on this protocol, we develop a fidelity benchmarking method for non-Clifford gates UUU satisfying U2=IU^2=IU2=I. We validate the feasibility of our protocol through numerical simulations applied to Toffoli gates as a concrete example.
An important step in building a quantum computer is calibrating experimentally implemented quantum gates to produce operations that are close to ideal unitaries. The calibration step involves estimating the error in gates and then using controls to correct the implementation. Quantum process tomography is a standard technique for estimating these errors, but is both time consuming, (when one only wants to learn a few key parameters), and requires resources, like perfect state preparation and measurement, that might not be available. With the goal of efficiently estimating specific errors using minimal resources, we develop a parameter estimation technique, which can gauge two key parameters (amplitude and off-resonance errors) in a single-qubit gate with provable robustness and efficiency. In particular, our estimates achieve the optimal efficiency, Heisenberg scaling. Our main theorem making this possible is a robust version of the phase estimation procedure of Higgins et al. [B. L. Higgins, New J. Phys. 11, 073023 (2009)].