应用于绝热 Grover 搜索的量子绝热性必要条件
量子物理
2020-02-18 v3
摘要
关于驱动量子系统演化的绝热性的众多充分条件早已为人所知。相比之下，必要的绝热条件十分稀少。近期在 [Phys. Rev. Lett. 119, 200401 (2017)] 中证明了一个适用于多体系统且切实可行的必要条件。在此我们调整该条件以估算量子绝热算法的运行时间。作为示例，将该条件应用于在无结构数据库中搜索的绝热算法（绝热 Grover 搜索算法）。我们发现由此获得的该算法运行时间下界重现了显式已知最优运行时间的 标度（ 为数据库条目数）。这一观察凸显了新绝热条件的优点及其对绝热量子计算的潜在意义。
关键词
引用
@article{arxiv.1802.06011,
title = {A necessary condition for quantum adiabaticity applied to the adiabatic Grover search},
author = {Oleg Lychkovskiy},
journal= {arXiv preprint arXiv:1802.06011},
year = {2020}
}