Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine

TL;DR

This paper uses advanced Monte Carlo wave-function simulations to analyze the Coherent Ising Machine's potential for quantum advantage in solving NP-hard optimization problems.

Contribution

It introduces a scalable simulation approach for large quantum networks, revealing enhanced quantum effects and potential computational advantages of the CIM.

Findings

Quantum superpositions improve success probabilities.

Time-varying couplings enhance quantum effects.

Simulations demonstrate potential for quantum advantage.

Abstract

The Coherent Ising Machine (CIM) is a quantum network of optical parametric oscillators (OPOs) intended to find ground states of the Ising model. This is an NP-hard problem, related to several important minimization problems, including the max-cut graph problem, and many similar problems. In order to enhance its potential performance, we analyze the coherent coupling strategy for the CIM in a highly quantum regime. To explore this limit we employ accurate numerical simulations. Due to the inherent complexity of the system, the maximum network size is limited. While master equation methods can be used, their scalability diminishes rapidly for larger systems. Instead, we use Monte Carlo wave-function methods, which scale as the wave-function dimension, and use large numbers of samples. These simulations involve Hilbert spaces exceeding $10^{7}$ dimensions. To evaluate success probabilities, we use quadrature probabilities. We demonstrate the potential for quantum computational advantage through improved simulation times and success rates in a low-dissipation regime, by using quantum superpositions and time varying couplings to give enhanced quantum effects.