上传者: 38334677
|
上传时间: 2022-06-12 14:05:19
|
文件大小: 15.28MB
|
文件类型: ZIP
量子短波算法
这个存储库在 Rust 中实现了 Quantum Shor 算法!
Shor 算法,简单来说就是一种将数字分解为素数的算法:比如15 -> 3 * 5. Quantum Shor 算法可以将数字分解为多项式时间(在真正的量子计算机中),这使得破解当前的加密方法(如 SHA256)成为可能
这个想法来自我目前学习的课程(PHYS 498 计算物理学),我们在脚本语言中实现了 Quantum Shor 算法(教授使用 python,而我使用 typescript)。一般的逻辑已经在 typescript 和(Zhaiyuqing2003/Quantum_Shor_Algorithm_typescript (github.com))的存储库中弄清楚并实现。教授给出的笔记在这个网站上:https ://courses.physics.illinois.edu/phys498cmp/sp2022/QC/Overview.html 。
在 Rust 中重新实现的想法是大大提高模拟速度。(量子计算机模拟具有O(2^n)时间复杂度,因此在脚本语言上运行它真的很慢)。尽管 JS 已经