可以使用Grover算法进行真实数据搜索吗?

时间:2019-08-16 15:54:33

标签: algorithm computer-science quantum-computing

上次,我使用Rigetti的Pyquil对Grover搜索算法进行了建模。它适用于模拟器。我的问题是,是否有可能将这种算法用于数据库或文件中的实际搜索问题(是的,我知道,量子计算机仍然离性能还差得远)-从理论上讲,还是该算法仅可用于特殊搜索?功能结果?

这只是一个理论问题。

1 个答案:

答案 0 :(得分:2)

我建议阅读this paper来讨论Grover搜索的实际应用,然后再阅读appropriate tag上的Quantum Computing StackExchange。这个问题经常被问到,要跟踪良好的答案比每次都写一个新的答案更有意义:-)