CaltechAUTHORS
  A Caltech Library Service

Network of time-multiplexed optical parametric oscillators as a coherent Ising machine

Marandi, Alireza and Wang, Zhe and Takata, Kenta and Byer, Robert L. and Yamamoto, Yoshihisa (2014) Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nature Photonics, 8 (12). pp. 937-942. ISSN 1749-4885. https://resolver.caltech.edu/CaltechAUTHORS:20180612-111046262

[img] PDF - Submitted Version
See Usage Policy.

3381Kb
[img] PDF - Supplemental Material
See Usage Policy.

2667Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180612-111046262

Abstract

Finding the ground states of the Ising Hamiltonian maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence and social network. So far, no efficient classical and quantum algorithm is known for these problems and intensive research is focused on creating physical systems—Ising machines—capable of finding the absolute or approximate ground states of the Ising Hamiltonian. Here, we report an Ising machine using a network of degenerate optical parametric oscillators (OPOs). Spins are represented with above-threshold binary phases of the OPOs and the Ising couplings are realized by mutual injections7. The network is implemented in a single OPO ring cavity with multiple trains of femtosecond pulses and configurable mutual couplings, and operates at room temperature. We programmed a small non-deterministic polynomial time-hard problem on a 4-OPO Ising machine and in 1,000 runs no computational error was detected.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://dx.doi.org/10.1038/NPHOTON.2014.249DOIArticle
https://arxiv.org/abs/1407.2871arXivDiscussion Paper
https://rdcu.be/Wz4qPublisherFree ReadCube access
ORCID:
AuthorORCID
Marandi, Alireza0000-0002-0470-0050
Additional Information:© 2014 Macmillan Publishers Limited. Received 30 June 2014; accepted 19 September 2014; published online 26 October 2014. The authors thank S.E. Harris, H. Mabuchi, M. Armen, S. Utsunomiya, S. Tamate, K. Yan and Y. Haribara for discussions and K. Ingold, C.W. Rudy, C. Langrock and K. Urbanek for experimental support. The work is supported by the FIRST Quantum Information Processing project. Author Contributions: A.M. and Y.Y. conceived the idea and designed the experiment. A.M. and K.T. carried out the experiment. Z.W. performed the numerical simulations. Y.Y. and R.L.B. guided the work. A.M. wrote the manuscript, with input from all authors. The authors declare no competing financial interests.
Funders:
Funding AgencyGrant Number
FIRST Quantum Information Processing projectUNSPECIFIED
Issue or Number:12
Record Number:CaltechAUTHORS:20180612-111046262
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180612-111046262
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:87003
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:13 Jun 2018 14:45
Last Modified:03 Oct 2019 19:51

Repository Staff Only: item control page