4.7 Article

Observation of distinct phase transitions in a nonlinear optical Ising machine

Related references

Note: Only part of the references are listed.
Article Optics

Quadrature photonic spatial Ising machine

Wenchen Sun et al.

Summary: In this paper, a novel quadrature photonic spatial Ising machine is proposed to overcome the limitation of the photonic Ising accelerator through synchronous phase manipulation. Experimental results demonstrate that this method can solve the max-cut problem with different densities and graph orders, providing possibilities for flexible problem solving by large-scale photonic spatial Ising machines.

OPTICS LETTERS (2022)

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 Physics, Multidisciplinary

Quantum Optimization via Four-Body Rydberg Gates

Clemens Dlaska et al.

Summary: This research focuses on achieving a quantum advantage in combinatorial optimization problems on near-term quantum devices. By implementing arrays of trapped neutral atoms coupled with highly excited Rydberg states through lasers, a scalable encoding structure can be directly and easily implemented, overcoming the limitation of limited native interqubit connectivity.

PHYSICAL REVIEW LETTERS (2022)

Article Physics, Multidisciplinary

Combinatorial optimization with photonics-inspired clock models

Mostafa Honari-Latifpour et al.

Summary: Developing unconventional methods and algorithms to solve NP-hard combinatorial optimization problems has been an area of great interest. By utilizing a nonlinear dynamical model based on coupled single-variable phase oscillators, the ground state of the classical q-state planar Potts Hamiltonian can be efficiently approximated. To avoid trapping in local minima, two different mechanisms are introduced.

COMMUNICATIONS PHYSICS (2022)

Article Optics

Efficient optical reservoir computing for parallel data processing

Ting Bu et al.

Summary: We propose and experimentally demonstrate an optical reservoir computing system in free space, using second-harmonic generation for nonlinear kernel functions and a scattering medium to enhance reservoir nodes interconnection. Through experiments on Mackey-Glass time series, we validate the performance of the system in one-step and multi-step prediction. The results show that the system exhibits robust and superior performance in multi-step prediction and has potential for applications in parallel data processing tasks such as video prediction and speech translation.

OPTICS LETTERS (2022)

Review Physics, Applied

Ising machines as hardware solvers of combinatorial optimization problems

Naeimeh Mohseni et al.

Summary: Ising machines are hardware solvers for finding the ground states of the Ising model. They are of great interest in computational complexity as they can solve any problem in the NP class with polynomial overhead. This review surveys the different approaches to constructing Ising machines and compares their performance, discussing their strengths and weaknesses.

NATURE REVIEWS PHYSICS (2022)

Article Optics

Tunable spin-glass optical simulator based on multiple light scattering

Gianni Jacucci et al.

Summary: The study demonstrates the possibility of controlling the couplings of a fully connected Ising spin system through optics, enabling the modification of Ising Hamiltonian and solving complex spin-glass Hamiltonians.

PHYSICAL REVIEW A (2022)

Article Computer Science, Interdisciplinary Applications

Computational overhead of locality reduction in binary optimization problems

Elisabetta Valiante et al.

Summary: This paper discusses the mapping of optimization problems onto a binary representation and the effects of locality reduction needed for current quantum and quantum-inspired solvers. The research shows that problems become significantly more difficult to solve after reducing them to a 2-local representation.

COMPUTER PHYSICS COMMUNICATIONS (2021)

Article Physics, Multidisciplinary

Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching

Nikita Stroev et al.

Summary: This study introduces a new computational method based on gain-dissipative simulators, utilizing complex coupling switching to solve higher-order optimization problems, and demonstrates its efficiency on sets of complex problems.

PHYSICAL REVIEW LETTERS (2021)

Article Quantum Science & Technology

High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions

Taro Kanao et al.

Summary: The study demonstrates that asymmetry in four-body interactions among KPOs leads to photon number inhomogeneity, which degrades performance. A method is proposed to reduce inhomogeneity by tuning the detunings of KPOs based on their positions, without monitoring their states during adiabatic time evolution.

NPJ QUANTUM INFORMATION (2021)

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 Physics, Multidisciplinary

Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing

Junyi Huang et al.

Summary: The study proposes optoelectronic correlation computing with SPIM to implement an antiferromagnetic model, demonstrating ground-state-search acceleration in a number-partitioning problem. This optoelectronic computing shows great programmability and scalability for practical applications in studying statistical systems and combinatorial optimization problems.

COMMUNICATIONS PHYSICS (2021)

Article Optics

Robust and efficient single-pixel image classification with nonlinear optics

Santosh Kumar et al.

Summary: A hybrid image classifier utilizing feature-sensitive image upconversion, single pixel photodetection, and deep learning is proposed in this study for fast processing of high-resolution images. The classifier improves classification accuracy and robustness by using partial Fourier transform to extract signature features in both the original and Fourier domains. Test results show significant accuracy enhancement, especially for highly contaminated images with low signal-to-noise ratio. This approach holds potential for applications in fast lidar data processing, high-resolution image recognition, occluded target identification, and atmosphere monitoring.

OPTICS LETTERS (2021)

Article Physics, Applied

Scalable Spin-Glass Optical Simulator

Davide Pierangeli et al.

