Cargando…
Large-scale coherent Ising machine based on optoelectronic parametric oscillator
Ising machines based on analog systems have the potential to accelerate the solution of ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machines have been reported, e.g., superconducting qubits in quantum annealers and short optical pulses...
Autores principales: | , , , , , , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9700853/ https://www.ncbi.nlm.nih.gov/pubmed/36433949 http://dx.doi.org/10.1038/s41377-022-01013-1 |
_version_ | 1784839404613795840 |
---|---|
author | Cen, Qizhuang Ding, Hao Hao, Tengfei Guan, Shanhong Qin, Zhiqiang Lyu, Jiaming Li, Wei Zhu, Ninghua Xu, Kun Dai, Yitang Li, Ming |
author_facet | Cen, Qizhuang Ding, Hao Hao, Tengfei Guan, Shanhong Qin, Zhiqiang Lyu, Jiaming Li, Wei Zhu, Ninghua Xu, Kun Dai, Yitang Li, Ming |
author_sort | Cen, Qizhuang |
collection | PubMed |
description | Ising machines based on analog systems have the potential to accelerate the solution of ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machines have been reported, e.g., superconducting qubits in quantum annealers and short optical pulses in coherent Ising machines, the spin stability is fragile due to the ultra-low equivalent temperature or optical phase sensitivity. In this paper, we propose to use short microwave pulses generated from an optoelectronic parametric oscillator as the spins to implement a large-scale Ising machine with high stability. The proposed machine supports 25,600 spins and can operate continuously and stably for hours. Moreover, the proposed Ising machine is highly compatible with high-speed electronic devices for programmability, paving a low-cost, accurate, and easy-to-implement way toward solving real-world optimization problems. |
format | Online Article Text |
id | pubmed-9700853 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-97008532022-11-27 Large-scale coherent Ising machine based on optoelectronic parametric oscillator Cen, Qizhuang Ding, Hao Hao, Tengfei Guan, Shanhong Qin, Zhiqiang Lyu, Jiaming Li, Wei Zhu, Ninghua Xu, Kun Dai, Yitang Li, Ming Light Sci Appl Article Ising machines based on analog systems have the potential to accelerate the solution of ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machines have been reported, e.g., superconducting qubits in quantum annealers and short optical pulses in coherent Ising machines, the spin stability is fragile due to the ultra-low equivalent temperature or optical phase sensitivity. In this paper, we propose to use short microwave pulses generated from an optoelectronic parametric oscillator as the spins to implement a large-scale Ising machine with high stability. The proposed machine supports 25,600 spins and can operate continuously and stably for hours. Moreover, the proposed Ising machine is highly compatible with high-speed electronic devices for programmability, paving a low-cost, accurate, and easy-to-implement way toward solving real-world optimization problems. Nature Publishing Group UK 2022-11-25 /pmc/articles/PMC9700853/ /pubmed/36433949 http://dx.doi.org/10.1038/s41377-022-01013-1 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/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/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Cen, Qizhuang Ding, Hao Hao, Tengfei Guan, Shanhong Qin, Zhiqiang Lyu, Jiaming Li, Wei Zhu, Ninghua Xu, Kun Dai, Yitang Li, Ming Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title | Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title_full | Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title_fullStr | Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title_full_unstemmed | Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title_short | Large-scale coherent Ising machine based on optoelectronic parametric oscillator |
title_sort | large-scale coherent ising machine based on optoelectronic parametric oscillator |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9700853/ https://www.ncbi.nlm.nih.gov/pubmed/36433949 http://dx.doi.org/10.1038/s41377-022-01013-1 |
work_keys_str_mv | AT cenqizhuang largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT dinghao largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT haotengfei largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT guanshanhong largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT qinzhiqiang largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT lyujiaming largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT liwei largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT zhuninghua largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT xukun largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT daiyitang largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator AT liming largescalecoherentisingmachinebasedonoptoelectronicparametricoscillator |