Experimental investigation of performance differences between coherent Ising machines and a quantum annealer-Reference-Cited by-同舟云学术

Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

Published:2019-05-03 Issue:5 Volume:5 Page:
ISSN:2375-2548
Container-title:Science Advances
language:en
Short-container-title:Sci. Adv.

Author:

Hamerly Ryan¹²^ORCID,Inagaki Takahiro³^ORCID,McMahon Peter L.²⁴⁵^ORCID,Venturelli Davide⁶⁷^ORCID,Marandi Alireza⁴⁸^ORCID,Onodera Tatsuhiro⁴,Ng Edwin⁴^ORCID,Langrock Carsten⁴^ORCID,Inaba Kensuke³^ORCID,Honjo Toshimori³^ORCID,Enbutsu Koji⁹^ORCID,Umeki Takeshi⁹^ORCID,Kasahara Ryoichi⁹,Utsunomiya Shoko²^ORCID,Kako Satoshi²^ORCID,Kawarabayashi Ken-ichi²^ORCID,Byer Robert L.⁴^ORCID,Fejer Martin M.⁴^ORCID,Mabuchi Hideo⁴^ORCID,Englund Dirk¹^ORCID,Rieffel Eleanor⁶,Takesue Hiroki³^ORCID,Yamamoto Yoshihisa⁴¹⁰^ORCID

Affiliation:

1. Research Laboratory of Electronics, Massachusetts Institute of Technology, 50 Vassar Street, Cambridge, MA 02139, USA.

2. National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan.

3. NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.

4. E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.

5. School of Applied and Engineering Physics, Cornell University, Ithaca, NY 14853, USA.

6. NASA Ames Research Center Quantum Artificial Intelligence Laboratory (QuAIL), Mail Stop 269-1, Moffett Field, CA 94035, USA.

7. USRA Research Institute for Advanced Computer Science (RIACS), 615 National Avenue, Mountain View, CA 94035, USA.

8. California Institute of Technology, Pasadena, CA 91125, USA.

9. NTT Device Technology Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa 243-0198, Japan.

10. ImPACT Program, Japan Science and Technology Agency, Gobancho 7, Chiyoda-ku, Tokyo 102-0076, Japan.

Abstract

Benchmarking the coherent Ising machine and the D-Wave quantum annealer sheds light on the importance of connectivity.

Funder

National Science Foundation

Stanford University

Intelligence Community Postdoctoral Research Fellowship Program

Japan Science and Technology Agency

NASA Academic Mission Services

Publisher

American Association for the Advancement of Science (AAAS)

Subject

Multidisciplinary

Reference64 articles.

1. S. Rudich A. Wigderson Computational Complexity Theory (American Mathematical Society 2004) vol. 10.

2. R. M. Karp Complexity of Computer Computations (Springer 1972) pp. 85–103.

3. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming;Goemans M. X.;JACM,1995

4. Optimization by Simulated Annealing

5. Breakout local search for the Max-Cutproblem;Benlic U.;Eng. Appl. Artif. Intell.,2013

Cited by 189 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Hopfield vs Ising: A Comparison on the SoC FPAA;IEEE Transactions on Circuits and Systems I: Regular Papers;2024-09

2. Improved time complexity for spintronic oscillator ising machines compared to a popular classical optimization algorithm for the Max-Cut problem;Nanotechnology;2024-08-28

3. QUBO Models for the FIFO Stack-Up Problem and Experimental Evaluation on a Quantum Annealer;SN Computer Science;2024-08-23

4. A benchmarking study of quantum algorithms for combinatorial optimization;npj Quantum Information;2024-06-22

5. Integrated photonic neuromorphic computing: opportunities and challenges;Nature Reviews Electrical Engineering;2024-06-06