Quantum Phase Estimation

Quantum Phase Estimation

2022/01/17

-----

《賦四相詩詩序》

〈蜀州刺史廳壁記〉：「居相位者，前後四公，謨明弼諧，遷轉歷此，顧已無取，忝跡於斯，景行遺烈，嗟歎之不足也。謹述其行事，詠其休美，庶將來君子，知聖朝之德云爾。」

～ 皇甫澈 ～

http://cls.lib.ntu.edu.tw/tang/tangats/Au_Srch_List.asp?Author_Id=000725

-----

https://pixabay.com/zh/photos/rotation-science-earth-abstract-3550546/

-----

◎ 說明：

-----

◎ 參考資料：

-----

1. QPE 的重要性

-----

「這個算法應用了量子傅里葉逆變換，同時作爲一個實用的基礎量子算法，又被應用在 Shor's algorithm（質因式分解算法），和 HHL algorithm（經常用於各種量子機器學習的最優化算法）等等算法中。」[3]。

「QPE 算法（Quantum Phase Estimation），量子相位估計算法。該算法在很早就已經被提出了，然而真正帶來很大影響的，就是基於它實現的 HHL 算法，以及各種基於 HHL 算法實現的量子機器學習算法。」[4]。

-----

2. QPE 問題定義

-----

「給定可作用於量子線路的么正矩陣 U 以及其本徵向量之一 |ψ⟩，求其對應的本徵值。」[4]。

-----

References

[1] Quantum Phase Estimation

https://qiskit.org/textbook/ch-algorithms/quantum-phase-estimation.html

[2] Quantum phase estimation algorithm - Wikipedia

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

[3] 量子相位分析算法 Quantum phase estimation algorithm - 台部落

https://www.twblogs.net/a/5c3f3957bd9eee35b3a6657c

[4] 6.9 QPE算法— QRunes_tutorial documentation

https://qrunes-tutorial.readthedocs.io/en/latest/chapters/algorithms/QPE_Algorithm.html

[5] 相位估計算法Quantum phase estimation algorithm_歡迎來到豪哥的博客-CSDN博客_相位估計

https://blog.csdn.net/qq_45777142/article/details/109904362

[6] 量子算法|Quantum Phase Estimation - 知乎

https://zhuanlan.zhihu.com/p/401773468

[7] Quantum phase estimation algorithm續- 知乎

https://zhuanlan.zhihu.com/p/62427506

[8] Phase estimation: Quantum algorithm - YouTube

https://www.youtube.com/watch?v=kAakq5q7OK0

[9] Quantum phase estimation and the quantum Fourier transform | QuTech Academy - YouTube

https://www.youtube.com/watch?v=v1AUILJz3RU

[10] Quantum Machine Learning - 36 - Quantum Phase Estimation - YouTube

https://www.youtube.com/watch?v=tFQS9QvK-tE

-----

[] 7. Shor's Algorithm I: Understanding Quantum Fourier Transform, Quantum Phase Estimation - Part 1 - YouTube

https://www.youtube.com/watch?v=mAHC1dWKNYE&t=36s

[] 8.Shor's Algorithm I: Understanding Quantum Fourier Transform, Quantum Phase Estimation - Part 2 - YouTube

https://www.youtube.com/watch?v=pq2jkfJlLmY&t=1s

[] 9. Shor's Algorithm I: Understanding Quantum Fourier Transform, Quantum Phase Estimation - Part 3 - YouTube

https://www.youtube.com/watch?v=5kcoaanYyZw

-----