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

Question

量子算法可以用吗？

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

Answer 1

“量子算法”是在量子计算机上运行的算法。

有些事情可以在量子计算模型中快速完成，而这些事情在经典计算中是未知的（或被认为）：Discrete logarithm和Integer factorisation（见Shor's algorithm）在BQP，但不相信在P（或BPP）。因此，当构建量子计算机时，就知道它可以破坏RSA和最新的密码学。

然而，

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

“嗯，有一台量子计算机可以计算15，所以那些你使用的 4位RSA应该担心。“ - Bruce Schneier

[还有量子加密的想法，它是量子通道上的加密技术，与量子计算有很大不同。]

Answer 2

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

Answer 3

我的理解是，当前的量子计算功能可用于安全地交换密钥。然后可以使用交换的密钥执行传统的加密。

Answer 4

据我所知，量子计算和算法。我在密码学中看到了很多量子算法的使用。如果你真的对密码学感兴趣那么请检查那些东西。基本上所有问题都是你对昆腾力学基础知识的了解程度和离散数学。例如：你必须看到像Shor算法这样的困难算法，这基本上是整数分解。基本上整数分解很容易使用常规算法代数群分解算法，费马的分解方法等等但是当它涉及到量子计算它完全不同时，你正在运行Quantum计算机中的东西，因此算法会发生变化，我们必须使用像Shor等算法。

基本上要很好地理解量子计算，然后看看量子算法

Answer 5

还有一些关于量子计算是否可以用于解决难题的研究，例如分解大数（如果这是可行的话，它会打破当前的加密技术）。

Answer 6

Stackoverflow在各种各样的量子计算机上运行。

Feynman暗示量子概率是人类创造力的源泉。

人群中的个人提出答案并对其进行投票，只有正确的概率。只有通过多次抽样人群才能将概率提高到一个自信的水平。

所以也许Stackoverflow可以说明一个成功的量子算法实现。

您怎么看？

Answer 7

可以在当前技术中完成的量子器件的一个很好的用途是随机数发生器。

生成真正的随机位是重要的加密原语，并且例如在RSA算法中用于生成私钥。在我们的PC中，随机数生成器根本不是随机的，因为源中没有熵，因此根本不是随机的。