Cargando…
Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators
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 o...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5940910/ https://www.ncbi.nlm.nih.gov/pubmed/29740061 http://dx.doi.org/10.1038/s41598-018-25492-8 |
_version_ | 1783321184032522240 |
---|---|
author | Goto, Hayato Lin, Zhirong Nakamura, Yasunobu |
author_facet | Goto, Hayato Lin, Zhirong Nakamura, Yasunobu |
author_sort | Goto, Hayato |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-5940910 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-59409102018-05-14 Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators Goto, Hayato Lin, Zhirong Nakamura, Yasunobu Sci Rep Article 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. Nature Publishing Group UK 2018-05-08 /pmc/articles/PMC5940910/ /pubmed/29740061 http://dx.doi.org/10.1038/s41598-018-25492-8 Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. |
spellingShingle | Article Goto, Hayato Lin, Zhirong Nakamura, Yasunobu Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title | Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title_full | Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title_fullStr | Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title_full_unstemmed | Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title_short | Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators |
title_sort | boltzmann sampling from the ising model using quantum heating of coupled nonlinear oscillators |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5940910/ https://www.ncbi.nlm.nih.gov/pubmed/29740061 http://dx.doi.org/10.1038/s41598-018-25492-8 |
work_keys_str_mv | AT gotohayato boltzmannsamplingfromtheisingmodelusingquantumheatingofcouplednonlinearoscillators AT linzhirong boltzmannsamplingfromtheisingmodelusingquantumheatingofcouplednonlinearoscillators AT nakamurayasunobu boltzmannsamplingfromtheisingmodelusingquantumheatingofcouplednonlinearoscillators |