Dynamical replica analysis of quantum annealing
- URL: http://arxiv.org/abs/2010.12334v1
- Date: Fri, 23 Oct 2020 12:17:38 GMT
- Title: Dynamical replica analysis of quantum annealing
- Authors: ACC Coolen and T Nikoletopoulos
- Abstract summary: An interesting alternative approach to the dynamics of quantum spin systems was proposed about a decade ago.
It involves creating a proxy dynamics via the Suzuki-Trotter mapping of the quantum ensemble to a classical one.
In this chapter we give an introduction to this approach, focusing on the ideas and assumptions behind the derivations.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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.
Related papers
- Entanglement with neutral atoms in the simulation of nonequilibrium dynamics of one-dimensional spin models [0.0]
We study the generation and role of entanglement in the dynamics of spin-1/2 models.
We introduce the neutral atom Molmer-Sorensen gate, involving rapid adiabatic Rydberg dressing interleaved in a spin-echo sequence.
In quantum simulation, we consider critical behavior in quench dynamics of transverse field Ising models.
arXiv Detail & Related papers (2024-06-07T23:29:16Z) - Dynamical invariant based shortcut to equilibration in open quantum systems [0.0]
We propose using the Lewis-Riesenfeld invariant to speed-up the equilibration of a driven open quantum system.
We show that our protocol can achieve a high-fidelity control in shorter timescales than simple non-optimized protocols.
arXiv Detail & Related papers (2024-01-22T02:32:27Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement.
Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
arXiv Detail & Related papers (2023-01-23T19:23:54Z) - Sampling, rates, and reaction currents through reverse stochastic
quantization on quantum computers [0.0]
We show how to tackle the problem using a suitably quantum computer.
We propose a hybrid quantum-classical sampling scheme to escape local minima.
arXiv Detail & Related papers (2021-08-25T18:04:52Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - From geometry to coherent dissipative dynamics in quantum mechanics [68.8204255655161]
We work out the case of finite-level systems, for which it is shown by means of the corresponding contact master equation.
We describe quantum decays in a 2-level system as coherent and continuous processes.
arXiv Detail & Related papers (2021-07-29T18:27:38Z) - Importance Sampling Scheme for the Stochastic Simulation of Quantum Spin
Dynamics [0.0]
We develop an importance sampling scheme for the simulation of quantum spin dynamics.
An exact transformation is then carried out to preferentially sample trajectories that are close to the dominant one.
We demonstrate that this approach is capable of reducing the temporal growth of fluctuations in the quantities.
arXiv Detail & Related papers (2021-03-30T16:18:28Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables.
In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
arXiv Detail & Related papers (2021-02-18T20:55:04Z) - Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states.
Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
arXiv Detail & Related papers (2020-07-23T19:05:56Z) - The quantum dynamical map of the spin boson model [0.0]
We present a non-peturbative extension of such map, i.e. that is valid for a general spin coupled to a bosonic environment in a thermal state.
The proposed derivation can be extended to other finite-level open quantum systems including many body, initial system-environment correlated states, multiple-time correlation functions or quantum information protocols.
arXiv Detail & Related papers (2020-01-13T13:37:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.