Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators

被引:46
作者
Goto, Hayato [1 ]
Lin, Zhirong [2 ]
Nakamura, Yasunobu [2 ,3 ]
机构
[1] Toshiba Co Ltd, Corp Res & Dev Ctr, Frontier Res Lab, Saiwai Ku, 1 Komukai Toshiba Cho, Kawasaki, Kanagawa 2128582, Japan
[2] RIKEN, CEMS, Wako, Saitama 3510198, Japan
[3] Univ Tokyo, RCAST, Meguro Ku, Tokyo 1538904, Japan
关键词
MACHINE;
D O I
10.1038/s41598-018-25492-8
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A network of Kerr-nonlinear parametric oscillators without dissipation has recently been proposed for solving combinatorial optimization problems via quantum adiabatic evolution through its bifurcation point. Here we investigate the behavior of the quantum bifurcation machine (QbM) in the presence of dissipation. Our numerical study suggests that the output probability distribution of the dissipative QbM is Boltzmann-like, where the energy in the Boltzmann distribution corresponds to the cost function of the optimization problem. We explain the Boltzmann distribution by generalizing the concept of quantum heating in a single nonlinear oscillator to the case of multiple coupled nonlinear oscillators. The present result also suggests that such driven dissipative nonlinear oscillator networks can be applied to Boltzmann sampling, which is used, e.g., for Boltzmann machine learning in the field of artificial intelligence.
引用
收藏
页数:9
相关论文
共 40 条
[1]   Searching for quantum speedup in quasistatic quantum annealers [J].
Amin, Mohammad H. .
PHYSICAL REVIEW A, 2015, 92 (05)
[2]  
[Anonymous], 2010, P 27 INT C MACH LEAR
[3]  
[Anonymous], 2015, Application of Quantum Annealing to Training of Deep Neural Networks
[4]  
[Anonymous], 2016, ARXIV161104528
[5]  
[Anonymous], 2016, ARXIV161205695
[6]  
[Anonymous], 2016, ARXIV160102036
[7]   Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning [J].
Benedetti, Marcello ;
Realpe-Gomez, John ;
Biswas, Rupak ;
Perdomo-Ortiz, Alejandro .
PHYSICAL REVIEW A, 2016, 94 (02)
[8]  
Breuer H.-P., 2002, The Theory of Open Quantum Systems
[9]  
Carmichael H. J., 2008, Statistical Methods in Quantum Optics 2: Non-Classical Fields
[10]   Colloquium: Quantum annealing and analog quantum computation [J].
Das, Amab ;
Chakrabarti, Bikas K. .
REVIEWS OF MODERN PHYSICS, 2008, 80 (03) :1061-1081