arXiv subjects

Chene Tradonsky

Publications and source records attributed to Chene Tradonsky.

13 recordsLinked to original sources

arXiv2023

Lightsolver challenges a leading deep learning solver for Max-2-SAT problems

Maximum 2-satisfiability (MAX-2-SAT) is a type of combinatorial decision problem that is known to be NP-hard. In this paper, we compare LightSolver's quantum-inspired algorithm to a leading deep-learning solver for the MAX-2-SAT problem. Experiments on benchmark data sets show that LightSolver achieves significantly smaller time-to-optimal-solution compared to a state-of-the-art deep-learning algorithm, where the gain in performance tends to increase with the problem size.

quant-ph↗

arXiv2022

Quantum Sparse Coding

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with an approximation method, such as lasso or orthogonal matching pursuit, thus trading off accuracy for less computational complexity. In this paper, we develop a quantum-inspired algorithm for sparse coding, with the premise that the emergence of quantum computers and Ising machines can potentially lead to more accurate estimations compared to classical approximation methods. To this end, we formulate the most general sparse coding problem as a quadratic unconstrained binary optimization (QUBO) task, which can be efficiently minimized using quantum technology. To derive at a QUBO model that is also efficient in terms of the number of spins (space complexity), we separate our analysis into three different scenarios. These are defined by the number of bits required to express the underlying sparse vector: binary, 2-bit, and a general fixed-point representation. We conduct numerical experiments with simulated data on LightSolver's quantum-inspired digital platform to verify the correctness of our QUBO formulation and to demonstrate its advantage over baseline methods.

quant-ph↗

arXiv2022

LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge

The increasing complexity of required computational tasks alongside the inherent limitations in conventional computing calls for disruptive innovation. LightSolver devised a new quantum-inspired computing paradigm, which utilizes an all-optical platform for solving hard optimization problems. In this work, LightSolver introduces its digital simulator and joins the 3-Regular 3-XORSAT (3R3X) challenge, which aims to map the best available state-of-the-art classical and quantum solvers. So far, the challenge has resulted in a clear exponential barrier in terms of time-to-solution (TTS), preventing the inspected platforms from solving problems larger than a few hundred variables. LightSolver's simulator is the first to break the exponential barrier, outperforming both classical and quantum platforms by several orders-of-magnitude and extending the maximal problem size to more than 16,000 variables.

quant-ph↗

arXiv2021

High-resolution digital control of highly multimode laser

A rapid and efficient method for generating laser beams with controlled intensity, phase and coherence distributions is presented. It is based on a degenerate cavity laser in which a digital phase-only spatial light modulator is incorporated. We show that a variety of unique and high-resolution shaped laser beams can be generated with either a low or a high spatial coherence. We also show that by controlling the phase, intensity and coherence distributions, a laser beam can be efficiently reshaped after propagation.

physics.optics↗

arXiv2021

Real-time full-field imaging through scattering media by all-optical feedback

Full-field imaging through scattering media is fraught with many challenges. Despite many achievements in recent years, current imaging methods are too slow to deal with fast dynamics that occur for example in biomedical imaging. Here we present an ultra-fast all-optical method, where the object to be imaged and the scattering medium (diffuser) are inserted into a highly multimode self-imaging laser cavity. We show that the intra-cavity laser light from the object is mainly focused onto specific regions of the scattering medium where the phase variations are low. Thus, round trip loss within the laser cavity is minimized, thereby overcoming most of the scattering effects. The method is exploited to image objects through scattering media whose diffusion angle is lower than the numerical aperture of the laser cavity. As our method is based on optical feedback inside a laser cavity, it can deal with temporal variations that occur on timescales as short as several cavity round trips, with an upper bound of 200 ns.

physics.optics↗

arXiv2020

Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control

Recently, there has been growing interest in the utilisation of physical systems as heuristic optimisers for classical spin Hamiltonians. A prominent approach employs gain-dissipative optical oscillator networks for this purpose. Unfortunately, these systems inherently suffer from an inexact mapping between the oscillator network loss rate and the spin Hamiltonian due to additional degrees of freedom present in the system such as oscillation amplitude. In this work, we theoretically analyse and experimentally demonstrate a scheme for the alleviation of this difficulty. The scheme involves control over the laser oscillator amplitude through modification of individual laser oscillator loss. We demonstrate this approach in a laser network classical XY model simulator based on a digital degenerate cavity laser. We prove that for each XY model energy minimum there corresponds a unique set of laser loss values that leads to a network state with identical oscillation amplitudes and to phase values that coincide with the XY model minimum. We experimentally demonstrate an 8 fold improvement in the deviation from the minimal XY energy by employing our proposed solution scheme.

physics.optics↗

arXiv2019

Rapid fair sampling of XY spin Hamiltonian with a laser simulator

Coupled oscillators such as lasers, OPO's and BEC polaritons can rapidly and efficiently dissipate into a stable phase locked state that can be mapped onto the minimal energy (ground state) of classical spin Hamiltonians. However, for degenerate or near degenerate ground state manifolds, statistical fair sampling is required to obtain a complete knowledge of the minimal energy state, which needs many repetitions of simulations under identical conditions. We show that with dissipatively coupled lasers such fair sampling can be achieved rapidly and accurately by exploiting the many longitudinal modes of each laser to form an ensemble of identical but independent simulators, acting in parallel. We fairly sampled the ground state manifold of square, triangular and Kagome lattices by measuring their coherence function identifying manifolds composed of a single, doubly degenerate, and highly degenerate ground states, respectively.

