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:2510.15554 · Physical Review A

Benchmarking non-Clifford gates using Pauli twirling

Han Ye, Guoding Liu, Xiongfeng Ma

Published Jan 13, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/539p-qt5w

Related papers

Group twirling and noise tailoring for multiqubit controlled phase gates

Guoding Liu, Ziyi Xie, Zitai Xu +1 more

Group twirling is crucial in quantum information processing, particularly in randomized benchmarking and randomized compiling. While protocols based on Pauli twirling have been effectively crafted to transform arbitrary noise channels into Pauli channels for Clifford gates—thereby facilitating efficient benchmarking and mitigating worst-case errors—the lack of practical twirling groups for multiqubit non-Clifford gates remains a challenge. To address this gap, we study the issue of finding twirling groups for generic quantum gates, focusing on a widely used circuit structure in randomized benchmarking or randomized compiling. Specifically, for multiqubit controlled phase gates, which are essential in quantum algorithms and directly implementable in practice, we determine optimal twirling groups within the realm of classically replaceable unitary operations. Contrasting with the local Pauli twirling group for Clifford gates, the optimal groups for such gates contain nonlocal operations, highlighting the overhead of tailoring noise in global non-Clifford contexts. We design new benchmarking procedures for multiqubit controlled phase gates based on the optimal twirling groups. Our simulation results show that our scheme can improve the precision and accuracy of benchmarking in small-scale systems. Published by the American Physical Society 2024

arXiv:2309.15651•Physical Review Research•Dec 2, 2024•7 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

A framework for randomized benchmarking over compact groups

Linghang Kong

Characterization of experimental systems is an essential step in developing and improving quantum hardware. A collection of protocols known as Randomized Benchmarking (RB) was developed in the past decade, which provides an efficient way to measure error rates in quantum systems. In a recent paper (arxiv:2010.07974), a general framework for RB was proposed, which encompassed most of the known RB protocols and overcame the limitation on error models in previous works. However, even this general framework has a restriction: it can only be applied to a finite group of gates. This does not meet the need posed by experiments, in particular the demand for benchmarking non-Clifford gates and continuous gate sets on quantum devices. In this work we generalize the RB framework to continuous groups of gates and show that as long as the noise level is reasonably small, the output can be approximated as a linear combination of matrix exponential decays. As an application, we numerically study the fully randomized benchmarking protocol (i.e. RB with the entire unitary group as the gate set) enabled by our proof. This provides a unified way to estimate the gate fidelity for any quantum gate in an experiment.

arXiv:2111.10357•Nov 19, 2021•4 citations

Operational Markovianization in randomized benchmarking

Pedro Figueroa–Romero, Miha Papič, A Auer +3 more

Abstract A crucial task to obtain optimal and reliable quantum devices is to quantify their overall performance. The average fidelity of quantum gates is a particular figure of merit that can be estimated efficiently by randomized benchmarking (RB). However, the concept of gate-fidelity itself relies on the crucial assumption that noise behaves in a predictable, time-local, or so-called Markovian manner, whose breakdown can naturally become the leading source of errors as quantum devices scale in size and depth. We analytically show that error suppression techniques such as dynamical decoupling (DD) and Pauli-twirling can operationally Markovianize RB: (i) fast DD reduces non-Markovian RB to an exponential decay plus longer-time corrections, while on the other hand, (ii) Pauli-twirling generally does not affect the average, but (iii) it always suppresses the variance of such RB outputs. We demonstrate these effects numerically with a qubit noise model. Our results show that simple and efficient error suppression methods can simultaneously tame non-Markovian noise and allow for standard and reliable gate quality estimation, a fundamentally important task in the path toward fully functional quantum devices.

arXiv:2305.04704•Quantum Science and Technology•Apr 16, 2024•9 citations

Randomized Benchmarking beyond Groups

Jianxin Chen, Dawei Ding, Cupjin Huang

