Locality optimization for parent Hamiltonians of Tensor Networks

• URL: http://arxiv.org/abs/2203.07443v1
• Date: Mon, 14 Mar 2022 19:01:07 GMT
• Title: Locality optimization for parent Hamiltonians of Tensor Networks
• Authors: Giuliano Giudici, J. Ignacio Cirac, Norbert Schuch
• Abstract summary: We present an algorithm to systematically simplify parent Hamiltonians. We find that the RVB model is the exact ground state of a parent Hamiltonian whose terms are all products of at most four Heisenberg interactions.
• Score: 0.7734726150561088
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Tensor Network states form a powerful framework for both the analytical and numerical study of strongly correlated phases. Vital to their analytical utility is that they appear as the exact ground states of associated parent Hamiltonians, where canonical proof techniques guarantee a controlled ground space structure. Yet, while those Hamiltonians are local by construction, the known techniques often yield complex Hamiltonians which act on a rather large number of spins. In this paper, we present an algorithm to systematically simplify parent Hamiltonians, breaking them down into any given basis of elementary interaction terms. The underlying optimization problem is a semidefinite program, and thus the optimal solution can be found efficiently. Our method exploits a degree of freedom in the construction of parent Hamiltonians -- the excitation spectrum of the local terms -- over which it optimizes such as to obtain the best possible approximation. We benchmark our method on the AKLT model and the Toric Code model, where we show that the canonical parent Hamiltonians (acting on 3 or 4 and 12 sites, respectively) can be broken down to the known optimal 2-body and 4-body terms. We then apply our method to the paradigmatic Resonating Valence Bond (RVB) model on the kagome lattice. Here, the simplest previously known parent Hamiltonian acts on all the 12 spins on one kagome star. With our optimization algorithm, we obtain a vastly simpler Hamiltonian: We find that the RVB model is the exact ground state of a parent Hamiltonian whose terms are all products of at most four Heisenberg interactions, and whose range can be further constrained, providing a major improvement over the previously known 12-body Hamiltonian.

Related papers

• Optimizing random local Hamiltonians by dissipation [44.99833362998488]
  We prove that a simplified quantum Gibbs sampling algorithm achieves a $Omega(frac1k)$-fraction approximation of the optimum. Our results suggest that finding low-energy states for sparsified (quasi)local spin and fermionic models is quantumly easy but classically nontrivial.
  arXiv  Detail & Related papers  (2024-11-04T20:21:16Z)
• Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms [48.869199703062606]
  A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians. We introduce two approaches that achieve a constant sample complexity, independent of system size $n$, for learning ground state properties.
  arXiv  Detail & Related papers  (2024-05-28T18:00:32Z)
• Coherence generation with Hamiltonians [44.99833362998488]
  We explore methods to generate quantum coherence through unitary evolutions. This quantity is defined as the maximum derivative of coherence that can be achieved by a Hamiltonian. We identify the quantum states that lead to the largest coherence derivative induced by the Hamiltonian.
  arXiv  Detail & Related papers  (2024-02-27T15:06:40Z)
• On Commutative Penalty Functions in Parent-Hamiltonian Constructions [0.0]
  We consider the framework that enables one to engineer exact parent Hamiltonians from commutings. This work presents a framework that captures components of what is known about exact parent Hamiltonians and bridges a few techniques that are concerned with such constructions.
  arXiv  Detail & Related papers  (2023-11-28T22:00:05Z)
• Recovery of a generic local Hamiltonian from a degenerate steady state [11.567029926262476]
  Hamiltonian Learning (HL) is essential for validating quantum systems in quantum computing. HL success depends on the Hamiltonian model and steady state. We analyze HL for a specific type of steady state composed of eigenstates with degenerate mixing weight.
  arXiv  Detail & Related papers  (2023-09-01T08:40:50Z)
• Quantum-Inspired Tempering for Ground State Approximation using Artificial Neural Networks [0.0]
  We propose a parallel tempering method that facilitates escape from local minima. We show that augmenting the training with quantum parallel tempering becomes useful to finding good approximations to the ground states of problem instances.
  arXiv  Detail & Related papers  (2022-10-20T16:50:32Z)
• Improved Product-state Approximation Algorithms for Quantum Local Hamiltonians [0.15229257192293202]
  Ground state energy and the free energy of Quantum Local Hamiltonians are fundamental quantities in quantum many-body physics. We develop new techniques to find classical, additive error product-state approximations for these quantities on certain families of Quantum $k$-Local Hamiltonians.
  arXiv  Detail & Related papers  (2022-10-17T00:55:35Z)
• Learning Neural Hamiltonian Dynamics: A Methodological Overview [109.40968389896639]
  Hamiltonian dynamics endows neural networks with accurate long-term prediction, interpretability, and data-efficient learning. We systematically survey recently proposed Hamiltonian neural network models, with a special emphasis on methodologies.
  arXiv  Detail & Related papers  (2022-02-28T22:54:39Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  Product formulas, or Trotterization, are the oldest and still remain an appealing method to simulate quantum systems. We prove that the Trotter error exhibits a qualitatively better scaling for the vast majority of input states. Our results open doors to the study of quantum algorithms in the average case.
  arXiv  Detail & Related papers  (2021-11-09T18:49:48Z)
• MCMC Variational Inference via Uncorrected Hamiltonian Annealing [42.26118870861363]
  We propose a framework to use an AIS-like procedure with Uncorrected Hamiltonian MCMC. Our method leads to tight and differentiable lower bounds on log Z.
  arXiv  Detail & Related papers  (2021-07-08T23:59:45Z)
• Optimal parent Hamiltonians for time-dependent states [0.0]
  Given a generic time-dependent many-body quantum state, we determine the associated parent Hamiltonian. We find the optimal Hamiltonian once a set of realistic elementary interactions is defined.
  arXiv  Detail & Related papers  (2021-05-21T07:54:55Z)

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.