High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions

被引:0
作者
Taro Kanao
Hayato Goto
机构
[1] Toshiba Corporation,Frontier Research Laboratory, Corporate Research & Development Center
来源
npj Quantum Information | / 7卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
A two-dimensional array of Kerr-nonlinear parametric oscillators (KPOs) with local four-body interactions is a promising candidate for realizing an Ising machine with all-to-all spin couplings, based on adiabatic quantum computation in the Lechner–Hauke–Zoller (LHZ) scheme. However, its performance has been evaluated only for a symmetric network of three KPOs, and thus it has been unclear whether such an Ising machine works in general cases with asymmetric networks. By numerically simulating an asymmetric network of more KPOs in the LHZ scheme, we find that the asymmetry in the four-body interactions causes inhomogeneity in photon numbers and hence degrades the performance. We then propose a method for reducing the inhomogeneity, where the discrepancies of the photon numbers are corrected by tuning the detunings of KPOs depending on their positions, without monitoring their states during adiabatic time evolution. Our simulation results show that the performance can be dramatically improved by this method. The proposed method, which is based on the understanding of the asymmetry, is expected to be useful for general networks of KPOs in the LHZ scheme and thus for their large-scale implementation.
引用
收藏
相关论文
共 112 条
[1]  
Barahona F(1982)On the computational complexity of Ising spin glass models J. Phys. A Math. Gen. 15 3241-3253
[2]  
Lucas A(2014)Ising formulations of many NP problems Front. Phys. 2 493-513
[3]  
Barahona F(1988)An application of combinatorial optimization to statistical physics and circuit layout design Oper. Res. 36 14-1060
[4]  
Grötschel M(2012)Finding low-energy conformations of lattice protein models by quantum annealing Sci. Rep. 2 1053-5363
[5]  
Jünger M(2018)Quantum annealing versus classical machine learning applied to a simplified computational biology problem npj Quantum Inf. 4 5355-1081
[6]  
Reinelt G(2016)Solving the optimal trading trajectory problem using a quantum annealer IEEE J. Sel. Top. Sig. Process. 10 1061-475
[7]  
Perdomo-Ortiz A(1998)Quantum annealing in the transverse Ising model Phys. Rev. E 58 472-198
[8]  
Dickson N(2008)Colloquium: Quantum annealing and analog quantum computation Rev. Mod. Phys. 80 015002-942
[9]  
Drew-Brook M(2001)A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem Science 292 194-680
[10]  
Rose G(2018)Adiabatic quantum computation Rev. Mod. Phys. 90 063853-309