量子算法可以用于加密吗？

Question

量子算法可以用吗？

有没有人成功地将量子算法用于任何用途？

Answer 1

"量子算法"是在量子计算机上运行的算法.

有些事情可以在量子计算模型中快速完成,这些事物在经典计算中是未知的(或被认为是可能的):离散对数和整数因子分解(参见Shor算法)在BQP中,但不认为是在P中(或BPP).因此,当构建量子计算机时,已知它可以破坏RSA和最新的密码术.

然而,

• 量子计算机不能(不相信,我的意思)在多项式时间内解决NP完全问题,更重要的是,
• 还没有人建造过量子计算机,甚至还不清楚是否有可能建立一个量子计算机 - 避免退相干等等.(有量子计算机数量有限的量子计算机声称 - 5到10,但显然它们对任何东西都没用.)

"好吧,有一台量子计算机可以计算15,所以那些使用4位RSA的人应该担心." - 布鲁斯施奈尔

[还有量子密码学的想法,它是量子信道上的密码学,并且与量子计算有很大不同.]

Answer 2

唯一合乎逻辑的答案是它们既有用又无用.;-)