Summary: This study introduces and implements an optical scalable spin-glass simulator based on spatial light modulation and multiple light scattering, accelerating the computation of the ground state of large spin networks with random couplings. The results demonstrate an optical advantage over conventional computing, highlighting optical vector-matrix multiplication as a potential tool for spin-glass problems and large-scale computing.

PHYSICAL REVIEW APPLIED (2021)

Article Physics, Multidisciplinary

Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine

Yisheng Fang et al.

Summary: The gauge transformation for a spatial photonic Ising machine is proposed, which is used to evaluate the phase diagram of a high-dimensional spin-glass equilibrium system and shows good agreement with mean-field theory predictions. The study indicates that the spatial photonic Ising machine is robust even in the presence of optical aberrations and measurement uncertainty, as long as there are sufficient many-spin interactions.

PHYSICAL REVIEW LETTERS (2021)

Article Multidisciplinary Sciences

Optical computation of a spin glass dynamics with tunable complexity

M. Leonetti et al.

Summary: Studying the dynamics of spin glass models is a complex and nondeterministic problem. Researchers have implemented optical simulation to study the spin glass system and demonstrate transitions between different phases. Optical SG offers computational advantages with parallel measurements, leading to speedup in calculations.

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

Article Engineering, Electrical & Electronic

An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators

S. Dutta et al.

Summary: An Ising solver based on a network of electrically coupled phase-transition nano-oscillators has been developed to efficiently solve a non-deterministic polynomial time (NP)-hard MaxCut problem, offering advantages over other existing approaches in terms of energy efficiency and success rate.

NATURE ELECTRONICS (2021)

Article Multidisciplinary Sciences

Heuristic recurrent algorithms for photonic Ising machines

Charles Roques-Carmes et al.

NATURE COMMUNICATIONS (2020)

Article Physics, Multidisciplinary

Performance Enhancement of Quantum Annealing under the Lechner-Hauke-Zoller Scheme by Non-linear Driving of the Constraint Term

Yuki Susa et al.

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN (2020)

Article Nanoscience & Nanotechnology

Polaritonic XY-Ising machine

Kirill P. Kalinin et al.

NANOPHOTONICS (2020)

Article Nanoscience & Nanotechnology

Optical Potts machine through networks of three-photon down-conversion oscillators

Mostafa Honari-Latifpour 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)

Article Physics, Multidisciplinary

Large-scale Ising emulation with four body interaction and all-to-all connections

Santosh Kumar et al.

COMMUNICATIONS PHYSICS (2020)

Article Multidisciplinary Sciences

Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glass

Yoshitomo Okawachi et al.

NATURE COMMUNICATIONS (2020)

Article Optics

Adiabatic evolution on a spatial-photonic Ising machine

Davide Pierangeli et al.

OPTICA (2020)

Article Physics, Multidisciplinary

Large-Scale Photonic Ising Machine by Spatial Light Modulation

D. Pierangeli et al.

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

Integer factorization using stochastic magnetic tunnel junctions

William A. Borders et al.

NATURE (2019)

Article Physics, Multidisciplinary

Persistent Coherent Beating in Coupled Parametric Oscillators

Leon Bello et al.

PHYSICAL REVIEW LETTERS (2019)

Article Multidisciplinary Sciences

A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers

Masoud Babaeian et al.

NATURE COMMUNICATIONS (2019)

Article Multidisciplinary Sciences

Analog Coupled Oscillator Based Weighted Ising Machine

Jeffrey Chou et al.

SCIENTIFIC REPORTS (2019)

Article Physics, Multidisciplinary

Spin Order and Phase Transitions in Chains of Polariton Condensates

H. Ohadi et al.

PHYSICAL REVIEW LETTERS (2017)

Article Multidisciplinary Sciences

Vertex coloring of graphs via phase dynamics of coupled oscillatory networks

Abhinav Parihar et al.

SCIENTIFIC REPORTS (2017)

Article Materials Science, Multidisciplinary

Self-learning Monte Carlo method

Junwei Liu et al.

PHYSICAL REVIEW B (2017)

Article Multidisciplinary Sciences

A coherent Ising machine for 2000-node optimization problems

Takahiro Inagaki et al.

SCIENCE (2016)

Article Multidisciplinary Sciences

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

Peter L. McMahon et al.

SCIENCE (2016)

Article Multidisciplinary Sciences

An electromechanical Ising Hamiltonian

Imran Mahboob et al.

SCIENCE ADVANCES (2016)

Article Quantum Science & Technology

A transmon quantum annealer: decomposing many-body Ising constraints into pair interactions

Martin Leib et al.

QUANTUM SCIENCE AND TECHNOLOGY (2016)

Article Multidisciplinary Sciences

A quantum annealing architecture with all-to-all connectivity from local interactions

Wolfgang Lechner et al.

SCIENCE ADVANCES (2015)

Article Physics, Multidisciplinary

Ising formulations of many NP problems

Andrew Lucas

FRONTIERS IN PHYSICS (2014)

Article Physics, Multidisciplinary

Observing Geometric Frustration with Thousands of Coupled Lasers

Micha Nixon et al.

PHYSICAL REVIEW LETTERS (2013)

Article Multidisciplinary Sciences

Quantum simulation of frustrated Ising spins with trapped ions

K. Kim et al.

NATURE (2010)

Article Optics

Optical solution for bounded NP-complete problems

Natan T. Shaked et al.

APPLIED OPTICS (2007)