[推荐阅读] Quantum Algorithms: A Call To Action 量子算法：行动号召
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=0&ar_id=599463
传统上，人们认为理想的量子算法应具备三大特性：
1. 可证明的正确性：确保可靠执行量子电路即可得到正确结果；
2. 经典难解性：量子算法的输出，经典算法难以在合理时间内复现；
3. 实用性：有潜力解决现实世界中的有意义问题。
Shor算法几乎满足了这三条标准。但在实际探索中，绝对坚持三条标准反而可能适得其反。
可证明的正确性很重要，因为目前我们尚不能在大规模硬件上直接验证量子算法。但对于“经典难解性”，我们应要求到什么程度呢？毕竟，要严格证明一个问题经典难解，需要解决P vs NP这样的重大开放问题，这是不现实的。我们可以采用“软证明”，比如将问题规约（reduction）到已有的经典复杂性假设。
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=0&ar_id=599463
可惜，我看不懂。
只知道：
“老笑话总是说核聚变还有50年。而且永远都是。可悲的现实是，这是真的。The old joke has always been that nuclear fusion is 50 years away. And always will be. The sad reality is that it’s true. ”
https://www.engineering.com/why-is-fusion-power-is-always-50-years-away/
并且，印象悲观者们认为：
量子计算的处境还不如可控热核聚变，毕竟后者有太阳在一直发光。
参考资料：
[1] 科普中国，2025-05-07，关于量子计算，我们仍不知道它到底能做什么？
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=0&ar_id=599463
[2] robbieking1000, 2025-04-20, Quantum Algorithms: A Call To Action
[3] 返朴，2025-05-06 13:44:53，关于量子计算，我们仍不知道它到底能做什么
https://www.163.com/dy/article/JUSMCITQ05327918.html
相关链接：
[1] 2024-09-18 22:48，[物理，讨论，杂谈] 从曹则贤研究员“不敢讲电动力学课”说起
https://blog.sciencenet.cn/blog-107667-1451673.html
[2] 2025-01-03 22:52，[打听，讨论] 谁是未来的主要计算机：超导、纳米（纳米管技术）、光学（光子）、DNA（生物）、量子计算机等
https://blog.sciencenet.cn/blog-107667-1467265.html
[3] 2024-12-13 22:49，[打听] 谷歌 Google 的量子芯片 Willow 是怎么回事？
https://blog.sciencenet.cn/blog-107667-1464199.html
[4] 2024-09-11 22:49，[波粒二象性，？，量子] 三张螺旋桨飞机飞行的照片
https://blog.sciencenet.cn/blog-107667-1450738.html
[5] 2024-07-18 22:50，[请教] 《物理学》里光子（光量子）能量 E=hν 精确成立的条件是什么？
https://blog.sciencenet.cn/blog-107667-1442847.html
[6] 2019-07-01 15:49，[请教] 量子集成电路、量子芯片 Quantum Chip 今后30年内的实用前景？
https://blog.sciencenet.cn/blog-107667-1187623.html
[7] 2016-03-20 13:49，量子力学潜在的不严密性
https://blog.sciencenet.cn/blog-107667-963725.html
[8] 2025-01-19 01:22，[汇集，资料] 可控热核聚变50年定律：人类距离核聚变发电似乎永远相差50年
https://blog.sciencenet.cn/blog-107667-1469404.html
感谢您的指教！
感谢您指正以上任何错误！
感谢您提供更多的相关资料！
转载本文请联系原作者获取授权，同时请注明本文来自杨正瓴科学网博客。
链接地址：https://wap.sciencenet.cn/blog-107667-1484997.html?mobile=1
收藏
