Shor（五）：Quantum Fourier Transform

Shor（五）：Quantum Fourier Transform

2021/09/26

-----

https://pixabay.com/zh/illustrations/light-shining-yellow-red-frequency-567758/

-----

「從線性空間來看，Hadamard 門 (H) 就是做基底變換用的，聯繫了 { |0>, |1> }, { |+>, |-> } 兩組基底。」[6]。

-----

References

[1] QC — Quantum Fourier Transform. Quantum Fourier Transform is a very… | by Jonathan Hui | Medium

https://jonathan-hui.medium.com/qc-quantum-fourier-transform-45436f90a43

[2] Quantum Fourier Transform

Ruiz-Perez, Lidia, and Juan Carlos Garcia-Escartin. "Quantum arithmetic with the quantum Fourier transform." Quantum Information Processing 16.6 (2017): 152.

https://arxiv.org/pdf/1411.5949.pdf

[3] Quantum Fourier transform - Wikipedia

https://en.wikipedia.org/wiki/Quantum_Fourier_transform

[4] Quantum Fourier Transform

https://qiskit.org/textbook/ch-algorithms/quantum-fourier-transform.html

# QFT

[5] Textbook algorithms in Cirq  |  Google Quantum AI

https://quantumai.google/cirq/tutorials/educators/textbook_algorithms

[6] 哈達瑪門(hadamardgate)在量子計算中起什麼作用？ - 知乎

https://www.zhihu.com/question/268162671

-----