Quantum fourier transform over symmetric groups

DOI10.1145/2465506.2465940MaRDI QIDQ2963238zbMATH OpenOpenAlexWikidataFDO

Authors Y. Kawano, Hiroshi Sekigawa

Publication date 10 February 2017

Published in Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2465506.2465940

zbMATH Keywords

quantum Fourier transformrepresentation theorysymmetric group

Mathematics Subject Classification ID

Symmetric groups (20B30) Numerical methods for discrete and fast Fourier transforms (65T50) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Quantum Fourier transform over symmetric groups -- improved result
• scientific article; zbMATH DE number 1559521
• The Fourier transform in quantum group theory
• Quantum Fourier transform, Heisenberg groups and quasi-probability distributions
• scientific article; zbMATH DE number 1504660
• Constructing Fourier transforms on the quantum \(E(2)\)-group
• scientific article; zbMATH DE number 4112856
• Braided groups and quantum Fourier transform
• Quantum Symmetric Functions

Cited in

(13)

• Quantum algorithm design: techniques and applications
• The universality of the quantum Fourier transform in forming the basis of quantum computing algorithms
• Constructing Fourier transforms on the quantum \(E(2)\)-group
• The amplified quantum Fourier transform: solving the local period problem
• Quantum Fourier transform over symmetric groups -- improved result
• Extending the Promise of the Deutsch–Jozsa–Høyer Algorithm for Finite Groups
• Fast quantum maps
• scientific article; zbMATH DE number 1504660 (Why is no real title available?)
• scientific article; zbMATH DE number 1559521 (Why is no real title available?)
• Quantum Fourier transform, Heisenberg groups and quasi-probability distributions
• Quantum algorithms using the curvelet transform
• Obtaining the quantum Fourier transform from the classical FFT with QR decomposition
• Representation-theoretical properties of the approximate quantum Fourier transform

This page was built for publication: Quantum fourier transform over symmetric groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963238)