Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1808.06831 · EPJ Web of Conferences

Quantum computing thanks to Bianchi groups

Michel R. P. Planat

Published Jan 1, 2019• 3 citations
arXivHTMLPDF

Abstract

It has been shown that the concept of a magic state (in universal quantum computing: uqc) and that of a minimal informationally complete positive operator valued measure: MIC-POVMs (in quantum measurements) are in good agreement when such a magic state is selected in the set of non-stabilizer eigenstates of permutation gates with the Pauli group acting on it [1]. Further work observed that most found low-dimensional MICs may be built from subgroups of the modular group PS L(2, Z) [2] and that this can be understood from the picture of the trefoil knot and related 3-manifolds [3]. Here one concentrates on Bianchi groups PS L(2, O10) (with O10 the integer ring over the imaginary quadratic field) whose torsion-free subgroups define the appropriate knots and links leading to MICs and the related uqc. One finds a chain of Bianchi congruence n-cusped links playing a significant role [4].

DOI
10.1051/epjconf/201919800012

Related papers

Quantum computing thanks to Bianchi groups

Michel R. P. Planat

It has been shown that the concept of a magic state (in universal quantum computing: uqc) and that of a minimal informationally completepositive operator valued measure: MIC-POVMs (in quantum measurements) are in good agreement when such a magic state is selected in the set of nonstabilizer eigenstates of permutation gates with the Pauli group acting on it [1].Further work observed that most found low-dimensional MICs may be built from subgroups of the modular group PS L(2, Z) [2] and that this can be understood from the picture of the trefoil knot and related 3-manifolds [3]. Here one concentrates on Bianchi groups PS L(2,Od) (with Od the integer ring over the imaginary quadratic field) whose torsion-free subgroups define the appropriate knots and links leading to MICs and the related uqc. One finds a chain of Bianchi congruence n-cusped links playing a significant role [4].

•Sep 5, 2018•0 citations

Universal Quantum Computing and Three-Manifolds

Michel R. P. Planat, Raymond Aschheim, Marcelo M. Amaral +1 more

A single qubit may be represented on the Bloch sphere or similarly on the 3-sphere S 3 . Our goal is to dress this correspondence by converting the language of universal quantum computing (UQC) to that of 3-manifolds. A magic state and the Pauli group acting on it define a model of UQC as a positive operator-valued measure (POVM) that one recognizes to be a 3-manifold M 3 . More precisely, the d-dimensional POVMs defined from subgroups of finite index of the modular group P S L ( 2 , Z ) correspond to d-fold M 3 - coverings over the trefoil knot. In this paper, we also investigate quantum information on a few ‘universal’ knots and links such as the figure-of-eight knot, the Whitehead link and Borromean rings, making use of the catalog of platonic manifolds available on the software SnapPy. Further connections between POVMs based UQC and M 3 ’s obtained from Dehn fillings are explored.

arXiv:1802.04196•Symmetry•Dec 19, 2018•15 citations

The Poincaré Half-Plane for Informationally-Complete POVMs

Michel R. P. Planat

It has been shown in previous papers that classes of (minimal asymmetric) informationally-complete positive operator valued measures (IC-POVMs) in dimension d can be built using the multiparticle Pauli group acting on appropriate fiducial states. The latter states may also be derived starting from the Poincaré upper half-plane model H . To do this, one translates the congruence (or non-congruence) subgroups of index d of the modular group into groups of permutation gates, some of the eigenstates of which are the sought fiducials. The structure of some IC-POVMs is found to be intimately related to the Kochen–Specker theorem.

arXiv:1709.06768•Entropy•Dec 31, 2017•10 citations

Modular geometry of the symplectic group\\ associated to a q-level system

Michel R. P. Planat

