返回索引 上一篇文章 下一篇文章 全文

中国统计局 33 (2023), 1943-1958

量子退火的统计分析

王亚珍1、尚武2和刘洪志1

威斯康星大学麦迪逊分校1和复旦大学2

摘要:量子计算是基于量子物理构建用于执行计算和处理信息的量子设备。尽管大规模通用量子计算机还有很多年的时间,但正在建造的专用量子计算机,如量子退火器,其性能超过了经典计算机。量子退火器是为了实现量子退火而创建的。本研究探索量子退火并研究其统计特性。因此,我们建立了量子退火解决优化问题的概率下限。此外,我们还研究了物理设备和蒙特卡罗模拟来实现量子退火,并扩展了我们对量子退火过程的理解。

关键词和短语:退火,组合优化,哈密顿量,伊辛模型,马尔可夫链蒙特卡罗,量子计算。

返回到索引 上一篇文章 下一篇文章 全文