量子计算机和算法性能

Question

我有一个问题。有朝一日，量子计算机将逐渐出现。因此，现在使算法有效是很重要的;我的意思是，尽可能快地运行它是最佳的。但是一旦量子PC出现，算法性能的提升仍然很重要吗？ 干杯

Answer 1

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

Answer 2

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