PDF

Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer

Ryan Hamerly, Takahiro Inagaki

2019enquantumannealingisingoptimizationperformance

Abstract

Language:

Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines—a commercially available quantum annealer built by D-Wave Systems, and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillator networks—on two classes of problems, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on regular graphs of degree 3. On denser problems, however, we observe an exponential penalty for the quantum annealer (exp(−α_DW*N²)) relative to CIMs (exp(−α_CIM*N)) for fixed anneal times, on both the SK model and on 50%-edge-density MAX-CUT, where the coefficients α_CIM and α_DW are problem-class-dependent. On instances with over 50 vertices, several-orders-of-magnitude improvements in performance are identified, establishing better benchmarks for quantum annealing machines.

Download

Cite This Work

@article{b57794d1-226d-4349-b3fd-94af3766fb31,
  title={Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer},
  author={Ryan Hamerly and Takahiro Inagaki},
  year={2019},
  language={en}
}
TY  - JOUR
TI  - Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
AU  - Ryan Hamerly
AU  - Takahiro Inagaki
PY  - 2019
LA  - en
ER  -

Similar Items

BLAST FURNACE IRONMAKING: Analysis, Control, and Optimization

Ian Cameron, Mitren Sukhram

This book delves into the intricate processes involved in blast furnace ironmaking, emphasizing the analysis, control, and optimization of operations.

2020enPDF

Constructing reliable clean energy facility network under ambiguous distribution information

Qiansa Wang, Yanjiao Wang

In the context of the transition from clean energy to sustainable development, as an emerging low-carbon energy carrier, hydrogen is of crucial import

2025enPDF

Bridging the climate to energy data gap: simulated annealing for representative climate year selection

Bram van Duinen, Karin van der Wiel

Energy system models are increasingly dependent on representative climate input. Yet, a fundamental mismatch persists between the hundreds of simulate

2026enPDF

Artificial intelligence-aided materials design: AI-algorithms and case studies on alloys and metallurgical processes

Rajesh Jha, Bimal Kumar Jha

This book describes the application of artificial intelligence (AI) and machine learning (ML) concepts to develop predictive models that can be used t

2022enPDF

Process Engineering and Plant Design

Siddhartha Mukherjee

This book provides a comprehensive overview of the critical aspects of industrial process engineering and plant design, addressing the complexities an

2022enPDF

The Factors Affecting Performance of Nurse in Heath Care Giver at Internal Room Hospital Public Jayapura

Shanty1, Yermia Msen, A.L. Rantetampang, Anwar Mallongi

Background: Nurses as health workers as human resources in the service process that allows patients to conduct studies, nursing diagnoses, planning, i

2019enPDF