多角量子近似优化算法与动态图上连续时间量子游走的关系
量子物理
2022-09-02 v1
摘要
本工作中,我们表明 ma-QAOA 等价于动态图上连续时间量子游走的一种受限形式。随后我们通过对 ma-QAOA 框架中找出适当的 和 算子及角度,实现由 Hadamard、 和受控非门构成的通用门集,表明其具有计算通用性。该结果开始弥合连续时间量子游走模型与量子计算的门模型之间的鸿沟。
引用
@article{arxiv.2209.00415,
title = {Relating the multi-angle quantum approximate optimization algorithm and continuous-time quantum walks on dynamic graphs},
author = {Rebekah Herrman},
journal= {arXiv preprint arXiv:2209.00415},
year = {2022}
}