Quantum vs. Optical Annealing: Benchmarking the OPO Ising Machine and D-Wave

被引:0
|
作者
Hamerly, Ryan [1 ,2 ]
Inagaki, Takahiro [3 ]
McMahon, Peter L. [2 ,4 ]
Venturelli, Davide [5 ]
Marandi, Alireza [4 ]
Onodera, Tatsuhiro [4 ]
Ng, Edwin [4 ]
Rieffel, Eleanor [5 ]
Fejer, M. M. [4 ]
Utsunomiya, Shoko [2 ]
Takesue, Hiroki [3 ]
Yamamoto, Yoshihisa [6 ]
机构
[1] MIT, Res Lab Elect, 50 Vassar St, Cambridge, MA 02139 USA
[2] Natl Inst Informat, Tokyo, Japan
[3] NTT Basic Res Labs, Atsugi, Kanagawa, Japan
[4] Stanford Univ, Stanford, CA 94305 USA
[5] NASA, Ames Res Ctr, Mountain View, CA 94305 USA
[6] Japan Sci & Technol Agcy, Tokyo, Japan
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We benchmark the OPO-based Coherent Ising Machine (CIM) against the D-Wave quantum annealer for Ising problems up to size N = 200. The CIM exhibits exponential speedup relative to D-Wave for Ising problems with dense connectivity.
引用
收藏
页数:2
相关论文
共 50 条
  • [1] Frustrated Ising Model on D-wave Quantum Annealing Machine
    Park, Hayun
    Lee, Hunpyo
    [J]. JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2022, 91 (07)
  • [2] Benchmarking D-Wave Quantum Annealing Systems: Some Challenges
    McGeoch, Catherine C.
    [J]. ELECTRO-OPTICAL AND INFRARED SYSTEMS: TECHNOLOGY AND APPLICATIONS XII; AND QUANTUM INFORMATION SCIENCE AND TECHNOLOGY, 2015, 9648
  • [3] Benchmarking the D-Wave Quantum Annealer as a Sparse Boltzmann Machine: Recognition and Timing Performances
    Park, Jess
    Chancellor, Nick
    Griffin, David
    Kendon, Viv
    Stepney, Susan
    [J]. UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2024, 2024, 14776 : 43 - 57
  • [4] Quantum machine learning with D-wave quantum computer
    Hu, Feng
    Wang, Ban-Nan
    Wang, Ning
    Wang, Chao
    [J]. Quantum Engineering, 2019, 1 (02)
  • [5] D-Wave and predecessors: From simulated to quantum annealing
    Cohen, Eliahu
    Tamir, Boaz
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2014, 12 (03)
  • [6] Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects
    Hamerly, Ryan
    Inagaki, Takahiro
    McMahon, Peter L.
    Venturelli, Davide
    Marandi, Alireza
    Englund, Dirk R.
    Yamamoto, Yoshihisa
    [J]. AI AND OPTICAL DATA SCIENCES, 2020, 11299
  • [7] Optimization of Quantum Computing Models Inspired by D-Wave Quantum Annealing
    Wang, Baonan
    Hu, Feng
    Wang, Chao
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2020, 25 (04) : 508 - 515
  • [8] Optimization of Quantum Computing Models Inspired by D-Wave Quantum Annealing
    Baonan Wang
    Feng Hu
    Chao Wang
    [J]. Tsinghua Science and Technology, 2020, 25 (04) : 508 - 515
  • [9] Distributed Quantum Annealing on D-Wave for the Single Machine Total Weighted Tardiness Scheduling Problem
    Bozejko, Wojciech
    Pempera, Jaroslaw
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    [J]. COMPUTATIONAL SCIENCE, ICCS 2022, PT IV, 2022, : 171 - 178
  • [10] Graph Partitioning using Quantum Annealing on the D-Wave System
    Ushijima-Mwesigwa, Hayato
    Negre, Christian F. A.
    Mniszewski, Susan M.
    [J]. PROCEEDINGS OF 2ND INTERNATIONAL WORKSHOP ON POST MOORE'S ERA SUPERCOMPUTING (PMES 2017), 2017, : 22 - 29