仅使用单量子比特门的类 Grover 算子
量子物理
2020-07-20 v1
摘要
我们提出了一种用于量子搜索问题的新量子电路。该量子电路在某些实际情况下优于 Grover 算法。其优越性简而言之原因如下：在本文提出的量子电路中，除 oracle 外的所有算子均可写为单量子比特门的直接乘积。在许多实际系统中，此类可分离算子可比多粒子算子（如 c-NOT 门和 Toffoli 门）执行得快得多。该量子电路的思想受绝热量子计算机中所用哈密顿量的启发。此外，该电路调用 oracle 次数的标度与 Grover 算法相同，即 。
引用
@article{arxiv.quant-ph/0508081,
title = {Grover like Operator Using Only Single-Qubit Gates},
author = {Go Kato},
journal= {arXiv preprint arXiv:quant-ph/0508081},
year = {2020}
}
备注
9 pages, 1 figure: to appear in Phys. Rev. A