Quantum circuit for the fast Fourier transform

@article{Asaka2020QuantumCF,
  title={Quantum circuit for the fast Fourier transform},
  author={Ryo Asaka and K. Sakai and R. Yahagi},
  journal={Quantum Information Processing},
  year={2020},
  volume={19},
  pages={1-20}
}
We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector spaces. Namely, our FFT is defined as a transformation of the tensor product of quantum states. It is essentially different from the so-called quantum Fourier transform (QFT) defined to be a linear transformation of the amplitudes for the superposition of… Expand

Figures from this paper

References

SHOWING 1-10 OF 39 REFERENCES
Quantum algorithms and the Fourier transform
  • R. Jozsa
  • Physics, Mathematics
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
Supervised Learning with Quantum Computers
Architectures for a quantum random access memory
Quantum random access memory.
Circuit-Based Quantum Random Access Memory for Classical Data
An Improved Filtering Method for Quantum Color Image in Frequency Domain
The quantum Fourier transform based on quantum vision representation
Quantum Fourier transform in computational basis
Mapping of Subtractor and Adder-Subtractor Circuits on Reversible Quantum Gates
...
1
2
3
4
...