Rapid fair sampling of XY spin Hamiltonian with a laser simulator
arXiv:1912.10689 · doi:10.1103/PhysRevResearch.2.033008
Abstract
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.
arXiv comment11 pages, 12 figures
References in corpus (14)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Observation of the supersolid stripe phase in spin-orbit coupled Bose-Einstein condensates
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Low-temperature properties of classical, geometrically frustrated antiferromagnets
- Realizing the Hamiltonian in polariton simulators
- Large-scale Ising spin network based on degenerate optical parametric oscillators
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Dissipative Topological Defects in Coupled Laser Networks
- Rapid Phase Retrieval by Lasing
- A Polariton Graph Simulator
- Spatio-Temporal Supermodes:Rapid Reduction of Spatial Coherence in Highly Multimode Lasers
- Uncertain fate of fair sampling in quantum annealing
- Fair Sampling by Simulated Annealing on Quantum Annealer
- Improved phase locking of laser arrays with nonlinear coupling
Cited by in corpus (15)
- Scalable spin-glass optical simulator
- Multidimensional hyperspin machine
- Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
- Geometric frustration in polygons of polariton condensates creating vortices of varying topological charge
- Controlling nonlinear interaction in a many-mode laser by tuning disorder
- Kagome Flatbands for Coherent Exciton-Polariton Lasing
- Experimental demonstration of crowd synchrony and first-order transition with lasers
- Synchronization in coupled laser arrays with correlated and uncorrelated disorder
- Ising Hamiltonian Minimization: Gain-Based Computing with Manifold Reduction of Soft-Spins vs Quantum Annealing
- Image classification using collective optical modes of an array of nanolasers
- Artificial polariton molecules
- Discordant synchronization patterns on directed networks of identical phase oscillators with attractive and repulsive couplings
- Equalized Hyperspin Machine
- Roadmap on multimode light shaping
- Harnessing intuitive local evolution rules for physical learning