article published yes Charles Roques-Carmes author e2e68fc9-6505-11ef-a541-eb4e72cc3e82 Yichen Shen author Cristian Zanoci author Mihika Prabhu author Fadi Atieh author Li Jing author Tena Dubček author Chenkai Mao author Miles R. Johnson author Vladimir Čeperić author John D. Joannopoulos author Dirk Englund author Marin Soljačić author The inability of conventional electronic architectures to efficiently solve large combinatorial problems motivates the development of novel computational hardware. There has been much effort toward developing application-specific hardware across many different fields of engineering, such as integrated circuits, memristors, and photonics. However, unleashing the potential of such architectures requires the development of algorithms which optimally exploit their fundamental properties. Here, we present the Photonic Recurrent Ising Sampler (PRIS), a heuristic method tailored for parallel architectures allowing fast and efficient sampling from distributions of arbitrary Ising problems. Since the PRIS relies on vector-to-fixed matrix multiplications, we suggest the implementation of the PRIS in photonic parallel networks, which realize these operations at an unprecedented speed. The PRIS provides sample solutions to the ground state of Ising models, by converging in probability to their associated Gibbs distribution. The PRIS also relies on intrinsic dynamic noise and eigenvalue dropout to find ground states more efficiently. Our work suggests speedups in heuristic methods via photonic implementations of the PRIS. Springer Nature2020 eng 2041-1723 1811.0270510.1038/s41467-019-14096-z 11 yes Roques-Carmes, Charles, et al. “Heuristic Recurrent Algorithms for Photonic Ising Machines.” <i>Nature Communications</i>, vol. 11, 249, Springer Nature, 2020, doi:<a href="https://doi.org/10.1038/s41467-019-14096-z">10.1038/s41467-019-14096-z</a>. C. Roques-Carmes, Y. Shen, C. Zanoci, M. Prabhu, F. Atieh, L. Jing, T. Dubček, C. Mao, M.R. Johnson, V. Čeperić, J.D. Joannopoulos, D. Englund, M. Soljačić, Nature Communications 11 (2020). C. Roques-Carmes <i>et al.</i>, “Heuristic recurrent algorithms for photonic Ising machines,” <i>Nature Communications</i>, vol. 11. Springer Nature, 2020. Roques-Carmes, C., Shen, Y., Zanoci, C., Prabhu, M., Atieh, F., Jing, L., … Soljačić, M. (2020). Heuristic recurrent algorithms for photonic Ising machines. <i>Nature Communications</i>. Springer Nature. <a href="https://doi.org/10.1038/s41467-019-14096-z">https://doi.org/10.1038/s41467-019-14096-z</a> Roques-Carmes C, Shen Y, Zanoci C, et al. Heuristic recurrent algorithms for photonic Ising machines. <i>Nature Communications</i>. 2020;11. doi:<a href="https://doi.org/10.1038/s41467-019-14096-z">10.1038/s41467-019-14096-z</a> Roques-Carmes C, Shen Y, Zanoci C, Prabhu M, Atieh F, Jing L, Dubček T, Mao C, Johnson MR, Čeperić V, Joannopoulos JD, Englund D, Soljačić M. 2020. Heuristic recurrent algorithms for photonic Ising machines. Nature Communications. 11, 249. Roques-Carmes, Charles, Yichen Shen, Cristian Zanoci, Mihika Prabhu, Fadi Atieh, Li Jing, Tena Dubček, et al. “Heuristic Recurrent Algorithms for Photonic Ising Machines.” <i>Nature Communications</i>. Springer Nature, 2020. <a href="https://doi.org/10.1038/s41467-019-14096-z">https://doi.org/10.1038/s41467-019-14096-z</a>. 215392026-03-30T12:22:47Z2026-04-15T06:15:50Z