Aug, 2020

采用非绝热量子退火实现量子增强的前景

TL;DR本文研究了量子退火算法在组合优化和相关抽样任务中相对于经典最新方法实现量子加速的前景,并且基于对既有文献中引入的多种启发式量子优化算法的改进相干时间以及控制能力的持续探索和兴趣,提出了包括连续时间哈密顿计算算法、反向退火和连续时间量子行走在内的 QA 有前途的变体,同时就机器学习的参数化量子电路的模拟提出了类比算法,这些算法大多没有(或被认为不可能有)已知的高效古典模拟,其中大多数算法的 “中等规模” 实验可能存在量子加速的可行可能性。建议通过在使能交换耦合通量量子比特时实现的时间依赖有效横向场伊辛哈密顿量生成的新型量子动力学的全面研究来实现更先进的控制协议以及 DQA 的最有前途的路径。