论文标题
深度优先的Grover搜索算法在混合量子计算机上
Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer
论文作者
论文摘要
我们证明了混合量子经典计算机的详细构造。基于此架构，说明了振幅拦截的有用概念。然后将其嵌入深度优先搜索和Grover的算法的组合中，以生成一种新颖的方法，即深度优先的Grover搜索（DFGS），以处理具有未知数的解决方案的非结构数据库上的多解决搜索问题。 Our new algorithm attains an average complexity of $\mathcal{O}(m\sqrt{N})$ which performs as efficient as a normal Grover Search, and a $\mathcal{O}(\sqrt{p}N)$ complexity with a manually determined constant $p$ for the case with all elements are solutions, where a normal Grover Search will degenerate to $ \ mathcal {o}（n \ sqrt {n}）$。相比之下，DFGS算法更稳定和稳定。
We demonstrated the detailed construction of the hybrid quantum-classical computer. Based on this architecture, the useful concept of amplitude interception is illustrated. It is then embedded into a combination of Depth-First Search and Grover's algorithm to generate a novel approach, the Depth-First Grover Search(DFGS), to handle multi-solution searching problems on unstructured databases with an unknown number of solutions. Our new algorithm attains an average complexity of $\mathcal{O}(m\sqrt{N})$ which performs as efficient as a normal Grover Search, and a $\mathcal{O}(\sqrt{p}N)$ complexity with a manually determined constant $p$ for the case with all elements are solutions, where a normal Grover Search will degenerate to $\mathcal{O}(N\sqrt{N})$. The DFGS algorithm is more robust and stable in comparison.
