OPT OpenIR  > 瞬态光学研究室
Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem
Li, Lin1,2; Liu, Hongjun1,3; Huang, Nan1; Wang, Zhaolu1
作者部门瞬态光学研究室
2021-06-07
发表期刊Optics Express
ISSN10944087
卷号29期号:12页码:18530-18539
产权排序1
摘要

The coherent Ising machine (CIM) implemented by degenerate optical parametric oscillator (DOPO) networks is a novel optical platform to accelerate computation of hard combinatorial optimization problems. Nevertheless, with the increase of the problem size, the probability of the machine being trapped by local minima increases exponentially. According to the quantum adiabatic theorem, a physical system will remain in its instantaneous ground state if the time-dependent Hamiltonian varies slowly enough. Here, we propose a method to help the machine partially avoid getting stuck in local minima by introducing quantum adiabatic evolution to the ground-state-search process of the CIM, which we call A-CIM. Numerical simulation results demonstrate that A-CIM can obtain improved solution accuracy in solving MAXCUT problems of vertices ranging from 10 to 2000 than CIM. The proposed machine that is based on quantum adiabatic theorem is expected to solve optimization problems more correctly. © 2021 Optical Society of America.

DOI10.1364/OE.426476
收录类别SCI ; EI
语种英语
WOS记录号WOS:000659223100062
出版者The Optical Society
EI入藏号20212310450853
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.opt.ac.cn/handle/181661/94866
专题瞬态光学研究室
通讯作者Liu, Hongjun
作者单位1.State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an; 710119, China;
2.University of Chinese Academy of Sciences, Beijing; 100084, China;
3.Collaborative Innovation Center of Extreme Optics, Shanxi University, Taiyuan; 030006, China
推荐引用方式
GB/T 7714
Li, Lin,Liu, Hongjun,Huang, Nan,et al. Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem[J]. Optics Express,2021,29(12):18530-18539.
APA Li, Lin,Liu, Hongjun,Huang, Nan,&Wang, Zhaolu.(2021).Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem.Optics Express,29(12),18530-18539.
MLA Li, Lin,et al."Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem".Optics Express 29.12(2021):18530-18539.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Accuracy-enhanced co(3892KB)期刊论文出版稿限制开放CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Li, Lin]的文章
[Liu, Hongjun]的文章
[Huang, Nan]的文章
百度学术
百度学术中相似的文章
[Li, Lin]的文章
[Liu, Hongjun]的文章
[Huang, Nan]的文章
必应学术
必应学术中相似的文章
[Li, Lin]的文章
[Liu, Hongjun]的文章
[Huang, Nan]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。