A $q$-level quantum system (also denoted a $q$-dit) is a promising concept of quantum information processing. A relevant application is quantum computing based on solid state NMR with spins $\frac{3}{2}$ (or quartits), $\frac{7}{2}$ (or octits) or higher spins. The $q$-dit Pauli group, acting on a vector $\left|s\right\rangle$ of the $q$-dimensional Hilbert space is generated by two unitary $X$ (shift) and clock $Z$ operators via $X\left|s\right\rangle=\left|s+1\right\rangle$ and $Z\left|s\right\rangle=\omega^s \left|s\right\rangle$, with $\omega$ a primitive $q$-th root of unity. We investigate the commutation relations among the $q^2-1$ operators of the set $S=\{X^aZ^b,~a=0,\cdots,q-1;~b=0,\cdots,(q-1)~\mbox{and}~(a,b)\ne (0,0)\}$. We find a bijection between the $\sigma(q)$ maximal commuting sets [$\sigma(q)$: the sum of divisors of $q$] of $S$ and the maximal submodules of $\mathbb{Z}_q^2$. Among them we find $\psi(q)$ maximal commuting sets [with $\psi(q)\le \sigma(q)$ be the Dedekind psi function and equality holds if $q$ is free of square] corresponding to free cyclic submodules $\{(ua,ub):u \in \mathbb{Z}_q\}$ $\ne (0,0)$ of $\mathbb{Z}_q^2$, that form the projective line $\mathbb{P}_1(\mathbb{Z}_q)$ over $\mathbb{Z}_q$. Then, the number of admissible operators of the Pauli group involved in $\mathbb{P}_1(\mathbb{Z}_q)$ equals $J_2(q)=\psi(q)\phi(q)$ [with $\phi(q)$ the Euler totient function, and $J_2(q)$ is a Jordan totient function]. They are elements of the symplectic group $G=\mbox{Sp}(2,\mathbb{Z}_q)$ [i.e. the homogeneous principal congruence subgroup of level $q$ of the modular group $PSL(2,\mathbb{Z})$], of order $q J_2(q)$. Such $q$-dit representations of $G$ will be displayed for a few special cases. Previous work on this topic is in \lq\lq A Vourdas et al, J Phys A :Math Theor 43, 042001 (2010)" and \lq\lq H Havlicek et al, J Phys A: Math Theor 41, 015302 (2008)". The non-modular case departs considerably from the above structure. As an illustration, the qubit/quartit and qubit/octit systems are 3-doily and 7-doily arrangements, respectively [a doily is a (self-dual) generalized quadrangle $GQ(2,2)$, that controls the symmetries of observables/bases in the two-qubit system].

•Jul 26, 2010•0 citations

A Modular Functor Which is Universal¶for Quantum Computation

Michael Hartley Freedman, Michael Larsen, Zhenghan Wang

arXiv:quant-ph/0001108•Communications in Mathematical Physics•Jun 1, 2002•636 citations

Group Geometrical Axioms for Magic States of Quantum Computing

Michel R. P. Planat, Raymond Aschheim, Marcelo M. Amaral +1 more

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).

