English
Related papers

Related papers: Scalable spin-glass optical simulator

200 papers

We report the first steps in creating an optical computing system. This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a…

Emerging Technologies · Computer Science 2015-06-04 Eyal Cohen , Shlomi Dolev , Sergey Frenkel , Boris Kryzhanovsky , Alexandr Palagushkin , Michael Rosenblit , Victor Zakharov

A new approach to combinatorial optimization based on systematic move-class deflation is proposed. The algorithm combines heuristics of genetic algorithms and simulated annealing, and is mainly entropy-driven. It is tested on two problems…

Statistical Mechanics · Physics 2007-05-23 Reimer Kuehn , Yu-Cheng Lin , Gerhard Poeppel

Similar to algorithms, which consume time and memory to run, hardware requires resources to function. For devices processing physical waves, implementing operations needs sufficient "space," as dictated by wave physics. How much space is…

Optics · Physics 2025-01-20 Yandong Li , Francesco Monticone

To tackle challenging combinatorial optimization problems, analog computing machines based on the nature-inspired Ising model are attracting increasing attentions in order to disruptively overcome the impending limitations on conventional…

Emerging Technologies · Computer Science 2023-12-07 Xin Ye , Wenjia Zhang , Shaomeng Wang , Xiaoxuan Yang , Zuyuan He

Numerical Simulation is an essential part of the design and optimisation of astronomical adaptive optics systems. Simulations of adaptive optics are computationally expensive and the problem scales rapidly with telescope aperture size, as…

Astrophysics · Physics 2009-11-13 A. G. Basden , F. Assemat , T. Butterley , D. Geng , C. D. Saunter , R. W. Wilson

We show that multiple filamentation patterns in high-power laser beams, can be described by means of two statistical physics concepts, namely self-similarity of the patterns over two nested scales, and nearest-neighbor interactions of…

Statistical Mechanics · Physics 2015-05-27 Wahb Ettoumi , Jérôme Kasparian , Jean-Pierre Wolf

We propose a general learning algorithm for solving optimization problems, based on a simple strategy of trial and adaptation. The algorithm maintains a probability distribution of possible solutions (configurations), which is updated…

adap-org · Physics 2009-10-30 Kan Chen

Optics naturally provides us with some powerful mathematical operations. Here we experimentally demonstrate that during reflection or refraction at a single optical planar interface, the optical computing of spatial differentiation can be…

Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical…

Machine Learning · Computer Science 2022-04-26 Martin J. A. Schuetz , J. Kyle Brubaker , Helmut G. Katzgraber

Spatial photonic Ising machines (SPIMs) based on spatial light modulators (SLMs) have emerged as highly effective solvers for many tasks, including combinatorial optimization problems and spin-glass simulations. However, traditional SPIMs…

A technique used to accelerate an adaptive optics simulation platform using reconfigurable logic is described. The performance of parts of this simulation have been improved by up to 600 times (reducing computation times by this factor) by…

Astrophysics · Physics 2009-11-11 Alastair Basden

Recently, the joint design of optical systems and downstream algorithms is showing significant potential. However, existing rays-described methods are limited to optimizing geometric degradation, making it difficult to fully represent the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Zheng Ren , Jingwen Zhou , Wenguan Zhang , Jiapu Yan , Bingkun Chen , Huajun Feng , Shiqi Chen

Optical computing often employs tailor-made hardware to implement specific algorithms, trading generality for improved performance in key aspects like speed and power efficiency. An important computing approach that is still missing its…

Ising machines are an emerging class of hardware that promises ultrafast and energy-efficient solutions to NP-hard combinatorial optimization problems. Spatial photonic Ising machines (SPIMs) exploit optical computing in free space to…

Finding the ground state of Ising spin glasses is notoriously difficult due to disorder and frustration. Often, this challenge is framed as a combinatorial optimization problem, for which a common strategy employs simulated annealing, a…

Most camera lens systems are designed in isolation, separately from downstream computer vision methods. Recently, joint optimization approaches that design lenses alongside other components of the image acquisition and processing pipeline…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Geoffroi Côté , Fahim Mannan , Simon Thibault , Jean-François Lalonde , Felix Heide

The successful development and optimisation of optically-driven micromachines will be greatly enhanced by the ability to computationally model the optical forces and torques applied to such devices. In principle, this can be done by…

Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic…

Spatial light modulators are widely used to perform modulations of different properties of the electromagnetic field. In this work, a simple optimization method for general double-pass setups was developed. It takes into account the…

Optics · Physics 2022-02-09 Sebastián Bordakevich , Lorena Rebón , Silvia Ledesma

The spatial photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems…

Disordered Systems and Neural Networks · Physics 2023-08-09 Hiroshi Yamashita , Ken-ichi Okubo , Suguru Shimomura , Yusuke Ogura , Jun Tanida , Hideyuki Suzuki