Randomized benchmarking (RB) is the gold standard for experimentally evaluating the quality of quantum operations.The current framework for RB is centered on groups and their representations but this can be problematic.For example, Clifford circuits need up to O(n 2 ) gates and thus Clifford RB cannot scale to larger devices.Attempts to remedy this include new schemes such as linear cross-entropy benchmarking (XEB), cycle benchmarking, and nonuniform RB but they do not fall within the group-based RB framework.In this work, we formulate the universal randomized benchmarking (URB) framework, which does away with the group structure and also replaces the recovery-gate-plus-measurement component with a general "postprocessing" positive operator-valued measurement (POVM).Not only does this framework cover most of the existing benchmarking schemes but it also gives the language for and helps inspire the formulation of new schemes.We specifically consider a class of URB schemes called twirling schemes.For twirling schemes, the postprocessing POVM approximately factorizes into an intermediate channel, inverting maps, and a final measurement.This leads us to study the twirling map corresponding to the gate ensemble specified by the scheme.We prove that if this twirling map is strictly within unit distance of the Haar twirling map in induced diamond norm, the probability of measurement as a function of gate length is a single exponential decay up to small error terms.The core technical tool we use is the matrix perturbation theory of linear operators on quantum channels.

arXiv:2203.12703•PRX Quantum•Aug 9, 2022•7 citations

Scalable randomised benchmarking of non-Clifford gates

Andrew W. Cross, Easwar Magesan, Lev S. Bishop +2 more

Randomised benchmarking is a widely used experimental technique to characterise the average error of quantum operations. Benchmarking procedures that scale to enable the characterisation of n-qubit circuits rely on efficient procedures for manipulating those circuits and, as such, have been limited to subgroups of the Clifford group. However, universal quantum computers require additional, non-Clifford gates to approximate arbitrary unitary transformations. We define a scalable randomised benchmarking procedure over n-qubit unitary matrices that correspond to protected non-Clifford gates for a class of stabiliser codes. We present efficient methods for representing and composing group elements, sampling them uniformly and synthesising corresponding poly(n)-sized circuits. The procedure provides experimental access to two independent parameters that together characterise the average gate fidelity of a group element. A scalable procedure to determine the error of quantum operations has been developed by researchers in the United States. Andrew Cross and colleagues at the IBM T.J. Watson Research Center have expanded previously used protocols to a broader range of quantum circuits, thereby enabling error benchmarking for all common logical operations used in leading quantum computing protocols. The standard technique for error characterization in these devices is randomized benchmarking, which provides benefits such as insensitivity to measurement errors, but on the other hand only functions in a limited number of circumstances. In their theoretical study, the researchers demonstrate how randomized benchmarking approaches can be expanded to a much broader range of logical operations. The procedure can be readily implemented experimentally, and provides access to important experimental noise parameters in quantum computing.

