论文标题
量子步行灵感的动态绝热本地搜索
Quantum Walk Inspired Dynamic Adiabatic Local Search
论文作者
论文摘要
我们研究了将搜索算法从连续时间量子步行（CTQW）框架转换为绝热量子计算（AQC）框架的不可分辨问题。为了使AQC公式沿着与CTQW相同的路径发展，在整个AQC计划中，以前的哈密顿量需要恒定的能量差距。为了解决该问题，我们使用$ z $ oracle操作员修改了CTQW启发的AQC Catalyst Hamiltonian。通过模拟，我们证明了所提出的方法的总运行时间仍然是最佳的。受此解决方案的启发，我们进一步研究了催化剂哈密顿量的自适应调度及其在绝热路径中的系数功能，以改善绝热局部搜索。
We investigate the irreconcilability issue that raises in translating the search algorithm from the Continuous-Time Quantum Walk (CTQW) framework to the Adiabatic Quantum Computing (AQC) framework. For the AQC formulation to evolve along the same path as the CTQW requires a constant energy gap in the former Hamiltonian throughout the AQC schedule. To resolve the issue, we modify the CTQW-inspired AQC catalyst Hamiltonian with a $Z$ oracle operator. Through simulation we demonstrate that the total running time for the proposed approach remains optimal. Inspired by this solution, we further investigate adaptive scheduling for the catalyst Hamiltonian and its coefficient function in the adiabatic path to improve the adiabatic local search.
