English
Related papers

Related papers: A 16-bit Coherent Ising Machine for One-Dimensiona…

200 papers

We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results…

Data Structures and Algorithms · Computer Science 2021-04-01 Hiroshi Arai , Harumi Haraguchi

The coherent Ising machine is an optical processor that uses coherent laser pulses, but does not employ coherent quantum dynamics in a computational role. Core to its operation is the iterated simulation of all-to-all spin coupling via…

Quantum Physics · Physics 2018-06-25 Andrew D. King , William Bernoudy , James King , Andrew J. Berkley , Trevor Lanting

Spatial photonic Ising machines offer a novel optical platform for optimization and spin-model simulation, but existing diffraction-based schemes rely on auxiliary spins or multiplexing to encode high-rank couplings and external fields,…

Optics · Physics 2026-05-12 Ze Zheng , Yuegang Li , Hang Xu , Jingzheng Huang , Tailong Xiao , Guihua Zeng

The spatial photonic Ising machine (SPIM) is a promising optical hardware solver for large-scale combinatorial optimization problems with dense interactions. As the SPIM can represent Ising problems with rank-one coupling matrices,…

Disordered Systems and Neural Networks · Physics 2026-02-03 Hiroshi Yamashita , Hideyuki Suzuki

Inspired by the developments in quantum computing, building domain-specific classical hardware to solve computationally hard problems has received increasing attention. Here, by introducing systematic sparsification techniques, we…

We explore the potential of spatial-photonic Ising machines (SPIMs) to address computationally intensive Ising problems that employ low-rank and circulant coupling matrices. Our results indicate that the performance of SPIMs is critically…

Quantum computers based on superconducting circuits are experiencing a rapid development, aiming at outperforming classical computers in certain useful tasks in the near future. However, the currently available chip fabrication technologies…

Quantum Physics · Physics 2020-07-29 Asier Galicia , Borja Ramon , Enrique Solano , Mikel Sanz

Quantum simulation has the potential to be an indispensable technique for the investigation of non-perturbative phenomena in strongly-interacting quantum field theories (QFTs). In the modern quantum era, with Noisy Intermediate Scale…

Quantum Physics · Physics 2024-07-17 Christopher Lamb , Yicheng Tang , Robert Davis , Ananda Roy

Quantum phase transitions (QPTs) in coherent Ising machines (CIMs) are studied via a spectral mapping between the one-dimensional XY spin model and a network of degenerate optical parametric oscillators (DOPOs). This exact correspondence…

Quantum Physics · Physics 2025-12-30 Jing-Yi-Ran Jin , Shuang-Quan Ma , Qing Ai

Dynamical Ising machines are continuous dynamical systems that evolve from a generic initial state to a state strongly related to the ground state of the classical Ising model. We show that such a machine driven by the V${}_2$ dynamical…

Emerging Technologies · Computer Science 2025-12-30 Mikhail Erementchouk , Aditya Shukla , Pinaki Mazumder

Oscillator Ising machines (OIMs) represent an exemplar case of using physics-inspired non-linear dynamical systems to solve computationally challenging combinatorial optimization problems (COPs). The computational performance of such…

Machine Learning · Computer Science 2025-04-15 E. M. H. E. B. Ekanayake , N. Shukla

Optical Ising machines promise to solve complex optimization problems with an optical hardware acceleration advantage. Here we study the ground state properties of a nonlinear optical Ising machine realized by spatial light modulator,…

Optics · Physics 2023-02-20 Santosh Kumar , Zhaotong Li , Ting Bu , Chunlei Qu , Yuping Huang

Verification of binary neural network (BNN) robustness is NP-hard, as it can be formulated as a combinatorial search for an adversarial perturbation that induces misclassification. Exact verification methods therefore scale poorly with…

Emerging Technologies · Computer Science 2026-03-09 Madhav Vadlamani , Rahul Singh , Yuyao Kong , Zheng Zhang , Shimeng Yu

Optimal MIMO detection has been one of the most challenging and computationally inefficient tasks in wireless systems. We show that the new analog computing techniques like Coherent Ising Machines (CIM) are promising candidates for…

Networking and Internet Architecture · Computer Science 2024-09-06 Abhishek Kumar Singh , Kyle Jamieson , Davide Venturelli , Peter McMahon

Solving intractable mathematical problems in simulators composed of atoms, ions, photons or electrons has recently emerged as a subject of intense interest. Here we extend this concept to phonons that are localised in spectrally pure…

Mesoscale and Nanoscale Physics · Physics 2016-06-29 I. Mahboob , H. Yamaguchi

The growing challenges of scaling digital computing motivate new approaches, especially through the dynamical evolution of physical systems that mimic neural networks and combinatorial optimization problems. While light is a hyper efficient…

We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising…

Ising Machines (IMs) are physical systems designed to find solutions to combinatorial optimization (CO) problems mapped onto the IM via the coupling strengths of its binary spins. Using the intrinsic dynamics and different annealing…

Mesoscale and Nanoscale Physics · Physics 2020-06-04 Afshin Houshang , Mohammad Zahedinejad , Shreyas Muralidhar , Jakub Checinski , Ahmad A. Awad , Johan Åkerman

One of the key points in designing an integrated sensing and communication (ISAC) system using computational imaging is the division size of imaging pixels. If the size is too small, it leads to a high number of pixels that need processing.…

Signal Processing · Electrical Eng. & Systems 2025-05-13 Xin Tong , Zhaoyang Zhang , Zhaohui Yang , Yu Ge , Henk Wymeersch

Four decades after Richard Feynman's famous remark, we have reached a stage at which nature can be simulated quantum mechanically. Quantum simulation is among the most promising applications of quantum computing. However, like many quantum…

Quantum Physics · Physics 2026-02-17 Mahmood Hasani , Hadis Salasi , Negar Ashari Astani