Improved Exact and Approximate Quantum Fourier Transforms from Multiplication
quant-ph, cs.CC
Submitted: 2026-11-04
Updated: 2026-11-04
Terminology
Sources
- Quantum Amplitude Amplification and Estimation
- A new quantum ripple-carry addition circuit
- An approximate Fourier transform useful in quantum factoring
- Fast parallel circuits for the quantum Fourier transform
- Quantum Computing: Lecture Notes
- Fast quantum integer multiplication with zero ancillas
- Exact quantum Fourier transforms and discrete logarithm algorithms
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements