Grover算法在机器学习中的应用

Question

我正在尝试了解 Grover 算法的应用。我已经看到它可以应用于 DNA 序列比对。我想知道在机器学习（深度学习、NLP 和强化学习）中我可以在哪里使用 Grover 算法。

Answer 1

有一个 Grover 增强的 Viterbi algorithm，声称具有二次运行时加速。还为 Quantum Reinforcement Learning 提出了方法。比搜索算法本身更相关的是用于旋转状态向量的迭代过程，它在许多领域的算法中都有应用（目前最突出的是在量子密码学中）。