利用 Grover 搜索算法思想求解线性方程组：一项 IBM Quantum Experience
量子物理
2019-08-20 v2
摘要
与经典算法相比，量子算法在求解线性方程组方面具有指数级加速作用。在此，我们展示了一种利用著名的 Grover 量子搜索算法的思想来求解特定方程组的方法。该算法通过在 Hilbert 空间中旋转初始状态向量以获得目标解状态来找到解。它主要涉及寻找求解该方程组的特定矩阵，并使用基本量子门构造相应的量子电路。我们通过取 48 组不同的方程组并使用 Grover 算法的思想求解，显式地说明了整个过程。我们为每组方程组提出了新的量子电路，并在 IBM 量子模拟器上设计了这些电路。我们对一组方程组运行了量子电路并获得了期望的结果，从而验证了该算法的工作。
引用
@article{arxiv.1801.00778,
title = {Solving Linear Systems of Equations by Using the Concept of Grover's Search Algorithm: An IBM Quantum Experience},
author = {Rituparna Maji and Bikash K. Behera and Prasanta K. Panigrahi},
journal= {arXiv preprint arXiv:1801.00778},
year = {2019}
}
备注
7 pages, 4 figures