Kavli Affiliate: Xiang Zhang
| First 5 Authors: Jiayi Ouyang, Yuxuan Liao, Zhiyao Ma, Deyang Kong, Xue Feng
| Summary:
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 antiferromagnetic cubic model and 1 within 4000 iterations for a
random spin-glass model, respectively). It should be mentioned that our
proposal is also potential to be implemented with integrated photonic devices
such as tunable metasurfaces to achieve large-scale and on-demand photonic
Ising machines.
| Search Query: ArXiv Query: search_query=au:”Xiang Zhang”&id_list=&start=0&max_results=10