量子算法有用吗？
有没有人成功地将量子算法用于任何用途？
kasperasky
问问题
617 次
7 回答
7
“量子算法”是要在量子计算机上运行的算法。
有些事情可以在量子计算模型中快速完成，而经典计算尚不知道（或认为）不可能：离散对数和整数分解（参见Shor 算法）在BQP中，但不被认为在 P 中（或BPP）。因此，当/如果构建量子计算机时，众所周知它可以破解 RSA 和大多数当前的密码学。
然而，
- 量子计算机不能（不相信，我的意思是）在多项式时间内解决 NP 完全问题，更重要的是，
- 还没有人建造过量子计算机，甚至不清楚是否有可能建造一台——避免退相干等。（有人声称量子计算机的量子比特数有限——5到10个，但显然它们对任何事情都没有多大用处。）
“嗯，有一台可以分解 15 倍的量子计算机，所以你们这些使用 4 位 RSA 的人应该担心。” ——布鲁斯·施奈尔
[还有量子密码学的概念，它是基于量子通道的密码学，与量子计算完全不同。]
于 2009-01-01T18:49:10.457 回答
6
唯一合乎逻辑的答案是它们既有用又没用。;-)
于 2009-01-01T14:57:31.047 回答
2
我的理解是，当前的量子计算能力可以用来安全地交换密钥。然后可以使用交换的密钥来执行传统的密码学。
于 2009-01-01T14:15:36.030 回答
2
据我所知，量子计算和算法。我在密码学中看到了很多量子算法的用法。如果你真的对密码学感兴趣，请检查这些东西。基本上，重要的是你对量子力学和离散数学的基础知识有多了解. 例如：你一定会看到像 Shor 算法这样困难的算法，这基本上是整数分解。基本上整数分解很容易使用普通算法代数群分解算法，费马分解方法..等等，但是当涉及到量子计算时，它完全不同，你正在量子计算机中运行这些东西，因此算法会发生变化，我们必须使用 Shor 等算法。
基本上对量子计算有很好的理解，然后再看量子算法
于 2011-03-26T20:03:52.747 回答
0
Stackoverflow 在各种量子计算机上运行。
费曼暗示了量子概率是人类创造力源泉的可能性。
人群中的个人提出答案并以正确的概率对其进行投票。只有对人群进行多次抽样，才能将概率提高到一个自信的水平。
所以也许 Stackoverflow 是一个成功的量子算法实现的例子。
你怎么看？
于 2009-03-13T03:59:49.230 回答
0
还有一些关于量子计算是否可用于解决难题的研究，例如分解大数（如果这是可行的，它将破坏当前的加密技术）。
于 2009-01-01T12:52:12.047 回答
0
可以在当前技术中完成的量子设备的一个很好的用途是随机数生成器。
生成真正的随机位是一个重要的密码原语，例如，在 RSA 算法中用于生成私钥。在我们的 PC 中，随机数生成器根本不是随机的，因为源中没有熵，因此根本不是真正随机的。
于 2011-05-09T12:38:25.560 回答