Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

100,000-spin coherent Ising machine

T Honjo, T Sonobe, K Inaba, T Inagaki, T Ikuta… - Science …, 2021 - science.org
Computers based on physical systems are increasingly anticipated to overcome the
impending limitations on digital computer performance. One such computer is a coherent …

Combinatorial optimization with physics-inspired graph neural networks

MJA Schuetz, JK Brubaker… - Nature Machine …, 2022 - nature.com
Combinatorial optimization problems are pervasive across science and industry. Modern
deep learning tools are poised to solve these problems at unprecedented scales, but a …

A coherent Ising machine for 2000-node optimization problems

T Inagaki, Y Haribara, K Igarashi, T Sonobe, S Tamate… - Science, 2016 - science.org
The analysis and optimization of complex systems can be reduced to mathematical
problems collectively known as combinatorial optimization. Many such problems can be …

A fully programmable 100-spin coherent Ising machine with all-to-all connections

PL McMahon, A Marandi, Y Haribara, R Hamerly… - Science, 2016 - science.org
Unconventional, special-purpose machines may aid in accelerating the solution of some of
the hardest problems in computing, such as large-scale combinatorial optimizations, by …

Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems

H Goto, K Tatsumura, AR Dixon - Science advances, 2019 - science.org
Combinatorial optimization problems are ubiquitous but difficult to solve. Hardware devices
for these problems have recently been developed by various approaches, including …

High-performance combinatorial optimization based on classical mechanics

H Goto, K Endo, M Suzuki, Y Sakai, T Kanao… - Science …, 2021 - science.org
Quickly obtaining optimal solutions of combinatorial optimization problems has tremendous
value but is extremely difficult. Thus, various kinds of machines specially designed for …

Observation of pairwise level degeneracies and the quantum regime of the Arrhenius law in a double-well parametric oscillator

NE Frattini, RG Cortiñas, J Venkatraman, X **ao, Q Su… - Physical Review X, 2024 - APS
By applying a microwave drive to a specially designed Josephson circuit, we have realized
a double-well model system: a Kerr oscillator submitted to a squeezing force. We have …

Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

R Hamerly, T Inagaki, PL McMahon, D Venturelli… - Science …, 2019 - science.org
Physical annealing systems provide heuristic approaches to solving combinatorial
optimization problems. Here, we benchmark two types of annealing machines—a quantum …