2022年10月26日 星期三

Simon's Algorithm

 Simon's Algorithm

2022/10/26

-----


https://pixabay.com/zh/photos/censorship-limitations-610101/

-----

「Simon's algorithm was the first quantum algorithm to show an exponential speed-up versus the best classical algorithm in solving a specific problem. This inspired the quantum algorithms based on the quantum Fourier transform, which is used in the most famous quantum algorithm: Shor's factoring algorithm.」[1]。「在解決某個特定問題時,西蒙的算法是第一個優於最好的經典算法的量子算法(有指數加速的特性)。 這啟發了基於量子傅里葉變換的量子算法,該算法用於最著名的量子算法:Shor 的因式分解算法。」[1]。

-----

References


[1] Simon's Algorithm

https://qiskit.org/textbook/ch-algorithms/simon.html

-----

Quantum Computing(目錄)

https://mandhistory.blogspot.com/2022/01/quantum-computing.html

-----

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。