Classical simulation and theory of quantum annealing in a thermal environment
arXiv:2102.02570 · doi:10.1103/PhysRevLett.128.170502
Abstract
We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.
arXiv comment8 pages, 6 fugures
References in corpus (41)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Quantum annealing with more than one hundred qubits
- Dynamics of a Quantum Phase Transition
- Quantum Annealing and Analog Quantum Computation
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Perspectives of quantum annealing: Methods and implementations
- Universal adiabatic dynamics across a quantum critical point
- The iTEBD algorithm beyond unitary evolution
- Quantum Phase Transition and Universal Dynamics in the Rabi model
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Experimental signature of programmable quantum annealing
- Quantum Adiabatic Markovian Master Equations
- What is the Computational Value of Finite Range Tunneling?
- Adiabatic Quantum Computation in Open Systems
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Searching for quantum speedup in quasistatic quantum annealers
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Thermally assisted adiabatic quantum computation
- Phase diagram and critical exponents of a dissipative Ising spin chain in a transverse magnetic field
- Adiabatic dynamics in open quantum critical many-body systems
- Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Nonequilibrium quantum criticality in open systems: The dissipation rate as an additional indispensable scaling variable
- Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
- Dynamic Kibble-Zurek scaling framework for open dissipative many-body systems crossing quantum transitions
- Quantum Kibble-Zurek physics in the presence of spatially-correlated dissipation
- Universal anti-Kibble-Zurek scaling in fully-connected systems
- Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
- Thermalization, freeze-out and noise: deciphering experimental quantum annealers
- Electronic structure with direct diagonalization on a D-Wave quantum annealer
- Quantum annealing via environment-mediated quantum diffusion
- On the optimal working point in dissipative quantum annealing
- Theory of open quantum dynamics with hybrid noise
- Dynamical generation of Majorana edge correlations in a ramped Kitaev chain coupled to nonthermal dissipative channels
- Kibble-Zurek mechanism in a Dissipative Transverse Ising Chain
- Quantum annealing of pure and random Ising chains coupled to a bosonic environment
Cited by in corpus (8)
- Quantum Annealing: An Overview
- Quantum Optimisation of Complex Systems with a Quantum Annealer
- Heat Current in Non-Markovian Open Systems
- Kibble-Zurek scaling due to environment temperature quench in the transverse field Ising model
- Non-Markovian effects in stochastic resonance in a two level system
- Half Landau-Zener ramp to a quantum phase transition in a dissipative single spin sodel
- Improving quantum annealing by engineering the coupling to the environment
- Solving Helmholtz problems with finite elements on a quantum annealer