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

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Ouyang, Jiayi, Liao, Yuxuan, Ma, Zhiyao, Kong, Deyang, Feng, Xue, Zhang, Xiang, Dong, Xiaowen, Cui, Kaiyu, Liu, Fang, Zhang, Wei, Huang, Yidong
Format: Preprint
Publié: 2022
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912311774543872
author Ouyang, Jiayi
Liao, Yuxuan
Ma, Zhiyao
Kong, Deyang
Feng, Xue
Zhang, Xiang
Dong, Xiaowen
Cui, Kaiyu
Liu, Fang
Zhang, Wei
Huang, Yidong
author_facet Ouyang, Jiayi
Liao, Yuxuan
Ma, Zhiyao
Kong, Deyang
Feng, Xue
Zhang, Xiang
Dong, Xiaowen
Cui, Kaiyu
Liu, Fang
Zhang, Wei
Huang, Yidong
contents The 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).
format Preprint
id arxiv_https___arxiv_org_abs_2207_05072
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
Ouyang, Jiayi
Liao, Yuxuan
Ma, Zhiyao
Kong, Deyang
Feng, Xue
Zhang, Xiang
Dong, Xiaowen
Cui, Kaiyu
Liu, Fang
Zhang, Wei
Huang, Yidong
Emerging Technologies
Optics
The 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).
title On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
topic Emerging Technologies
Optics
url https://arxiv.org/abs/2207.05072