中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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收割

来源:西安光学精密机械研究所

浏览0
下载0
收藏0
其他版本

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