physics.optics↗

arXiv2019

Improved phase locking of laser arrays with nonlinear coupling

An arrangement based on a degenerate cavity laser for forming an array of non-linearly coupled lasers with an intra-cavity saturable absorber is presented. More than $30$ lasers were spatially phase locked and temporally Q-switched. The arrangement with nonlinear coupling was found to be $25$ times more sensitive to loss differences and converged $5$ times faster to the lowest loss phase locked state than with linear coupling, thus providing a unique solution to problems that have several near-degenerate solutions.

physics.optics↗

arXiv2019

Dynamics of dissipative topological defects in coupled phase oscillators

The dynamics of dissipative topological defects in a system of coupled phase oscillators, arranged in one and two-dimensional arrays, is numerically investigated using the Kuramoto model. After an initial rapid decay of the number of topological defects, due to vortex-anti-vortex annihilation, we identify a long-time (quasi) steady state where the number of defects is nearly constant. We find that the number of topological defects at long times is significantly smaller when the coupling between the oscillators is increased at a finite rate rather than suddenly turned on. Moreover, the number of topological defects scales with the coupling rate, analogous to the cooling rate in KibbleZurek mechanism (KZM). Similar to the KZM, the dynamics of topological defects is governed by two competing time scales: the dissipation rate and the coupling rate. Reducing the number of topological defects improves the long time coherence and order parameter of the system and enhances its probability to reach a global minimal loss state that can be mapped to the ground state of a classical XY spin Hamiltonian.

physics.optics↗

arXiv2018

Rapid Phase Retrieval by Lasing

Reconstructing an object solely from its scattered intensity distribution is a common problem that occurs in many applications. Currently, there are no efficient direct methods to reconstruct the object, though in many cases, with some prior knowledge, iterative algorithms result in reasonable reconstructions. Unfortunately, even with advanced computational resources, these algorithms are highly time consuming. Here we present a novel rapid all-optical method based on a digital degenerate cavity laser, whose most probable lasing mode well approximates the object. We present experimental results showing the high speed (<100 ns) and efficiency of our method in agreement with our numerical simulations and analysis. The method is scalable, and can be applicable to any two dimensional object with known compact support, including complex-valued objects.

physics.optics↗

arXiv2018

Spatio-Temporal Supermodes:Rapid Reduction of Spatial Coherence in Highly Multimode Lasers

Spatial coherence quantifies spatial field correlations over time, and is one of the fundamental properties of light. Here we investigate the spatial coherence of highly multimode lasers in the regime of short time scales. Counter intuitively, we show that in this regime, the temporal (longitudinal) modes play a crucial role in spatial coherence reduction. To evaluate the spatial coherence we measured the temporal dynamics of speckle fields generated by a highly multimode laser with over $10^5$ lasing spatial (transverse) modes, and examined the dependence of speckle contrast on the exposure time of the detecting device. We show that in the regime of short time scale, the spatial and temporal modes interact to form spatio-temporal supermodes, such that the spatial degrees of freedom are encoded onto the temporal modes. As a result, the speckle contrast depends on the number of temporal modes, and the degree of spatial coherence is reduced and the speckle contrast is suppressed. In the regime of long times scale, the supermodes are no longer a valid representation of the laser modal structure. Consequently, the spatial coherence is independent of the temporal modes, and the classical result, where the speckle contrast is suppressed as the number of spatial modes, is obtained. Due to this new spatio-temporal mechanism, highly multimode lasers can be used for speckle suppression in high-speed full-field imaging applications, as we demonstrate here for imaging of a fast moving object.

physics.optics↗

arXiv2016

Dissipative Topological Defects in Coupled Laser Networks

Topologically protected defects have been observed and studied in a wide range of fields, such as cosmology, spin systems, cold atoms and optics as they are quenched across a phase transition into an ordered state. Revealing their origin and control is becoming increasingly important field of research, as they limit the coherence of the system and its ability to approach a fully ordered state. Here, we present dissipative topological defects in a 1-D ring network of phase-locked lasers, and show how their formation is related to the Kibble-Zurek mechanism and is governed in a universal manner by two competing time scales of the lasers, namely the phase locking time and synchronization time of their amplitude fluctuations. The ratio between these two time scales depends on the system parameters such as gain and coupling strength, and thus offers the possibility to control the probability of topological defects in the system. Enabling the system to dissipate to the fully ordered, defect-free state can be exploited for solving hard combinatorial optimization problems in various fields. As opposed to unitary systems where quenching is obtained via external cooling mostly through the edges, our dissipative system is kept strictly uniform even for fast quenches.

physics.optics↗

arXiv2015

Conversion of out-of-phase to in-phase order in coupled laser arrays with second harmonics

A novel method for converting an array of out-of-phase lasers into one of in-phase lasers that can be tightly focused is presented. The method exploits second harmonic generation and can be adapted for different laser arrays geometries. Experimental and calculated results, presented for negatively coupled lasers formed in a square, honeycomb, and triangular geometries are in good agreement.

physics.optics↗