From quantum-enhanced to quantum-inspired Monte Carlo
arXiv:2411.17821 · doi:10.1103/PhysRevA.111.042615
Abstract
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.
JC and PI contributed equally
References in corpus (48)
- The density-matrix renormalization group in the age of matrix product states
- Ising formulations of many NP problems
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Efficient simulation of one-dimensional quantum many-body systems
- Adiabatic Quantum Computing
- The ITensor Software Library for Tensor Network Calculations
- Quantum walks: a comprehensive review
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Time-evolution methods for matrix-product states
- Defining and detecting quantum speedup
- Classical simulation of quantum many-body systems with a tree tensor network
- Spin-Glass Theory for Pedestrians
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- Localization and Glassy Dynamics Of Many-Body Quantum Systems
- Quantum versus Classical Annealing of Ising Spin Glasses
- A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Quantum-inspired algorithms in practice
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Simple universal models capture all classical spin physics
- Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Quantum-enhanced Markov chain Monte Carlo
- Efficiency of quantum versus classical annealing in non-convex learning problems
- Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm
- Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
- Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- Challenges of variational quantum optimization with measurement shot noise
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing
- Dynamics with autoregressive neural quantum states: application to critical quench dynamics
- Stability of the quantum Sherrington-Kirkpatrick spin glass model
- Optimal quantum annealing: A variational shortcut to adiabaticity approach
- Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
- Designing Quantum Annealing Schedules using Bayesian Optimization
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- Reconfigurable computing for Monte Carlo simulations: results and prospects of the Janus project
- Variationally Scheduled Quantum Simulation
- Optimal Trotterization in universal quantum simulators under faulty control
- Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
- Classical-quantum crossover in the critical behavior of the transverse field S-K spin glass model
- Quantum Dynamical Hamiltonian Monte Carlo
- QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
- Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer