Heuristic recurrent algorithms for photonic Ising machines

Charles Roques-Carmes; Yichen Shen; Cristian Zanoci; Mihika Prabhu; Fadi Atieh; Li Jing; Tena Dubček; Chenkai Mao; Miles R. Johnson; Vladimir Čeperić; John D. Joannopoulos; Dirk Englund; Marin Soljačić

doi:10.1038/s41467-019-14096-z

Nature Communications (Jan 2020)

Heuristic recurrent algorithms for photonic Ising machines

Charles Roques-Carmes,
Yichen Shen,
Cristian Zanoci,
Mihika Prabhu,
Fadi Atieh,
Li Jing,
Tena Dubček,
Chenkai Mao,
Miles R. Johnson,
Vladimir Čeperić,
John D. Joannopoulos,
Dirk Englund,
Marin Soljačić

Affiliations

Charles Roques-Carmes: Research Laboratory of Electronics, Massachusetts Institute of Technology
Yichen Shen: Department of Physics, Massachusetts Institute of Technology
Cristian Zanoci: Department of Physics, Massachusetts Institute of Technology
Mihika Prabhu: Research Laboratory of Electronics, Massachusetts Institute of Technology
Fadi Atieh: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
Li Jing: Department of Physics, Massachusetts Institute of Technology
Tena Dubček: Department of Physics, Massachusetts Institute of Technology
Chenkai Mao: Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology
Miles R. Johnson: Department of Mathematics, Massachusetts Institute of Technology
Vladimir Čeperić: Department of Physics, Massachusetts Institute of Technology
John D. Joannopoulos: Department of Physics, Massachusetts Institute of Technology
Dirk Englund: Research Laboratory of Electronics, Massachusetts Institute of Technology
Marin Soljačić: Research Laboratory of Electronics, Massachusetts Institute of Technology

DOI: https://doi.org/10.1038/s41467-019-14096-z
Journal volume & issue: Vol. 11, no. 1
pp. 1 – 8

Abstract

Read online

Application-specific computational hardware helps to solve the limitations of conventional electronics in solving difficult calculation problems. Here the authors present a general heuristic algorithm to solve NP-Hard Ising problems in a photonics implementation.

Published in Nature Communications

ISSN: 2041-1723 (Online)
Publisher: Nature Portfolio
Country of publisher: United Kingdom
LCC subjects: Science
Website: https://www.nature.com/ncomms/

About the journal