algorithm - 量子计算机和算法性能

Question

我有个问题。有一天，量子计算机会逐渐出现。因此，如今使算法高效很重要；我的意思是，让它尽可能快地运行。但是一旦量子PC出现，算法性能的提升还重要吗？干杯

Answer 1

我认为现在担心它还为时过早。它也可能是永远不会制造的量子计算机。

Answer 2

量子算法有可能一次性搜索一个完整的数字空间来寻找答案，这是真的。但是，您选择的算法仍将决定需要多少这些步骤，以及您是否可以用有用的输入来打包整个空间。