IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v13y2022i1d10.1038_s41467-022-33441-3.html
   My bibliography  Save this article

Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning

Author

Listed:
  • Fabian Böhm

    (Vrije Universiteit Brussel)

  • Diego Alonso-Urquijo

    (Vrije Universiteit Brussel)

  • Guy Verschaffelt

    (Vrije Universiteit Brussel)

  • Guy Van der Sande

    (Vrije Universiteit Brussel)

Abstract

Ising machines are a promising non-von-Neumann computational concept for neural network training and combinatorial optimization. However, while various neural networks can be implemented with Ising machines, their inability to perform fast statistical sampling makes them inefficient for training neural networks compared to digital computers. Here, we introduce a universal concept to achieve ultrafast statistical sampling with analog Ising machines by injecting noise. With an opto-electronic Ising machine, we experimentally demonstrate that this can be used for accurate sampling of Boltzmann distributions and for unsupervised training of neural networks, with equal accuracy as software-based training. Through simulations, we find that Ising machines can perform statistical sampling orders-of-magnitudes faster than software-based methods. This enables the use of Ising machines beyond combinatorial optimization and makes them into efficient tools for machine learning and other applications.

Suggested Citation

  • Fabian Böhm & Diego Alonso-Urquijo & Guy Verschaffelt & Guy Van der Sande, 2022. "Noise-injected analog Ising machines enable ultrafast statistical sampling and machine learning," Nature Communications, Nature, vol. 13(1), pages 1-13, December.
  • Handle: RePEc:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-33441-3
    DOI: 10.1038/s41467-022-33441-3
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-022-33441-3
    File Function: Abstract
    Download Restriction: no

    File URL: https://libkey.io/10.1038/s41467-022-33441-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Fabian Böhm & Guy Verschaffelt & Guy Van der Sande, 2019. "A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    2. M. W. Johnson & M. H. S. Amin & S. Gildert & T. Lanting & F. Hamze & N. Dickson & R. Harris & A. J. Berkley & J. Johansson & P. Bunyk & E. M. Chapple & C. Enderud & J. P. Hilton & K. Karimi & E. Ladiz, 2011. "Quantum annealing with manufactured spins," Nature, Nature, vol. 473(7346), pages 194-198, May.
    3. Charles Roques-Carmes & Yichen Shen & Cristian Zanoci & Mihika Prabhu & Fadi Atieh & Li Jing & Tena Dubček & Chenkai Mao & Miles R. Johnson & Vladimir Čeperić & John D. Joannopoulos & Dirk Englund & M, 2020. "Heuristic recurrent algorithms for photonic Ising machines," Nature Communications, Nature, vol. 11(1), pages 1-8, December.
    4. Holden, Lars, 1998. "Geometric convergence of the Metropolis-Hastings simulation algorithm," Statistics & Probability Letters, Elsevier, vol. 39(4), pages 371-377, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marcello Calvanese Strinati & Claudio Conti, 2022. "Multidimensional hyperspin machine," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    2. Xunzhao Yin & Yu Qian & Alptekin Vardar & Marcel Günther & Franz Müller & Nellie Laleni & Zijian Zhao & Zhouhang Jiang & Zhiguo Shi & Yiyu Shi & Xiao Gong & Cheng Zhuo & Thomas Kämpfe & Kai Ni, 2024. "Ferroelectric compute-in-memory annealer for combinatorial optimization problems," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    3. Andreas Wichert, 2022. "Quantum Tree Search with Qiskit," Mathematics, MDPI, vol. 10(17), pages 1-28, August.
    4. Kevin Wils & Boyang Chen, 2023. "A Symbolic Approach to Discrete Structural Optimization Using Quantum Annealing," Mathematics, MDPI, vol. 11(16), pages 1-29, August.
    5. Juntao Wang & Daniel Ebler & K. Y. Michael Wong & David Shui Wing Hui & Jie Sun, 2023. "Bifurcation behaviors shape how continuous physical dynamics solves discrete Ising optimization," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    6. Bin Yan & Nikolai A. Sinitsyn, 2022. "Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    7. Altaleb, Anas & Chauveau, Didier, 2002. "Bayesian analysis of the Logit model and comparison of two Metropolis-Hastings strategies," Computational Statistics & Data Analysis, Elsevier, vol. 39(2), pages 137-152, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:13:y:2022:i:1:d:10.1038_s41467-022-33441-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.