Abstract
AbstractThe photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial optimization problems can be accelerated through photonic/optoelectronic devices, but implementing photonic Ising machines that can solve arbitrary large-scale Ising problems with fast speed remains challenging. In this work, we have proposed and demonstrated the Phase Encoding and Intensity Detection Ising Annealer (PEIDIA) capable of solving arbitrary Ising problems on demand. The PEIDIA employs the heuristic algorithm and requires only one step of optical linear transformation with simplified Hamiltonian calculation by encoding the Ising spins on the phase term of the optical field and performing intensity detection during the solving process. As a proof of principle, several 20 and 30-spin Ising problems have been solved with high ground state probability (≥0.97/0.85 for the 20/30-spin Ising model).
Funder
National Natural Science Foundation of China
National Key Research and Development Program of China
Publisher
Springer Science and Business Media LLC
Reference50 articles.
1. Hromkovič, J. Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. (Springer Science & Business Media, 2013).
2. Ernst, I. Beitrag zur theorie des ferromagnetismus. Z. f.ür. Phys. A Hadrons Nucl. 31, 253–258 (1925).
3. Onsager, L. A two-dimensional model with an order-disorder transition (crystal statistics I). Phys. Rev. 65, 117–149 (1944).
4. Brilliantov, N. V. Effective magnetic Hamiltonian and Ginzburg criterion for fluids. Phys. Rev. E 58, 2628 (1998).
5. Hopfield, J. J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl Acad. Sci. 79, 2554–2558 (1982).
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献