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:1009.3858 · Journal of Physics A Mathematical and Theoretical

Pauli graphs when the Hilbert space dimension contains a square: Why the Dedekind psi function?

Michel R. P. Planat

Published Dec 20, 2010• 34 citations
arXivHTMLPDF

Abstract

We study the commutation relations within the Pauli groups built on all decompositions of a given Hilbert space dimension $q$, containing a square, into its factors. Illustrative low dimensional examples are the quartit ($q=4$) and two-qubit ($q=2^2$) systems, the octit ($q=8$), qubit/quartit ($q=2\times 4$) and three-qubit ($q=2^3$) systems, and so on. In the single qudit case, e.g. $q=4,8,12,...$, one defines a bijection between the $σ(q)$ maximal commuting sets [with $σ[q)$ the sum of divisors of $q$] of Pauli observables and the maximal submodules of the modular ring $\mathbb{Z}_q^2$, that arrange into the projective line $P_1(\mathbb{Z}_q)$ and a independent set of size $σ(q)-ψ(q)$ [with $ψ(q)$ the Dedekind psi function]. In the multiple qudit case, e.g. $q=2^2, 2^3, 3^2,...$, the Pauli graphs rely on symplectic polar spaces such as the generalized quadrangles GQ(2,2) (if $q=2^2$) and GQ(3,3) (if $q=3^2$). More precisely, in dimension $p^n$ ($p$ a prime) of the Hilbert space, the observables of the Pauli group (modulo the center) are seen as the elements of the $2n$-dimensional vector space over the field $\mathbb{F}_p$. In this space, one makes use of the commutator to define a symplectic polar space $W_{2n-1}(p)$ of cardinality $σ(p^{2n-1})$, that encodes the maximal commuting sets of the Pauli group by its totally isotropic subspaces. Building blocks of $W_{2n-1}(p)$ are punctured polar spaces (i.e. a observable and all maximum cliques passing to it are removed) of size given by the Dedekind psi function $ψ(p^{2n-1})$. For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube geometries and other intricate structures. Such structures play a role in the science of quantum information.

DOI
10.1088/1751-8113/44/4/045301

Related papers

Modular geometry of the symplectic group attached to aq-level system and to multipleq-dit mixtures

Michel R. P. Planat

We study the commutation relations within the Pauli groups built on all decompositions of a given Hilbert space dimension q , containing a square, into its factors. Illustrative low dimensional examples are the quartit ( q = 4) and two-qubit ( q = 2 2 ) systems, the octit ( q = 8), qubit/quartit ( q = 2 × 4) and three-qubit ( q = 2 3 ) systems, and so on. In the single qudit case, e.g. q = 4, 8, 12,..., one defines a bijection between the σ ( q ) maximal commuting sets [with σ[ q )the sum of divisors of q ] of Pauli observables and the maximal submodules of the modular ring q 2 , that arrange into the projective line P 1 ( q ) and a independent set of size σ( q ) − ψ( q ) [with ψ( q ) the Dedekind psi function]. In the multiple qudit case, e.g. q = 2 2 , 2 3 , 3 2 ,..., the Pauli graphs rely on symplectic polar spaces such as the generalized quadrangles GQ (2,2) (if q = 2 2 ) and GQ (3,3) (if q = 3 2 ). More precisely, in dimension p n ( p a prime) of the Hilbert space, the observables of the Pauli group (modulo the center) are seen as the elements of the 2n-dimensional vector space over the field F p . In this space, one makes use of the commutator to define a symplectic polar space W 2 n −1 (p) of cardinality σ ( p 2 n −1 ), that encodes the maximal commuting sets of the Pauli group by its totally isotropic subspaces. Building blocks of W 2 n −1 ( p ) are punctured polar spaces (i.e. a observable and all maximum cliques passing to it are removed) of size given by the Dedekind psi function ψ ( p 2 N −1 ). For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube geometries and other intricate structures. Such structures play a role in the science of quantum information.

Journal of Physics Conference Series•Mar 1, 2011•0 citations

On the Pauli graphs on N-qudits

Michel R. P. Planat, Метод Санига

A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of $N$-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding {\it Pauli graph} are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) $N$-qubit Pauli graph is shown to be pseudo-geometric, i.\,e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle $Q(4,3)$, the dual of $W(3)$.

Quantum Information and Computation•Jan 1, 2008•66 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

On the Pauli graphs of N-qudits

Michel R. P. Planat, Метод Санига

A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of N-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding Pauli graph are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) N-qubit Pauli graph is shown to be pseudo-geometric, i. e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle Q(4, 3), the dual ofW(3).

arXiv:quant-ph/0701211•Jan 29, 2007•29 citations

Pauli graph and finite projective lines/geometries

Michel R. P. Planat, Метод Санига

The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their maximal sets of commuting bases, follow a nice graph theoretical/geometrical pattern. One may identify vertices/points with the operators so that edges/lines join commuting pairs of them to form the so-called Pauli graph PpN . As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. The relevance of these mathematical concepts to mutually unbiased bases and to quantum entanglement is also highlighted in some detail.

arXiv:quant-ph/0703154•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 4, 2007•7 citations

Geometry of Finite-Dimensional Hilbert Spaces

Michel R. P. Planat

The commutation relations between the generalized Pauli operators, and their maximal sets of commuting operators, follow an identifiable graph theoretical/geometrical pattern. Two-qubit observables have the geometry of the symplectic generalized quadrangle of order two W(2), and higher order $N$-qudit observables (N a power of a prime number) are related to polar spaces of the corresponding order. A new recognized feature is the multi-line property of the geometry of observables, starting with the smallest composite dimension six. An overview of recent progress will be given.

