Dynamical replica analysis of quantum annealing
arXiv:2010.12334
Abstract
Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of quantum spin systems. Moreover, it is known that problems in quantum annealing caused by first order phase transitions can be reduced via appropriate temporal adjustment of control parameters, aimed at steering the system away from local minima. To do this optimally, it would be helpful to predict the evolution of the system at the level of macroscopic observables. Solving the dynamics of a quantum ensemble is nontrivial, as it requires modelling not just the quantum spin system itself but also its interaction with the environment, with which it exchanges energy. An interesting alternative approach to the dynamics of quantum spin systems was proposed about a decade ago. It involves creating a stochastic proxy dynamics via the Suzuki-Trotter mapping of the quantum ensemble to a classical one (the quantum Monte Carlo method), and deriving from this new dynamics closed macroscopic equations for macroscopic observables, using the dynamical replica method. In this chapter we give an introduction to this approach, focusing on the ideas and assumptions behind the derivations, and on its potential and limitations.
arXiv comment21 pages, 1 figure
References in corpus (6)
- Quantum Annealing in the Transverse Ising Model
- Order Parameter Flow in the SK Spin-Glass I: Replica Symmetry
- Order-Parameter Flow in the SK Spin-Glass II: Inclusion of Microscopic Memory Effects
- Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Infinite-range transverse field Ising models and quantum computation