From quantum-enhanced to quantum-inspired Monte Carlo
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909666114535424 |
|---|---|
| author | Christmann, Johannes Ivashkov, Petr Chiurco, Mattia Mazzola, Guglielmo |
| author_facet | Christmann, Johannes Ivashkov, Petr Chiurco, Mattia Mazzola, Guglielmo |
| contents | We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the scaling of the total evolution time with the size of the system. We also explore extensions of the circuit, including the use of time-dependent Hamiltonians and reverse digitized annealing. Additionally, we propose that classical, approximate quantum simulators can be used for the proposal step instead of the original real-hardware implementation. We observe that tensor-network simulators, even with unconverged settings, can maintain a scaling advantage over standard classical samplers. This may extend the utility of quantum-enhanced Monte Carlo as a quantum-inspired algorithm, even before the deployment of large-scale quantum hardware. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_17821 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | From quantum-enhanced to quantum-inspired Monte Carlo Christmann, Johannes Ivashkov, Petr Chiurco, Mattia Mazzola, Guglielmo Quantum Physics Statistical Mechanics Computational Physics We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the scaling of the total evolution time with the size of the system. We also explore extensions of the circuit, including the use of time-dependent Hamiltonians and reverse digitized annealing. Additionally, we propose that classical, approximate quantum simulators can be used for the proposal step instead of the original real-hardware implementation. We observe that tensor-network simulators, even with unconverged settings, can maintain a scaling advantage over standard classical samplers. This may extend the utility of quantum-enhanced Monte Carlo as a quantum-inspired algorithm, even before the deployment of large-scale quantum hardware. |
| title | From quantum-enhanced to quantum-inspired Monte Carlo |
| topic | Quantum Physics Statistical Mechanics Computational Physics |
| url | https://arxiv.org/abs/2411.17821 |