在量子退火器上研究中国邮递员问题
量子物理
2020-10-07 v3
摘要
量子退火器近来的可用性催生了信息技术的新领域，其中此类设备被用于借助利用量子力学现象的硬件来解决实际驱动且计算困难的问题。D-Wave 退火器是以二次无约束二元优化形式求解这些问题的有前景平台。本文给出中国邮递员问题的一种表述，可用作探测图与网络局部连通性的工具。我们以禁忌（tabu）算法及 D-Wave 设备经典地处理该问题，并系统分析与该特定硬件相关的计算参数。我们的结果阐明了由于 Chimera 图有限连通性所致的嵌入、逻辑量子比特的定义以及自旋反转的作用如何共同控制达到期望解的概率。
引用
@article{arxiv.2008.02768,
title = {Investigating the Chinese Postman Problem on a Quantum Annealer},
author = {Ilaria Siloi and Virginia Carnevali and Bibek Pokharel and Marco Fornari and Rosa Di Felice},
journal= {arXiv preprint arXiv:2008.02768},
year = {2020}
}