-
Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
Authors:
Artem Rakcheev,
Andreas M. Läuchli
Abstract:
Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required runtimes, much less attention has been paid to understanding the dynamics of quantum annealing and the process leading to the solution during the sweep itself. In this comprehensive study…
▽ More
Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required runtimes, much less attention has been paid to understanding the dynamics of quantum annealing and the process leading to the solution during the sweep itself. In this comprehensive study, we investigate various aspects of the quantum annealing dynamics using different approaches. We perform quantum annealing, simulated quantum annealing, and classical annealing on several hundred instances of the Sherrington-Kirkpatrick model with intermediate system sizes up to 22 spins using numerical simulations. We observe qualitative differences between the quantum and classical methods, in particular at intermediate times, where a peak in the fidelity, also known as diabatic bump, appears for hard instances. Furthermore, we investigate the two-point correlation functions, which feature differences at intermediate times as well. At short times, however, the methods are similar again, which can be explained by relating the short-time expansion of quantum annealing to a high-temperature expansion, thus allowing in principle to find the classical solution already at short times, albeit at prohibitive sampling cost.
△ Less
Submitted 2 June, 2023; v1 submitted 16 December, 2022;
originally announced December 2022.
-
Dynamics of a pair of magnetic dipoles with nonreciprocal interactions due to a moving conductor
Authors:
Artem Rakcheev,
Andreas M. Läuchli
Abstract:
Recently it was demonstrated theoretically and experimentally that the presence of a moving conductor can break the reciprocity in the interactions between magnetic dipoles. In this article we investigate the influence of nonreciprocity on the dynamics of a pair of rigid XY dipoles, which have been realized in experiments. In particular, we focus on the energy nonconservation, which is a consequen…
▽ More
Recently it was demonstrated theoretically and experimentally that the presence of a moving conductor can break the reciprocity in the interactions between magnetic dipoles. In this article we investigate the influence of nonreciprocity on the dynamics of a pair of rigid XY dipoles, which have been realized in experiments. In particular, we focus on the energy nonconservation, which is a consequence of the nonreciprocity. We find that the dynamics indeed has regimes, wherein the kinetic energy grows quadratically. However, whether energy absorption occurs depends strongly on the initial conditions on the dipoles. Simulations for various initial conditions reveal an intricate dependence, resulting in a rich structure of the energy absorbing regime in the initial condition space. Nevertheless, we provide a qualitative explanation of these observations, interpreting the absence of energy absorption as a confinement of the dynamics in phase space.
△ Less
Submitted 1 December, 2022; v1 submitted 17 June, 2022;
originally announced June 2022.
-
Estimating heating times in periodically driven quantum many-body systems via avoided crossing spectroscopy
Authors:
Artem Rakcheev,
Andreas M. Läuchli
Abstract:
Periodic driving of a quantum (or classical) many-body system can alter the systems properties significantly and therefore has emerged as a promising way to engineer exotic quantum phases, such as topological insulators and discrete time crystals. A major limitation in such setups, is that generally interacting, driven systems will heat up over time and lose the desired properties. Understanding t…
▽ More
Periodic driving of a quantum (or classical) many-body system can alter the systems properties significantly and therefore has emerged as a promising way to engineer exotic quantum phases, such as topological insulators and discrete time crystals. A major limitation in such setups, is that generally interacting, driven systems will heat up over time and lose the desired properties. Understanding the relevant time scales is thus an important topic in the field and so far, there have only been few approaches to determine heating times for a concrete system quantitatively, and in a computationally efficient way. In this article we propose a new approach, based on building the heating rate from microscopic processes, encoded in avoided level crossings of the Floquet propagator. We develop a method able to resolve individual crossings and show how to construct the heating rate based on these. The method is closely related to the Fermi Golden Rule approach for weak drives, but can go beyond it, since it captures non-perturbative effects by construction. This enables our method to be applicable in scenarios such as the heating time of discrete time crystals or frequency dependent couplings, which are very relevant for Floquet engineering, where previously no efficient methods for estimating heating times were available.
△ Less
Submitted 21 December, 2022; v1 submitted 11 November, 2020;
originally announced November 2020.