Hybrid Quantum Annealing via Molecular Dynamics
arXiv:2004.03972 · doi:10.1038/s41598-021-87676-z
Abstract
A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.
14 pages, 10 figures; v2: 17 pages, 14 figures, supplementary note added, to be published in Scientific Reports
References in corpus (4)
- Mathematical Foundation of Quantum Annealing
- Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
Cited by in corpus (13)
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Application of QUBO solver using black-box optimization to structural design for resonance avoidance
- Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks
- Phase transition of Frustrated Ising model via D-wave Quantum Annealing Machine
- Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer
- Dynamical process of a bit-width reduced Ising model with simulated annealing
- Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
- Advantages of fixing spins in quantum annealing
- Enhancing Quantum Annealing in Digital-Analog Quantum Computing
- Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- Improving the efficiency of quantum annealing with controlled diagonal catalysts
- Atom Cavity Encoding for NP-Complete Problems
- Frustration-enhanced quantum annealing correction models with additional inter-replica interactions