28 May 2013 Quantum Fourier Transform (QFT) over Galois fields
Author Affiliations +
Proceedings Volume 8749, Quantum Information and Computation XI; 87490J (2013); doi: 10.1117/12.2015194
Event: SPIE Defense, Security, and Sensing, 2013, Baltimore, Maryland, United States
Abstract
Galois fields are constantly gaining importance in quantum computing due to their wide usage in quantum error correction algorithms, and so it becomes relevant to define the QFT over Galois fields because of its main role in many of the most important quantum algorithms. The present article illustrates how to generalize the QFT so it can be applied over Galois fields and explains several examples of the application of the QFT over the simplest Galois fields. In particular the QFT will be defined for the Galois fields F2, F4 and GF(9), also the application of the QFT and the operations involved will be made using the Maple mathematical software.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sergio Rodriguez, "Quantum Fourier Transform (QFT) over Galois fields", Proc. SPIE 8749, Quantum Information and Computation XI, 87490J (28 May 2013); doi: 10.1117/12.2015194; https://doi.org/10.1117/12.2015194
PROCEEDINGS
18 PAGES


SHARE
KEYWORDS
Quantum computing

Fourier transforms

Matrices

Quantum physics

Binary data

Linear algebra

Logic

Back to Top