Quantum wavefunction annealing of spin glasses

Abstract

A technique inspired on quantum annealing is proposed in order to obtain the classical ground state of a spin-glass by tracking the full wavefunction of a given system within the subspace of matrix product states (MPS), using the density matrix renormalization group (DMRG). The technique is exemplified within the problem of obtention of the classical ground state of an Ising spin glass on ladder geometries. Its performance is evaluated and related to the entanglement entropy.

arXiv commentAccepted for publication in JSTAT

References in corpus (19)

• Entanglement in quantum critical phenomena
• Quantum Annealing in the Transverse Ising Model
• Entropy and Area
• Real time evolution using the density matrix renormalization group
• Matrix product states represent ground states faithfully
• Theory of Quantum Annealing of an Ising Spin Glass
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• Entanglement entropy of random quantum critical points in one dimension
• Quantum annealing of the Traveling Salesman Problem
• Spin Gaps in a Frustrated Heisenberg model for CaV${}_4$O${}_9$
• Zero--Temperature Quantum Phase Transition of a Two--Dimensional Ising Spin--Glass
• Two-Dimensional Tensor Product Variational Formulation
• Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
• Distributions of gaps and end-to-end correlations in random transverse-field Ising spin chains
• Optimization by Quantum Annealing: Lessons from Simple Cases
• Quantum Annealing in a Kinetically Constrained System
• The Matrix Product Approach to Quantum Spin Ladders
• Ground state of the Bethe-lattice spin glass and running time of an exact optimization algorithm
• Numerical study of the ordering of the +-J XY spin-glass ladder

Cited by in corpus (2)

• Quantum Annealing and Analog Quantum Computation
• Physical consequences of P$\ne$NP and the DMRG-annealing conjecture