{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T01:53:54Z","timestamp":1775613234570,"version":"3.50.1"},"reference-count":98,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T00:00:00Z","timestamp":1757030400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Randomized benchmarking (RB) protocols are widely used to measure an average error rate for a set of quantum logic gates. However, the standard version of RB is limited because it only benchmarks a processor's native gates indirectly, by using them in composite <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><\/mml:math>-qubit Clifford gates. Standard RB's reliance on <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><\/mml:math>-qubit Clifford gates restricts it to the few-qubit regime, because the fidelity of a typical composite <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><\/mml:math>-qubit Clifford gate decreases rapidly with increasing <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><\/mml:math>. Furthermore, although standard RB is often used to infer the error rate of native gates, by rescaling standard RB's error per Clifford to an error per native gate, this is an unreliable extrapolation. Direct RB is a method that addresses these limitations of standard RB, by directly benchmarking a customizable gate set, such as a processor's native gates. Here we provide a detailed introduction to direct RB, we discuss how to design direct RB experiments, and we present two complementary theories for direct RB. The first of these theories uses the concept of error propagation or scrambling in random circuits to show that direct RB is reliable for gates that experience stochastic Pauli errors. We prove that the direct RB decay is a single exponential, and that the decay rate is equal to the average infidelity of the benchmarked gates, under broad circumstances. This theory shows that group twirling is not required for reliable RB. Our second theory proves that direct RB is reliable for gates that experience general gate-dependent Markovian errors, using similar techniques to contemporary theories for standard RB. Our two theories for direct RB have complementary regimes of applicability, and they provide complementary perspectives on why direct RB works. Together these theories provide comprehensive guarantees on the reliability of direct RB.<\/jats:p>","DOI":"10.22331\/q-2025-09-05-1848","type":"journal-article","created":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T10:00:12Z","timestamp":1757066412000},"page":"1848","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":3,"title":["A Theory of Direct Randomized Benchmarking"],"prefix":"10.22331","volume":"9","author":[{"given":"Anthony M.","family":"Polloreno","sequence":"first","affiliation":[{"name":"JILA, NIST and Department of Physics, University of Colorado, 440 UCB, Boulder, Colorado 80309, USA"},{"name":"Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA 94550 and Albuquerque, NM 87185"}]},{"given":"Arnaud","family":"Carignan-Dugas","sequence":"additional","affiliation":[{"name":"Institute for Quantum Computing and the Department of Applied Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada"},{"name":"Keysight Technologies Canada, Kanata, ON K2K 2W5, Canada"}]},{"given":"Jordan","family":"Hines","sequence":"additional","affiliation":[{"name":"Department of Physics, University of California, Berkeley, CA 94720"},{"name":"Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA 94550 and Albuquerque, NM 87185"}]},{"given":"Robin","family":"Blume-Kohout","sequence":"additional","affiliation":[{"name":"Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA 94550 and Albuquerque, NM 87185"}]},{"given":"Kevin","family":"Young","sequence":"additional","affiliation":[{"name":"Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA 94550 and Albuquerque, NM 87185"}]},{"given":"Timothy","family":"Proctor","sequence":"additional","affiliation":[{"name":"Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA 94550 and Albuquerque, NM 87185"}]}],"member":"9598","published-online":{"date-parts":[[2025,9,5]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Seth T Merkel, Jay M Gambetta, John A Smolin, Stefano Poletto, Antonio D C\u00f3rcoles, Blake R Johnson, Colm A Ryan, and Matthias Steffen. ``Self-consistent quantum process tomography&apos;&apos;. Physical Review A 87, 062119 (2013). url: https:\/\/doi.org\/10.1103\/PhysRevA.87.062119.","DOI":"10.1103\/PhysRevA.87.062119"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Robin Blume-Kohout, John King Gamble, Erik Nielsen, Kenneth Rudinger, Jonathan Mizrahi, Kevin Fortier, and Peter Maunz. ``Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography&apos;&apos;. Nature Communications 8, 14485 (2017). url: https:\/\/doi.org\/10.1038\/ncomms14485.","DOI":"10.1038\/ncomms14485"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Erik Nielsen, John King Gamble, Kenneth Rudinger, Travis Scholten, Kevin Young, and Robin Blume-Kohout. ``Gate set tomography&apos;&apos;. Quantum 5, 557 (2021). url: https:\/\/doi.org\/10.22331\/q-2021-10-05-557.","DOI":"10.22331\/q-2021-10-05-557"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Joseph Emerson, Robert Alicki, and Karol \u017byczkowski. ``Scalable noise estimation with random unitary operators&apos;&apos;. Journal of Optics B: Quantum and Semiclassical Optics 7, S347 (2005). url: https:\/\/doi.org\/10.1088\/1464-4266\/7\/10\/021.","DOI":"10.1088\/1464-4266\/7\/10\/021"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Joseph Emerson, Marcus Silva, Osama Moussa, Colm Ryan, Martin Laforest, Jonathan Baugh, David G Cory, and Raymond Laflamme. ``Symmetrized characterization of noisy quantum processes&apos;&apos;. Science 317, 1893\u20131896 (2007). url: https:\/\/doi.org\/10.1126\/science.1145699.","DOI":"10.1126\/science.1145699"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Emanuel Knill, D Leibfried, R Reichle, J Britton, RB Blakestad, JD Jost, C Langer, R Ozeri, S Seidelin, and DJ Wineland. ``Randomized benchmarking of quantum gates&apos;&apos;. Physical Review A 77, 012307 (2008). url: https:\/\/doi.org\/10.1103\/PhysRevA.77.012307.","DOI":"10.1103\/PhysRevA.77.012307"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Easwar Magesan, Jay M Gambetta, and Joseph Emerson. ``Scalable and robust randomized benchmarking of quantum processes&apos;&apos;. Physical Review Letters 106, 180504 (2011). url: https:\/\/doi.org\/10.1103\/PhysRevLett.106.180504.","DOI":"10.1103\/PhysRevLett.106.180504"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Easwar Magesan, Jay M Gambetta, and Joseph Emerson. ``Characterizing quantum gates via randomized benchmarking&apos;&apos;. Physical Review A 85, 042311 (2012). url: https:\/\/doi.org\/10.1103\/PhysRevA.85.042311.","DOI":"10.1103\/PhysRevA.85.042311"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Arnaud Carignan-Dugas, Joel J Wallman, and Joseph Emerson. ``Characterizing universal gate sets via dihedral benchmarking&apos;&apos;. Physical Review A 92, 060302 (2015). url: https:\/\/doi.org\/10.1103\/PhysRevA.92.060302.","DOI":"10.1103\/PhysRevA.92.060302"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Andrew W Cross, Easwar Magesan, Lev S Bishop, John A Smolin, and Jay M Gambetta. ``Scalable randomised benchmarking of non-Clifford gates&apos;&apos;. npj Quantum Information 2, 16012 (2016). url: https:\/\/doi.org\/10.1038\/npjqi.2016.12.","DOI":"10.1038\/npjqi.2016.12"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Winton G. Brown and Bryan Eastin. ``Randomized benchmarking with restricted gate sets&apos;&apos;. Physical Review A 97, 062323 (2018). url: https:\/\/doi.org\/10.1103\/PhysRevA.97.062323.","DOI":"10.1103\/PhysRevA.97.062323"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. K. Hashagen, S. T. Flammia, D. Gross, and J. J. Wallman. ``Real randomized benchmarking&apos;&apos;. Quantum 2, 85 (2018). url: https:\/\/doi.org\/10.22331\/q-2018-08-22-85.","DOI":"10.22331\/q-2018-08-22-85"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Easwar Magesan, Jay M Gambetta, Blake R Johnson, Colm A Ryan, Jerry M Chow, Seth T Merkel, Marcus P da Silva, George A Keefe, Mary B Rothwell, Thomas A Ohki, et al. ``Efficient measurement of quantum gate error by interleaved randomized benchmarking&apos;&apos;. Physical Review Letters 109, 080505 (2012). url: https:\/\/doi.org\/10.1103\/PhysRevLett.109.080505.","DOI":"10.1103\/PhysRevLett.109.080505"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Jonas Helsen, Xiao Xue, Lieven M. K. Vandersypen, and Stephanie Wehner. ``A new class of efficient randomized benchmarking protocols&apos;&apos;. npj Quantum Information 5 (2019). url: https:\/\/doi.org\/10.1038\/s41534-019-0182-7.","DOI":"10.1038\/s41534-019-0182-7"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Jonas Helsen, Sepehr Nezami, Matthew Reagor, and Michael Walter. ``Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates&apos;&apos;. Quantum 6, 657 (2022). url: https:\/\/doi.org\/10.22331\/q-2022-02-21-657.","DOI":"10.22331\/q-2022-02-21-657"},{"key":"15","doi-asserted-by":"publisher","unstructured":"J. Helsen, I. Roth, E. Onorati, A.H. Werner, and J. Eisert. ``General framework for randomized benchmarking&apos;&apos;. PRX Quantum 3 (2022). url: https:\/\/doi.org\/10.1103\/prxquantum.3.020357.","DOI":"10.1103\/prxquantum.3.020357"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Jahan Claes, Eleanor Rieffel, and Zhihui Wang. ``Character randomized benchmarking for non-multiplicity-free groups with applications to subspace, leakage, and matchgate randomized benchmarking&apos;&apos;. PRX Quantum 2 (2021). url: https:\/\/doi.org\/10.1103\/prxquantum.2.010351.","DOI":"10.1103\/prxquantum.2.010351"},{"key":"17","unstructured":"David C McKay, Andrew W Cross, Christopher J Wood, and Jay M Gambetta. ``Correlated randomized benchmarking&apos;&apos; (2020). arXiv:2003.02354."},{"key":"18","doi-asserted-by":"publisher","unstructured":"Jonas Helsen, Joel J. Wallman, Steven T. Flammia, and Stephanie Wehner. ``Multiqubit randomized benchmarking using few samples&apos;&apos;. Physical Review A 100 (2019). url: https:\/\/doi.org\/10.1103\/physreva.100.032304.","DOI":"10.1103\/physreva.100.032304"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Timothy J Proctor, Arnaud Carignan-Dugas, Kenneth Rudinger, Erik Nielsen, Robin Blume-Kohout, and Kevin Young. ``Direct randomized benchmarking for multiqubit devices&apos;&apos;. Physical Review Letters 123 (2019). url: https:\/\/doi.org\/10.1103\/PhysRevLett.123.030503.","DOI":"10.1103\/PhysRevLett.123.030503"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Kenneth Rudinger, Kevin Young, Mohan Sarovar, and Robin Blume-Kohout. ``What randomized benchmarking actually measures&apos;&apos;. Physical Review Letters 119, 130502 (2017). url: https:\/\/doi.org\/10.1103\/PhysRevLett.119.130502.","DOI":"10.1103\/PhysRevLett.119.130502"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Joel J Wallman. ``Randomized benchmarking with gate-dependent noise&apos;&apos;. Quantum 2, 47 (2018). url: https:\/\/doi.org\/10.22331\/q-2018-01-29-47.","DOI":"10.22331\/q-2018-01-29-47"},{"key":"22","unstructured":"Maris Ozols. ``Clifford group&apos;&apos;. Essays at University of Waterloo, Spring (2008)."},{"key":"23","doi-asserted-by":"publisher","unstructured":"Robert Koenig and John A Smolin. ``How to efficiently select an arbitrary Clifford group element&apos;&apos;. Journal of Mathematical Physics 55, 122202 (2014). url: https:\/\/doi.org\/10.1063\/1.4903507.","DOI":"10.1063\/1.4903507"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Scott Aaronson and Daniel Gottesman. ``Improved simulation of stabilizer circuits&apos;&apos;. Physical Review A 70, 052328 (2004). url: https:\/\/doi.org\/10.1103\/PhysRevA.70.052328.","DOI":"10.1103\/PhysRevA.70.052328"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Ketan N Patel, Igor L Markov, and John P Hayes. ``Optimal synthesis of linear reversible circuits&apos;&apos;. Quantum Information and Computing 8, 282\u2013294 (2008). url: https:\/\/doi.org\/10.26421\/QIC8.3-4-4.","DOI":"10.26421\/QIC8.3-4-4"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Dmitri Maslov. ``Hadamard-free circuits expose the structure of the clifford group&apos;&apos;. IEEE Transactions on Information Theory 67, 4546\u20134563 (2021). url: https:\/\/doi.org\/10.1109\/tit.2021.3081415.","DOI":"10.1109\/tit.2021.3081415"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Jun Yoneda, Kenta Takeda, Tomohiro Otsuka, Takashi Nakajima, Matthieu R Delbecq, Giles Allison, Takumu Honda, Tetsuo Kodera, Shunri Oda, Yusuke Hoshi, et al. ``A quantum-dot spin qubit with coherence limited by charge noise and fidelity higher than 99.9%&apos;&apos;. Nature Nanotechnology 13, 102 (2018). url: https:\/\/doi.org\/10.1038\/s41565-017-0014-x.","DOI":"10.1038\/s41565-017-0014-x"},{"key":"28","doi-asserted-by":"publisher","unstructured":"David M Zajac, Anthony J Sigillito, Maximilian Russ, Felix Borjans, Jacob M Taylor, Guido Burkard, and Jason R Petta. ``Resonantly driven CNOT gate for electron spins&apos;&apos;. Science 359, 439\u2013442 (2018). url: https:\/\/doi.org\/10.1126\/science.aao5965.","DOI":"10.1126\/science.aao5965"},{"key":"29","doi-asserted-by":"publisher","unstructured":"TF Watson, SGJ Philips, Erika Kawakami, DR Ward, Pasquale Scarlino, Menno Veldhorst, DE Savage, MG Lagally, Mark Friesen, SN Coppersmith, et al. ``A programmable two-qubit quantum processor in silicon&apos;&apos;. Nature 555, 633 (2018). url: https:\/\/doi.org\/10.1038\/nature25766.","DOI":"10.1038\/nature25766"},{"key":"30","doi-asserted-by":"publisher","unstructured":"John M Nichol, Lucas A Orona, Shannon P Harvey, Saeed Fallahi, Geoffrey C Gardner, Michael J Manfra, and Amir Yacoby. ``High-fidelity entangling gate for double-quantum-dot spin qubits&apos;&apos;. NPJ Quantum Information 3, 3 (2017). url: https:\/\/doi.org\/10.1038\/s41534-016-0003-1.","DOI":"10.1038\/s41534-016-0003-1"},{"key":"31","doi-asserted-by":"publisher","unstructured":"M Veldhorst, JCC Hwang, CH Yang, AW Leenstra, B De Ronde, JP Dehollain, JT Muhonen, FE Hudson, Kohei M Itoh, A Morello, et al. ``An addressable quantum dot qubit with fault-tolerant control-fidelity&apos;&apos;. Nature Nanotechnology 9, 981\u2013985 (2014). url: https:\/\/doi.org\/10.1038\/nnano.2014.216.","DOI":"10.1038\/nnano.2014.216"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Antonio D C\u00f3rcoles, Jay M Gambetta, Jerry M Chow, John A Smolin, Matthew Ware, Joel Strand, Britton LT Plourde, and Matthias Steffen. ``Process verification of two-qubit quantum gates by randomized benchmarking&apos;&apos;. Physical Review A 87, 030301 (2013). url: https:\/\/doi.org\/10.1103\/PhysRevA.87.030301.","DOI":"10.1103\/PhysRevA.87.030301"},{"key":"33","doi-asserted-by":"publisher","unstructured":"T Xia, M Lichtman, K Maller, AW Carr, MJ Piotrowicz, L Isenhower, and M Saffman. ``Randomized benchmarking of single-qubit gates in a 2D array of neutral-atom qubits&apos;&apos;. Physical Review Letters 114, 100503 (2015). url: https:\/\/doi.org\/10.1103\/PhysRevLett.114.100503.","DOI":"10.1103\/PhysRevLett.114.100503"},{"key":"34","doi-asserted-by":"publisher","unstructured":"AD C\u00f3rcoles, Easwar Magesan, Srikanth J Srinivasan, Andrew W Cross, M Steffen, Jay M Gambetta, and Jerry M Chow. ``Demonstration of a quantum error detection code using a square lattice of four superconducting qubits&apos;&apos;. Nature Communications 6, 6979 (2015). url: https:\/\/doi.org\/10.1038\/ncomms7979.","DOI":"10.1038\/ncomms7979"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Zijun Chen, Julian Kelly, Chris Quintana, R Barends, B Campbell, Yu Chen, B Chiaro, A Dunsworth, AG Fowler, E Lucero, et al. ``Measuring and suppressing quantum state leakage in a superconducting qubit&apos;&apos;. Physical Review Letters 116, 020501 (2016). url: https:\/\/doi.org\/10.1103\/PhysRevLett.116.020501.","DOI":"10.1103\/PhysRevLett.116.020501"},{"key":"36","doi-asserted-by":"publisher","unstructured":"JT Muhonen, A Laucht, S Simmons, JP Dehollain, R Kalra, FE Hudson, S Freer, Kohei M Itoh, DN Jamieson, JC McCallum, et al. ``Quantifying the quantum gate fidelity of single-atom spin qubits in silicon by randomized benchmarking&apos;&apos;. Journal of Physics: Condensed Matter 27, 154205 (2015). url: https:\/\/doi.org\/10.1088\/0953-8984\/27\/15\/154205.","DOI":"10.1088\/0953-8984\/27\/15\/154205"},{"key":"37","doi-asserted-by":"publisher","unstructured":"R Barends, J Kelly, A Megrant, A Veitia, D Sank, E Jeffrey, TC White, J Mutus, AG Fowler, B Campbell, et al. ``Superconducting quantum circuits at the surface code threshold for fault tolerance&apos;&apos;. Nature 508, 500\u2013503 (2014). url: https:\/\/doi.org\/10.1038\/nature13171.","DOI":"10.1038\/nature13171"},{"key":"38","unstructured":"J Raftery, A Vrajitoarea, G Zhang, Z Leng, SJ Srinivasan, and AA Houck. ``Direct digital synthesis of microwave waveforms for quantum computing&apos;&apos; (2017). arXiv:1703.00942."},{"key":"39","doi-asserted-by":"publisher","unstructured":"MA Rol, CC Bultink, TE O&apos;Brien, SR de Jong, LS Theis, X Fu, F Luthi, RFL Vermeulen, JC de Sterke, A Bruno, et al. ``Restless tuneup of high-fidelity qubit gates&apos;&apos;. Physical Review Appl. 7, 041001 (2017). url: https:\/\/doi.org\/10.1103\/PhysRevApplied.7.041001.","DOI":"10.1103\/PhysRevApplied.7.041001"},{"key":"40","doi-asserted-by":"publisher","unstructured":"J Kelly, R Barends, B Campbell, Y Chen, Z Chen, B Chiaro, A Dunsworth, AG Fowler, I-C Hoi, E Jeffrey, et al. ``Optimal quantum control using randomized benchmarking&apos;&apos;. Physical Review Letters 112, 240504 (2014). url: https:\/\/doi.org\/10.1103\/PhysRevLett.112.240504.","DOI":"10.1103\/PhysRevLett.112.240504"},{"key":"41","doi-asserted-by":"publisher","unstructured":"David C McKay, Sarah Sheldon, John A Smolin, Jerry M Chow, and Jay M Gambetta. ``Three qubit randomized benchmarking&apos;&apos;. Physical Review Letters 122, 200502 (2019). url: https:\/\/doi.org\/10.1103\/PhysRevLett.122.200502.","DOI":"10.1103\/PhysRevLett.122.200502"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Stefan Seritan, Kenneth Rudinger, Erik Nielsen, Robin Blume-Kohout, and Kevin Young. ``Scalable randomized benchmarking of quantum computers using mirror circuits&apos;&apos;. Physical Review Letters 129 (2022). url: https:\/\/doi.org\/10.1103\/physrevlett.129.150502.","DOI":"10.1103\/physrevlett.129.150502"},{"key":"43","doi-asserted-by":"publisher","unstructured":"David Gross, Koenraad Audenaert, and Jens Eisert. ``Evenly distributed unitaries: on the structure of unitary designs&apos;&apos;. Journal of Mathematical Physics 48, 052104 (2007). url: https:\/\/doi.org\/10.1063\/1.2716992.","DOI":"10.1063\/1.2716992"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine. ``Exact and approximate unitary 2-designs and their application to fidelity estimation&apos;&apos;. Physical Review A 80, 012304 (2009). url: https:\/\/doi.org\/10.1103\/PhysRevA.80.012304.","DOI":"10.1103\/PhysRevA.80.012304"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Joel J Wallman and Steven T Flammia. ``Randomized benchmarking with confidence&apos;&apos;. New Journal of Physics 16, 103032 (2014). url: https:\/\/doi.org\/10.1088\/1367-2630\/16\/10\/103032.","DOI":"10.1088\/1367-2630\/16\/10\/103032"},{"key":"46","doi-asserted-by":"publisher","unstructured":"Jeffrey M Epstein, Andrew W Cross, Easwar Magesan, and Jay M Gambetta. ``Investigating the limits of randomized benchmarking protocols&apos;&apos;. Physical Review A 89, 062321 (2014). url: https:\/\/doi.org\/10.1103\/PhysRevA.89.062321.","DOI":"10.1103\/PhysRevA.89.062321"},{"key":"47","doi-asserted-by":"publisher","unstructured":"D S Fran\u00e7a and A K Hashagen. ``Approximate randomized benchmarking for finite groups&apos;&apos;. Journal of Physics A: Mathematical and Theoretical 51, 395302 (2018). url: https:\/\/doi.org\/10.1088\/1751-8121\/aad6fa.","DOI":"10.1088\/1751-8121\/aad6fa"},{"key":"48","unstructured":"Markus Heinrich, Martin Kliesch, and Ingo Roth. ``Randomized benchmarking with random quantum circuits&apos;&apos; (2022). arXiv:2212.06181."},{"key":"49","doi-asserted-by":"publisher","unstructured":"CA Ryan, Martin Laforest, and Raymond Laflamme. ``Randomized benchmarking of single-and multi-qubit control in liquid-state nmr quantum information processing&apos;&apos;. New Journal of Physics 11, 013034 (2009). url: https:\/\/doi.org\/10.1088\/1367-2630\/11\/1\/013034.","DOI":"10.1088\/1367-2630\/11\/1\/013034"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Jordan Hines, Marie Lu, Ravi K Naik, Akel Hashim, Jean-Loup Ville, Brad Mitchell, John Mark Kriekebaum, David I Santiago, Stefan Seritan, Erik Nielsen, Robin Blume-Kohout, Kevin Young, Irfan Siddiqi, Birgitta Whaley, and Timothy Proctor. ``Demonstrating scalable randomized benchmarking of universal gate sets&apos;&apos;. Phys. Rev. X 13, 041030 (2023). url: https:\/\/doi.org\/10.1103\/PhysRevX.13.041030.","DOI":"10.1103\/PhysRevX.13.041030"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Jordan Hines, Daniel Hothem, Robin Blume-Kohout, Birgitta Whaley, and Timothy Proctor. ``Fully scalable randomized benchmarking without motion reversal&apos;&apos;. PRX quantum 5, 030334 (2024). url: https:\/\/doi.org\/10.1103\/PRXQuantum.5.030334.","DOI":"10.1103\/PRXQuantum.5.030334"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Emanuel Knill. ``Quantum computing with realistically noisy devices&apos;&apos;. Nature 434, 39\u201344 (2005). url: https:\/\/doi.org\/10.1038\/nature03350.","DOI":"10.1038\/nature03350"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Matthew Ware, Guilhem Ribeill, Diego Rist\u00e8, Colm A. Ryan, Blake Johnson, and Marcus P. da Silva. ``Experimental pauli-frame randomization on a superconducting qubit&apos;&apos;. Physical Review A 103 (2021). url: https:\/\/doi.org\/10.1103\/physreva.103.042604.","DOI":"10.1103\/physreva.103.042604"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Joel J Wallman and Joseph Emerson. ``Noise tailoring for scalable quantum computation via randomized compiling&apos;&apos;. Physical Review A 94, 052325 (2016). url: https:\/\/doi.org\/10.1103\/PhysRevA.94.052325.","DOI":"10.1103\/PhysRevA.94.052325"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Akel Hashim, Ravi K. Naik, Alexis Morvan, Jean-Loup Ville, Bradley Mitchell, John Mark Kreikebaum, Marc Davis, Ethan Smith, Costin Iancu, Kevin P. O&apos;Brien, Ian Hincks, Joel J. Wallman, Joseph Emerson, and Irfan Siddiqi. ``Randomized compiling for scalable quantum computing on a noisy superconducting quantum processor&apos;&apos;. Physical Review X 11 (2021). url: https:\/\/doi.org\/10.1103\/physrevx.11.041039.","DOI":"10.1103\/physrevx.11.041039"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Winton Brown and Omar Fawzi. ``Decoupling with random quantum circuits&apos;&apos;. Communications in Mathematical Physics 340, 867\u2013900 (2015). url: https:\/\/doi.org\/10.1007\/s00220-015-2470-1.","DOI":"10.1007\/s00220-015-2470-1"},{"key":"57","doi-asserted-by":"publisher","unstructured":"Yasuhiro Sekino and Leonard Susskind. ``Fast scramblers&apos;&apos;. Journal of High Energy Physics 2008, 065 (2008). url: https:\/\/doi.org\/10.1088\/1126-6708\/2008\/10\/065.","DOI":"10.1088\/1126-6708\/2008\/10\/065"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Fernando GSL Brand\u00e3o, Aram W Harrow, and Micha\u0142 Horodecki. ``Local random quantum circuits are approximate polynomial-designs&apos;&apos;. Communications in Mathematical Physics 346, 397\u2013434 (2016). url: https:\/\/doi.org\/10.1007\/s00220-016-2706-8.","DOI":"10.1007\/s00220-016-2706-8"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Micha\u0142 Oszmaniec, Adam Sawicki, and Micha\u0142 Horodecki. ``Epsilon-nets, unitary designs, and random quantum circuits&apos;&apos;. IEEE Transactions on Information Theory 68, 989\u20131015 (2022). url: https:\/\/doi.org\/10.1109\/TIT.2021.3128110.","DOI":"10.1109\/TIT.2021.3128110"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Nicholas Hunter-Jones. ``Operator growth in random quantum circuits with symmetry&apos;&apos; (2018). url: https:\/\/doi.org\/10.48550\/arXiv.1812.08219.","DOI":"10.48550\/arXiv.1812.08219"},{"key":"61","doi-asserted-by":"publisher","unstructured":"C W von Keyserlingk, Tibor Rakovszky, Frank Pollmann, and S L Sondhi. ``Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws&apos;&apos;. Physical Review X 8, 021013 (2018). url: https:\/\/doi.org\/10.1103\/PhysRevX.8.021013.","DOI":"10.1103\/PhysRevX.8.021013"},{"key":"62","doi-asserted-by":"publisher","unstructured":"Adam Nahum, Sagar Vijay, and Jeongwan Haah. ``Operator spreading in random unitary circuits&apos;&apos;. Physical Review X 8, 021014 (2018). url: https:\/\/doi.org\/10.1103\/PhysRevX.8.021014.","DOI":"10.1103\/PhysRevX.8.021014"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Seth T. Merkel, Emily J. Pritchett, and Bryan H. Fong. ``Randomized benchmarking as convolution: Fourier analysis of gate dependent errors&apos;&apos;. Quantum 5, 581 (2021). url: https:\/\/doi.org\/10.22331\/q-2021-11-16-581.","DOI":"10.22331\/q-2021-11-16-581"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Arnaud Carignan-Dugas, Kristine Boone, Joel J Wallman, and Joseph Emerson. ``From randomized benchmarking experiments to gate-set circuit fidelity: how to interpret randomized benchmarking decay parameters&apos;&apos;. New Journal of Physics 20, 092001 (2018). url: https:\/\/doi.org\/10.1088\/1367-2630\/aadcc7.","DOI":"10.1088\/1367-2630\/aadcc7"},{"key":"65","doi-asserted-by":"publisher","unstructured":"Michael A Nielsen. ``A simple formula for the average gate fidelity of a quantum dynamical operation&apos;&apos;. Physics Letters A 303, 249\u2013252 (2002). url: https:\/\/doi.org\/10.1016\/S0375-9601(02)01272-0.","DOI":"10.1016\/S0375-9601(02)01272-0"},{"key":"66","doi-asserted-by":"publisher","unstructured":"S Mavadia, CL Edmunds, C Hempel, H Ball, F Roy, TM Stace, and MJ Biercuk. ``Experimental quantum verification in the presence of temporally correlated noise&apos;&apos;. npj Quantum Information 4, 7 (2018). url: https:\/\/doi.org\/10.1038\/s41534-017-0052-0.","DOI":"10.1038\/s41534-017-0052-0"},{"key":"67","doi-asserted-by":"publisher","unstructured":"MA Fogarty, M Veldhorst, R Harper, CH Yang, SD Bartlett, ST Flammia, and AS Dzurak. ``Nonexponential fidelity decay in randomized benchmarking with low-frequency noise&apos;&apos;. Physical Review A 92, 022326 (2015). url: https:\/\/doi.org\/10.1103\/PhysRevA.92.022326.","DOI":"10.1103\/PhysRevA.92.022326"},{"key":"68","unstructured":"Bryan H Fong and Seth T Merkel. ``Randomized benchmarking, correlated noise, and ising models&apos;&apos; (2017). arXiv:1703.09747."},{"key":"69","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Melissa Revelle, Erik Nielsen, Kenneth Rudinger, Daniel Lobser, Peter Maunz, Robin Blume-Kohout, and Kevin Young. ``Detecting and tracking drift in quantum information processors&apos;&apos;. Nature Communications 11, 5396 (2020). url: https:\/\/doi.org\/10.1038\/s41467-020-19074-4.","DOI":"10.1038\/s41467-020-19074-4"},{"key":"70","doi-asserted-by":"publisher","unstructured":"Christopher Granade, Christopher Ferrie, and DG Cory. ``Accelerated randomized benchmarking&apos;&apos;. New Journal of Physics 17, 013042 (2015). url: https:\/\/doi.org\/10.1088\/1367-2630\/17\/1\/013042.","DOI":"10.1088\/1367-2630\/17\/1\/013042"},{"key":"71","unstructured":"Ian Hincks, Joel J. Wallman, Chris Ferrie, Chris Granade, and David G. Cory. ``Bayesian inference for randomized benchmarking protocols.&apos;&apos; (2018). arXiv:1802.00401."},{"key":"72","doi-asserted-by":"publisher","unstructured":"G Vidal and C M Dawson. ``Universal quantum circuit for two-qubit transformations with three controlled-NOT gates&apos;&apos;. Physical Review A 69, 010301 (2004). url: https:\/\/doi.org\/10.1103\/PhysRevA.69.010301.","DOI":"10.1103\/PhysRevA.69.010301"},{"key":"73","doi-asserted-by":"publisher","unstructured":"Vivek V Shende, Stephen S Bullock, and Igor L Markov. ``Recognizing small-circuit structure in two-qubit operators&apos;&apos;. Physical Review A 70, 012310 (2004). url: https:\/\/doi.org\/10.1103\/PhysRevA.70.012310.","DOI":"10.1103\/PhysRevA.70.012310"},{"key":"74","doi-asserted-by":"publisher","unstructured":"Shelly Garion, Naoki Kanazawa, Haggai Landa, David C. McKay, Sarah Sheldon, Andrew W. Cross, and Christopher J. Wood. ``Experimental implementation of non-Clifford interleaved randomized benchmarking with a controlled-s gate&apos;&apos;. Physical Review Research 3 (2021). url: https:\/\/doi.org\/10.1103\/physrevresearch.3.013204.","DOI":"10.1103\/physrevresearch.3.013204"},{"key":"75","doi-asserted-by":"publisher","unstructured":"Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al. ``Quantum supremacy using a programmable superconducting processor&apos;&apos;. Nature 574, 505\u2013510 (2019). url: https:\/\/doi.org\/10.1038\/s41586-019-1666-5.","DOI":"10.1038\/s41586-019-1666-5"},{"key":"76","doi-asserted-by":"publisher","unstructured":"Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J Bremner, John M Martinis, and Hartmut Neven. ``Characterizing quantum supremacy in near-term devices&apos;&apos;. Nature Physics 14, 595 (2018). url: https:\/\/doi.org\/10.1038\/s41567-018-0124-x.","DOI":"10.1038\/s41567-018-0124-x"},{"key":"77","doi-asserted-by":"publisher","unstructured":"Timothy Proctor, Kenneth Rudinger, Kevin Young, Erik Nielsen, and Robin Blume-Kohout. ``Measuring the capabilities of quantum computers&apos;&apos;. Nature Physics 18, 75\u201379 (2021). url: https:\/\/doi.org\/10.1038\/s41567-021-01409-7.","DOI":"10.1038\/s41567-021-01409-7"},{"key":"78","unstructured":"Erik Nielsen, Robin Blume-Kohout, Lucas Saldyt, Jonathan Gross, Travis Scholten, Kenneth Rudinger, Timothy Proctor, and John King Gamble. ``Pygsti version 0.9.6&apos;&apos; (2018)."},{"key":"79","doi-asserted-by":"publisher","unstructured":"Erik Nielsen, Kenneth Rudinger, Timothy Proctor, Antonio Russo, Kevin Young, and Robin Blume-Kohout. ``Probing quantum processor performance with pyGSTi&apos;&apos;. Quantum Sci. Technol. 5, 044002 (2020). url: https:\/\/doi.org\/10.1088\/2058-9565\/ab8aa4.","DOI":"10.1088\/2058-9565\/ab8aa4"},{"key":"80","doi-asserted-by":"publisher","unstructured":"Robin Harper, Ian Hincks, Chris Ferrie, Steven T Flammia, and Joel J Wallman. ``Statistical analysis of randomized benchmarking&apos;&apos;. Physical Review A 99, 052350 (2019). url: https:\/\/doi.org\/10.1103\/PhysRevA.99.052350.","DOI":"10.1103\/PhysRevA.99.052350"},{"key":"81","doi-asserted-by":"publisher","unstructured":"Alexander Erhard, Joel James Wallman, Lukas Postler, Michael Meth, Roman Stricker, Esteban Adrian Martinez, Philipp Schindler, Thomas Monz, Joseph Emerson, and Rainer Blatt. ``Characterizing large-scale quantum computers via cycle benchmarking&apos;&apos;. Nature Communications 10, 5347 (2019). url: https:\/\/doi.org\/10.1038\/s41467-019-13068-7.","DOI":"10.1038\/s41467-019-13068-7"},{"key":"82","doi-asserted-by":"publisher","unstructured":"Kristine Boone, Arnaud Carignan-Dugas, Joel J. Wallman, and Joseph Emerson. ``Randomized benchmarking under different gate sets&apos;&apos;. Physical Review A 99 (2019). url: https:\/\/doi.org\/10.1103\/physreva.99.032329.","DOI":"10.1103\/physreva.99.032329"},{"key":"83","doi-asserted-by":"publisher","unstructured":"Steven T Flammia and Yi-Kai Liu. ``Direct fidelity estimation from few Pauli measurements&apos;&apos;. Phys. Rev. Lett. 106, 230501 (2011). url: http:\/\/doi.org\/10.1103\/PhysRevLett.106.230501.","DOI":"10.1103\/PhysRevLett.106.230501"},{"key":"84","doi-asserted-by":"publisher","unstructured":"Jay M Gambetta, AD C\u00f3rcoles, Seth T Merkel, Blake R Johnson, John A Smolin, Jerry M Chow, Colm A Ryan, Chad Rigetti, S Poletto, Thomas A Ohki, et al. ``Characterization of addressability by simultaneous randomized benchmarking&apos;&apos;. Physical Review Letters 109, 240504 (2012). url: https:\/\/doi.org\/10.1103\/PhysRevLett.109.240504.","DOI":"10.1103\/PhysRevLett.109.240504"},{"key":"85","doi-asserted-by":"publisher","unstructured":"Persi Diaconis. ``Group representations in probability and statistics&apos;&apos;. Volume 11 of Lecture Notes-Monograph Series. Institute of Mathematical Statistics. Hayways, CA (1988). url: https:\/\/doi.org\/10.1214\/lnms\/1215467410.","DOI":"10.1214\/lnms\/1215467410"},{"key":"86","doi-asserted-by":"publisher","unstructured":"Persi Diaconis and Laurent Saloff-Coste. ``Random walks on finite groups: a survey of analytic techniques&apos;&apos;. Probability measures on groups and related structures, XI (Oberwolfach, 1994)Pages 44\u201375 (1995). url: https:\/\/doi.org\/10.1142\/2760.","DOI":"10.1142\/2760"},{"key":"87","doi-asserted-by":"publisher","unstructured":"Laurent Saloff-Coste. ``Random walks on finite groups&apos;&apos;. In Probability on Discrete Structures. Pages 263\u2013346. Springer Berlin Heidelberg (2004). url: https:\/\/doi.org\/10.1007\/978-3-662-09444-0_5.","DOI":"10.1007\/978-3-662-09444-0_5"},{"key":"88","doi-asserted-by":"publisher","unstructured":"T Chasseur and FK Wilhelm. ``Complete randomized benchmarking protocol accounting for leakage errors&apos;&apos;. Physical Review A 92, 042333 (2015). url: https:\/\/doi.org\/10.1103\/PhysRevA.92.042333.","DOI":"10.1103\/PhysRevA.92.042333"},{"key":"89","doi-asserted-by":"publisher","unstructured":"Robin Blume-Kohout, Marcus P. da Silva, Erik Nielsen, Timothy Proctor, Kenneth Rudinger, Mohan Sarovar, and Kevin Young. ``A taxonomy of small Markovian errors&apos;&apos;. PRX Quantum 3 (2022). url: https:\/\/doi.org\/10.1103\/prxquantum.3.020335.","DOI":"10.1103\/prxquantum.3.020335"},{"key":"90","doi-asserted-by":"publisher","unstructured":"Robin Harper and Steven T Flammia. ``Estimating the fidelity of T gates using standard interleaved randomized benchmarking&apos;&apos;. Quantum Science and Technology 2, 015008 (2017). url: https:\/\/doi.org\/10.1088\/2058-9565\/aa5f8d.","DOI":"10.1088\/2058-9565\/aa5f8d"},{"key":"91","doi-asserted-by":"publisher","unstructured":"Tobias Chasseur, Daniel M Reich, Christiane P Koch, and Frank K Wilhelm. ``Hybrid benchmarking of arbitrary quantum gates&apos;&apos;. Physical Review A 95, 062335 (2017). url: https:\/\/doi.org\/10.1103\/PhysRevA.95.062335.","DOI":"10.1103\/PhysRevA.95.062335"},{"key":"92","doi-asserted-by":"publisher","unstructured":"Joel Wallman, Chris Granade, Robin Harper, and Steven T Flammia. ``Estimating the coherence of noise&apos;&apos;. New Journal of Physics 17, 113020 (2015). url: https:\/\/doi.org\/10.1088\/1367-2630\/17\/11\/113020.","DOI":"10.1088\/1367-2630\/17\/11\/113020"},{"key":"93","doi-asserted-by":"publisher","unstructured":"Guanru Feng, Joel J Wallman, Brandon Buonacorsi, Franklin H Cho, Daniel K Park, Tao Xin, Dawei Lu, Jonathan Baugh, and Raymond Laflamme. ``Estimating the coherence of noise in quantum control of a solid-state qubit&apos;&apos;. Physical Review Letters 117, 260501 (2016). url: https:\/\/doi.org\/10.1103\/PhysRevLett.117.260501.","DOI":"10.1103\/PhysRevLett.117.260501"},{"key":"94","doi-asserted-by":"publisher","unstructured":"Sarah Sheldon, Lev S Bishop, Easwar Magesan, Stefan Filipp, Jerry M Chow, and Jay M Gambetta. ``Characterizing errors on qubit operations via iterative randomized benchmarking&apos;&apos;. Physical Review A 93, 012301 (2016). url: https:\/\/doi.org\/10.1103\/PhysRevA.93.012301.","DOI":"10.1103\/PhysRevA.93.012301"},{"key":"95","doi-asserted-by":"publisher","unstructured":"Christopher J Wood and Jay M Gambetta. ``Quantification and characterization of leakage errors&apos;&apos;. Physical Review A 97, 032306 (2018). url: https:\/\/doi.org\/10.1103\/PhysRevA.97.032306.","DOI":"10.1103\/PhysRevA.97.032306"},{"key":"96","doi-asserted-by":"publisher","unstructured":"Joel J Wallman, Marie Barnhill, and Joseph Emerson. ``Robust characterization of loss rates&apos;&apos;. Physical Review Letters 115, 060501 (2015). url: https:\/\/doi.org\/10.1103\/PhysRevLett.115.060501.","DOI":"10.1103\/PhysRevLett.115.060501"},{"key":"97","doi-asserted-by":"publisher","unstructured":"Karl Mayer, Alex Hall, Thomas Gatterman, Si Khadir Halit, Kenny Lee, Justin Bohnet, Dan Gresh, Aaron Hankin, Kevin Gilmore, and John Gaebler. ``Theory of mirror benchmarking and demonstration on a quantum computer&apos;&apos; (2021). url: https:\/\/doi.org\/10.48550\/arXiv.2108.10431.","DOI":"10.48550\/arXiv.2108.10431"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-09-05-1848\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T10:00:16Z","timestamp":1757066416000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2025-09-05-1848\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,5]]},"references-count":98,"URL":"https:\/\/doi.org\/10.22331\/q-2025-09-05-1848","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,5]]},"article-number":"1848"}}