arXiv:1906.06068•Mathematics•Oct 11, 2019•8 citations
It has been shown that the concept of a magic state (in universal quantum computing: uqc) and that of a minimal informationally complete positive operator valued measure: MIC-POVMs (in quantum measurements) are in good agreement when such a magic state is selected in the set of non-stabilizer eigenstates of permutation gates with the Pauli group acting on it [1]. Further work observed that most found low-dimensional MICs may be built from subgroups of the modular group PS L(2, Z) [2] and that this can be understood from the picture of the trefoil knot and related 3-manifolds [3]. Here one concentrates on Bianchi groups PS L(2, O10) (with O10 the integer ring over the imaginary quadratic field) whose torsion-free subgroups define the appropriate knots and links leading to MICs and the related uqc. One finds a chain of Bianchi congruence n-cusped links playing a significant role [4].
It has been shown that the concept of a magic state (in universal quantum computing: uqc) and that of a minimal informationally completepositive operator valued measure: MIC-POVMs (in quantum measurements) are in good agreement when such a magic state is selected in the set of nonstabilizer eigenstates of permutation gates with the Pauli group acting on it [1].Further work observed that most found low-dimensional MICs may be built from subgroups of the modular group PS L(2, Z) [2] and that this can be understood from the picture of the trefoil knot and related 3-manifolds [3]. Here one concentrates on Bianchi groups PS L(2,Od) (with Od the integer ring over the imaginary quadratic field) whose torsion-free subgroups define the appropriate knots and links leading to MICs and the related uqc. One finds a chain of Bianchi congruence n-cusped links playing a significant role [4].
A single qubit may be represented on the Bloch sphere or similarly on the 3-sphere S 3 . Our goal is to dress this correspondence by converting the language of universal quantum computing (UQC) to that of 3-manifolds. A magic state and the Pauli group acting on it define a model of UQC as a positive operator-valued measure (POVM) that one recognizes to be a 3-manifold M 3 . More precisely, the d-dimensional POVMs defined from subgroups of finite index of the modular group P S L ( 2 , Z ) correspond to d-fold M 3 - coverings over the trefoil knot. In this paper, we also investigate quantum information on a few ‘universal’ knots and links such as the figure-of-eight knot, the Whitehead link and Borromean rings, making use of the catalog of platonic manifolds available on the software SnapPy. Further connections between POVMs based UQC and M 3 ’s obtained from Dehn fillings are explored.
It has been shown in previous papers that classes of (minimal asymmetric) informationally-complete positive operator valued measures (IC-POVMs) in dimension d can be built using the multiparticle Pauli group acting on appropriate fiducial states. The latter states may also be derived starting from the Poincaré upper half-plane model H . To do this, one translates the congruence (or non-congruence) subgroups of index d of the modular group into groups of permutation gates, some of the eigenstates of which are the sought fiducials. The structure of some IC-POVMs is found to be intimately related to the Kochen–Specker theorem.
A qqq-level quantum system (also denoted a qqq-dit) is a promising concept of quantum information processing. A relevant application is quantum computing based on solid state NMR with spins 32\frac{3}{2}23​ (or quartits), 72\frac{7}{2}27​ (or octits) or higher spins. The qqq-dit Pauli group, acting on a vector ∣s⟩\left|s\right\rangle∣s⟩ of the qqq-dimensional Hilbert space is generated by two unitary XXX (shift) and clock ZZZ operators via X∣s⟩=∣s+1⟩X\left|s\right\rangle=\left|s+1\right\rangleX∣s⟩=∣s+1⟩ and Z∣s⟩=ωs∣s⟩Z\left|s\right\rangle=\omega^s \left|s\right\rangleZ∣s⟩=ωs∣s⟩, with ω\omegaω a primitive qqq-th root of unity. We investigate the commutation relations among the q2−1q^2-1q2−1 operators of the set $S=\{X^aZ^b,~a=0,\cdots,q-1;~b=0,\cdots,(q-1)~\mbox{and}~(a,b)\ne (0,0)\}$. We find a bijection between the σ(q)\sigma(q)σ(q) maximal commuting sets [σ(q)\sigma(q)σ(q): the sum of divisors of qqq] of SSS and the maximal submodules of Zq2\mathbb{Z}_q^2Zq2​. Among them we find ψ(q)\psi(q)ψ(q) maximal commuting sets [with ψ(q)≤σ(q)\psi(q)\le \sigma(q)ψ(q)≤σ(q) be the Dedekind psi function and equality holds if qqq is free of square] corresponding to free cyclic submodules {(ua,ub):u∈Zq}\{(ua,ub):u \in \mathbb{Z}_q\}{(ua,ub):u∈Zq​} ≠(0,0)\ne (0,0)=(0,0) of Zq2\mathbb{Z}_q^2Zq2​, that form the projective line P1(Zq)\mathbb{P}_1(\mathbb{Z}_q)P1​(Zq​) over Zq\mathbb{Z}_qZq​. Then, the number of admissible operators of the Pauli group involved in P1(Zq)\mathbb{P}_1(\mathbb{Z}_q)P1​(Zq​) equals J2(q)=ψ(q)ϕ(q)J_2(q)=\psi(q)\phi(q)J2​(q)=ψ(q)ϕ(q) [with ϕ(q)\phi(q)ϕ(q) the Euler totient function, and J2(q)J_2(q)J2​(q) is a Jordan totient function]. They are elements of the symplectic group $G=\mbox{Sp}(2,\mathbb{Z}_q)$ [i.e. the homogeneous principal congruence subgroup of level qqq of the modular group PSL(2,Z)PSL(2,\mathbb{Z})PSL(2,Z)], of order qJ2(q)q J_2(q)qJ2​(q). Such qqq-dit representations of GGG will be displayed for a few special cases. Previous work on this topic is in \lq\lq A Vourdas et al, J Phys A :Math Theor 43, 042001 (2010)" and \lq\lq H Havlicek et al, J Phys A: Math Theor 41, 015302 (2008)". The non-modular case departs considerably from the above structure. As an illustration, the qubit/quartit and qubit/octit systems are 3-doily and 7-doily arrangements, respectively [a doily is a (self-dual) generalized quadrangle GQ(2,2)GQ(2,2)GQ(2,2), that controls the symmetries of observables/bases in the two-qubit system].
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).