The Clifford group forms a unitary 3-design
Quantum Information and Computation · 2016-11 · 16 (15&16) · 1379-1400
DOI: 10.26421/qic16.15-16-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Information and Computation, 2016-11. Verfasst von Zak Webb. Die Arbeit wurde bisher 101-mal zitiert (Crossref).
Abstract (Originalsprache)
Unitary k-designs are finite ensembles of unitary matrices that approximate the Haar distribution over unitary matrices. Several ensembles are known to be 2-designs, including the uniform distribution over the Clifford group, but no family of ensembles was previously known to form a 3-design. We prove that the Clifford group is a 3-design, showing that it is a better approximation to Haar-random unitaries than previously expected. Our proof strategy works for any distribution of unitaries satisfying a property we call Pauli 2-mixing and proceeds without the use of heavy mathematical machinery. We also show that the Clifford group does not form a 4-design, thus characterizing how well random Clifford elements approximate Haar-random unitaries. Additionally, we show that the generalized Clifford group for qudits is not a 3-design unless the dimension of the qudit is a power of 2.
Zitieren
APA
Webb, Z. (2016). The Clifford group forms a unitary 3-design. Quantum Information and Computation, 16(15&16), 1379-1400. https://doi.org/10.26421/qic16.15-16-8
Vancouver
Webb Z. The Clifford group forms a unitary 3-design. Quantum Information and Computation. 2016;16(15&16):1379-1400. doi:10.26421/qic16.15-16-8
BibTeX
@article{Webb2016,
author = {Webb, Zak},
title = {The Clifford group forms a unitary 3-design},
journal = {Quantum Information and Computation},
year = {2016},
volume = {16},
number = {15&16},
pages = {1379--1400},
doi = {10.26421/qic16.15-16-8}
}
EUVIMED