Efficient error characterization in quantum information processing
Open accessAbstract
We describe how to use the fidelity decay as a tool to characterize the errors affecting a quantum information processor through a noise generator ${G}_{\ensuremath{\tau}}$. For weak noise, the initial decay rate of the fidelity proves to be a simple way to measure the magnitude of the different terms in ${G}_{\ensuremath{\tau}}$. When the generator has only terms associated with few-body couplings, our proposal is scalable. We present the explicit protocol for estimating the magnitude of the noise generators when the noise consists of only one- and two-body terms, and describe a method for measuring the parameters of more general noise models. The protocol focuses on obtaining the magnitude with which these terms affect the system during a time step of length $\ensuremath{\tau}$; measurement of this information has critical implications for assessing the scalability of fault-tolerant quantum computation in any physical setup.
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?
The protocol of [18] assumes noise independent of the chosen gate, in which case the fidelity decay curve averaged over randomly chosen unitaries is exponential in sequence length.
“For instance [18] assumes the highly idealized situation of the noise being independent of the chosen gate, in which case the fidelity decay curve averaged over randomly chosen unitaries takes the form of an exponential (in the sequence length).”
From Characterizing quantum gates via randomized benchmarking (2012) · cites this paper as [18]
The average fidelity of Λ is invariant under Clifford twirling.
“Recall from Sec. (II B) that the average fidelity of Λ, denoted F ave , is invariant under Clifford twirling and so,”
From Characterizing quantum gates via randomized benchmarking (2012) · cites this paper as [18]
Twirling a quantum operation over the Clifford group produces a depolarizing channel and the average fidelity is invariant under the twirling operation.
“Thus twirling a quantum operation over the Clifford group produces a depolarizing channel and the average fidelity is invariant under the twirling operation.”
From Characterizing quantum gates via randomized benchmarking (2012) · cites this paper as [18]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272 · see citing works
Motwani, R., & Raghavan, P. (1995) · Cambridge University Press eBooks · doi:10.1017/cbo9780511814075 · Cited by 5,098 · see citing works
Probability Inequalities for Sums of Bounded Random Variables
Hoeffding, W. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500830 · Cited by 4,869 · see citing works
Principles of Nuclear Magnetic Resonance in One and Two Dimensions
Ernst, R. R., Bodenhausen, G., Wokaun, A. J., & Redfield, A. G. (1989) · Physics Today · doi:10.1063/1.2811094 · Cited by 4,202 · see citing works
Fidelity for Mixed Quantum States
Jozsa, R. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552171 · Cited by 1,911 · see citing works
Principles of nuclear magnetic resonance in one and two dimensions
V.S.D. (1988) · Journal of Molecular Structure · doi:10.1016/0022-2860(88)80261-8 · Cited by 950 · see citing works
Prescription for experimental determination of the dynamics of a quantum black box
Chuang, I. L., & Nielsen, M. A. (1997) · Journal of Modern Optics · doi:10.1080/09500349708231894 · Cited by 949 · see citing works
A guided tour of chernoff bounds
Hagerup, T., & Rüb, C. (1990) · Information Processing Letters · doi:10.1016/0020-0190(90)90214-i · Cited by 525 · see citing works
Scalable noise estimation with random unitary operators
Emerson, J., Alicki, R., & Życzkowski, K. (2005) · Journal of Optics B: Quantum and Semiclassical Optics · doi:10.1088/1464-4266/7/10/021 · Cited by 502 · see citing works
Self-citationDivincenzo, D. P., Leung, D., & Terhal, B. M. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.985948 · Cited by 356 · see citing works
Dawson, C. M., & Nielsen, M. A. (2006) · Quantum Information and Computation · doi:10.26421/qic6.1-6 · Cited by 288 · see citing works
Brouwer, P. W., & Beenakker, C. W. J. (1996) · Journal of Mathematical Physics · doi:10.1063/1.531667 · Cited by 285 · see citing works
Quantum Data HidingPreprint
Divincenzo, D. P., Leung, D., & Terhal, B. M. (2001) · Cited by 282 · see citing works
"Diffraction" and microscopy in solids and liquids by NMR
Mansfield, P. R., & Grannell, P. K. (1975) · Physical review. B, Solid state · doi:10.1103/physrevb.12.3618 · Cited by 267 · see citing works
Fault-Tolerant Quantum Computation with Long-Range Correlated Noise
Aharonov, D., Kitaev, A., & Preskill, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.050504 · Cited by 243 · see citing works
Pseudo-Random Unitary Operators for Quantum Information Processing
Emerson, J., Weinstein, Y. S., Saraceno, M., Lloyd, S., & Cory, D. G. (2003) · Science · doi:10.1126/science.1090790 · Cited by 228 · see citing works
Self-citationRealization of quantum process tomography in NMR
Childs, A. M., Chuang, I. L., & Leung, D. W. (2001) · Physical Review A · doi:10.1103/physreva.64.012314 · Cited by 205 · see citing works
Quantum process tomography of the quantum Fourier transform
Weinstein, Y. S., Havel, T. F., Emerson, J., Boulant, N., Saraceno, M., Lloyd, S., & Cory, D. G. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1785151 · Cited by 178 · see citing works
Self-citationStability of quantum motion and correlation decay
Prosen, T., & Znidaric, M. (2002) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/35/6/309 · Cited by 159 · see citing works
Fidelity Decay as an Efficient Indicator of Quantum Chaos
Emerson, J., Weinstein, Y. S., Lloyd, S., & Cory, D. G. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.284102 · Cited by 147 · see citing works
Self-citationComposed ensembles of random unitary matrices
Pozniak, M., Zyczkowski, K., & Kus, M. (1998) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/31/3/016 · Cited by 128 · see citing works
U(N) Integrals, 1/N, and the De Wit–’t Hooft anomalies
Samuel, S. (1980) · Journal of Mathematical Physics · doi:10.1063/1.524386 · Cited by 118 · see citing works
Measuring the Lyapunov exponent using quantum mechanics
Cucchietti, F., Lewenkopf, C., Mucciolo, E. R., et al. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.65.046209 · Cited by 102 · see citing works
Time-suspension multiple-pulse sequences: applications to solid-state imaging
Cory, D. G., Miller, J. B., & Garroway, A. N. (1990) · Journal of Magnetic Resonance (1969) · doi:10.1016/0022-2364(90)90380-r · Cited by 101 · see citing works
Self-citationBorder between Regular and Chaotic Quantum Dynamics
Weinstein, Y. S., Lloyd, S., & Tsallis, C. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.214101 · Cited by 97 · see citing works
Averages on the unitary group and applications to the problem of disordered conductors
Mello, P. A. (1990) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/23/18/013 · Cited by 91 · see citing works
Frahm, K. M., Fleckinger, R., & Shepelyansky, D. L. (2004) · The European Physical Journal D · doi:10.1140/epjd/e2004-00038-x · Cited by 62 · see citing works
Characterization of Complex Quantum Dynamics with a Scalable NMR Information Processor
Ryan, C. A., Emerson, J., Poulin, D., Negrevergne, C., & Laflamme, R. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.250502 · Cited by 37 · see citing works
Self-citationTesting integrability with a single bit of quantum information
Poulin, D., Laflamme, R., Milburn, G. J., & Paz, J. P. (2003) · Physical Review A · doi:10.1103/physreva.68.022302 · Cited by 36 · see citing works
Bettelli, S. (2004) · Physical Review A · doi:10.1103/physreva.69.042310 · Cited by 19 · see citing works
Quantum computer with dipole-dipole interacting two-level systems
Petrosyan, D., & Kurizki, G. (2006) · Quantum Information and Computation · doi:10.26421/qic6.1-1 · Cited by 3 · see citing works
Randomness in Quantum Computation
Paz, J. P. (2003) · Science · doi:10.1126/science.1092977 · Cited by 2 · see citing works
Flagged first, then by citations
Research works printed but not linked: 5
- [6]S. Bettelli, Phys. Rev. A , 69, 042310 (2004).
- [11]C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, W. K. Wootters, Phys. Rev. A 54 , 3824-3851 (1996); D. P. DiVincenzo, D. W. Leung, B. M. Terhal, IEEE Trans. In-
- [13]M. Po´ zniak, K. ˙ Zyczkowski, M. Ku´ s, J. Phys. A 31 , 10591071 (1998). Please see chao-dyn/9707006 for misprints corrections. · arXiv
- [20]W. Hoeffding, Journal of the American Statistical Association 58 , 301, 1330 (1963).
- [21]P. Mansfield and P. K. Grannell, Phys. Rev. B 12 , 3618 (1975), D. G. Cory, J. B. Miller, and A. N. Garroway, Journal of Magnetic Resonance, 90, 205-213 (1990).
Cited by
Sorted by citations
Randomized benchmarking of quantum gates
Knill, E., Leibfried, D., Reichle, R., Britton, J., Blakestad, R. B., Jost, J. D., Langer, C., Ozeri, R., Seidelin, S., & Wineland, D. J. (2008) · Physical Review A · doi:10.1103/physreva.77.012307 · Cited by 1,019 · see citing works
Characterizing quantum gates via randomized benchmarking
Magesan, E., Gambetta, J. M., & Emerson, J. (2012) · Physical Review A · doi:10.1103/physreva.85.042311 · Cited by 464 · see citing works
Self-citationEstimation of many-body quantum Hamiltonians via compressive sensing
Shabani, A., Mohseni, M., Lloyd, S., Kosut, R. L., & Rabitz, H. (2011) · Physical Review A · doi:10.1103/physreva.84.012107 · Cited by 78 · see citing works
- Authors
- Lévi, B., López, C. C., Emerson, J., & Cory, D. G.
- Affiliations
- Massachusetts Institute of Technology (US)
- University of Waterloo (CA)
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2007-02-16
- Volume
- 75
- Issue
- 2
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W2009654826
- Cited by
- 65
- References
- 32
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 1 · 2023: 5 · 2022: 3 · 2021: 8 · 2020: 6 · 2019: 1 · 2018: 9 · 2016: 1 · 2013: 2 · 2012: 5
- FWCI
- 5.91
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- 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
- error characterization, fidelity decay, noise generator, weak noise, noise parameter estimation, noise models, fault-tolerant quantum computing, scalability, quantum information processing
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