Group Geometrical Axioms for Magic States of Quantum Computing

Michel Planat, Raymond Aschheim, Marcelo M. Amaral and Klee Irwin
Additional contact information
Michel Planat: Institut FEMTO-ST CNRS UMR 6174, Université de Bourgogne/Franche-Comté, 15 B Avenue des Montboucons, F-25044 Besançon, France
Raymond Aschheim: Quantum Gravity Research, Los Angeles, CA 90290, USA
Marcelo M. Amaral: Quantum Gravity Research, Los Angeles, CA 90290, USA
Klee Irwin: Quantum Gravity Research, Los Angeles, CA 90290, USA

Mathematics, 2019, vol. 7, issue 10, 1-13

Abstract: Let H be a nontrivial subgroup of index d of a free group G and N be the normal closure of H in G . The coset organization in a subgroup H of G provides a group P of permutation gates whose common eigenstates are either stabilizer states of the Pauli group or magic states for universal quantum computing. A subset of magic states consists of states associated to minimal informationally complete measurements, called MIC states. It is shown that, in most cases, the existence of a MIC state entails the two conditions (i) N = G and (ii) no geometry (a triple of cosets cannot produce equal pairwise stabilizer subgroups) or that these conditions are both not satisfied. Our claim is verified by defining the low dimensional MIC states from subgroups of the fundamental group G = π 1 ( M ) of some manifolds encountered in our recent papers, e.g., the 3-manifolds attached to the trefoil knot and the figure-eight knot, and the 4-manifolds defined by 0-surgery of them. Exceptions to the aforementioned rule are classified in terms of geometric contextuality (which occurs when cosets on a line of the geometry do not all mutually commute).

Keywords: quantum computing; free group theory; Coxeter-Todd algorithm; magic states; informationally complete quantum measurementds; 3- and 4-manifolds; finite geometries (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/10/948/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/10/948/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:10:p:948-:d:275541

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().