We analyze randomized benchmarking for arbitrary gate-dependent noise and prove that the exact impact of gate-dependent noise can be described by a single perturbation term that decays exponentially with the sequence length. That is, the exact behavior of randomized benchmarking under general gate-dependent noise converges exponentially to a true exponential decay of exactly the same form as that predicted by previous analysis for gate-independent noise. Moreover, we show that the operational meaning of the decay parameter for gate-dependent noise is essentially unchanged, that is, we show that it quantifies the average fidelity of the noise between ideal gates. We numerically demonstrate that our analysis is valid for strongly gate-dependent noise models. We also show why alternative analyses do not provide a rigorous justification for the empirical success of randomized benchmarking with gate-dependent noise.
 Isaac L. Chuang and Michael A. Nielsen, Prescription for experimental determination of the dynamics of a quantum black box, Journal of Modern Optics, 44, 2455 (1997).
 J. F. Poyatos, J. Ignacioi Cirac, and P. Zoller, Complete Characterization of a Quantum Process: The Two-Bit Quantum Gate, Physical Review Letters 78, 390 (1997).
 Marcus P. da Silva, Olivier Landon-Cardinal, and David Poulin, Practical Characterization of Quantum Devices without Tomography, Physical Review Letters 107, 210404 (2011).
 Steven T. Flammia, David Gross, Yi-Kai Liu, and Jens Eisert, Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators, New Journal of Physics 14, 095022 (2012).
 Daniel M. Reich, Giulia Gualdi, and Christiane P. Koch, Optimal Strategies for Estimating the Average Fidelity of Quantum Gates, Physical Review Letters 111, 200401 (2013).
 Benjamin Lévi, Cecilia C López, Joseph Emerson, and David G. Cory, Efficient error characterization in quantum information processing, Physical Review A 75, 022314 (2007).
 Emanuel Knill, D. Leibfried, R. Reichle, J. Britton, R. B. Blakestad, J. D. Jost, C. Langer, R. Ozeri, S. Seidelin, and David J. Wineland, Randomized benchmarking of quantum gates, Physical Review A 77, 012307 (2008).
 Christoph Dankert, Richard Cleve, Joseph Emerson, and Etera Livine, Exact and approximate unitary 2-designs and their application to fidelity estimation, Physical Review A 80, 012304 (2009).
 Easwar Magesan, Jay M. Gambetta, and Joseph Emerson, Scalable and Robust Randomized Benchmarking of Quantum Processes, Physical Review Letters 106, 180504 (2011).
 Joseph Emerson, Marcus P. da Silva, Osama Moussa, Colm A. Ryan, Martin Laforest, Jonathan Baugh, David G. Cory, and Raymond Laflamme, Symmetrized characterization of noisy quantum processes. Science 317, 1893 (2007).
 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, Mark B. Ketchen, and Matthias Steffen, Efficient Measurement of Quantum Gate Error by Interleaved Randomized Benchmarking, Physical Review Letters 109, 080505 (2012).
 Joel J. Wallman, Christopher Granade, Robin Harper, and Steven T. Flammia, Estimating the Coherence of Noise, New Journal of Physics 17, 113020 (2015).
 Arnaud Carignan-Dugas, Joel J. Wallman, and Joseph Emerson, Characterizing universal gate sets via dihedral benchmarking, Physical Review A 92, 060302(R) (2015).
 Andrew W. Cross, Easwar Magesan, Lev S. Bishop, John A. Smolin, and Jay M. Gambetta, Scalable randomised benchmarking of non-Clifford gates, npj Quantum Information 2, 16012 (2016).
 Antonio D. Córcoles, Jay M. Gambetta, Jerry M. Chow, John A. Smolin, Matthew Ware, Joel Strand, B. L. T. Plourde, and Matthias Steffen, Process verification of two-qubit quantum gates by randomized benchmarking, Physical Review A 87, 030301(R) (2013).
 R. Barends, Julian Kelly, A. Megrant, A. Veitia, D. Sank, E. Jeffrey, T. C. White, J. Mutus, Austin G. Fowler, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, C. Neill, P. J. J. O`Malley, P. Roushan, A. Vainsencher, J. Wenner, A. N. Korotkov, A. N. Cleland, and John M. Martinis, Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature 508, 500 (2014).
 Julian Kelly, R. Barends, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, Austin G. Fowler, I.-C. Hoi, E. Jeffrey, A. Megrant, J. Mutus, C. Neill, P. J. J. O'Malley, C. Quintana, P. Roushan, D. Sank, A. Vainsencher, J. Wenner, T. C. White, A. N. Cleland, and John M. Martinis, Optimal Quantum Control Using Randomized Benchmarking, Physical Review Letters 112, 240504 (2014).
 Jeffrey M. Epstein, Andrew W. Cross, Easwar Magesan, and Jay M. Gambetta, Investigating the limits of randomized benchmarking protocols, Physical Review A 89, 062321 (2014).
 Harrison Ball, Thomas M. Stace, Steven T. Flammia, and Michael J. Biercuk, Effect of noise correlations on randomized benchmarking, Physical Review A 93, 022303 (2016).
 Timothy Proctor, Kenneth Rudinger, Kevin Young, Mohan Sarovar, and Robin Blume-kohout, What randomized benchmarking actually measures, Physical Review Letters 119, 130502 (2017).
 Yuval R. Sanders, Joel J. Wallman, and Barry C. Sanders, Bounding quantum gate error rate based on reported average fidelity, New Journal of Physics 18, 012002 (2016).
 David Pérez-García, Michael M. Wolf, Denes Petz, and Mary Beth Ruskai, Contractivity of positive and trace-preserving maps under $L_p$ norms, Journal of Mathematical Physics 47, 083506 (2006).
 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, Nature Communications 8, 14485 (2017).
 Mark D. Bowdrey, Daniel K. L. Oi, Anthony J. Short, Konrad Banaszek, and Jonathan A. Jones, Fidelity of single qubit maps, Physics Letters A 294, 258 (2002).
 Christopher J. Wood, Jay M. Gambetta, "Quantification and characterization of leakage errors", Physical Review A 97, 032306 (2018).
 Winton G. Brown, Bryan Eastin, "Randomized benchmarking with restricted gate sets", Physical Review A 97, 062323 (2018).
(The above data is from Crossref's cited-by service. Unfortunately not all publishers provide suitable and complete citation data so that some citing works or bibliographic details may be missing.)
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.