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 166 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reconfigurable application-specific photonic integrated circuit for solving partial differential equations;Nanophotonics;2024-01-25

2. QUBO formulation using inequalities for problems with complex constraints;Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region;2024-01-18

3. Josephson parametric oscillator based Ising machine;Physical Review B;2024-01-16

4. Hyperscaling in the Coherent Hyperspin Machine;Physical Review Letters;2024-01-03

5. Augmenting an electronic Ising machine to effectively solve boolean satisfiability;Scientific Reports;2023-12-21