Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2409.10010 · Physical review. B./Physical review. B

Optical resonators constitute a universal spin simulator

Wouter Verstraelen, T. C. H. Liew

Published Jan 14, 2025• 1 citation
arXivHTMLPDF

Abstract

NP-hard computational problems can be efficiently recast as finding the ground state of an effective spin model. However, to date no convenient setup exists that can universally simulate all of them, even for a fixed problem size. Here we present such a setup, the universal homogeneous spin simulator (UHSS) using a series of optical (or polaritonic) resonators arranged in a chain using the geometry based on the one introduced in [Phys. Rev. Appl. 21, 024057 (2024)]. We demonstrate by example how the simulator solves Hamiltonian cycle and traveling salesman problems, and show that it generalizes to any NP-hard problem of arbitrary size. This approach works because it allows arbitrary long-range interactions in the spin model to be mapped on an optical system with only nearest-neighbor physical interactions.

DOI
10.1103/physrevb.111.014307

Related papers

Analog spin simulators: How to keep the amplitude homogeneous

Wouter Verstraelen, Piotr Deuar, Michał Matuszewski +1 more

A setup that simulates ground states of spin graphs would allow one to solve computationally hard optimization problems efficiently. Current optical setups to this goal have difficulties decoupling the amplitude and phase degrees of freedom of each effective spin, which risks that the resultant mapping will be invalid, a problem known as amplitude heterogeneity. Here, we propose a setup with coupled active optical cavity modes, where this problem is eliminated through their particular geometric arrangement. Acting as an effective Monte Carlo solver, the ground state can be found exactly. By tuning a parameter, the setup solves $XY$ or Ising problems.

arXiv:2306.05743•Physical Review Applied•Feb 29, 2024•5 citations

Spin Simulators based on Exciton-Polariton Waveguide Networks

Kevin Dini, Simone Zanotti, T. C. H. Liew

Many NP-hard optimization problems can be mapped onto interacting spin systems, whose ground state encodes the optimal solution. Polaritonic implementations based on gain-dissipative dynamics have recently emerged as promising analog computing platforms owing to their intrinsic parallelism and ultrafast operation. However, existing approaches are hindered by two fundamental limitations: maintaining the homogeneous amplitudes required for faithful problem encoding remains challenging in realistic physical systems, and most architectures are restricted to nearest-neighbour interactions, severely limiting the variety of optimization problems that can be efficiently addressed. We introduce a feasible polaritonic XY simulator based on a reconfigurable waveguide platform that overcomes both limitations. Our approach guarantees amplitude homogeneity while enabling the implementa- tion of arbitrary symmetric coupling matrices, thereby allowing the direct encoding of a wide variety of XY Hamiltonians. These results establish a practical architecture for programmable polaritonic spin simulators and pave the way towards scalable optical hardware for analog optimisation.

arXiv:2611.06087•Nov 4, 2026•1 citation

Programmable and reconfigurable photonic simulator for classical X Y models

Jiayi Ouyang, Yuxuan Liao, Xue Feng +6 more

The ability to simulate XY models of classical spins is rather important, since e.g. it is related to solving NP-hard optimization problems. This study uses a photonic simulator to realize XY Hamiltonians with arbitrary spin connections and coupling strengths. The key unit is an optical system for vector-matrix multiplication that can perform arbitrary transformations of complex matrices. The Berezinskii-Kosterlitz-Thouless transition and ground-state search of several XY models are demonstrated experimentally. Thus this Letter provides an effective alternative approach for investigating such models and solving continuous quadratic optimization problems with optical systems.

arXiv:2401.08055•Physical Review Applied•Aug 1, 2024•6 citations

Coherent chiral computation without optical parametric oscillation

Yong‐Pan Gao, Pengfei Lu, Chuan Wang

The challenge posted by modern science is to find a way to compute the NP-hard problem. Here we present a coherent computation model based on the whispering-gallery mode micro-resonators. We introduce the optically connected micro-resonators array to simulate the dynamical evolution of the Ising model with full connection while the mode chirality of the micro-resonators works as the spins of each node in the Ising model. The relaxation time, the steady state distribution, and the mode connection of the Ising spin chain are simulated with the proposed optical system. Moreover, it is found that the current scheme could be used for searching the full solutions of the corresponding Ising problem. Numerical results show that the time required is constant time. Our approach achieves high accuracy and fast computation in the realization of unconventional optimization hardware.

arXiv:2206.13060•Jun 27, 2022•0 citations

Ultra-cold atoms in optical lattices: simulating quantum spin systems

Walters, Richard

