As a continuation of our previous work ( Havlicek and Saniga 2007 J. Phys. A: Math. Gen. 40 F943–52 ( Preprint 0708.4333)) an algebraic geometrical study of a single d -dimensional qudit is made, with d being any positive integer. The study is based on an intricate relation between the symplectic module of the generalized Pauli group of the qudit and the fine structure of the projective line over the (modular) ring . Explicit formulae are given for both the number of generalized Pauli operators commuting with a given one and the number of points of the projective line containing the corresponding vector of . We find, remarkably, that a perp-set is not a set-theoretic union of the corresponding points of the associated projective line unless d is a product of distinct primes. The operators are also seen to be structured into disjoint ‘layers’ according to the degree of their representing vectors. A brief comparison with some multiple-qudit cases is made.
The
d2 Pauli operators attached to a composite qudit in dimension
d may be mapped to the vectors of the symplectic module
Zd2 (
Zd the modular ring). As a result, perpendicular vectors correspond to commuting operators, a free cyclic submodule to a maximal commuting set, and disjoint such sets to mutually unbiased bases. For dimensions
d=6, 10, 15, 12, and 18, the fine structure and the incidence between maximal commuting sets is found to reproduce the projective line over the rings
Z6,
Z10,
Z15,
Z6×F4 and
Z6×Z3, respectively.
Qudits with local dimension d>2 can have unique structure and uses that qubits ( d=2 ) cannot. Qudit Pauli operators provide a very useful basis of the space of qudit states and operators. We study the structure of the qudit Pauli group for any, including composite, d in several ways. To cover composite values of d , we work with modules over commutative rings, which generalize the notion of vector spaces over fields. For any specified set of commutation relations, we construct a set of qudit Paulis satisfying those relations. We also study the maximum size of sets of Paulis that mutually non-commute and sets that non-commute in pairs. Finally, we give methods to find near minimal generating sets of Pauli subgroups, calculate the sizes of Pauli subgroups, and find bases of logical operators for qudit stabilizer codes. Useful tools in this study are normal forms from linear algebra over commutative rings, including the Smith normal form, alternating Smith normal form, and Howell normal form of matrices. Possible applications of this work include the construction and analysis of qudit stabilizer codes, entanglement assisted codes, parafermion codes, and fermionic Hamiltonian simulation.
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
23 (or quartits),
27 (or octits) or higher spins. The
q-dit Pauli group, acting on a vector
∣s⟩ of the
q-dimensional Hilbert space is generated by two unitary
X (shift) and clock
Z operators via
X∣s⟩=∣s+1⟩ and
Z∣s⟩=ωs∣s⟩, with
ω a primitive
q-th root of unity. We investigate the commutation relations among the
q2−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) maximal commuting sets [
σ(q): the sum of divisors of
q] of
S and the maximal submodules of
Zq2. Among them we find
ψ(q) maximal commuting sets [with
ψ(q)≤σ(q) be the Dedekind psi function and equality holds if
q is free of square] corresponding to free cyclic submodules
{(ua,ub):u∈Zq} =(0,0) of
Zq2, that form the projective line
P1(Zq) over
Zq. Then, the number of admissible operators of the Pauli group involved in
P1(Zq) equals
J2(q)=ψ(q)ϕ(q) [with
ϕ(q) the Euler totient function, and
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
q of the modular group
PSL(2,Z)], of order
qJ2(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].
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).
Galois qudits are
q-dimensional quantum systems whose choice of Pauli group encodes the arithmetic of some finite field
Fq. They differ from the more familiar modular qudit, which are the same quantum system but whose choice of Pauli group are the clock and shift operators, which encode the arithmetic of integer addition and multiplication modulo
q. Galois qudits are a useful mathematical construct that allow us to leverage the mathematical tools that are native to the larger qudit while only physically building smaller qudits. In particular, a Galois qudit of dimension
q=2s is exactly the same thing as a collection of
s qubits, not only in its Hilbert space, but also in its Pauli group, and Clifford hierarchy. This formalism has found a lot of utility recently in constructing quantum error-correcting codes over qubits with useful properties.
In this review, we build on existing literature to collect and formalise facts and proofs about Galois qudits over binary extension fields. We define them and their Clifford hierarchies, describe what it means to measure their Pauli operators, describe their stabiliser tableaux, formally define qudit-to-qubit mappings, and finally describe quantum Reed-Solomon codes.