arrow
返回

Optical resonators constitute a universal spin simulator

delete2025-01-14
delete0
delete
OA
AI
W
Wouter Verstraelen
T
T. C. H. Liew *
DOI:10.1103/PhysRevB.111.014307delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Physical Review B 封面图
Physical Review B
IF:
3.7
论文数:
15.4W
被引数:
41.0W

机构

N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
引用论文

引用论文

Adsorption and structure of N2 on copper(110)
err1997-07-01
err0
PREAI
errA. Marmier; C. Ramseyer; P.N.M. Hoang; C. Girardet; J. George; P. Zeppenfeld; M. Büchel; R. David; G. Comsa
err分享
err收藏
Entanglement and Replica Symmetry Breaking in a Driven-Dissipative Quantum Spin Glass驱动耗散量子自旋玻璃中的纠缠和复制对称性破坏
err2024-02-22
err6
errOAAI
errMarsh, Brendan P.; Kroeze, Ronen M.; Ganguli, Surya; Gopalakrishnan, Sarang; Keeling, Jonathan; Lev, Benjamin L.
err分享
err收藏
Decision trees for real-time transient stability prediction
err1994-01-01
err0
PREAI
errS. Rovnyak; S. Kretsinger; J. Thorp; D. Brown
err分享
err收藏
Coherent Ising machines-optical neural networks operating at the quantum limit
err2017-12-15
err159
errOAAI
errYamamoto, Yoshihisa; Aihara, Kazuyuki; Leleu, Timothee; Kawarabayashi, Ken-ichi; Kako, Satoshi; Fejer, Martin; Inoue, Kyo; Takesue, Hiroki
err分享
err收藏
学者 查看更多内容