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

The Discrete Phase Space For 3-Qubit And 2-Qutrit Systems Based On Galois Field

Mazlinda Zainy

Published Nov 1, 2009• 0 citations
OpenAlex

Abstract

Generally, quantum states are abstract states that carry probabilistic information of position and momentum of any dynamical physical quantity in quantum system. E.P.Wigner (1932) had introduced a function that can determine the combination of position and momentum simultaneously, and it was the starting point to define a phase space probability distribution for a quantum mechanical system using density matrix formalism. This function named as Wigner Function. Recently, Wootters (1987) has developed a discrete phase space analogous to Wigner’s ideas. The space is based on Galois field or finite field. The geometry of the space is represented by N ´ N point, where N denoted the number of elements in the field and it must be a prime or a power of a prime numbers. In this work, we study the simplest way to compute the binary operations in finite field in order to form such a discrete space. We developed a program using Mathematica software to solve the binary operation in the finite field for the case of 3-qubit and 2-qutrit systems. The program developed should also be extendible for the higher number of qubit and qutrit. Each state is defined by a line aq + bp = c and parallel lines give equivalent states. The results show that, there are 9 set of parallel lines for the 3-qubit system and 10 sets of parallel lines for 2-qutrit system. These complete set of parallel lines called a ‘striation’.

Related papers

Discrete phase space based on finite fields

Kathleen S. Gibbons, Matthew J. Hoffman, William K. Wootters

The original Wigner function provides a way of representing in phase space the quantum states of systems with continuous degrees of freedom. Wigner functions have also been developed for discrete quantum systems, one popular version being defined on a $2N\ifmmode\times\else\texttimes\fi{}2N$ discrete phase space for a system with $N$ orthogonal states. Here we investigate an alternative class of discrete Wigner functions, in which the field of real numbers that labels the axes of continuous phase space is replaced by a finite field having $N$ elements. There exists such a field if and only if $N$ is a power of a prime; so our formulation can be applied directly only to systems for which the state-space dimension takes such a value. Though this condition may seem limiting, we note that any quantum computer based on qubits meets the condition and can thus be accommodated within our scheme. The geometry of our $N\ifmmode\times\else\texttimes\fi{}N$ phase space also leads naturally to a method of constructing a complete set of $N+1$ mutually unbiased bases for the state space.

arXiv:quant-ph/0401155•Physical Review A•Dec 3, 2004•413 citations

Geometry of discrete quantum computing

Andrew J. Hanson, Gerardo Ortíz, Amr Sabry +1 more

Conventional quantum computing entails a geometry based on the description of an n-qubit state using 2^{n} infinite precision complex numbers denoting a vector in a Hilbert space. Such numbers are in general uncomputable using any real-world resources, and, if we have the idea of physical law as some kind of computational algorithm of the universe, we would be compelled to alter our descriptions of physics to be consistent with computable numbers. Our purpose here is to examine the geometric implications of using finite fields Fp and finite complexified fields Fp^2 (based on primes p congruent to 3 mod{4}) as the basis for computations in a theory of discrete quantum computing, which would therefore become a computable theory. Because the states of a discrete n-qubit system are in principle enumerable, we are able to determine the proportions of entangled and unentangled states. In particular, we extend the Hopf fibration that defines the irreducible state space of conventional continuous n-qubit theories (which is the complex projective space CP{2^{n}-1}) to an analogous discrete geometry in which the Hopf circle for any n is found to be a discrete set of p+1 points. The tally of unit-length n-qubit states is given, and reduced via the generalized Hopf fibration to DCP{2^{n}-1}, the discrete analog of the complex projective space, which has p^{2^{n}-1} (p-1)\prod_{k=1}^{n-1} (p^{2^{k}}+1) irreducible states. Using a measure of entanglement, the purity, we explore the entanglement features of discrete quantum states and find that the n-qubit states based on the complexified field Fp^2 have p^{n} (p-1)^{n} unentangled states (the product of the tally for a single qubit) with purity 1, and they have p^{n+1}(p-1)(p+1)^{n-1} maximally entangled states with purity zero.

arXiv:1206.5823•Journal of Physics A Mathematical and Theoretical•Apr 17, 2013•17 citations

Wigner functions and separability for finite systems

Arthur O Pittenger, Morton H Rubin

A discussion of discrete Wigner functions in phase space related to mutually unbiased bases is presented. This approach requires mathematical assumptions, which limits it to systems with density matrices defined on complex Hilbert spaces of dimension p n where p is a prime number. With this limitation, it is possible to define a phase space and Wigner functions in close analogy to the continuous case. That is, we use a phase space that is a direct sum of n two-dimensional vector spaces each containing p 2 points. This is in contrast to the more usual choice of a two-dimensional phase space containing p 2 n points. A useful aspect of this approach is that we can relate complete separability of density matrices and their Wigner functions in a natural way. We discuss this in detail for bipartite systems and present the generalization to arbitrary numbers of subsystems when p is odd. Special attention is required for two qubits ( p = 2) and our technique fails to establish the separability property for more than two qubits. Finally, we give a brief discussion of Hamiltonian dynamics in the language developed in the paper.

