Optical resonators constitute a universal spin simulator
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 simulato...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/182225 |
| _version_ | 1826124357085167616 |
|---|---|
| author | Verstraelen, Wouter Liew, Timothy Chi Hin |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Verstraelen, Wouter Liew, Timothy Chi Hin |
| author_sort | Verstraelen, Wouter |
| collection | NTU |
| description | 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. |
| first_indexed | 2025-03-09T13:44:57Z |
| format | Journal Article |
| id | ntu-10356/182225 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-03-09T13:44:57Z |
| publishDate | 2025 |
| record_format | dspace |
| spelling | ntu-10356/1822252025-01-20T15:36:00Z Optical resonators constitute a universal spin simulator Verstraelen, Wouter Liew, Timothy Chi Hin School of Physical and Mathematical Sciences Majulab Physics Optical microcavities Spin glasses 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. Ministry of Education (MOE) Published version We were supported by the Singaporean Ministry of Education, via the Tier 2 Grant No. MOE-T2EP50121-0020. 2025-01-15T06:44:44Z 2025-01-15T06:44:44Z 2025 Journal Article Verstraelen, W. & Liew, T. C. H. (2025). Optical resonators constitute a universal spin simulator. Physical Review B, 111, 014307-. https://dx.doi.org/10.1103/PhysRevB.111.014307 2469-9950 https://hdl.handle.net/10356/182225 10.1103/PhysRevB.111.014307 111 014307 en MOE-T2EP50121-0020 Physical Review B © 2025 American Physical Society. All rights reserved. This article may be downloaded for personal use only. Any other use requires prior permission of the copyright holder. The Version of Record is available online at http://doi.org/10.1103/PhysRevB.111.014307. application/pdf |
| spellingShingle | Physics Optical microcavities Spin glasses Verstraelen, Wouter Liew, Timothy Chi Hin Optical resonators constitute a universal spin simulator |
| title | Optical resonators constitute a universal spin simulator |
| title_full | Optical resonators constitute a universal spin simulator |
| title_fullStr | Optical resonators constitute a universal spin simulator |
| title_full_unstemmed | Optical resonators constitute a universal spin simulator |
| title_short | Optical resonators constitute a universal spin simulator |
| title_sort | optical resonators constitute a universal spin simulator |
| topic | Physics Optical microcavities Spin glasses |
| url | https://hdl.handle.net/10356/182225 |
| work_keys_str_mv | AT verstraelenwouter opticalresonatorsconstituteauniversalspinsimulator AT liewtimothychihin opticalresonatorsconstituteauniversalspinsimulator |