Efficient unitarity randomized benchmarking of few-qubit Clifford gates
Open accessAbstract
Unitarity randomized benchmarking (URB) is an experimental procedure for estimating the coherence of implemented quantum gates independently of state preparation and measurement errors. These estimates of the coherence are measured by the unitarity. A central problem in this experiment is relating the number of data points to rigorous confidence intervals. In this work we provide a bound on the required number of data points for Clifford URB as a function of confidence and experimental parameters. This bound has favorable scaling in the regime of near-unitary noise and is asymptotically independent of the length of the gate sequences used. We also show that, in contrast to standard randomized benchmarking, a nontrivial number of data points is always required to overcome the randomness introduced by state preparation and measurement errors even in the limit of perfect gates. Our bound is sufficiently sharp to benchmark small-dimensional systems in realistic parameter regimes using a modest number of data points. For example, we show that the unitarity of single-qubit Clifford gates can be rigorously estimated using few hundred data points under the assumption of gate-independent noise. This is a reduction of orders of magnitude compared to previously known bounds.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
For theories in which γ(x) = <x,x>, the unitarity is invariant under changes of basis.
“Similarly, for such theories, the unitarity is invariant under changes of basis [35,50].”
From Simple formulation of no-cloning and no-hiding that admits efficient and robust verification (2024) · cites this paper as [35]
Section A, “Unitarity” (page not provided), states that the unitarity of a quantum channel is invariant under unitary transformations, supporting the basis-invariance point in that setting. It does not address the broader class of theories specified by γ(x) = ⟨x,x⟩, so that extension is not supported by this source. (LLM, conf=0.85)
Experimental — accuracy not yet measuredThrough randomized benchmarking, we can estimate the unitarity u(C) of the average error channel C induced by a computational gateset generating the Clifford group.
“Through randomized benchmarking (RB) [35] we can estimate the unitarity u( C ) of the average error channel C induced by a computational gateset {U C } generating the Clifford group.”
From Simple formulation of no-cloning and no-hiding that admits efficient and robust verification (2024) · cites this paper as [35]
The Introduction says unitarity randomized benchmarking estimates the unitarity of errors in a gate set, and Example 3 demonstrates an estimate for Clifford gates. But the Future work section says the analysis assumes gate-independent errors; it does not establish that the protocol estimates the unitarity of an average error channel for a general computational gateset that generates the Clifford group. Page numbers were not available in our copy. (LLM, conf=0.81)
Experimental — accuracy not yet measuredThe fidelity of a quantum channel is upper bounded by the unitarity.
“The fidelity of a quantum channel is upper bounded by the unitarity [36]”
From Simple formulation of no-cloning and no-hiding that admits efficient and robust verification (2024) · cites this paper as [36]
The efficient unitarity RB protocol allows for rigorous bounds on the variance in the associated decay curve, and therefore on the value of unitarity extracted.
“The protocol allows for rigorous bounds on the variance in the associated decay curve, and therefore the value of unitarity extracted.”
From Simple formulation of no-cloning and no-hiding that admits efficient and robust verification (2024) · cites this paper as [36]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
The citation lists haven’t been fetched yet
References 41 · Cited by 20
Research works printed but not linked: 47
- E. Knill, D. Leibfried, R. Reichle, J. Britton, R. B. Blakestad, J. D. Jost, C. Langer, R. Ozeri, S. Seidelin, and D. J. Wineland, Phys. Rev. A 77, 012307 (2008). · DOI · Paper page
- E. Magesan, J. M. Gambetta, and J. Emerson, Phys. Rev. Lett. 106, 180504 (2011). · DOI
- J. M. Chow, L. DiCarlo, J. M. Gambetta, F. Motzoi, L. Frunzio, S. M. Girvin, and R. J. Schoelkopf, Phys. Rev. A 82, 040305 (2010). · DOI
- S. Olmschenk, R. Chicireanu, K. D. Nelson, and J. V. Porto, New J. Phys. 12, 113007 (2010). · DOI
- J. T. Muhonen, A. Laucht, S. Simmons, J. P. Dehollain, R. Kalra, F. E. Hudson, S. Freer, K. M. Itoh, D. N. Jamieson, J. C. McCallum, A. S. Dzurak, and A. Morello, J. Phys.: Condens. Matter 27, 154205 (2015). · DOI
- E. Magesan, J. M. Gambetta, B. R. Johnson, C. A. Ryan, J. M. Chow, S. T. Merkel, M. P. da Silva, G. A. Keefe, M. B. Rothwell, T. A. Ohki, M. B. Ketchen, and M. Steffen, Phys. Rev. Lett. 109, 080505 (2012). · DOI
- J. Wallman, C. Granade, R. Harper, and S. T. Flammia, New J. Phys. 17, 113020 (2015). · DOI
- J. J. Wallman, M. Barnhill, and J. Emerson, Phys. Rev. Lett. 115, 060501 (2015). · DOI
- J. J. Wallman, M. Barnhill, and J. Emerson, New J. Phys. 18, 043021 (2016). · DOI
- J. Combes, C. Granade, C. Ferrie, and S. T. Flammia, arXiv:1702.03688 (2017). · arXiv
- G. Feng, J. J. Wallman, B. Buonacorsi, F. H. Cho, D. K. Park, T. Xin, D. Lu, J. Baugh, and R. Laflamme, Phys. Rev. Lett. 117, 260501 (2016). · DOI
- S. Sheldon, L. S. Bishop, E. Magesan, S. Filipp, J. M. Chow, and J. M. Gambetta, Phys. Rev. A 93, 012301 (2016). · DOI
- A. Carignan-Dugas, J. J. Wallman, and J. Emerson, arXiv:1610.05296 (2016). · arXiv
- Y. R. Sanders, J. J. Wallman, and B. C. Sanders, New J. Phys. 18, 012002 (2016). · DOI
- R. Kueng, D. M. Long, A. C. Doherty, and S. T. Flammia, Phys. Rev. Lett. 117, 170502 (2016). · DOI
- J. J. Wallman, arXiv:1511.00727 (2015). · arXiv
- L. P. Thinh, P. Faist, J. Helsen, D. Elkouss, and S. Wehner, arXiv:1808.00358 (2018). · arXiv
- J. M. Epstein, A. W. Cross, E. Magesan, and J. M. Gambetta, Phys. Rev. A 89, 062321 (2014). · DOI
- C. Granade, C. Ferrie, and D. G. Cory, New J. Phys. 17, 013042 (2015). · DOI
- I. Hincks, J. J. Wallman, C. Ferrie, C. Granade, and D. G. Cory, arXiv:1802.00401 (2018). · arXiv
- J. J. Wallman and S. T. Flammia, New J. Phys. 16, 103032 (2014). · DOI
- J. Helsen, J. J. Wallman, S. T. Flammia, and S. Wehner, arXiv:1701.04299 (2017). · arXiv
- D. Gross, K. Audenaert, and J. Eisert, J. Math. Phys. 48, 052104 (2007). · DOI · Paper page
- W. Hoeffding, J. Am. Stat. Assoc. 58, 301 (1963). · DOI
- C. A. Fuchs and J. van de Graaf, IEEE Trans. Inf. Theory 45, 1216 (1999). · DOI
- N. A. Weiss, A Course in Probability (Addison-Wesley, Boston, MA, 2005), pp. 380-383.
- J. Watrous, The Theory of Quantum Information (Cambridge University Press, Cambridge, MA, 2018).
- H. Zhu, R. Kueng, M. Grassl, and D. Gross, arXiv:1609.08172 (2016). · arXiv
- H. Zhu, Phys. Rev. A 96, 062336 (2017). · DOI
- J. Helsen, J. J. Wallman, and S. Wehner, J. Math. Phys. 59, 072201 (2018). · DOI
- W. Fulton and J. Harris, Representation Theory (Springer, New York, NY, 2004).
- D. Pérez-García, M. M. Wolf, D. Petz, and M. B. Ruskai, J. Math. Phys. 47, 083506 (2006). · DOI
- T. Chasseur and F. K. Wilhelm, Phys. Rev. A 92, 042333 (2015). · DOI
- T. Proctor, K. Rudinger, K. Young, M. Sarovar, and R. Blume- Kohout, Phys. Rev. Lett. 119, 130502 (2017). · DOI
- J. J. Wallman, Quantum 2, 47 (2018). · DOI
- C. Dankert, R. Cleve, J. Emerson, and E. Livine, Phys. Rev. A 80, 012304 (2009). · DOI
- A. Carignan-Dugas, J. J. Wallman, and J. Emerson, Phys. Rev. A 92, 060302 (2015). · DOI
- A. W. Cross, E. Magesan, L. S. Bishop, J. A. Smolin, and J. M. Gambetta, npj Quantum Inf. 2, 16012 (2016). · DOI
- D. S. França and A. K. Hashagen, J. Phys. A: Math. Theor. 51 395302 (2018). · DOI
- A. K. Hashagen, S. T. Flammia, D. Gross, and J. J. Wallman, Quantum 2, 85 (2018). · DOI
- W. G. Brown and B. Eastin, Phys. Rev. A 97, 062323 (2018). · DOI
- J. Helsen, X. Xue, L. M. K. Vandersypen, and S. Wehner, arXiv:1806.02048 (2018). · arXiv
- J. M. Farinholt, J. Phys. A 47, 305303 (2014). · DOI
- M. A. Nielsen, Phys. Lett. A 303, 249 (2002). · DOI · Paper page
- D. Braun, O. Giraud, I. Nechita, C. Pellegrini, and M. Žnidarič, J. Phys. A 47, 135302 (2014). · DOI
- R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed. (Cambridge University Press, Cambridge, MA, 2013).
- C. D. Aliprantis and O. Burkinshaw, Principles of Real Analysis, 3rd ed. (Academic Press, San Diego, CA, 1998).
- Authors
- Dirkse, B., Helsen, J., & Wehner, S.
- Affiliations
- Centrum Wiskunde & Informatica (NL)
- QuTech (NL)
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2019-01-10
- Volume
- 99
- Issue
- 1
- ISSN
- 0556-2791 (ISSN-L)
- 2469-9926
- 2469-9934
- OpenAlex
- W2886708403
- Cited by
- 20
- References
- 41
- Citations by year
- 2025: 1 · 2024: 2 · 2023: 2 · 2022: 2 · 2021: 8 · 2020: 2 · 2019: 3
- FWCI
- 1.71
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (publishedVersion)
- Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands (submittedVersion)
- Data Archiving and Networked Services (DANS) (submittedVersion, other-oa)
- Research Repository (Delft University of Technology) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
- European Research Council
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- Clifford gates, gate fidelity, sample size bounds, confidence intervals, state preparation and measurement errors, single-qubit gates
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review