Optical lattices provide ideal experimental tools for simulating a wide variety of physical systems. They exhibit excellent coherence properties, their microscopic dynamics are well-understood, and they can be dynamically controlled with great precision. Recent advances in cooling and trapping gases of dipolar molecules and Rydberg atoms have further increased the versatility of optical lattices as quantum simulators, particularly for solid state systems possessing long-range interactions. In this thesis we further examine the microscopic properties of cold atoms trapped in an optical lattice, going beyond the case where the lattice axes are orthogonal. We present a transformation of the single-particle energy eigenstates to a complete, orthonormal basis of so-called 'generalised Wannier functions' that are localised to each lattice site. Generalised Wannier functions, as opposed to ordinary Wannier functions, are formed by mixing states between bands and are required when the bands are degenerate. We modify an algorithm devised by Marzari and Vanderbilt (Phys. Rev. B 56(20) 12847) for calculating maximally localised generalised Wannier functions, specifically to determine these functions for optical lattice systems of arbitrary geometry, including those with degenerate lower bands. Moreover, we overcome an issue with the initialisation of the original algorithm to find the maximally localised set without fail. We then present results for a variety of optical lattice systems in one- and two-dimensions, including hexagonal and Kagomé geometries. In each case we use the generalised Wannier functions to calculate the hopping and interaction parameters, and thus determine a reduced form of the system's Hamiltonian that contains only local interactions. We also study two spin-1/2 systems with long-range interactions as paradigm examples of the models that can be simulated using optical lattices loaded with dipolar molecules. We first examine the critical properties of a 1D spin-1/2 Ising chain possessing exponentially decaying interactions as the range of the interactions is increased. Using the infinite density matrix renormalisation group method, we calculate the location of the critical point and observe a smooth approach to the classical mean-field result in the limit of infinite-ranged interactions. We go on to consider the quantum dynamics of a single spin-1/2 coupled to a bath of interacting spins as a model for decoherence in solid state quantum memories. The large degree of symmetry of the bath, described by the infinite-ranged Lipkin-Meshkov-Glick model, allows us to find parameter regimes where the initial qubit state is revived at well-defined times after the qubit preparation. We observe that these times may become independent of the bath size for large baths and thus enable faithful qubit storage even in the presence of strong coupling to the bath.

•Jan 1, 2012•1 citation

Quantum simulations with ultracold atoms: beyond standard optical lattices

Philipp Hauke

Many outstanding problems in quantum physics, such as high-Tc superconductivity or quark confinement, are still - after decades of research - awaiting commonly accepted explanations. One reason is that such systems are often difficult to control, show an intermingling of several effects, or are not easily accessible to measurement. To arrive at a deeper understanding of the physics at work, researchers typically derive simplified models designed to capture the most striking phenomena of the system under consideration. However, due to the exponential complexity of Hilbert space, even some of the simplest of such models pose formidable challenges to analytical and numerical calculations. In 1982, Feynman proposed to solve such quantum models with experimental simulation on a physically distinct, specifically engineered quantum system [Int. J. Theor.Phys. 21, 467]. Designed to be governed by the same underlying equations as the original model, it is hoped that direct measurements on these so called quantum simulators (QSs) will allow to gather deep insights into outstanding problems of physics and beyond. In this thesis, we identify four requirements that a useful QS has to fulfill, relevance, control, reliability, and efficiency. Focusing on these, we review the state of the art of two popular approaches, digital QSs (i.e., special purpose quantum computers) and analog QSs (devices with always-on interactions). Further, focusing on possibilities to increase control over QSs, we discuss a scheme to engineer quantum correlations between mesoscopic numbers of spinful particles in optical lattices. This technique, based on quantum polarization spectroscopy, may be useful for state preparation and quantum information protocols. Additionally, employing several analytical and numerical methods for the calculation of many-body ground states, we demonstrate the variety of condensed-matter problems that can be attacked with QSs consisting of ultracold ions or neutral atoms in optical lattices. The chosen examples, some of which have already been realized in experiment, include such diverse settings as frustrated antiferromagnetism, quantum phase transitions in exotic lattice geometries, topological insulators, non-Abelian gauge-fields, orbital order of ultracold Fermions, and systems with long-range interactions. The experimental realization of all of these models requires techniques which go beyond standard optical lattices, e.g., time-periodic driving of lattices with exotic geometry, loading ultracold atoms into higher bands, or immersing trapped ions into an optical lattice. The chosen models, motivated by important open questions of quantum physics, pose difficult problems for classical computers, but they may be amenable in the near future to quantum simulation with ultracold atoms or ions. While the experimental control over relevant models has increased dramatically in the last years, the reliability and efficiency of QSs has received considerably less attention. As a second important part of this thesis, we emphasize the need to consider these aspects under realistic experimental conditions. We discuss specific situations where terms that have typically been neglected in the description of the QS introduce systematic errors and even lead to novel physics. Further, we characterize in a generic example the influence of quenched disorder on an analog QS. Its performance for simulating universal behavior near a quantum phase transition seems satisfactory for low disorder. Moreover, our results suggest a connection between the reliability and efficiency of a QS: it works less reliable exactly in those interesting regimes where classical calculations are less efficient. If QSs fulfill all of our four requirements, they may revolutionize our approach to quantum-mechanical problems, allowing to solve the behavior of complex Hamiltonians, and to design nano-scale materials and chemical compounds from the ground up.

