Fast Quantum Maps

Abstract

We develop number theoretic tools that allow to perform computations relevant for the quantum mechanics over finite fields of arbitrary, odd size, with the same speedup that is enjoyed by the Fast Fourier Transform.

10 pages LaTeX (needs amssymb.sty)

References in corpus (1)

• Noncommutative Geometry and Matrix Theory: Compactification on Tori

Cited by in corpus (11)

• Modular discretization of the AdS2/CFT1 Holography
• Wigner distributions for finite state systems without redundant phase point operators
• The quantum cat map on the modular discretization of extremal black hole horizons
• The arithmetic geometry of AdS${}_2$ and its continuum limit
• Gauge theories and non-commutative geometry
• Nambu Quantum Mechanics on Discrete 3-Tori
• Chaotic Information Processing by Extremal Black Holes
• Discrete Flavour Symmetries from the Heisenberg Group
• A group action principle for Nambu dynamics of spin degrees of freedom
• Arnol'd cat map lattices
• Construction of Metaplectic Representations of $S{L}_2({\mathbb{Z}}_{2^n})$ and Twisted Magnetic Translations