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.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on the effectiveness and practicality of the Quantum - enhanced Monte Carlo (QeMC) method. Specifically, through a comprehensive analysis of the QeMC method, the researchers aim to identify the optimal operating point of the algorithm and explore its scalability under different system sizes. The paper also explores circuit expansion, including techniques such as using time - dependent Hamiltonians and reverse digital annealing. In addition, the researchers propose a new idea, that is, using approximate quantum simulators on classical computers to replace the original real - hardware implementation, in order to enhance the practical value of QeMC as a quantum - inspired algorithm, which can also play a role even when large - scale quantum hardware has not yet been widely available. ### Main research questions: 1. **Optimal parameter range**: Determine the optimal values of the mixed Hamiltonian strength (\(\gamma\)) and the total evolution time (\(t\)) in the QeMC algorithm to optimize the algorithm performance. 2. **Scalability analysis**: Analyze the relationship between the total evolution time and the system size, and evaluate the applicability of the algorithm in larger systems. 3. **Quantum - inspired algorithm**: Explore whether approximate quantum simulators on classical computers can be used to replace real quantum hardware, thereby maintaining or improving algorithm efficiency. ### Research background: - **Monte Carlo method**: Widely used in multiple disciplines, including material phase diagram prediction, lattice models, chemical reactions, engineering, machine learning, and finance. - **Development of quantum computing**: In recent years, with the development of quantum computing, researchers have begun to attempt to design quantum algorithms that can accelerate the sampling tasks of classical lattice models. - **Quantum - enhanced Monte Carlo algorithm**: Combine quantum hardware for the proposal step of the Markov chain, while the acceptance step is completed on a classical computer, taking advantage of the quantum coherent evolution, but without the need to maintain coherence throughout the Markov chain. ### Research methods: - **Parameter sensitivity analysis**: Study the sensitivity of the QeMC algorithm performance to the mixed Hamiltonian strength and the total evolution time. - **Circuit optimization**: Test different circuit designs, including time - dependent Hamiltonians and symmetric Quantum Approximate Optimization Algorithm (QAOA) circuits. - **Quantum - inspired version**: Explore the possibility of using approximate quantum simulators on classical computers to replace real quantum hardware. ### Main findings: - **Optimal parameter range**: A high - spectral - gap region is found in the range of \(\gamma \in [0.3, 0.5]\), indicating that these parameter values help improve algorithm performance. - **Scalability**: There is a linear relationship between the total evolution time and the system size, indicating that quantum acceleration is still effective in large systems. - **Quantum - inspired algorithm**: Even in the approximate setting, the tensor network simulator can still maintain an advantage over standard classical sampling, providing the possibility for the practical application of quantum - inspired algorithms. ### Conclusion: Through detailed analysis and experimental verification, the paper demonstrates the high efficiency of the QeMC algorithm under optimal parameter selection and explores its scalability in larger systems. At the same time, the research proposes the feasibility of using approximate quantum simulators on classical computers, providing new ideas for the future development of quantum computing technology.

From quantum enhanced to quantum inspired Monte Carlo

Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer

Quantum-enhanced Markov chain Monte Carlo

Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing

Quantum computing for chemistry and physics applications from a Monte Carlo perspective

Quantum-assisted Monte Carlo algorithms for fermions

Quantum Dynamical Hamiltonian Monte Carlo

Quantum Monte Carlo Integration for Simulation-Based Optimisation

Can quantum Monte Carlo simulate quantum annealing?

Monte Carlo particle transport on quantum computers

Understanding Quantum Tunneling Through Quantum Monte Carlo Simulations

Enhancing variational Monte Carlo using a programmable quantum simulator

Error-resilient Monte Carlo quantum simulation of imaginary time

Quantum Zeno Monte Carlo for computing observables

Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schrödinger Equation

Transformer neural networks and quantum simulators: a hybrid approach for simulating strongly correlated systems

Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations