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 |
ISSN | 10944087 |
卷号 | 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. |
DOI | 10.1364/OE.426476 |
收录类别 | SCI ; EI |
语种 | 英语 |
WOS记录号 | WOS:000659223100062 |
出版者 | The Optical Society |
EI入藏号 | 20212310450853 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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 | 请求全文 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论