量子算法有用吗？
有人成功地运用了量子算法吗？
最佳答案
“量子算法”是在量子计算机上运行的算法。
在量子计算模型中，有些事情是不知道（或不相信）经典计算是可能的：Discrete logarithm和Integer factorisation（参见Shor's algorithm）在BQP中，但不相信在p（或BPP）中。因此，当/如果一台量子计算机被建立起来，人们就知道它可以破坏RSA和大多数当前的加密技术。
然而，
量子计算机不能（我的意思是不相信）在多项式时间内解决NP完全问题，更重要的是，
目前还没有人建造量子计算机，甚至不清楚是否有可能建造一台量子计算机——避免退相干等（有人声称量子计算机的量子位数量有限——5到10，但显然它们对任何东西都没有多大用处）。
“好吧，有一台量子计算机可以达到15倍，所以你们这些人用
4位RSA应该担心。”——布鲁斯·施奈尔
[还有量子密码学的概念，它是量子信道上的密码学，与量子计算有很大不同。]
关于algorithm - 量子算法可以用于加密吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/404839/