Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem
文献类型:期刊论文
作者 | Li, Lin2,3; Liu, Hongjun1,3; Huang, Nan3; Wang, Zhaolu3 |
刊名 | Optics Express |
出版日期 | 2021-06-07 |
卷号 | 29期号:12页码:18530-18539 |
ISSN号 | 10944087 |
DOI | 10.1364/OE.426476 |
产权排序 | 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. |
语种 | 英语 |
出版者 | The Optical Society |
WOS记录号 | WOS:000659223100062 |
源URL | [http://ir.opt.ac.cn/handle/181661/94866] |
专题 | 西安光学精密机械研究所_瞬态光学技术国家重点实验室 |
通讯作者 | Liu, Hongjun |
作者单位 | 1.Collaborative Innovation Center of Extreme Optics, Shanxi University, Taiyuan; 030006, China 2.University of Chinese Academy of Sciences, Beijing; 100084, China; 3.State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an; 710119, 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. |
入库方式: OAI收割
来源:西安光学精密机械研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。