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
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
Multiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915
Self-citationA New Proof for the Existence of Mutually Unbiased Bases
Not Available, N. A., Not Available, N. A., Not Available, N. A., & Not Available, N. A. (2002) · Algorithmica · doi:10.1007/s00453-002-0980-7 · Cited by 570
Distance measures to compare real and ideal quantum processes
Gilchrist, A., Langford, N. K., & Nielsen, M. A. (2005) · Physical Review A · doi:10.1103/physreva.71.062310 · Cited by 548
Induced measures in the space of mixed quantum states
Zyczkowski, K., & Sommers, H.-J. (2001) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/34/35/335 · Cited by 425
Finite Normalized Tight Frames
Benedetto, J. J., & Fickus, M. (2003) · Advances in Computational Mathematics · doi:10.1023/a:1021323312367 · Cited by 421
The real symplectic groups in quantum mechanics and optics
Arvind, Dutta, B., Mukunda, N., & Simon, R. (1995) · Pramana · doi:10.1007/bf02848172 · Cited by 402
DiVincenzo, D. P., Leung, D. W., & Terhal, B. M. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.985948 · Cited by 362
INTRODUCTION TO THE BASICS OF ENTANGLEMENT THEORY IN CONTINUOUS-VARIABLE SYSTEMS
EISERT, J., & PLENIO, M. B. (2003) · International Journal of Quantum Information · doi:10.1142/s0219749903000371 · Cited by 361
Self-citationAspects of Generic Entanglement
Hayden, P., Leung, D. W., & Winter, A. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1535-6 · Cited by 359
Hudson’s theorem for finite-dimensional quantum systems
Gross, D. (2006) · Journal of Mathematical Physics · doi:10.1063/1.2393152 · Cited by 336
Self-citationAupetit, B. (1991) · Universitext · doi:10.1007/978-1-4612-3048-9_4 · Cited by 317
Symmetric informationally complete–positive operator valued measures and the extended Clifford group
Appleby, D. M. (2005) · Journal of Mathematical Physics · doi:10.1063/1.1896384 · Cited by 304
Representations of Finite and Compact Groups
Simon, B. (1995) · Graduate Studies in Mathematics · doi:10.1090/gsm/010 · Cited by 297
Divincenzo, D. P., Leung, D., & Terhal, B. M. (2001) · CERN Document Server (European Organization for Nuclear Research) · Cited by 281
Tight informationally complete quantum measurements
Scott, A. J. (2006) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/39/43/009 · Cited by 246
Induced measures in the space of mixed quantum states
Zyczkowski, K., & Sommers, H.-J. (2000) · CERN Document Server (European Organization for Nuclear Research) · Cited by 245
Aspects of generic entanglement
Hayden, P. M., Leung, D., & Winter, A. (2004) · Explore Bristol Research · Cited by 236
Averaging sets: A generalization of mean values and spherical designs
Seymour, P. D., & Zaslavsky, T. (1984) · Advances in Mathematics · doi:10.1016/0001-8708(84)90022-7 · Cited by 231
Distillability and partial transposition in bipartite systems
Dür, W., Cirac, J. I., Lewenstein, M., & Bruß, D. (2000) · Physical Review A · doi:10.1103/physreva.61.062313 · Cited by 221
Entangling Power of Passive Optical Elements
Wolf, M. M., Eisert, J., & Plenio, M. B. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.047904 · Cited by 182
Self-citationProof of Page’s conjecture on the average entropy of a subsystem
Foong, S. K., & Kanno, S. (1994) · Physical Review Letters · doi:10.1103/physrevlett.72.1148 · Cited by 174
Tight informationally complete quantum measurements
Scott, A. J. (2006) · CERN Document Server (European Organization for Nuclear Research) · Cited by 169
Plenio, M. B., & Semião, F. L. (2005) · New Journal of Physics · doi:10.1088/1367-2630/7/1/073 · Cited by 140
Self-avoiding random walks: Some exactly soluble cases
Dhar, D. (1978) · Journal of Mathematical Physics · doi:10.1063/1.523515 · Cited by 135
SIC-POVMs and the Extended Clifford GroupPreprint
Appleby, D. M. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0412001 · Cited by 127
Standard forms of noisy quantum operations via depolarization
Dür, W., Hein, M., Cirac, J. I., & Briegel, H.-J. (2005) · Physical Review A · doi:10.1103/physreva.72.052326 · Cited by 103
Fuchs, C. A., & Sasaki, M. (2003) · Quantum Information and Computation · doi:10.26421/qic3.5-1 · Cited by 86
Unconditionally Secure Key Distribution in Higher Dimensions by Depolarization
Chau, H. F. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.844076 · Cited by 81
Reexamination of optimal quantum state estimation of pure states
Hayashi, A., Hashimoto, T., & Horibe, M. (2005) · Physical Review A · doi:10.1103/physreva.72.032325 · Cited by 77
Wigner functions and separability for finite systems
Pittenger, A. O., & Rubin, M. H. (2005) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/38/26/012 · Cited by 66
Proceedings of 1995 IEEE International Symposium on Information Theory
(1995) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.1995.531102 · Cited by 66
Aspects of mutually unbiased bases in odd-prime-power dimensions
Chaturvedi, S. (2002) · Physical Review A · doi:10.1103/physreva.65.044301 · Cited by 59
Wigner Functions and Separability for Finite Systems
Pittenger, A. O., & Rubin, M. H. (2005) · CERN Document Server (European Organization for Nuclear Research) · Cited by 44
Dai, F., & Xu, Y. (2013) · Springer monographs in mathematics · doi:10.1007/978-1-4614-6660-4_6 · Cited by 36
An algorithm for constructing representations of finite groups
Dabbaghian, V. (2005) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2005.01.002 · Cited by 20
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
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.