General Framework for Randomized Benchmarking
Randomized benchmarking refers to a collection of protocols that in the past decade have become central methods for characterizing quantum gates. These protocols aim at efficiently estimating the quality of a set of quantum gates in a way that is resistant to state preparation and measurement errors...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-06-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/PRXQuantum.3.020357 |
| _version_ | 1828328243341557760 |
|---|---|
| author | J. Helsen I. Roth E. Onorati A.H. Werner J. Eisert |
| author_facet | J. Helsen I. Roth E. Onorati A.H. Werner J. Eisert |
| author_sort | J. Helsen |
| collection | DOAJ |
| description | Randomized benchmarking refers to a collection of protocols that in the past decade have become central methods for characterizing quantum gates. These protocols aim at efficiently estimating the quality of a set of quantum gates in a way that is resistant to state preparation and measurement errors. Over the years many versions have been developed, however a comprehensive theoretical treatment of randomized benchmarking has been missing. In this work, we develop a rigorous framework of randomized benchmarking general enough to encompass virtually all known protocols as well as novel, more flexible extensions. Overcoming previous limitations on error models and gate sets, this framework allows us, for the first time, to formulate realistic conditions under which we can rigorously guarantee that the output of any randomized benchmarking experiment is well described by a linear combination of matrix exponential decays. We complement this with a detailed analysis of the fitting problem associated with randomized benchmarking data. We introduce modern signal processing techniques to randomized benchmarking, prove analytical sample complexity bounds, and numerically evaluate performance and limitations. In order to reduce the resource demands of this fitting problem, we introduce novel, scalable postprocessing techniques to isolate exponential decays, significantly improving the practical feasibility of a large set of randomized benchmarking protocols. These postprocessing techniques overcome shortcomings in efficiency of several previously proposed methods such as character benchmarking and linear-cross entropy benchmarking. Finally, we discuss, in full generality, how and when randomized benchmarking decay rates can be used to infer quality measures like the average fidelity. On the technical side, our work substantially extends the recently developed Fourier-theoretic perspective on randomized benchmarking by making use of the perturbation theory of invariant subspaces, as well as ideas from signal processing. |
| first_indexed | 2024-04-13T20:05:55Z |
| format | Article |
| id | doaj.art-667d73d1bbe24e3f83a8f06dab087913 |
| institution | Directory Open Access Journal |
| issn | 2691-3399 |
| language | English |
| last_indexed | 2024-04-13T20:05:55Z |
| publishDate | 2022-06-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | PRX Quantum |
| spelling | doaj.art-667d73d1bbe24e3f83a8f06dab0879132022-12-22T02:31:59ZengAmerican Physical SocietyPRX Quantum2691-33992022-06-013202035710.1103/PRXQuantum.3.020357General Framework for Randomized BenchmarkingJ. HelsenI. RothE. OnoratiA.H. WernerJ. EisertRandomized benchmarking refers to a collection of protocols that in the past decade have become central methods for characterizing quantum gates. These protocols aim at efficiently estimating the quality of a set of quantum gates in a way that is resistant to state preparation and measurement errors. Over the years many versions have been developed, however a comprehensive theoretical treatment of randomized benchmarking has been missing. In this work, we develop a rigorous framework of randomized benchmarking general enough to encompass virtually all known protocols as well as novel, more flexible extensions. Overcoming previous limitations on error models and gate sets, this framework allows us, for the first time, to formulate realistic conditions under which we can rigorously guarantee that the output of any randomized benchmarking experiment is well described by a linear combination of matrix exponential decays. We complement this with a detailed analysis of the fitting problem associated with randomized benchmarking data. We introduce modern signal processing techniques to randomized benchmarking, prove analytical sample complexity bounds, and numerically evaluate performance and limitations. In order to reduce the resource demands of this fitting problem, we introduce novel, scalable postprocessing techniques to isolate exponential decays, significantly improving the practical feasibility of a large set of randomized benchmarking protocols. These postprocessing techniques overcome shortcomings in efficiency of several previously proposed methods such as character benchmarking and linear-cross entropy benchmarking. Finally, we discuss, in full generality, how and when randomized benchmarking decay rates can be used to infer quality measures like the average fidelity. On the technical side, our work substantially extends the recently developed Fourier-theoretic perspective on randomized benchmarking by making use of the perturbation theory of invariant subspaces, as well as ideas from signal processing.http://doi.org/10.1103/PRXQuantum.3.020357 |
| spellingShingle | J. Helsen I. Roth E. Onorati A.H. Werner J. Eisert General Framework for Randomized Benchmarking PRX Quantum |
| title | General Framework for Randomized Benchmarking |
| title_full | General Framework for Randomized Benchmarking |
| title_fullStr | General Framework for Randomized Benchmarking |
| title_full_unstemmed | General Framework for Randomized Benchmarking |
| title_short | General Framework for Randomized Benchmarking |
| title_sort | general framework for randomized benchmarking |
| url | http://doi.org/10.1103/PRXQuantum.3.020357 |
| work_keys_str_mv | AT jhelsen generalframeworkforrandomizedbenchmarking AT iroth generalframeworkforrandomizedbenchmarking AT eonorati generalframeworkforrandomizedbenchmarking AT ahwerner generalframeworkforrandomizedbenchmarking AT jeisert generalframeworkforrandomizedbenchmarking |