•Apr 5, 2013•0 citations
NP-hard computational problems can be efficiently recast as finding the ground state of an effective spin model. However, to date no convenient setup exists that can universally simulate all of them, even for a fixed problem size. Here we present such a setup, the universal homogeneous spin simulator (UHSS) using a series of optical (or polaritonic) resonators arranged in a chain using the geometry based on the one introduced in [Phys. Rev. Appl. 21, 024057 (2024)]. We demonstrate by example how the simulator solves Hamiltonian cycle and traveling salesman problems, and show that it generalizes to any NP-hard problem of arbitrary size. This approach works because it allows arbitrary long-range interactions in the spin model to be mapped on an optical system with only nearest-neighbor physical interactions.
A setup that simulates ground states of spin graphs would allow one to solve computationally hard optimization problems efficiently. Current optical setups to this goal have difficulties decoupling the amplitude and phase degrees of freedom of each effective spin, which risks that the resultant mapping will be invalid, a problem known as amplitude heterogeneity. Here, we propose a setup with coupled active optical cavity modes, where this problem is eliminated through their particular geometric arrangement. Acting as an effective Monte Carlo solver, the ground state can be found exactly. By tuning a parameter, the setup solves XYXYXY or Ising problems.
Many NP-hard optimization problems can be mapped onto interacting spin systems, whose ground state encodes the optimal solution. Polaritonic implementations based on gain-dissipative dynamics have recently emerged as promising analog computing platforms owing to their intrinsic parallelism and ultrafast operation. However, existing approaches are hindered by two fundamental limitations: maintaining the homogeneous amplitudes required for faithful problem encoding remains challenging in realistic physical systems, and most architectures are restricted to nearest-neighbour interactions, severely limiting the variety of optimization problems that can be efficiently addressed. We introduce a feasible polaritonic XY simulator based on a reconfigurable waveguide platform that overcomes both limitations. Our approach guarantees amplitude homogeneity while enabling the implementa- tion of arbitrary symmetric coupling matrices, thereby allowing the direct encoding of a wide variety of XY Hamiltonians. These results establish a practical architecture for programmable polaritonic spin simulators and pave the way towards scalable optical hardware for analog optimisation.
The ability to simulate XY models of classical spins is rather important, since e.g. it is related to solving NP-hard optimization problems. This study uses a photonic simulator to realize XY Hamiltonians with arbitrary spin connections and coupling strengths. The key unit is an optical system for vector-matrix multiplication that can perform arbitrary transformations of complex matrices. The Berezinskii-Kosterlitz-Thouless transition and ground-state search of several XY models are demonstrated experimentally. Thus this Letter provides an effective alternative approach for investigating such models and solving continuous quadratic optimization problems with optical systems.
The challenge posted by modern science is to find a way to compute the NP-hard problem. Here we present a coherent computation model based on the whispering-gallery mode micro-resonators. We introduce the optically connected micro-resonators array to simulate the dynamical evolution of the Ising model with full connection while the mode chirality of the micro-resonators works as the spins of each node in the Ising model. The relaxation time, the steady state distribution, and the mode connection of the Ising spin chain are simulated with the proposed optical system. Moreover, it is found that the current scheme could be used for searching the full solutions of the corresponding Ising problem. Numerical results show that the time required is constant time. Our approach achieves high accuracy and fast computation in the realization of unconventional optimization hardware.
Optical lattices provide ideal experimental tools for simulating a wide variety of physical systems. They exhibit excellent coherence properties, their microscopic dynamics are well-understood, and they can be dynamically controlled with great precision. Recent advances in cooling and trapping gases of dipolar molecules and Rydberg atoms have further increased the versatility of optical lattices as quantum simulators, particularly for solid state systems possessing long-range interactions. In this thesis we further examine the microscopic properties of cold atoms trapped in an optical lattice, going beyond the case where the lattice axes are orthogonal. We present a transformation of the single-particle energy eigenstates to a complete, orthonormal basis of so-called 'generalised Wannier functions' that are localised to each lattice site. Generalised Wannier functions, as opposed to ordinary Wannier functions, are formed by mixing states between bands and are required when the bands are degenerate. We modify an algorithm devised by Marzari and Vanderbilt (Phys. Rev. B 56(20) 12847) for calculating maximally localised generalised Wannier functions, specifically to determine these functions for optical lattice systems of arbitrary geometry, including those with degenerate lower bands. Moreover, we overcome an issue with the initialisation of the original algorithm to find the maximally localised set without fail. We then present results for a variety of optical lattice systems in one- and two-dimensions, including hexagonal and Kagomé geometries. In each case we use the generalised Wannier functions to calculate the hopping and interaction parameters, and thus determine a reduced form of the system's Hamiltonian that contains only local interactions. We also study two spin-1/2 systems with long-range interactions as paradigm examples of the models that can be simulated using optical lattices loaded with dipolar molecules. We first examine the critical properties of a 1D spin-1/2 Ising chain possessing exponentially decaying interactions as the range of the interactions is increased. Using the infinite density matrix renormalisation group method, we calculate the location of the critical point and observe a smooth approach to the classical mean-field result in the limit of infinite-ranged interactions. We go on to consider the quantum dynamics of a single spin-1/2 coupled to a bath of interacting spins as a model for decoherence in solid state quantum memories. The large degree of symmetry of the bath, described by the infinite-ranged Lipkin-Meshkov-Glick model, allows us to find parameter regimes where the initial qubit state is revived at well-defined times after the qubit preparation. We observe that these times may become independent of the bath size for large baths and thus enable faithful qubit storage even in the presence of strong coupling to the bath.
Many outstanding problems in quantum physics, such as high-Tc superconductivity or quark confinement, are still - after decades of research - awaiting commonly accepted explanations. One reason is that such systems are often difficult to control, show an intermingling of several effects, or are not easily accessible to measurement. To arrive at a deeper understanding of the physics at work, researchers typically derive simplified models designed to capture the most striking phenomena of the system under consideration. However, due to the exponential complexity of Hilbert space, even some of the simplest of such models pose formidable challenges to analytical and numerical calculations. In 1982, Feynman proposed to solve such quantum models with experimental simulation on a physically distinct, specifically engineered quantum system [Int. J. Theor.Phys. 21, 467]. Designed to be governed by the same underlying equations as the original model, it is hoped that direct measurements on these so called quantum simulators (QSs) will allow to gather deep insights into outstanding problems of physics and beyond. In this thesis, we identify four requirements that a useful QS has to fulfill, relevance, control, reliability, and efficiency. Focusing on these, we review the state of the art of two popular approaches, digital QSs (i.e., special purpose quantum computers) and analog QSs (devices with always-on interactions). Further, focusing on possibilities to increase control over QSs, we discuss a scheme to engineer quantum correlations between mesoscopic numbers of spinful particles in optical lattices. This technique, based on quantum polarization spectroscopy, may be useful for state preparation and quantum information protocols. Additionally, employing several analytical and numerical methods for the calculation of many-body ground states, we demonstrate the variety of condensed-matter problems that can be attacked with QSs consisting of ultracold ions or neutral atoms in optical lattices. The chosen examples, some of which have already been realized in experiment, include such diverse settings as frustrated antiferromagnetism, quantum phase transitions in exotic lattice geometries, topological insulators, non-Abelian gauge-fields, orbital order of ultracold Fermions, and systems with long-range interactions. The experimental realization of all of these models requires techniques which go beyond standard optical lattices, e.g., time-periodic driving of lattices with exotic geometry, loading ultracold atoms into higher bands, or immersing trapped ions into an optical lattice. The chosen models, motivated by important open questions of quantum physics, pose difficult problems for classical computers, but they may be amenable in the near future to quantum simulation with ultracold atoms or ions. While the experimental control over relevant models has increased dramatically in the last years, the reliability and efficiency of QSs has received considerably less attention. As a second important part of this thesis, we emphasize the need to consider these aspects under realistic experimental conditions. We discuss specific situations where terms that have typically been neglected in the description of the QS introduce systematic errors and even lead to novel physics. Further, we characterize in a generic example the influence of quenched disorder on an analog QS. Its performance for simulating universal behavior near a quantum phase transition seems satisfactory for low disorder. Moreover, our results suggest a connection between the reliability and efficiency of a QS: it works less reliable exactly in those interesting regimes where classical calculations are less efficient. If QSs fulfill all of our four requirements, they may revolutionize our approach to quantum-mechanical problems, allowing to solve the behavior of complex Hamiltonians, and to design nano-scale materials and chemical compounds from the ground up.