4.8 Article

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

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Physics, Multidisciplinary

Computational complexity continuum within Ising formulation of NP problems

Kirill P. Kalinin et al.

Summary: The advantage of unconventional computing architectures is demonstrated by solving different instances of problems, and a criterion for optimization simplicity is proposed to classify the complexity of these instances. Different neuromorphic architectures can optimize instances according to this criterion, and the Ising model on the Mobius ladder graph is shown to be easy for Ising machines. By studying various graphs, it is found that the computational complexity lies between P and NP-hard classes and there are a significant number of polynomially simple instances.

COMMUNICATIONS PHYSICS (2022)

Article Engineering, Electrical & Electronic

A 1,968-node coupled ring oscillator circuit for combinatorial optimization problem solving

William Moy et al.

Summary: This article presents a scalable ring-oscillator-based integrated circuit that can be used to solve optimization problems with high accuracy. The device is resilient to environmental and variation effects.

NATURE ELECTRONICS (2022)

Article Physics, Multidisciplinary

Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine

Edwin Ng et al.

Summary: This study explores the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine in the presence of quantum noise, demonstrating its potential to sample degenerate ground and low-energy spin configurations of the Ising model. A discrete-time Gaussian-state model of the machine is formulated to accurately capture the nonlinear dynamics above system threshold. Numerical simulations show that operating the machine in a quantum-noise-dominated regime can efficiently produce samples of low-energy Ising spin configurations.

PHYSICAL REVIEW RESEARCH (2022)

Article Multidisciplinary Sciences

High-performance combinatorial optimization based on classical mechanics

Hayato Goto et al.

Summary: Research has shown that an algorithm based on classical mechanics can achieve high speed and solution accuracy, outperforming other machines. Therefore, combinatorial optimization problems are solved under the massively parallel implementation of this algorithm.

SCIENCE ADVANCES (2021)

Article Multidisciplinary Sciences

100,000-spin coherent Ising machine

Toshimori Honjo et al.

Summary: Computers based on physical systems, such as the coherent Ising machine (CIM), show great potential in solving combinatorial optimization problems quickly and effectively, especially for large-scale graphs, with a broad range of applications in various fields such as machine learning.

SCIENCE ADVANCES (2021)

Article Physics, Multidisciplinary

Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity

Fabian Bohm et al.

Summary: The study investigates how the choice of nonlinear transfer functions in analog Ising machines can help suppress errors and improve computational performance, leading to faster computation of NP-hard optimization problems. The authors find significant improvements in calculation time and solution quality when using periodic, sigmoid, and clipped transfer functions compared to conventional polynomial models, attributed to the suppression of amplitude inhomogeneity induced by the saturation of the transfer function.

COMMUNICATIONS PHYSICS (2021)

Article Engineering, Electrical & Electronic

Integrated Coherent Ising Machines Based on Self-Phase Modulation in Microring Resonators

Nikolas Tezak et al.

IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS (2020)

Article Multidisciplinary Sciences

Heuristic recurrent algorithms for photonic Ising machines

Charles Roques-Carmes et al.

NATURE COMMUNICATIONS (2020)

Article Nanoscience & Nanotechnology

Noise-enhanced spatial-photonic Ising machine

Davide Pierangeli et al.

NANOPHOTONICS (2020)

Article Engineering, Electrical & Electronic

Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networks

Fuxi Cai et al.

NATURE ELECTRONICS (2020)

Editorial Material Multidisciplinary Sciences

Novel hardware and concepts for unconventional computing

Martin Ziegler

SCIENTIFIC REPORTS (2020)

Article Multidisciplinary Sciences

Physics successfully implements Lagrange multiplier optimization

Sri Krishna Vadlamani et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2020)

Article Quantum Science & Technology

Coherent Ising Machines with Error Correction Feedback

Satoshi Kako et al.

ADVANCED QUANTUM TECHNOLOGIES (2020)

Article Physics, Multidisciplinary

Large-Scale Photonic Ising Machine by Spatial Light Modulation

D. Pierangeli et al.

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

Analog Coupled Oscillator Based Weighted Ising Machine

Jeffrey Chou et al.

SCIENTIFIC REPORTS (2019)

Article Physics, Mathematical

Spectral Gap Estimates in Mean Field Spin Glasses

Gerard Ben Arous et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2018)

Article Physics, Multidisciplinary

Adiabatic Quantum Computation Applied to Deep Learning Networks

Jeremy Liu et al.

ENTROPY (2018)

Article Multidisciplinary Sciences

Understanding dynamics of coherent Ising machines through simulation of large-scale 2D Ising models

Fabian Bohm et al.

NATURE COMMUNICATIONS (2018)

Review Engineering, Electrical & Electronic

Scaling for edge inference of deep neural networks

Xiaowei Xu et al.

NATURE ELECTRONICS (2018)

Article Chemistry, Physical

Realizing the classical XY Hamiltonian in polariton simulators

Natalia G. Berloff et al.

NATURE MATERIALS (2017)

Review Nanoscience & Nanotechnology

Advances in photonic reservoir computing

Guy Van der Sande et al.

NANOPHOTONICS (2017)

Review Quantum Science & Technology

Coherent Ising machines-optical neural networks operating at the quantum limit

Yoshihisa Yamamoto et al.

NPJ QUANTUM INFORMATION (2017)

Article Physics, Fluids & Plasmas

Combinatorial optimization using dynamical phase transitions in driven-dissipative systems

Timothee Leleu et al.

PHYSICAL REVIEW E (2017)

Article Multidisciplinary Sciences

A coherent Ising machine for 2000-node optimization problems

Takahiro Inagaki et al.

SCIENCE (2016)

Article Physics, Multidisciplinary

Ising formulations of many NP problems

Andrew Lucas

FRONTIERS IN PHYSICS (2014)

Article Multidisciplinary Sciences

Quantum annealing with manufactured spins

M. W. Johnson et al.

NATURE (2011)

Article Computer Science, Artificial Intelligence

Bounding the Bias of Contrastive Divergence Learning

Asja Fischer et al.

NEURAL COMPUTATION (2011)

Article Computer Science, Interdisciplinary Applications

Janus: An FPGA-Based System for High-Performance Scientific Computing

F. Belletti et al.

COMPUTING IN SCIENCE & ENGINEERING (2009)