arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.04420quant-ph
收藏

量子绝热非结构搜索的模拟性质

Analog Nature of Quantum Adiabatic Unstructured Search

Mikhail Slutskii, Tameem Albash, Lev Barash, Itay Hen

摘要:

量子绝热非结构化搜索算法是少数几个量子绝热优化算法之一,表现出可证明的加速比他们的经典同行。由于没有容错定理来保证这些算法对错误的弹性,因此了解不完美对其性能的影响具有科学和实际意义。我们研究的鲁棒性的算法对各种类型的缺陷:有限的控制插值时间表,哈密顿误指定,并与热环境的相互作用。我们发现,非结构化搜索算法的二次加速一般是不鲁棒的存在上述任何一个非理想的,在某些情况下,我们发现,它施加不切实际的条件,这些噪声源的强度必须缩放,以保持二次加速。

英文摘要:

The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the resilience of such algorithms against errors, understanding the impact of imperfections on their performance is of both scientific and practical significance. We study the robustness of the algorithm against various types of imperfections: limited control over the interpolating schedule, Hamiltonian misspecification, and interactions with a thermal environment. We find that the unstructured search algorithm's quadratic speedup is generally not robust to the presence of any one of the above non-idealities, and in some cases we find that it imposes unrealistic conditions on how the strength of these noise sources must scale to maintain the quadratic speedup.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