Evenly distributed unitaries: On the structure of unitary designs
Open accessThe DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Abstract
We clarify the mathematical structure underlying unitary t-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any tth order polynomial over the design equals the average over the entire unitary group. We present a simple necessary and sufficient criterion for deciding if a set of matrices constitutes a design. Lower bounds for the number of elements of 2-designs are derived. We show how to turn mutually unbiased bases into approximate 2-designs whose cardinality is optimal in leading order. Designs of higher order are discussed and an example of a unitary 5-design is presented. We comment on the relation between unitary and spherical designs and outline methods for finding designs numerically or by searching character tables of finite groups. Further, we sketch connections to problems in linear optics and questions regarding typical entanglement.
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.
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 check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Clearly the CPT state and the | Z 〉 state with the same three-tangle are completely different objects.”
From Three-Qubit Entangled Embeddings of CPT and Dirac Groups within E 8 Weyl Group (2010) · cites this paper as [11]
Experimental — accuracy not yet measured
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
Huppert, B. (1967) · Grundlehren der mathematischen Wissenschaften · doi:10.1007/978-3-642-64981-3 · Cited by 5,171
Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model
Werner, R. F. (1989) · Physical Review A · doi:10.1103/physreva.40.4277 · Cited by 4,062
Lidl, R., & Niederreiter, H. (1996) · Cambridge University Press eBooks · doi:10.1017/cbo9780511525926 · Cited by 3,346
Linear optical quantum computing with photonic qubits
Kok, P., Munro, W. J., Nemoto, K., Ralph, T. C., Dowling, J. P., & Milburn, G. J. (2007) · Reviews of Modern Physics · doi:10.1103/revmodphys.79.135 · Cited by 2,904
Lide, R., & Niederreiter, H. (1996) · Cited by 2,213
Character theory of finite groups
(1999) · Choice Reviews Online · doi:10.5860/choice.36-6326a · Cited by 2,187
Average entropy of a subsystem
Page, D. N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1291 · Cited by 1,578
Average Entropy of a Subsystem
Page, D. N. (1993) · arXiv · doi:10.48550/arxiv.gr-qc/9305007 · Cited by 1,578
Character Theory of Finite Groups
(1976) · Pure and Applied Mathematics · doi:10.1016/s0079-8169(08)x6037-4 · Cited by 1,429
Research works printed but not linked: 16
- G. Zauner , Ph.D. thesis, University of Vienna, 1999;
- S. Iblisdir and J. Roland, e-print quant-ph/0410237. · arXiv
- 1989, Ann. Phys. (N.Y.), 16, 391
- C. Dankert M.Sc. thesis, University of Waterloo, 2005; also available at e-print quant-ph/0512217. · arXiv
- C. Dankert, R. Cleve, J. Emerson, and E. Livine, e-print quant-ph/0606161. · arXiv
- 2003, Quantum Inf. Comput., 3, 377
- G. Tóth and J. J. Garcia-Ripoll, e-print quant-ph/0609052. · arXiv
- A. Serafini , O. C. O.Dahlsten , and M. B.Plenio , e-print quant-ph/0610090; · arXiv
- A. Serafini, O. C. O. Dahlsten, D. Gross, and M. B. Plenio, e-print quant-ph/0701051. · arXiv
- D. Gottesman, e-print quant-ph/9807006. · arXiv
- 2004, Manual for the GAP Character Table Library Version 1.1
- D. Fattal , T. S.Cubitt , Y.Yamamoto , S.Bravyi , and I. L.Chuang , e-print quant-ph/0406168; · arXiv
- D. Gross , thesis, University of Potsdam, 2005;
- 1967, Endliche Gruppen
- O. Dahlsten and M.B. Plenio, Quant. Inf. Comp. 6, 527 (2006).
- 2006, Stat. Probab. Lett., 6, 527
Cited by
Horodecki, R., Horodecki, P., Horodecki, M., & Horodecki, K. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.865 · Cited by 10,118
Gühne, O., & Tóth, G. (2009) · Physics Reports · doi:10.1016/j.physrep.2009.02.004 · Cited by 2,401
“The resulting Werner states are the linear combination of relatively few basis matrices [44,246,247].”
BackgroundSuperconducting quantum circuits at the surface code threshold for fault tolerance
Barends, R., Kelly, J., Megrant, A., Veitia, A., Sank, D., Jeffrey, E., White, T. C., Mutus, J., Fowler, A. G., Campbell, B., et al. (2014) · Nature · doi:10.1038/nature13171 · Cited by 1,733
“A set of unitaries {Uk}k=1 is a 2-design if and only if [15]”
Quantum State Tomography via Compressed Sensing
Gross, D., Liu, Y.-K., Flammia, S. T., Becker, S., & Eisert, J. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.150401 · Cited by 1,093
Self-citationConnecting Ansatz Expressibility to Gradient Magnitudes and Barren Plateaus
Holmes, Z., Sharma, K., Cerezo, M., & Coles, P. J. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.010313 · Cited by 570
The resource theory of stabilizer quantum computation
Veitch, V., Hamed Mousavian, S. A., Gottesman, D., & Emerson, J. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/1/013009 · Cited by 501
“For an overview of the phase space techniques for the stabilizer formalism see [22, 24].”
MethodIntroduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
Mele, A. A. (2024) · Quantum · doi:10.22331/q-2024-05-08-1340 · Cited by 472
“For a more comprehensive analysis of lower bounds of k -design, we recommend referring to the following references [36, 56, 61, 62].”
BackgroundMethodExact Relaxation in a Class of Nonequilibrium Quantum Lattice Systems
Cramer, M., Dawson, C. M., Eisert, J., & Osborne, T. J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.030602 · Cited by 462
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
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
Negative quasi-probability as a resource for quantum computation
Veitch, V., Ferrie, C., Gross, D., & Emerson, J. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/11/113011 · Cited by 377
“This restricted set is the Clifford group, and we now review the important parts of its structure for qudit systems [27].”
BackgroundSelf-citationThe 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
“Examples of such unitary designs 38,39 include the single-qubit Clifford group and the full unitary group U (2) encompassing all single-qubit transformations.”
MethodThe Clifford group forms a unitary 3-design
Webb, Z. (2016) · Quantum Information and Computation · doi:10.26421/qic16.15-16-8 · Cited by 340
“The idea of Pauli mixing was used implicitly by [8], and was initially defined by Gross, Audenaert, and Eisert in [13], who showed that Pauli mixing is sufficient to form a 2-design.”
BackgroundMethodInfluentialQuantum dynamics in Krylov space: Methods and applications
Nandy, P., Matsoukas-Roubeas, A. S., Martínez-Azcona, P., Dymarsky, A. Y., & del Campo, A. (2025) · Physics Reports · doi:10.1016/j.physrep.2025.05.001 · Cited by 344
MIP*=REPreprint
Ji, Z., Natarajan, A., Vidick, T., Wright, J., & Yuen, H. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.04383 · Cited by 333
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
“Approximate unitary 2-designs have been considered [13, 10, 17], although the approaches are specific to 2-designs.”
BackgroundRandom unitaries in extremely low depth
Schuster, T., Haferkamp, J., & Huang, H.-Y. (2025) · Science · doi:10.1126/science.adv8590 · Cited by 302
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
Robustness of asymmetry and coherence of quantum states
Piani, M., Cianciaruso, M., Bromley, T. R., Napoli, C., Johnston, N., & Adesso, G. (2016) · Physical Review A · doi:10.1103/physreva.93.042107 · Cited by 279
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
Equivalence of quantum barren plateaus to cost concentration and narrow gorges
Arrasmith, A., Holmes, Z., Cerezo, M., & Coles, P. J. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ac7d06 · Cited by 137
“[56] David Gross, Koenraad Audenaert, and Jens Eisert, “Evenly distributed unitaries: On the structure of unitary designs,” Journal of mathematical physics 48, 052104 (2007).”
Linear growth of quantum circuit complexity
Haferkamp, J., Faist, P., Kothakonda, N. B. T., Eisert, J., & Halpern, N. Y. (2022) · Nature Physics · doi:10.1038/s41567-022-01539-6 · Cited by 251
“[42] A t-design is a probability distribution, over unitaries, whose first t moments equal the Haar measure’s moments [17, 23].”
Self-citationFast state tomography with optimal error bounds
Guţă, M., Kahn, J., Kueng, R., & Tropp, J. A. (2020) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/ab8111 · Cited by 106
Theory of Quantum System Certification
Kliesch, M., & Roth, I. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010201 · Cited by 139
“[48] D.”
BackgroundModels of Quantum Complexity Growth
Brandão, F. G. S. L., Chemissany, W. A., Hunter-Jones, N., Kueng, R., & Preskill, J. P. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.030316 · Cited by 233
“r) denitions, such as the minimal circuit size required to approximate U. Our rst main contribution is a rigorous connection between complexity growth and the notion of approximate unitary k-designs [13,14]. We use the notation fp i;U igfor an ensemble of unitary transformations in which the unitary U i occurs with pr…”
BackgroundMethodInfluentialRobust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
Choi, J., Zhou, H., Knowles, H. S., Landig, R., Choi, S., & Lukin, M. D. (2020) · Physical Review X · doi:10.1103/physrevx.10.031002 · Cited by 223
Unitary designs from statistical mechanics in random quantum circuitsPreprint
Hunter-Jones, N. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.12053 · Cited by 213
“The frame potential for an ensemble of unitaries E was first discussed in the context of unitary designs in [23,24].”
BackgroundEfficient learning of quantum noise
Harper, R., Flammia, S. T., & Wallman, J. J. (2020) · Nature Physics · doi:10.1038/s41567-020-0992-8 · Cited by 212
Detecting crosstalk errors in quantum information processors
Sarovar, M., Proctor, T., Rudinger, K., Young, K., Nielsen, E., & Blume-Kohout, R. (2020) · Quantum · doi:10.22331/q-2020-09-11-321 · Cited by 209
“noise because they twirl it [14, 20, 7].”
Exact Emergent Quantum State Designs from Quantum Chaotic Dynamics
Ho, W. W., & Choi, S. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.060601 · Cited by 204
The Clifford group fails gracefully to be a unitary 4-designPreprint
Zhu, H., Kueng, R., Grassl, M., & Gross, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1609.08172 · Cited by 200
“Unitary designs are an analog of complex projective designs on the unitary group, which are equally useful for the derandomization of constructions that rely on random unitaries [22, 23, 36, 69].”
BackgroundInfluentialSelf-citationRandom quantum circuits are approximate unitary t -designs in depth O(nt5+o(1))
Haferkamp, J. (2022) · Quantum · doi:10.22331/q-2022-09-08-795 · Cited by 198
“This leads naturally to the notion of unitary t-designs [17, 18, 23, 6].”
BackgroundSymmetry-resolved entanglement detection using partial transpose moments
Neven, A., Carrasco, J., Vitale, V., Kokail, C., Elben, A., Dalmonte, M., Calabrese, P., Zoller, P., Vermersch, B., Kueng, R., et al. (2021) · npj Quantum Information · doi:10.1038/s41534-021-00487-y · Cited by 195
Fault-Tolerant Logical Gates in the IBM Quantum Experience
Harper, R., & Flammia, S. T. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.080504 · Cited by 127
Avoiding Barren Plateaus Using Classical Shadows
Sack, S. H., Medina, R. A., Michailidis, A. A., Kueng, R., & Serbyn, M. (2022) · PRX Quantum · doi:10.1103/prxquantum.3.020365 · Cited by 194
“A unitary t-design [79,80] is an ensemble E for which the t-fold channels are equal for all operators O,”
BackgroundEstimating the coherence of noise
Wallman, J., Granade, C., Harper, R., & Flammia, S. T. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/11/113020 · Cited by 192
“If G acts irreducibly on the unital block [22], then 〈〈χu, χu〉〉 = 1 and the number of trivial irreps is 2.”
Multiqubit Clifford groups are unitary 3-designs
Zhu, H. (2017) · Physical Review A · doi:10.1103/physreva.96.062336 · Cited by 181
Low rank matrix recovery from rank one measurements
Kueng, R., Rauhut, H., & Terstiege, U. (2017) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2015.07.007 · Cited by 173
Onset of random matrix behavior in scrambling systems
Gharibyan, H., Hanada, M., Shenker, S. H., & Tezuka, M. (2018) · Journal of High Energy Physics · doi:10.1007/jhep07(2018)124 · Cited by 173
Elben, A., Vermersch, B., Roos, C. F., & Zoller, P. (2019) · Physical Review A · doi:10.1103/physreva.99.052323 · Cited by 168
Roy, A., & Scott, A. J. (2009) · Designs Codes and Cryptography · doi:10.1007/s10623-009-9290-2 · Cited by 167
“, whilst the subgroup discovered by Gross et al is given in Table II of [14].”
BackgroundMethodInfluentialOptimizing quantum process tomography with unitary 2 -designs
Scott, A. J. (2008) · Journal of Physics A Mathematical and Theoretical · doi:10.1088/1751-8113/41/5/055308 · Cited by 166
“In the unital case, these POVMs are equivalent to weighted unitary 2-designs [10, 11], but in the general case, they are shown not to exist.”
BackgroundInfluentialRandomized benchmarking with confidence
Wallman, J. J., & Flammia, S. T. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/10/103032 · Cited by 164
“In order to characterize the average noise in an implementation of G using randomized benchmarking, we require G to be a unitary 2-design (usually taken to be the Clifford group on n qubits for d = 2n), meaning that sampling over G reproduces the second moments of the Haar measure [15, 16].”
MethodUniversal Behavior beyond Multifractality of Wave Functions at Measurement-Induced Phase Transitions
Sierant, P., & Turkeshi, X. (2022) · Physical Review Letters · doi:10.1103/physrevlett.128.130605 · Cited by 161
Out-of-distribution generalization for learning quantum dynamics
Caro, M. C., Huang, H.-Y., Ezzell, N., Gibbs, J., Sornborger, A. T., Cincio, Ł., Coles, P. J., & Holmes, Z. (2023) · Nature Communications · doi:10.1038/s41467-023-39381-w · Cited by 157
“, [85], or see [86–88] for a stronger statement).”
Unbounded Violation of Tripartite Bell Inequalities
Pérez-García, D., Wolf, M. M., Palazuelos, C., Villanueva, I., & Junge, M. (2008) · Communications in Mathematical Physics · doi:10.1007/s00220-008-0418-4 · Cited by 141
“Question 3: Does our construction say something about the additivity problem [66]? The other question is motivated by the recent interest in unitary designs [ 32 ], as a way to derandomize many quantum protocols.”
BackgroundCross-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
Quantum complexity in gravity, quantum field theory, and quantum information science
Baiguera, S., Balasubramanian, V., Caputa, P., Chapman, S., Haferkamp, J., Heller, M. P., & Halpern, N. Y. (2025) · Physics Reports · doi:10.1016/j.physrep.2025.11.001 · Cited by 151
Quantum Fisher Information from Randomized Measurements
Rath, A., Branciard, C., Minguzzi, A., & Vermersch, B. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.260501 · Cited by 149
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
“The fourth criterion is achieved by a set F that generates a 2-design, such as the w-qubit stabilizer states, which is achieved by the full w-qubit Clifford layer set Cw [46, 47].”
BackgroundVermersch, B., Elben, A., Dalmonte, M., Cirac, J. I., & Zoller, P. (2018) · Physical Review A · doi:10.1103/physreva.97.023604 · Cited by 106
Efficient Unitary Designs with a System-Size Independent Number of Non-Clifford Gates
Haferkamp, J., Montealegre‐Mora, F., Heinrich, M., Eisert, J., Gross, D., & Roth, I. (2022) · Communications in Mathematical Physics · doi:10.1007/s00220-022-04507-6 · Cited by 143
Self-citationPermutationally invariant state reconstruction
Moroder, T., Hyllus, P., Tóth, G., Schwemmer, C., Niggebaum, A., Gaile, S., Gühne, O., & Weinfurter, H. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/10/105001 · Cited by 118
Efficient Quantum Pseudorandomness with Nearly Time-Independent Hamiltonian Dynamics
Nakata, Y., Hirche, C., Koashi, M., & Winter, A. (2017) · Physical Review X · doi:10.1103/physrevx.7.021006 · Cited by 138
“[34] D.”
BackgroundSymmetry-resolved dynamical purification in synthetic quantum matter
Vitale, V., Elben, A., Kueng, R., Neven, A., Carrasco, J. A., Kraus, B., Zoller, P., Calabrese, P., Vermersch, B., & Dalmonte, M. (2022) · SciPost Physics · doi:10.21468/scipostphys.12.3.106 · Cited by 134
“Randomized measurements are realized by applying random local unitaries ρA→ uρAu, u= u1⊗· · ·⊗uNA, where each ui is a spin rotation that is taken, independently, from a unitary 3-design [111, 112].”
MethodQubit stabilizer states are complex projective 3-designsPreprint
Kueng, R., & Gross, D. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.02767 · Cited by 135
“Also, any orbit of a unitary t-design is a complex projective t-design [10, 11].”
BackgroundInfluentialSelf-citationMutually unbiased measurements in finite dimensions
Kalev, A., & Gour, G. (2014) · New Journal of Physics · doi:10.1088/1367-2630/16/5/053038 · Cited by 129
Practical Introduction to Benchmarking and Characterization of Quantum Computers
Hashim, A., Nguyen, L. B., Goss, N., Marinelli, B., Naik, R., Chistolini, T., Hines, J., Marceaux, J. P., Kim, Y., Gokhale, P., et al. (2025) · PRX Quantum · doi:10.1103/prxquantum.6.030202 · Cited by 133
A Partial Derandomization of PhaseLift Using Spherical Designs
Gross, D., Krahmer, F., & Kueng, R. (2014) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-014-9361-2 · Cited by 127
“Designs were introduced by Delsarte, Goethals and Seidel in a seminal paper [23] and hav e been studied in algebraic combinatorics [24], coding theory [23, 25], and recently in quantum information theory [26, 27, 28, 29, 30].”
MethodSelf-citationSolvable model of deep thermalization with distinct design times
Ippoliti, M., & Ho, W. W. (2022) · Quantum · doi:10.22331/q-2022-12-29-886 · Cited by 127
Theoretical and Experimental Perspectives of Quantum Verification
Carrasco, J. A., Elben, A., Kokail, C., Kraus, B., & Zoller, P. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010102 · Cited by 126
Probing Many-Body Quantum Chaos with Quantum Simulators
Joshi, L. K., Elben, A., Vikram, A., Vermersch, B., Galitski, V. M., & Zoller, P. (2022) · Physical Review X · doi:10.1103/physrevx.12.011018 · Cited by 125
“The average overlap QB and the difference PB −QB are plotted in brown and green circles, respectively, and match with the CUE data.”
BackgroundInfluentialImproved recovery guarantees for phase retrieval from coded diffraction patterns
Gross, D., Krahmer, F., & Kueng, R. (2015) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2015.05.004 · Cited by 123
“Using a standard technique [37, 38], conditions for near-isotropicity can be phrased in terms of the representa tio theory of the hyperoctahedral group acting onSym(2)(Cd).”
MethodSelf-citationHuber, F., Eltschka, C., Siewert, J., & Gühne, O. (2018) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8121/aaade5 · Cited by 84
Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics
Claeys, P. W., & Lamacraft, A. (2022) · Quantum · doi:10.22331/q-2022-06-15-738 · Cited by 119
Quantum chaos in the Brownian SYK model with large finite N : OTOCs and tripartite information
Sünderhauf, C., Piroli, L., Qi, X.-L., Schuch, N., & Cirac, J. I. (2019) · Journal of High Energy Physics · doi:10.1007/jhep11(2019)038 · Cited by 117
Convergence Rates for Arbitrary Statistical Moments of Random Quantum Circuits
Brown, W. G., & Viola, L. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.250501 · Cited by 91
Multipartite Entanglement in Stabilizer Tensor Networks
Nezami, S., & Walter, M. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.241602 · Cited by 113
Efficient and feasible state tomography of quantum many-body systems
Ohliger, M., Nesme, V, & Eisert, J. (2013) · New Journal of Physics · doi:10.1088/1367-2630/15/1/015024 · Cited by 81
Self-citationRoy, A., & Scott, A. J. (2007) · Journal of Mathematical Physics · doi:10.1063/1.2748617 · Cited by 111
Probing local relaxation of cold atoms in optical superlattices
Flesch, A., Cramer, M., McCulloch, I. P., Schollwöck, U., & Eisert, J. (2008) · Physical Review A · doi:10.1103/physreva.78.033608 · Cited by 104
Self-citationNear-linear constructions of exact unitary 2-designs
Cleve, R., Leung, D., Liu, L., & Wang, C. (2016) · Quantum Information and Computation · doi:10.26421/qic16.9-10-1 · Cited by 108
“We note that additional definitions have been discussed in [14, 15, 8, 23].”
BackgroundMethodInfluentialEfficient classical simulation of noisy quantum computationPreprint
Gao, X., & Duan, L. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.03176 · Cited by 107
“A sufficient but not necessary condition to satisfy the anti-concentration condition is that the ensemble achieves a unitary 2-design which is believed to be common for rich enough ensembles [27–30].”
BackgroundSingle T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
Zhou, S., Yang, Z.-C., Hamma, A., & Chamon, C. (2020) · SciPost Physics · doi:10.21468/scipostphys.9.6.087 · Cited by 106
“Important related problems are those of derandomization, and randomized benchmarking, that is, phase retrieval, quantum state distinguishability and estimates for the rate error of quantum channels [21–28].”
BackgroundInformation Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
Styliaris, G., Anand, N., & Zanardi, P. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.030601 · Cited by 106
Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries
Metger, T., Poremba, A., Sinha, M., & Yuen, H. (2024) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs61266.2024.00038 · Cited by 104
Quantum State Designs with Clifford-Enhanced Matrix Product States
Lami, G., Haug, T., & Nardis, J. D. (2025) · PRX Quantum · doi:10.1103/prxquantum.6.010345 · Cited by 104
A random unitary circuit model for black hole evaporation
Piroli, L., Sünderhauf, C., & Qi, X.-L. (2020) · Journal of High Energy Physics · doi:10.1007/jhep04(2020)063 · Cited by 100
Pseudo-randomness and Learning in Quantum ComputationPreprint
Low, R. A. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1006.5227 · Cited by 100
Noise-induced shallow circuits and the absence of barren plateaus
Mele, A. A., Angrisani, A., Ghosh, S., Khatri, S., Eisert, J., França, D. S., & Quek, Y. (2026) · Nature Physics · doi:10.1038/s41567-026-03245-z · Cited by 98
“The only assumption we require is satisfied for any architecture in which the local gates form 2-designs 32,33 , making our results widely applicable.”
Self-citationAvoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz
Mele, A. A., Mbeng, G. B., Santoro, G. E., Collura, M., & Torta, P. (2022) · Physical Review A · doi:10.1103/physreva.106.l060401 · Cited by 96
Characterizing Multipartite Entanglement with Moments of Random Correlations
Ketterer, A., Wyderka, N., & Gühne, O. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.120505 · Cited by 98
Mixing Properties of Stochastic Quantum Hamiltonians
Onorati, E., Buerschaper, O., Kliesch, M., Brown, W., Werner, A. H., & Eisert, J. (2017) · Communications in Mathematical Physics · doi:10.1007/s00220-017-2950-6 · Cited by 88
“This is, for instance, the question how long it takes or what depth of the quantum circuit is required until suitable mixing – in a sense made precise below – is achieved, meaning that they approximate a so-called unitary design [15].”
BackgroundSelf-citationClassical and quantum tensor product expanders
Hastings, M. B., & Harrow, A. W. (2009) · Quantum Information and Computation · doi:10.26421/qic9.3-4-9 · Cited by 88
All quantum states useful for teleportation are nonlocal resources
Cavalcanti, D., Acín, A., Brunner, N., & Vértesi, T. (2013) · Physical Review A · doi:10.1103/physreva.87.042104 · Cited by 86
Hashagen, A. K., Flammia, S. T., Gross, D., & Wallman, J. J. (2018) · Quantum · doi:10.22331/q-2018-08-22-85 · Cited by 51
“With these definitions and results at hand, we may now prove theorem 9, following the idea of [25].”
Self-citationQuantum chaos in the Brownian SYK model with large finite N : OTOCs and tripartite information
Sünderhauf, C., Piroli, L., Qi, X.-L., Schuch, N., & Cirac, J. I. (2019) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · doi:10.1007/jhep11%282019%29038 · Cited by 85
The emergence of typical entanglement in two-party random processes
Dahlsten, O. C. O., Oliveira, R., & Plenio, M. B. (2007) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/40/28/s16 · Cited by 71
“6 An alternative manner of explaining why the asymptotic time average of the purity is the same, whether using the stabilizer circuit or the general state circuit, is the concept of 2-designs; see [36, 37].”
BackgroundRecovering Quantum Gates from Few Average Gate Fidelities
Roth, I., Kueng, R., Kimmel, S., Liu, Y.-K., Gross, D., Eisert, J., & Kliesch, M. (2018) · Physical Review Letters · doi:10.1103/physrevlett.121.170502 · Cited by 84
“Unitary t-designs [3,63] (and their state cousins, spherical t-designs [64,65], respectively) are discrete subsets of the unitary groupUðdÞ (resp.”
BackgroundSelf-citationEntanglement-assisted guessing of complementary measurement outcomes
Berta, M., Coles, P. J., & Wehner, S. (2014) · Physical Review A · doi:10.1103/physreva.90.062127 · Cited by 79
Benchmarking Quantum Simulators Using Ergodic Quantum Dynamics
Mark, D. K., Choi, J., Shaw, A. L., Endres, M., & Choi, S. (2023) · Physical Review Letters · doi:10.1103/physrevlett.131.110601 · Cited by 78
Entanglement, quantum randomness, and complexity beyond scrambling
Liu, Z.-W., Lloyd, S., Zhu, E. Y., & Zhu, H. (2018) · Journal of High Energy Physics · doi:10.1007/jhep07(2018)041 · Cited by 78
“and the lower bound is saturated if and only if ν is a unitary t-design [44, 48, 49].”
BackgroundA random unitary circuit model for black hole evaporation
Piroli, L., Sünderhauf, C., & Qi, X.-L. (2020) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · doi:10.1007/jhep04%282020%29063 · Cited by 75
Scrambling and complexity in phase space
Zhuang, Q., Schuster, T., Yoshida, B., & Yao, N. Y. (2019) · Physical Review A · doi:10.1103/physreva.99.062334 · Cited by 74
“[81], defines Haar randomness and k-designs in CV systems using the isomorphism between unitary matrices U(N) and orthogonal symplectic matrices SpO(2N), the latter describing operations in passive linear optics.”
Analysing quantum systems with randomised measurements
Cieśliński, P., Imai, S., Dziewior, J., Gühne, O., Knips, L., Laskowski, W., Meinecke, J. D. A., Paterek, T., & Vértesi, T. (2024) · Physics Reports · doi:10.1016/j.physrep.2024.09.009 · Cited by 74
Classical simulation of quantum dephasing and depolarizing noise
Crow, D., & Joynt, R. (2014) · Physical Review A · doi:10.1103/physreva.89.042123 · Cited by 68
Driven Quantum Dynamics: Will It Blend?
Banchi, L., Burgarth, D. K., & Kastoryano, M. J. (2017) · Physical Review X · doi:10.1103/physrevx.7.041015 · Cited by 68
“[17] David Gross, Koenraad Audenaert, and Jens Eisert, “Evenly distributed unitaries: on the structure of unitary designs,” Journal of mathematical physics 48, 052104 (2007).”
BackgroundUniversally Fisher-Symmetric Informationally Complete Measurements
Zhu, H., & Hayashi, M. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.030404 · Cited by 67
Multiqubit randomized benchmarking using few samples
Helsen, J., Wallman, J. J., Flammia, S. T., & Wehner, S. (2019) · Physical Review A · doi:10.1103/physreva.100.032304 · Cited by 49
“If these 2designs are assumed to be groups, similar techniques from representation theory might be used [51], but how this would be done is currently unknown.”
MethodHaferkamp, J., & Hunter-Jones, N. (2021) · Physical Review A · doi:10.1103/physreva.104.022417 · Cited by 66
“Therefore, one often resorts to "less random" probability distributions, so-called unitary t-designs [1, 2].”
Metadata
- Authors
- Gross, D., Audenaert, K., & Eisert, J.
- Affiliations
- Imperial College London (GB)
- ORCID
- Eisert, J.
- Venue
- Journal of Mathematical Physics
- Publisher
- AIP Publishing
- Published
- 2007-05-01
- Volume
- 48
- Issue
- 5
- ISSN
- 0022-2488 (ISSN-L)
- 1089-7658
- OpenAlex
- W2140622323
- Cited by
- 358
- References
- 42
- Citations by year
- 2026: 25 · 2025: 57 · 2024: 25 · 2023: 23 · 2022: 33 · 2021: 33 · 2020: 29 · 2019: 23 · 2018: 18 · 2017: 14 · 2016: 7 · 2015: 13 · 2014: 11 · 2013: 11 · 2012: 7
- FWCI
- 10.26
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Journal of Mathematical Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Royal Holloway Digital Repository (Royal Holloway University of London) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Finite Group Theory Research
- Keywords
- unitary groups, mutually unbiased bases, spherical designs, linear optics
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.