The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Exact and approximate unitary 2-designs and their application to fidelity estimation
Open accessAbstract
We develop the concept of a unitary $t$-design as a means of expressing operationally useful subsets of the stochastic properties of the uniform (Haar) measure on the unitary group $U({2}^{n})$ on $n$ qubits. In particular, sets of unitaries forming 2-designs have wide applicability to quantum information protocols. We devise an $O(n)$-size in-place circuit construction for an approximate unitary 2-design. We then show that this can be used to construct an efficient protocol for experimentally characterizing the fidelity of a quantum process on $n$ qubits with quantum circuits of size $O(n)$ without requiring any ancilla qubits, thereby improving upon previous approaches.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
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
Classical and Quantum Computation
Kitaev, A., Shen, A., & Vyalyi, M. (2002) · Graduate Studies in Mathematics · doi:10.1090/gsm/047 · Cited by 1,387
Symmetric informationally complete quantum measurements
Renes, J. M., Blume-Kohout, R., Scott, A. J., & Caves, C. M. (2004) · Journal of Mathematical Physics · doi:10.1063/1.1737053 · Cited by 1,056
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
Sending entanglement through noisy quantum channels
Schumacher, B. (1996) · Physical Review A · doi:10.1103/physreva.54.2614 · Cited by 823
A simple formula for the average gate fidelity of a quantum dynamical operation
Nielsen, M. A. (2002) · Physics Letters A · doi:10.1016/s0375-9601(02)01272-0 · Cited by 725
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
Self-citationDiVincenzo, D. P., Leung, D. W., & Terhal, B. M. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.985948 · Cited by 362
Randomizing Quantum States: Constructions and Applications
Hayden, P., Leung, D., Shor, P. W., & Winter, A. (2004) · Communications in Mathematical Physics · doi:10.1007/s00220-004-1087-6 · Cited by 345
Ancilla-Assisted Quantum Process Tomography
Altepeter, J. B., Branning, D., Jeffrey, E., Wei, T. C., Kwiat, P. G., Thew, R. T., O’Brien, J. L., Nielsen, M. A., & White, A. G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.193601 · Cited by 345
Cited by
Maldacena, J., Shenker, S. H., & Stanford, D. (2016) · Journal of High Energy Physics · doi:10.1007/jhep08(2016)106 · Cited by 2,313
Barren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
Trapped-ion quantum computing: Progress and challenges
Bruzewicz, C. D., Chiaverini, J., McConnell, R., & Sage, J. M. (2019) · Applied Physics Reviews · doi:10.1063/1.5088164 · Cited by 1,483
Black holes as mirrors: quantum information in random subsystems
Hayden, P., & Preskill, J. (2007) · Journal of High Energy Physics · doi:10.1088/1126-6708/2007/09/120 · Cited by 1,332
“If we replace the integral over all unitary transformations by an average over the elements of the ǫ-approximate unitary 2-design K constructed in [ 6 ], then eq. (3.5) is modified to become”
BackgroundMethodResultInfluentialCost function dependent barren plateaus in shallow parametrized quantum circuits
Cerezo, M., Sone, A., Volkoff, T., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-21728-w · Cited by 1,047
Scalable and Robust Randomized Benchmarking of Quantum Processes
Magesan, E., Gambetta, J. M., & Emerson, J. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.180504 · Cited by 724
Self-citationQuantum Entanglement Growth under Random Unitary Dynamics
Nahum, A., Ruhman, J., Vijay, S., & Haah, J. (2017) · Physical Review X · doi:10.1103/physrevx.7.031016 · Cited by 680
Entropic uncertainty relations and their applications
Coles, P. J., Berta, M., Tomamichel, M., & Wehner, S. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015002 · Cited by 658
Shenker, S. H., & Stanford, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep05(2015)132 · Cited by 604
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation
Endo, S., Cai, Z., Benjamin, S. C., & Yuan, X. (2021) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.90.032001 · Cited by 566
Noise tailoring for scalable quantum computation via randomized compiling
Wallman, J. J., & Emerson, J. (2016) · Physical Review A · doi:10.1103/physreva.94.052325 · Cited by 535
Self-citationJerusalem lectures on black holes and quantum information
Harlow, D. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.015002 · Cited by 480
“29) holds to within accuracy if we replace the average over all unitaries by an average just over one of these familes [55].”
BackgroundCharacterizing 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
Self-citationChaos and complexity by design
Roberts, D. A., & Yoshida, B. (2017) · Journal of High Energy Physics · doi:10.1007/jhep04(2017)121 · Cited by 455
Efficient Measurement of Quantum Gate Error by Interleaved Randomized Benchmarking
Magesan, E., Gambetta, J. M., Johnson, B. R., Ryan, C. A., Chow, J. M., Merkel, S. T., da Silva, M. P., Keefe, G. A., Rothwell, M. B., Ohki, T. A., et al. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.080505 · Cited by 428
Towards the fast scrambling conjecture
Lashkari, N., Stanford, D., Hastings, M., Osborne, T., & Hayden, P. (2013) · Journal of High Energy Physics · doi:10.1007/jhep04(2013)022 · Cited by 428
Local Random Quantum Circuits are Approximate Polynomial-Designs
Brandão, F. G. S. L., Harrow, A. W., & Horodecki, M. (2016) · Communications in Mathematical Physics · doi:10.1007/s00220-016-2706-8 · Cited by 404
The randomized measurement toolbox
Elben, A., Flammia, S. T., Huang, H.-Y., Kueng, R., Preskill, J., Vermersch, B., & Zoller, P. (2022) · Nature Reviews Physics · doi:10.1038/s42254-022-00535-2 · Cited by 355
Quantum certification and benchmarking
Eisert, J., Hangleiter, D., Walk, N., Roth, I., Markham, D., Parekh, R., Chabaud, U., & Kashefi, E. (2020) · Nature Reviews Physics · doi:10.1038/s42254-020-0186-4 · Cited by 342
Random Quantum Circuits are Approximate 2-designs
Harrow, A. W., & Low, R. A. (2009) · Communications in Mathematical Physics · doi:10.1007/s00220-009-0873-6 · Cited by 324
“systemsbyapplyingarandomunitaryfroma2-designtoonesystemandthendiscarding part of it. This technique is used in [2] to construct a variety of encoding circuits for tasks in quantum Shannon theory; thus, we (like [ 10 ]) reduce the encoding complexity in [2] (and related works, such as [21]) to O(n 2 ). Unfortunately, t…”
BackgroundMethodResultInfluentialImproved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
Bravyi, S., & Gosset, D. (2016) · Physical Review Letters · doi:10.1103/physrevlett.116.250501 · Cited by 320
Self-consistent quantum process tomography
Merkel, S. T., Gambetta, J. M., Smolin, J. A., Poletto, S., Córcoles, A. D., Johnson, B. R., Ryan, C. A., & Steffen, M. (2013) · Physical Review A · doi:10.1103/physreva.87.062119 · Cited by 294
Mixed-State Entanglement from Local Randomized Measurements
Elben, A., Kueng, R., Huang, H.-Y. (., van Bijnen, R., Kokail, C., Dalmonte, M., Calabrese, P., Kraus, B., Preskill, J., Zoller, P., et al. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.200501 · Cited by 292
Emergent statistical mechanics of entanglement in random unitary circuits
Zhou, T., & Nahum, A. (2019) · Physical Review B · doi:10.1103/physrevb.99.174205 · Cited by 277
Chaos, complexity, and random matrices
Cotler, J., Hunter-Jones, N., Liu, J., & Yoshida, B. (2017) · Journal of High Energy Physics · doi:10.1007/jhep11(2017)048 · Cited by 264
Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
Elben, A., Vermersch, B., Dalmonte, M., Cirac, J. I., & Zoller, P. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.050406 · Cited by 257
Barren plateaus in variational quantum computing
Larocca, M., Thanasilp, S., Wang, S., Sharma, K., Biamonte, J., Coles, P. J., Cincio, L., McClean, J. R., Holmes, Z., & Cerezo, M. (2025) · Nature Reviews Physics · doi:10.1038/s42254-025-00813-9 · Cited by 257
Characterizing large-scale quantum computers via cycle benchmarking
Erhard, A., Wallman, J. J., Postler, L., Meth, M., Stricker, R., Martinez, E. A., Schindler, P., Monz, T., Emerson, J., & Blatt, R. (2019) · Nature Communications · doi:10.1038/s41467-019-13068-7 · Cited by 253
Self-citationRomero, J., & Aspuru‐Guzik, A. (2021) · Advanced Quantum Technologies · doi:10.1002/qute.202000003 · Cited by 186
A Decoupling Approach to the Quantum Capacity
Hayden, P., Horodecki, M., Winter, A., & Yard, J. (2008) · Open Systems & Information Dynamics · doi:10.1142/s1230161208000043 · Cited by 170
Elben, A., Vermersch, B., Roos, C. F., & Zoller, P. (2019) · Physical Review A · doi:10.1103/physreva.99.052323 · Cited by 168
Cross-Platform Verification of Intermediate Scale Quantum Devices
Elben, A., Vermersch, B., van Bijnen, R., Kokail, C., Brydges, T., Maier, C., Joshi, M. K., Blatt, R., Roos, C. F., & Zoller, P. (2020) · Physical Review Letters · doi:10.1103/physrevlett.124.010504 · Cited by 151
Measuring the capabilities of quantum computers
Proctor, T., Rudinger, K., Young, K., Nielsen, E., & Blume-Kohout, R. (2022) · Nature Physics · doi:10.1038/s41567-021-01409-7 · Cited by 146
Large gradients via correlation in random parameterized quantum circuits
Volkoff, T., & Coles, P. J. (2021) · Quantum Science and Technology · doi:10.1088/2058-9565/abd891 · Cited by 143
Randomized Benchmarking of Multiqubit Gates
Gaebler, J. P., Meier, A. M., Tan, T. R., Bowler, R., Lin, Y., Hanneke, D., Jost, J. D., Home, J. P., Knill, E., Leibfried, D., et al. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.260503 · Cited by 127
Unitarity of black hole evaporation in final-state projection models
Lloyd, S., & Preskill, J. (2014) · Journal of High Energy Physics · doi:10.1007/jhep08(2014)126 · Cited by 100
The black hole interior from non-isometric codes and complexity
Akers, C., Engelhardt, N., Harlow, D., Penington, G., & Vardhan, S. (2024) · Journal of High Energy Physics · doi:10.1007/jhep06(2024)155 · Cited by 75
Gate fidelity fluctuations and quantum process invariants
Magesan, E., Blume-Kohout, R., & Emerson, J. (2011) · Physical Review A · doi:10.1103/physreva.84.012309 · Cited by 60
Self-citationAnticoncentration theorems for schemes showing a quantum speedup
Hangleiter, D., Bermejo-Vega, J., Schwarz, M., & Eisert, J. (2018) · Quantum · doi:10.22331/q-2018-05-22-65 · Cited by 58
Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
Gao, X., Kalinowski, M., Chou, C.-N., Lukin, M. D., Barak, B., & Choi, S. (2021) · arXiv · doi:10.48550/arxiv.2112.01657 · Cited by 54
Baldwin, C. H., Mayer, K., Brown, N. C., Ryan-Anderson, C., & Hayes, D. (2022) · Quantum · doi:10.22331/q-2022-05-09-707 · Cited by 54
“Unitary t-designs approximate the first t moments of the Haar measure, which is the invariant measure across unitaries of fixed dimension [28].”
MethodBounding the average gate fidelity of composite channels using the unitarity
Carignan-Dugas, A., Wallman, J. J., & Emerson, J. (2019) · New Journal of Physics · doi:10.1088/1367-2630/ab1800 · Cited by 44
Self-citationEntanglement-Induced Barren Plateaus
Ortiz Marrero, C., Kieferová, M., & Wiebe, N. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040316 · Cited by 39
Provable bounds for noise-free expectation values computed from noisy samples
Barron, S. V., Egger, D. J., Pelofske, E., Bärtschi, A., Eidenbenz, S., Lehmkuehler, M., & Woerner, S. (2024) · Nature Computational Science · doi:10.1038/s43588-024-00709-1 · Cited by 25
Efficient unitarity randomized benchmarking of few-qubit Clifford gates
Dirkse, B., Helsen, J., & Wehner, S. (2019) · Physical Review A · doi:10.1103/physreva.99.012315 · Cited by 20
Fully Scalable Randomized Benchmarking Without Motion Reversal
Hines, J., Hothem, D., Blume-Kohout, R., Whaley, B., & Proctor, T. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.030334 · Cited by 12
Fault-tolerant quantum speedup from constant depth quantum circuits
Mezher, R., Ghalbouni, J., Dgheim, J., & Markham, D. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.033444 · Cited by 8
Partial randomized benchmarking
Dubovitskii, K., & Makhlin, Y. (2022) · Scientific Reports · doi:10.1038/s41598-022-13813-x · Cited by 1
Metadata
- Authors
- Dankert, C., Cleve, R., Emerson, J., & Livine, E.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2009-07-06
- Volume
- 80
- Issue
- 1
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W1848366941
- Cited by
- 685
- References
- 24
- FWCI
- 11.93
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.