An On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase-encoding and Intensity Detection-Reference-Cited by-同舟云学术

An On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase-encoding and Intensity Detection

Published:2022-09-22 Issue: Volume: Page:
ISSN:
Container-title:
language:
Short-container-title:

Author:

Ouyang Jiayi¹,Liao Yuxuan¹,Ma Zhiyao¹,Kong Deyang¹,Feng Xue¹^ORCID,Zhang Xiang²,Dong Xiaowen²,Cui Kaiyu¹,Liu Fang¹^ORCID,Zhang Wei¹^ORCID,Huang Yidong¹

Affiliation:

1. Tsinghua University

2. Huawei Technologies Co.,Ltd.

Abstract

Abstract Photonic Ising machine is a new paradigm of optical computing, which is based on the characteristics of light wave propagation, parallel processing and low loss transmission. Thus, the process of solving the combinatorial optimization problems can be accelerated through photonic/optoelectronic devices. In this work, we have proposed and demonstrated the so-called Phase-Encoding and Intensity Detection Ising Annealer (PEIDIA) to solve arbitrary Ising problems on demand. The PEIDIA is based on the simulated annealing algorithm and requires only one step of optical linear transformation with simplified Hamiltonian calculation. With PEIDIA, the Ising spins are encoded on the phase term of the optical field and only intensity detection is required during the solving process. As a proof of principle, several 20-dimensional Ising problems have been solved with high ground state probability (0.98 within 1000 iterations for the antiferromagnetic cubic model, > 0.99 within 4000 iterations for two random spin-glass models, respectively).

Publisher

Research Square Platform LLC

Reference50 articles.

1. Hromkovič, J. Algorithmics for hard problems: introduction to combinatorial optimization, randomization, approximation, and heuristics. (Springer Science & Business Media, 2013).

2. Beitrag zur theorie des ferromagnetismus;Ernst I;Zeitschrift für Physik A Hadrons and Nuclei,1925

3. A two-dimensional model with an order-disorder transition (crystal statistics I);Onsager L;Phys. Rev,1944

4. Effective magnetic Hamiltonian and Ginzburg criterion for fluids;Brilliantov NV;Physical Review E,1998

5. Hopfield, J. J. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the national academy of sciences 79, 2554–2558 (1982).