npj Quantum Information•Apr 26, 2016•91 citations
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.
Group twirling is crucial in quantum information processing, particularly in randomized benchmarking and randomized compiling. While protocols based on Pauli twirling have been effectively crafted to transform arbitrary noise channels into Pauli channels for Clifford gates—thereby facilitating efficient benchmarking and mitigating worst-case errors—the lack of practical twirling groups for multiqubit non-Clifford gates remains a challenge. To address this gap, we study the issue of finding twirling groups for generic quantum gates, focusing on a widely used circuit structure in randomized benchmarking or randomized compiling. Specifically, for multiqubit controlled phase gates, which are essential in quantum algorithms and directly implementable in practice, we determine optimal twirling groups within the realm of classically replaceable unitary operations. Contrasting with the local Pauli twirling group for Clifford gates, the optimal groups for such gates contain nonlocal operations, highlighting the overhead of tailoring noise in global non-Clifford contexts. We design new benchmarking procedures for multiqubit controlled phase gates based on the optimal twirling groups. Our simulation results show that our scheme can improve the precision and accuracy of benchmarking in small-scale systems. Published by the American Physical Society 2024
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.
Characterization of experimental systems is an essential step in developing and improving quantum hardware. A collection of protocols known as Randomized Benchmarking (RB) was developed in the past decade, which provides an efficient way to measure error rates in quantum systems. In a recent paper (arxiv:2010.07974), a general framework for RB was proposed, which encompassed most of the known RB protocols and overcame the limitation on error models in previous works. However, even this general framework has a restriction: it can only be applied to a finite group of gates. This does not meet the need posed by experiments, in particular the demand for benchmarking non-Clifford gates and continuous gate sets on quantum devices. In this work we generalize the RB framework to continuous groups of gates and show that as long as the noise level is reasonably small, the output can be approximated as a linear combination of matrix exponential decays. As an application, we numerically study the fully randomized benchmarking protocol (i.e. RB with the entire unitary group as the gate set) enabled by our proof. This provides a unified way to estimate the gate fidelity for any quantum gate in an experiment.
Abstract A crucial task to obtain optimal and reliable quantum devices is to quantify their overall performance. The average fidelity of quantum gates is a particular figure of merit that can be estimated efficiently by randomized benchmarking (RB). However, the concept of gate-fidelity itself relies on the crucial assumption that noise behaves in a predictable, time-local, or so-called Markovian manner, whose breakdown can naturally become the leading source of errors as quantum devices scale in size and depth. We analytically show that error suppression techniques such as dynamical decoupling (DD) and Pauli-twirling can operationally Markovianize RB: (i) fast DD reduces non-Markovian RB to an exponential decay plus longer-time corrections, while on the other hand, (ii) Pauli-twirling generally does not affect the average, but (iii) it always suppresses the variance of such RB outputs. We demonstrate these effects numerically with a qubit noise model. Our results show that simple and efficient error suppression methods can simultaneously tame non-Markovian noise and allow for standard and reliable gate quality estimation, a fundamentally important task in the path toward fully functional quantum devices.
Randomized benchmarking (RB) is the gold standard for experimentally evaluating the quality of quantum operations.The current framework for RB is centered on groups and their representations but this can be problematic.For example, Clifford circuits need up to O(n 2 ) gates and thus Clifford RB cannot scale to larger devices.Attempts to remedy this include new schemes such as linear cross-entropy benchmarking (XEB), cycle benchmarking, and nonuniform RB but they do not fall within the group-based RB framework.In this work, we formulate the universal randomized benchmarking (URB) framework, which does away with the group structure and also replaces the recovery-gate-plus-measurement component with a general "postprocessing" positive operator-valued measurement (POVM).Not only does this framework cover most of the existing benchmarking schemes but it also gives the language for and helps inspire the formulation of new schemes.We specifically consider a class of URB schemes called twirling schemes.For twirling schemes, the postprocessing POVM approximately factorizes into an intermediate channel, inverting maps, and a final measurement.This leads us to study the twirling map corresponding to the gate ensemble specified by the scheme.We prove that if this twirling map is strictly within unit distance of the Haar twirling map in induced diamond norm, the probability of measurement as a function of gate length is a single exponential decay up to small error terms.The core technical tool we use is the matrix perturbation theory of linear operators on quantum channels.
Randomised benchmarking is a widely used experimental technique to characterise the average error of quantum operations. Benchmarking procedures that scale to enable the characterisation of n-qubit circuits rely on efficient procedures for manipulating those circuits and, as such, have been limited to subgroups of the Clifford group. However, universal quantum computers require additional, non-Clifford gates to approximate arbitrary unitary transformations. We define a scalable randomised benchmarking procedure over n-qubit unitary matrices that correspond to protected non-Clifford gates for a class of stabiliser codes. We present efficient methods for representing and composing group elements, sampling them uniformly and synthesising corresponding poly(n)-sized circuits. The procedure provides experimental access to two independent parameters that together characterise the average gate fidelity of a group element. A scalable procedure to determine the error of quantum operations has been developed by researchers in the United States. Andrew Cross and colleagues at the IBM T.J. Watson Research Center have expanded previously used protocols to a broader range of quantum circuits, thereby enabling error benchmarking for all common logical operations used in leading quantum computing protocols. The standard technique for error characterization in these devices is randomized benchmarking, which provides benefits such as insensitivity to measurement errors, but on the other hand only functions in a limited number of circumstances. In their theoretical study, the researchers demonstrate how randomized benchmarking approaches can be expanded to a much broader range of logical operations. The procedure can be readily implemented experimentally, and provides access to important experimental noise parameters in quantum computing.