Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929660144648192 |
|---|---|
| author | Thenabadu, Manushan Teh, Run Yan Wang, Jia Kiesewetter, Simon Reid, Margaret D Drummond, Peter D |
| author_facet | Thenabadu, Manushan Teh, Run Yan Wang, Jia Kiesewetter, Simon Reid, Margaret D Drummond, Peter D |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_02681 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine Thenabadu, Manushan Teh, Run Yan Wang, Jia Kiesewetter, Simon Reid, Margaret D Drummond, Peter D Quantum Physics Mathematical Physics 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. |
| title | Quest for quantum advantage: Monte Carlo wave-function simulations of the Coherent Ising Machine |
| topic | Quantum Physics Mathematical Physics |
| url | https://arxiv.org/abs/2501.02681 |