返回
Optical resonators constitute a universal spin simulator
DOI:10.1103/PhysRevB.111.014307.png)
摘要
En 中文
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.
Keyword:
EXCITON-POLARITONS
OPTIMIZATION
期刊
IF:
3.7
论文数:
15.4W
被引数:
41.0W
机构
引用论文
Entanglement and Replica Symmetry Breaking in a Driven-Dissipative Quantum Spin Glass驱动耗散量子自旋玻璃中的纠缠和复制对称性破坏
PHYSICAL REVIEW X
IF15.7

