Optical resonators constitute a universal spin simulator
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916567805067264 |
|---|---|
| author | Verstraelen, Wouter Liew, Timothy C. H. |
| author_facet | Verstraelen, Wouter Liew, Timothy C. H. |
| contents | 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 simularor (UHSS) using a series of optical (or polaritonic) resonators arranged in a chain using the geometry based on the one introduced in [Phys. Rev. Applied 21, 024057 (2024), arXiv:2306.0574(3) ]. We demonstrate by example how the simulator solves Hamiltonian Cycle and traveling salesman problems, and show that it generalises 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_10010 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optical resonators constitute a universal spin simulator Verstraelen, Wouter Liew, Timothy C. H. Optics Disordered Systems and Neural Networks Quantum Physics 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 simularor (UHSS) using a series of optical (or polaritonic) resonators arranged in a chain using the geometry based on the one introduced in [Phys. Rev. Applied 21, 024057 (2024), arXiv:2306.0574(3) ]. We demonstrate by example how the simulator solves Hamiltonian Cycle and traveling salesman problems, and show that it generalises 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. |
| title | Optical resonators constitute a universal spin simulator |
| topic | Optics Disordered Systems and Neural Networks Quantum Physics |
| url | https://arxiv.org/abs/2409.10010 |