A coherent Ising machine for 2000-node optimization problems

  • Takahiro Inagaki
    NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Yoshitaka Haribara
    Department of Mathematical Informatics, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan.
  • Koji Igarashi
    Division of Electrical, Electronic and Information Engineering, Osaka University, Osaka 565-0871, Japan.
  • Tomohiro Sonobe
    National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan.
  • Shuhei Tamate
    National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan.
  • Toshimori Honjo
    NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Alireza Marandi
    E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
  • Peter L. McMahon
    E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
  • Takeshi Umeki
    NTT Device Technology Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Koji Enbutsu
    NTT Device Technology Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Osamu Tadanaga
    NTT Device Technology Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Hirokazu Takenouchi
    NTT Device Technology Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
  • Kazuyuki Aihara
    Department of Mathematical Informatics, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan.
  • Ken-ichi Kawarabayashi
    National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan.
  • Kyo Inoue
    Division of Electrical, Electronic and Information Engineering, Osaka University, Osaka 565-0871, Japan.
  • Shoko Utsunomiya
    National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan.
  • Hiroki Takesue
    NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.

書誌事項

公開日
2016-11-04
権利情報
  • http://www.sciencemag.org/about/science-licenses-journal-article-reuse
DOI
  • 10.1126/science.aah4243
公開者
American Association for the Advancement of Science (AAAS)

この論文をさがす

説明

<jats:title>Taking the pulse of optimization</jats:title> <jats:p> Finding the optimum solution of multiparameter or multifunctional problems is important across many disciplines, but it can be computationally intensive. Many such problems defined as computationally difficult can be mathematically mapped onto the so-called Ising problem, which looks at finding the minimum energy configuration for an array of coupled spins. Inagaki <jats:italic>et al.</jats:italic> and McMahon <jats:italic>et al.</jats:italic> show that an optical processing approach based on a network of coupled optical pulses in a ring fiber can be used to model and optimize large-scale Ising systems. Such a scalable architecture could help to optimize solutions to a wide range of complex problems. </jats:p> <jats:p> <jats:italic>Science</jats:italic> , this issue pp. <jats:related-article xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="doi" issue="6312" page="603" related-article-type="in-this-issue" vol="354" xlink:href="10.1126/science.aah4243">603</jats:related-article> and <jats:related-article xmlns:xlink="http://www.w3.org/1999/xlink" ext-link-type="doi" issue="6312" page="614" related-article-type="in-this-issue" vol="354" xlink:href="10.1126/science.aah5178">614</jats:related-article> </jats:p>

収録刊行物

  • Science

    Science 354 (6312), 603-606, 2016-11-04

    American Association for the Advancement of Science (AAAS)

被引用文献 (107)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