arXiv:quant-ph/0501104•Journal of Physics A Mathematical and General•Jun 15, 2005•61 citations

Generation of all sets of mutually unbiased bases for three-qubit systems

Iulia Ghiu

We propose a new method of finding the mutually unbiased bases for three qubits. The key element is the construction of the table of striation-generating curves in the discrete phase space. We derive a system of equations in the Galois field GF(8) and show that the solutions of these equations are sufficient for the construction of the general sets of complete mutually unbiased bases. A few examples are presented in order to show how our algorithm works in the following cases: striation table with three and two axes, and one and no axis in the discrete phase space.

arXiv:1312.2875•Physica Scripta•Mar 1, 2013•14 citations

ABOUT THE MEAN KING'S PROBLEM AND DISCRETE WIGNER DISTRIBUTIONS

Thomas Durt

When the state of a quantum system belongs to a N-dimensional Hilbert space, with N the power of a prime number, it is possible to associate to the system a finite field (Galois field) with N elements. In this paper, we introduce generalized Bell states that can be intrinsically expressed in terms of the field operations. These Bell states are in one to one correspondence with the N2elements of the generalised Pauli group or Heisenberg-Weyl group. This group consists of discrete displacement operators and provides a discrete realisation of the Weyl function. Thanks to the properties of generalised Bell states and of quadratic extensions of finite fields, we derive a particular solution for the Mean King's problem. This solution is in turn shown to be in one to one correspondence with a set of N2self-adjoint operators that provides a discrete realisation of the Wigner quasi-distribution.

International Journal of Modern Physics B•May 20, 2006•14 citations

Quantum systems with finite Hilbert space: Galois fields in quantum mechanics

Apostol Vourdas

A 'Galois quantum system' in which the position and momentum take values in the Galois field GF( p ℓ ) is considered. It is comprised of ℓ-component systems which are coupled in a particular way and is described by a certain class of Hamiltonians. Displacements in the GF( p ℓ ) × GF( p ℓ ) phase space and the corresponding Heisenberg–Weyl group are studied. Symplectic transformations are shown to form the Sp(2, GF( p ℓ )) group. Wigner and Weyl functions are defined and their properties are studied. Frobenius symmetries, which are based on Frobenius automorphisms in the theory of Galois fields, are a unique feature of these systems (for ℓ ⩾ 2). If they commute with the Hamiltonian, there are constants of motion which are discussed. An analytic representation in the ℓ-sheeted complex plane provides an elegant formalism that embodies the properties of Frobenius transformations. The difference between a Galois quantum system and other finite quantum systems where the position and momentum take values in the ring is discussed.

Journal of Physics A Mathematical and Theoretical•Aug 1, 2007•78 citations
Generally, quantum states are abstract states that carry probabilistic information of position and momentum of any dynamical physical quantity in quantum system. E.P.Wigner (1932) had introduced a function that can determine the combination of position and momentum simultaneously, and it was the starting point to define a phase space probability distribution for a quantum mechanical system using density matrix formalism. This function named as Wigner Function. Recently, Wootters (1987) has developed a discrete phase space analogous to Wigner’s ideas. The space is based on Galois field or finite field. The geometry of the space is represented by N ´ N point, where N denoted the number of elements in the field and it must be a prime or a power of a prime numbers. In this work, we study the simplest way to compute the binary operations in finite field in order to form such a discrete space. We developed a program using Mathematica software to solve the binary operation in the finite field for the case of 3-qubit and 2-qutrit systems. The program developed should also be extendible for the higher number of qubit and qutrit. Each state is defined by a line aq + bp = c and parallel lines give equivalent states. The results show that, there are 9 set of parallel lines for the 3-qubit system and 10 sets of parallel lines for 2-qutrit system. These complete set of parallel lines called a ‘striation’.
The original Wigner function provides a way of representing in phase space the quantum states of systems with continuous degrees of freedom. Wigner functions have also been developed for discrete quantum systems, one popular version being defined on a $2N\ifmmode\times\else\texttimes\fi{}2N$ discrete phase space for a system with NNN orthogonal states. Here we investigate an alternative class of discrete Wigner functions, in which the field of real numbers that labels the axes of continuous phase space is replaced by a finite field having NNN elements. There exists such a field if and only if NNN is a power of a prime; so our formulation can be applied directly only to systems for which the state-space dimension takes such a value. Though this condition may seem limiting, we note that any quantum computer based on qubits meets the condition and can thus be accommodated within our scheme. The geometry of our $N\ifmmode\times\else\texttimes\fi{}N$ phase space also leads naturally to a method of constructing a complete set of N+1N+1N+1 mutually unbiased bases for the state space.
Conventional quantum computing entails a geometry based on the description of an n-qubit state using 2^{n} infinite precision complex numbers denoting a vector in a Hilbert space. Such numbers are in general uncomputable using any real-world resources, and, if we have the idea of physical law as some kind of computational algorithm of the universe, we would be compelled to alter our descriptions of physics to be consistent with computable numbers. Our purpose here is to examine the geometric implications of using finite fields Fp and finite complexified fields Fp^2 (based on primes p congruent to 3 mod{4}) as the basis for computations in a theory of discrete quantum computing, which would therefore become a computable theory. Because the states of a discrete n-qubit system are in principle enumerable, we are able to determine the proportions of entangled and unentangled states. In particular, we extend the Hopf fibration that defines the irreducible state space of conventional continuous n-qubit theories (which is the complex projective space CP{2^{n}-1}) to an analogous discrete geometry in which the Hopf circle for any n is found to be a discrete set of p+1 points. The tally of unit-length n-qubit states is given, and reduced via the generalized Hopf fibration to DCP{2^{n}-1}, the discrete analog of the complex projective space, which has p^{2^{n}-1} (p-1)\prod_{k=1}^{n-1} (p^{2^{k}}+1) irreducible states. Using a measure of entanglement, the purity, we explore the entanglement features of discrete quantum states and find that the n-qubit states based on the complexified field Fp^2 have p^{n} (p-1)^{n} unentangled states (the product of the tally for a single qubit) with purity 1, and they have p^{n+1}(p-1)(p+1)^{n-1} maximally entangled states with purity zero.
A discussion of discrete Wigner functions in phase space related to mutually unbiased bases is presented. This approach requires mathematical assumptions, which limits it to systems with density matrices defined on complex Hilbert spaces of dimension p n where p is a prime number. With this limitation, it is possible to define a phase space and Wigner functions in close analogy to the continuous case. That is, we use a phase space that is a direct sum of n two-dimensional vector spaces each containing p 2 points. This is in contrast to the more usual choice of a two-dimensional phase space containing p 2 n points. A useful aspect of this approach is that we can relate complete separability of density matrices and their Wigner functions in a natural way. We discuss this in detail for bipartite systems and present the generalization to arbitrary numbers of subsystems when p is odd. Special attention is required for two qubits ( p = 2) and our technique fails to establish the separability property for more than two qubits. Finally, we give a brief discussion of Hamiltonian dynamics in the language developed in the paper.
We propose a new method of finding the mutually unbiased bases for three qubits. The key element is the construction of the table of striation-generating curves in the discrete phase space. We derive a system of equations in the Galois field GF(8) and show that the solutions of these equations are sufficient for the construction of the general sets of complete mutually unbiased bases. A few examples are presented in order to show how our algorithm works in the following cases: striation table with three and two axes, and one and no axis in the discrete phase space.
When the state of a quantum system belongs to a N-dimensional Hilbert space, with N the power of a prime number, it is possible to associate to the system a finite field (Galois field) with N elements. In this paper, we introduce generalized Bell states that can be intrinsically expressed in terms of the field operations. These Bell states are in one to one correspondence with the N2elements of the generalised Pauli group or Heisenberg-Weyl group. This group consists of discrete displacement operators and provides a discrete realisation of the Weyl function. Thanks to the properties of generalised Bell states and of quadratic extensions of finite fields, we derive a particular solution for the Mean King's problem. This solution is in turn shown to be in one to one correspondence with a set of N2self-adjoint operators that provides a discrete realisation of the Wigner quasi-distribution.
A 'Galois quantum system' in which the position and momentum take values in the Galois field GF( p ℓ ) is considered. It is comprised of ℓ-component systems which are coupled in a particular way and is described by a certain class of Hamiltonians. Displacements in the GF( p ℓ ) × GF( p ℓ ) phase space and the corresponding Heisenberg–Weyl group are studied. Symplectic transformations are shown to form the Sp(2, GF( p ℓ )) group. Wigner and Weyl functions are defined and their properties are studied. Frobenius symmetries, which are based on Frobenius automorphisms in the theory of Galois fields, are a unique feature of these systems (for ℓ ⩾ 2). If they commute with the Hamiltonian, there are constants of motion which are discussed. An analytic representation in the ℓ-sheeted complex plane provides an elegant formalism that embodies the properties of Frobenius transformations. The difference between a Galois quantum system and other finite quantum systems where the position and momentum take values in the ring is discussed.