Quantum Annealing in a Kinetically Constrained System

Abstract

Classical and quantum annealing is discussed for a kinetically constrained chain of $N$ non-interacting asymmetric double wells, represented by Ising spins in a longitudinal field $h$. It is shown that in certain cases, where the kinetic constraints may arise from infinitely high but vanishingly narrow barriers appearing in the relaxation path of the system, quantum annealing exploiting the quantum-mechanical penetration of sufficiently narrow barriers may be far more efficient than its thermal counterpart. We have used a semiclassical picture of scattering dynamics to do our simulation for the quantum system.

5 pages, 3 figures

References in corpus (3)

• Glassy dynamics of kinetically constrained models
• Quantum annealing of the Traveling Salesman Problem
• Solution of the Schroedinger equation with one and two dimensional double-well potentials

Cited by in corpus (19)

• Adiabatic Quantum Computing
• Quantum Annealing and Analog Quantum Computation
• Mathematical Foundation of Quantum Annealing
• Quantum Annealing: An Overview
• Recent advances for quantum classifiers
• Multivariable Optimization: Quantum Annealing & Computation
• Facilitated spin models of dissipative quantum glasses
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
• Convergence theorems for quantum annealing
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Emergent kinetic constraints in open quantum systems
• Monte Carlo studies of quantum and classical annealing on a double-well
• Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
• Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
• Quantum Annealing search of Ising spin glass ground state(s) with tunable transverse & longitudinal fields
• Quantum wavefunction annealing of spin glasses
• Iterative classical superadiabatic algorithm for combinatorial optimization
• Quantum Annealing and Computation: A Brief Documentary Note
• Non-classical Role of Potential Energy in Adiabatic Quantum Annealing