•Jan 1, 2007•0 citations
We study the commutation relations within the Pauli groups built on all decompositions of a given Hilbert space dimension qqq, containing a square, into its factors. Illustrative low dimensional examples are the quartit (q=4q=4q=4) and two-qubit (q=22q=2^2q=22) systems, the octit (q=8q=8q=8), qubit/quartit (q=2×4q=2\times 4q=2×4) and three-qubit (q=23q=2^3q=23) systems, and so on. In the single qudit case, e.g. q=4,8,12,...q=4,8,12,...q=4,8,12,..., one defines a bijection between the σ(q)σ(q)σ(q) maximal commuting sets [with σ[q)σ[q)σ[q) the sum of divisors of qqq] of Pauli observables and the maximal submodules of the modular ring Zq2\mathbb{Z}_q^2Zq2​, that arrange into the projective line P1(Zq)P_1(\mathbb{Z}_q)P1​(Zq​) and a independent set of size σ(q)−ψ(q)σ(q)-ψ(q)σ(q)−ψ(q) [with ψ(q)ψ(q)ψ(q) the Dedekind psi function]. In the multiple qudit case, e.g. q=22,23,32,...q=2^2, 2^3, 3^2,...q=22,23,32,..., the Pauli graphs rely on symplectic polar spaces such as the generalized quadrangles GQ(2,2) (if q=22q=2^2q=22) and GQ(3,3) (if q=32q=3^2q=32). More precisely, in dimension pnp^npn (ppp a prime) of the Hilbert space, the observables of the Pauli group (modulo the center) are seen as the elements of the 2n2n2n-dimensional vector space over the field Fp\mathbb{F}_pFp​. In this space, one makes use of the commutator to define a symplectic polar space W2n−1(p)W_{2n-1}(p)W2n−1​(p) of cardinality σ(p2n−1)σ(p^{2n-1})σ(p2n−1), that encodes the maximal commuting sets of the Pauli group by its totally isotropic subspaces. Building blocks of W2n−1(p)W_{2n-1}(p)W2n−1​(p) are punctured polar spaces (i.e. a observable and all maximum cliques passing to it are removed) of size given by the Dedekind psi function ψ(p2n−1)ψ(p^{2n-1})ψ(p2n−1). For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube geometries and other intricate structures. Such structures play a role in the science of quantum information.
We study the commutation relations within the Pauli groups built on all decompositions of a given Hilbert space dimension q , containing a square, into its factors. Illustrative low dimensional examples are the quartit ( q = 4) and two-qubit ( q = 2 2 ) systems, the octit ( q = 8), qubit/quartit ( q = 2 × 4) and three-qubit ( q = 2 3 ) systems, and so on. In the single qudit case, e.g. q = 4, 8, 12,..., one defines a bijection between the σ ( q ) maximal commuting sets [with σ[ q )the sum of divisors of q ] of Pauli observables and the maximal submodules of the modular ring q 2 , that arrange into the projective line P 1 ( q ) and a independent set of size σ( q ) − ψ( q ) [with ψ( q ) the Dedekind psi function]. In the multiple qudit case, e.g. q = 2 2 , 2 3 , 3 2 ,..., the Pauli graphs rely on symplectic polar spaces such as the generalized quadrangles GQ (2,2) (if q = 2 2 ) and GQ (3,3) (if q = 3 2 ). More precisely, in dimension p n ( p a prime) of the Hilbert space, the observables of the Pauli group (modulo the center) are seen as the elements of the 2n-dimensional vector space over the field F p . In this space, one makes use of the commutator to define a symplectic polar space W 2 n −1 (p) of cardinality σ ( p 2 n −1 ), that encodes the maximal commuting sets of the Pauli group by its totally isotropic subspaces. Building blocks of W 2 n −1 ( p ) are punctured polar spaces (i.e. a observable and all maximum cliques passing to it are removed) of size given by the Dedekind psi function ψ ( p 2 N −1 ). For multiple qudit mixtures (e.g. qubit/quartit, qubit/octit and so on), one finds multiple copies of polar spaces, ponctured polar spaces, hypercube geometries and other intricate structures. Such structures play a role in the science of quantum information.
A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of NNN-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding {\it Pauli graph} are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) NNN-qubit Pauli graph is shown to be pseudo-geometric, i.\,e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle Q(4,3)Q(4,3)Q(4,3), the dual of W(3)W(3)W(3).
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].
A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of N-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding Pauli graph are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) N-qubit Pauli graph is shown to be pseudo-geometric, i. e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle Q(4, 3), the dual ofW(3).
The commutation relations between the generalized Pauli operators of N-qudits (i. e., N p-level quantum systems), and the structure of their maximal sets of commuting bases, follow a nice graph theoretical/geometrical pattern. One may identify vertices/points with the operators so that edges/lines join commuting pairs of them to form the so-called Pauli graph PpN . As per two-qubits (p = 2, N = 2) all basic properties and partitionings of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the geometry of generalized quadrangle Q(4, 3), the dual of W(3). Finally, the generalized adjacency graph for multiple (N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. The relevance of these mathematical concepts to mutually unbiased bases and to quantum entanglement is also highlighted in some detail.
The commutation relations between the generalized Pauli operators, and their maximal sets of commuting operators, follow an identifiable graph theoretical/geometrical pattern. Two-qubit observables have the geometry of the symplectic generalized quadrangle of order two W(2), and higher order NNN-qudit observables (N a power of a prime number) are related to polar spaces of the corresponding order. A new recognized feature is the multi-line property of the geometry of observables, starting with the smallest composite dimension six. An overview of recent progress will be given.