Shor's Algorithm

 Shor's Algorithm

2022/01/31

-----

《入彭蠡湖口》

客遊倦水宿，風潮難具論。

洲島驟回合，圻岸屢崩奔。

乘月聽哀狖，浥露馥芳蓀。

春晚綠野秀，巖高白雲屯。

～ 謝靈運 ～

https://fanti.dugushici.com/mingju/11616

-----

https://pixabay.com/zh/photos/apple-gold-paradise-idea-woman-2605472/

-----

◎ 說明：

-----

◎ 參考資料：

-----

References

[1] Shor's Algorithm

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

[2] Shor's algorithm - Wikipedia

https://en.wikipedia.org/wiki/Shor%27s_algorithm

[3] 秀爾演算法 - 維基百科，自由的百科全書

https://zh.wikipedia.org/wiki/%E7%A7%80%E7%88%BE%E6%BC%94%E7%AE%97%E6%B3%95

[4] Shor’s Algorithm. 量子計算初學者的理解 | by Howard Peng | Jul, 2021 | Medium

https://howardpeng911.medium.com/shor-algorithm-2c1abca22da2

[5] How Quantum Computers Break Encryption | Shor's Algorithm Explained - YouTube

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

[6] Hayward, Matthew. "Quantum computing and shor’s algorithm." Sydney: Macquarie University Mathematics Department (2008).

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.121.1509&rep=rep1&type=pdf

[7] QC — Cracking RSA with Shor’s Algorithm | by Jonathan Hui | Medium

https://jonathan-hui.medium.com/qc-cracking-rsa-with-shors-algorithm-bc22cb7b7767

-----

# Shor 1994

Shor, Peter W. "Algorithms for quantum computation: discrete logarithms and factoring." Proceedings 35th annual symposium on foundations of computer science. Ieee, 1994.

https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=365700&casa_token=wyvp59c0kScAAAAA:WmAXK1q7Iw0hifdUGbdZZvGYfTnmZrR5TTkozakX6wglrra-hbvTXrQgZ7plGchqslpfnT2r

# Shor 1999

Shor, Peter W. "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer." SIAM review 41.2 (1999): 303-332.

https://epubs.siam.org/doi/pdf/10.1137/S0036144598347011?casa_token=egnx6GgIuKkAAAAA:vKQVQcJVnL75Ir1DPfD2B8LLLBUfBFd_C9WZYLGBHK_qSw7u8ioYh_CdYFPdmBNTUERCRYdc_NA

-----