Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
arXiv:1901.06901 · doi:10.7566/JPSJ.88.061005
Abstract
Quantum annealing (QA) is a generic method for solving optimization problems using fictitious quantum fluctuation. The current device performing QA involves controlling the transverse field; it is classically simulatable by using the standard technique for mapping the quantum spin systems to the classical ones. In this sense, the current system for QA is not powerful despite utilizing quantum fluctuation. Hence, we developed a system with a time-dependent Hamiltonian consisting of a combination of the formulated Ising model and the "driver" Hamiltonian with only quantum fluctuation. In the previous study, for a fully connected spin model, quantum fluctuation can be addressed in a relatively simple way. We proved that the fully connected antiferromagnetic interaction can be transformed into a fluctuating transverse field and is thus classically simulatable at sufficiently low temperatures. Using the fluctuating transverse field, we established several ways to simulate part of the nonstoquastic Hamiltonian on classical computers. We formulated a message-passing algorithm in the present study. This algorithm is capable of assessing the performance of QA with part of the nonstoquastic Hamiltonian having a large number of spins. In other words, we developed a different approach for simulating the nonstoquastic Hamiltonian without using the quantum Monte Carlo technique. Our results were validated by comparison to the results obtained by the replica method.
17 pages
References in corpus (38)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Quantum Annealing in the Transverse Ising Model
- Theory of Quantum Annealing of an Ising Spin Glass
- Mathematical Foundation of Quantum Annealing
- Quantum Boltzmann Machine
- Architectural considerations in the design of a superconducting quantum annealing processor
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Quantum annealing of the Traveling Salesman Problem
- Quantum Speedup by Quantum Annealing
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Loop series for discrete statistical models on graphs
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Quantum Variational Autoencoder
- Searching for quantum speedup in quasistatic quantum annealers
- Quantum annealing with antiferromagnetic fluctuations
- A scalable readout system for a superconducting adiabatic quantum optimization system
- On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
- Efficiency of quantum versus classical annealing in non-convex learning problems
- Residual Energies after Slow Quantum Annealing
- Quantum TAP equations
- Violation of detailed balance accelerates relaxation
- Number of solutions of the TAP equations for p--spin interaction spin glasses
- Complexity in Mean-Field Spin-Glass Models: Ising -spin
- Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
- Replica Symmetry Breaking in Bipartite Spin Glasses and Neural Networks
- Quantum annealing with Jarzynski equality
- Deep Neural Network Detects Quantum Phase Transition
- Partition function loop series for a general graphical model: free energy corrections and message-passing equations
- Replica Cluster Variational Method
- Phase diagram of the -spin-interacting spin glass with ferromagnetic bias and a transverse field in the infinite- limit
- Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics
- Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
- Nonequilibrium work on spin glasses in longitudinal and transverse fields
- Statistical Analysis of Loopy Belief Propagation in Random Fields
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Nonequilibrium work performed in quantum annealing
- Belief propagation with multipoint correlations and its application to Inverse problem