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:0710.0651 · Quantum Information and Computation

Quantum margulis expanders

D. Gross, Jens Eisert

Published Sep 1, 2008• 25 citations
arXivHTMLPDF

Abstract

We present a simple way to quantize the well-known Margulis expander map. The result is a quantum expander which acts on discrete Wigner functions in the same way the classical Margulis expander acts on probability distributions. The quantum version shares all essential properties of the classical counterpart, e.g., it has the same degree and spectrum. Unlike previous constructions of quantum expanders, our method does not rely on non-Abelian harmonic analysis. Analogues for continuous variable systems are mentioned. Indeed, the construction seems one of the few instances where applications based on discrete and continuous phase space methods can be developed in complete analogy.

DOI
10.26421/qic8.8-9-3

Related papers

A Wigner distribution function for finite oscillator systems

J Van der Jeugt

We define a Wigner distribution function for a one-dimensional finite quantum system, in which the position and momentum operators have a finite (multiplicity-free) spectrum. The distribution function is thus defined on discrete phase-space, i.e. on a finite discrete square grid. These discrete Wigner functions possess a number of properties similar to the Wigner function for a continuous quantum system such as the quantum harmonic oscillator. As an example, we consider the so-called oscillator model in dimension 2 j + 1, which is known to tend to the canonical oscillator when j tends to infinity. In particular, we compare plots of our discrete Wigner functions for the oscillator with the well known plots of Wigner functions for the canonical quantum oscillator. This comparison supports our approach to discrete Wigner functions.

arXiv:1310.3116•Journal of Physics A Mathematical and Theoretical•Nov 11, 2013•8 citations

Generating All Wigner Functions

Curtright, T L, Uematsu, T, Zachos, C K

In the context of phase-space quantization, matrix elements and observables result from integration of c-number functions over phase space, with Wigner functions serving as the quasi-probability measure. The complete sets of Wigner functions necessary to expand all phase-space functions include off-diagonal Wigner functions, which may appear technically involved. Nevertheless, it is shown here that suitable generating functions of these complete sets can often be constructed, which are relatively simple, and lead to compact evaluations of matrix elements. New features of such generating functions are detailed and explored for integer-indexed sets, such as for the harmonic oscillator, as well as continuously indexed ones, such as for the linear potential and the Liouville potential. The utility of such generating functions is illustrated in the computation of star functions, spectra, and perturbation theory in phase space.

•Nov 15, 2000•43 citations

Probability Representation of Quantum States

Olga V. Man’ko, Vladimir I. Man’ko

The review of new formulation of conventional quantum mechanics where the quantum states are identified with probability distributions is presented. The invertible map of density operators and wave functions onto the probability distributions describing the quantum states in quantum mechanics is constructed both for systems with continuous variables and systems with discrete variables by using the Born's rule and recently suggested method of dequantizer-quantizer operators. Examples of discussed probability representations of qubits (spin-1/2, two-level atoms), harmonic oscillator and free particle are studied in detail. Schrödinger and von Neumann equations, as well as equations for the evolution of open systems, are written in the form of linear classical-like equations for the probability distributions determining the quantum system states. Relations to phase-space representation of quantum states (Wigner functions) with quantum tomography and classical mechanics are elucidated.

Entropy•Apr 29, 2021•43 citations

Generating all Wigner functions

Thomas Curtright, Tsuneo Uematsu, Cosmas Zachos

In the context of phase-space quantization, matrix elements and observables result from integration of c-number functions over phase space, with Wigner functions serving as the quasiprobability measure. The complete sets of Wigner functions necessary to expand all phase-space functions include off-diagonal Wigner functions, which may appear technically involved. Nevertheless, it is shown here that suitable generating functions of these complete sets can often be constructed, which are relatively simple, and lead to compact evaluations of matrix elements. New features of such generating functions are detailed and explored for integer-indexed sets, such as for the harmonic oscillator, as well as continuously indexed ones, such as for the linear potential and the Liouville potential. The utility of such generating functions is illustrated in the computation of star functions, spectra, and perturbation theory in phase space.

arXiv:hep-th/0011137•Journal of Mathematical Physics•Jun 1, 2001•62 citations

The action-angle Wigner function: a discrete, finite and algebraic phase space formalism

Tugrul Hakioglu, E Tepedelenlioglu

The action-angle representation in quantum mechanics is conceptually quite different from its classical counterpart and motivates a canonical discretization of the phase space. In this work, a discrete and finite-dimensional phase space formalism, in which the phase space variables are discrete and the time is continuous, is developed and the fundamental properties of the discrete Weyl-Wigner-Moyal quantization are derived. The action-angle Wigner function is shown to exist in the semi-discrete limit of this quantization scheme. A comparison with other formalisms which are not explicitly based on canonical discretization is made. Fundamental properties that an action-angle phase space distribution respects are derived. The dynamical properties of the action-angle Wigner function are analysed for discrete and finite-dimensional model Hamiltonians. The limit of the discrete and finite-dimensional formalism including a discrete analogue of the Gaussian wavefunction spread, viz. the binomial wavepacket, is examined and shown by examples that standard (continuum) quantum mechanical results can be obtained as the dimension of the discrete phase space is extended to infinity.

Journal of Physics A Mathematical and General•Sep 1, 2000•13 citations

A Wigner distribution function for finite oscillator systems

Joris Van Der Jeugt

We define a Wigner distribution function for a one-dimensional finite quantum system, in which the position and momentum operators have a finite (multiplicity-free) spectrum. The distribution function is thus defined on discrete phase-space, i.e. on a finite discrete square grid. These discrete Wigner functions possess a number of properties similar to the Wigner function for a continuous quantum system such as the quantum harmonic oscillator. As an example, we consider the so-called su(2) oscillator model in dimension 2j + 1, which is known to tend to the canonical oscillator when j tends to infinity. In particular, we compare plots of our discrete Wigner functions for the su(2) oscillator with the well known plots of Wigner functions for the canonical quantum oscillator. This comparison supports our approach to discrete Wigner functions. 1

•Oct 21, 2015•9 citations
We present a simple way to quantize the well-known Margulis expander map. The result is a quantum expander which acts on discrete Wigner functions in the same way the classical Margulis expander acts on probability distributions. The quantum version shares all essential properties of the classical counterpart, e.g., it has the same degree and spectrum. Unlike previous constructions of quantum expanders, our method does not rely on non-Abelian harmonic analysis. Analogues for continuous variable systems are mentioned. Indeed, the construction seems one of the few instances where applications based on discrete and continuous phase space methods can be developed in complete analogy.
We define a Wigner distribution function for a one-dimensional finite quantum system, in which the position and momentum operators have a finite (multiplicity-free) spectrum. The distribution function is thus defined on discrete phase-space, i.e. on a finite discrete square grid. These discrete Wigner functions possess a number of properties similar to the Wigner function for a continuous quantum system such as the quantum harmonic oscillator. As an example, we consider the so-called oscillator model in dimension 2 j + 1, which is known to tend to the canonical oscillator when j tends to infinity. In particular, we compare plots of our discrete Wigner functions for the oscillator with the well known plots of Wigner functions for the canonical quantum oscillator. This comparison supports our approach to discrete Wigner functions.
In the context of phase-space quantization, matrix elements and observables result from integration of c-number functions over phase space, with Wigner functions serving as the quasi-probability measure. The complete sets of Wigner functions necessary to expand all phase-space functions include off-diagonal Wigner functions, which may appear technically involved. Nevertheless, it is shown here that suitable generating functions of these complete sets can often be constructed, which are relatively simple, and lead to compact evaluations of matrix elements. New features of such generating functions are detailed and explored for integer-indexed sets, such as for the harmonic oscillator, as well as continuously indexed ones, such as for the linear potential and the Liouville potential. The utility of such generating functions is illustrated in the computation of star functions, spectra, and perturbation theory in phase space.
The review of new formulation of conventional quantum mechanics where the quantum states are identified with probability distributions is presented. The invertible map of density operators and wave functions onto the probability distributions describing the quantum states in quantum mechanics is constructed both for systems with continuous variables and systems with discrete variables by using the Born's rule and recently suggested method of dequantizer-quantizer operators. Examples of discussed probability representations of qubits (spin-1/2, two-level atoms), harmonic oscillator and free particle are studied in detail. Schrödinger and von Neumann equations, as well as equations for the evolution of open systems, are written in the form of linear classical-like equations for the probability distributions determining the quantum system states. Relations to phase-space representation of quantum states (Wigner functions) with quantum tomography and classical mechanics are elucidated.
In the context of phase-space quantization, matrix elements and observables result from integration of c-number functions over phase space, with Wigner functions serving as the quasiprobability measure. The complete sets of Wigner functions necessary to expand all phase-space functions include off-diagonal Wigner functions, which may appear technically involved. Nevertheless, it is shown here that suitable generating functions of these complete sets can often be constructed, which are relatively simple, and lead to compact evaluations of matrix elements. New features of such generating functions are detailed and explored for integer-indexed sets, such as for the harmonic oscillator, as well as continuously indexed ones, such as for the linear potential and the Liouville potential. The utility of such generating functions is illustrated in the computation of star functions, spectra, and perturbation theory in phase space.
The action-angle representation in quantum mechanics is conceptually quite different from its classical counterpart and motivates a canonical discretization of the phase space. In this work, a discrete and finite-dimensional phase space formalism, in which the phase space variables are discrete and the time is continuous, is developed and the fundamental properties of the discrete Weyl-Wigner-Moyal quantization are derived. The action-angle Wigner function is shown to exist in the semi-discrete limit of this quantization scheme. A comparison with other formalisms which are not explicitly based on canonical discretization is made. Fundamental properties that an action-angle phase space distribution respects are derived. The dynamical properties of the action-angle Wigner function are analysed for discrete and finite-dimensional model Hamiltonians. The limit of the discrete and finite-dimensional formalism including a discrete analogue of the Gaussian wavefunction spread, viz. the binomial wavepacket, is examined and shown by examples that standard (continuum) quantum mechanical results can be obtained as the dimension of the discrete phase space is extended to infinity.
We define a Wigner distribution function for a one-dimensional finite quantum system, in which the position and momentum operators have a finite (multiplicity-free) spectrum. The distribution function is thus defined on discrete phase-space, i.e. on a finite discrete square grid. These discrete Wigner functions possess a number of properties similar to the Wigner function for a continuous quantum system such as the quantum harmonic oscillator. As an example, we consider the so-called su(2) oscillator model in dimension 2j + 1, which is known to tend to the canonical oscillator when j tends to infinity. In particular, we compare plots of our discrete Wigner functions for the su(2) oscillator with the well known plots of Wigner functions for the canonical quantum oscillator. This comparison supports our approach to discrete Wigner functions. 1