超立方体量子搜索：成功概率的多项式时间精确计算
量子物理
2023-03-17 v2 量子代数
摘要
在新兴的量子算法领域中，Grover 量子搜索无疑是最重要的算法之一。它相对简单，执行有用任务，且更重要的是，以最优方式完成。然而，由于量子行走在该领域的成功，研究基于多种行走的量子搜索变体是合乎逻辑的。本文中，我们提出对超立方体布局上量子搜索的深入研究。首先，通过对限制于合适特征空间的初等行走算子的分析，我们表明搜索算法的作用分量发生于希尔伯特工作空间的一个随问题规模线性增长的小子空间中。随后，我们利用该性质在多项式时间内精确预测量子搜索成功概率的演化。
引用
@article{arxiv.2202.12973,
title = {Hypercube Quantum Search: Exact Computation of the Probability of Success in Polynomial Time},
author = {Hugo Pillin and Gilles Burel and Paul Baird and El-Houssaïn Baghious and Roland Gautier},
journal= {arXiv preprint arXiv:2202.12973},
year = {2023}
}
备注
22 pages, 13 figures