Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.10187 · Physical Review A

Optimal parent Hamiltonians for time-dependent states

Davide Rattacaso, Gianluca Passarelli, Antonio Mezzacapo, Procolo Lucignano, Rosario Fazio

Published Aug 23, 2021• 8 citations
arXivHTMLPDF

Abstract

Given a generic time-dependent many-body quantum state, we determine the associated parent Hamiltonian. This procedure may require, in general, interactions of any sort. Enforcing the requirement of a fixed set of engineerable Hamiltonians, we find the optimal Hamiltonian once a set of realistic elementary interactions is defined. We provide three examples of this approach. We first apply the optimization protocol to the ground states of the one-dimensional Ising model and a ferromagnetic $p$-spin model but with time-dependent coefficients. We also consider a time-dependent state that interpolates between a product state and the ground state of a $p$-spin model. We determine the time-dependent optimal parent Hamiltonian for these states and analyze the capability of this Hamiltonian of generating the state evolution. Finally, we discuss the connections of our approach to shortcuts to adiabaticity.

DOI
10.1103/physreva.104.022611

Related papers

Parent Hamiltonian Reconstruction via Inverse Quantum Annealing

Davide Rattacaso, Gianluca Passarelli, Angelo Russomanno +3 more

Finding a local Hamiltonian H[over ^] that has a given many-body wave function |ψ⟩ as its ground state, i.e., a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states |ψ(λ(t))⟩, starting from a simple state |ψ_{0}⟩ with a known H[over ^]_{0}, generates an adiabatic evolution of the corresponding Hamiltonian. We name this approach inverse quantum annealing. The method, implemented through a projection onto a set of local operators, only requires the knowledge of local expectation values, and, for long annealing times, leads to an approximate parent Hamiltonian whose degree of locality depends on the correlations built up by the states |ψ(λ)⟩. We illustrate the method on two paradigmatic models: the Kitaev fermionic chain and a quantum Ising chain in longitudinal and transverse fields.

arXiv:2303.11200•Physical Review Letters•Apr 16, 2024•4 citations

Locality optimization for parent Hamiltonians of tensor networks

Giuliano Giudici, J. I. Cirac, Norbert Schuch

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 two-body and four-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 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.

arXiv:2203.07443•Physical review. B./Physical review. B•Jul 7, 2022•8 citations

On Commutative Penalty Functions in Parent-Hamiltonian Constructions

Jacob Biamonte

There are several known techniques to construct a Hamiltonian with an expected value that is minimized uniquely by a given quantum state. Common approaches include the parent Hamiltonian construction from matrix product states, building approximate ground state projectors, and, in a common case, developing penalty functions from the generalized Ising model. Here we consider the framework that enables one to engineer exact parent Hamiltonians from commuting polynomials. We derive elementary classification results of quadratic Ising parent Hamiltonians and to generally derive a non-injective parent Hamiltonian construction. We also consider that any $n$-qubit stabilizer state has a commutative parent Hamiltonian with $n+1$ terms and we develop an approach that allows the derivation of parent Hamiltonians by composition of network elements that embed the truth tables of discrete functions into a kernel space. This work presents a unifying framework that captures components of what is known about exact parent Hamiltonians and bridges a few techniques across the domains that are concerned with such constructions.

arXiv:2311.17249•Nov 28, 2023•0 citations

Experimental performance of a quantum simulator: Optimizing adiabatic evolution and identifying many-body ground states

Philip Richerme, Crystal Senko, J. Smith +3 more

We use local adiabatic evolution to experimentally create and determine the ground-state spin ordering of a fully connected Ising model with up to 14 spins. Local adiabatic evolution---in which the system evolution rate is a function of the instantaneous energy gap---is found to maximize the ground-state probability compared with other adiabatic methods while requiring knowledge only of the lowest $\ensuremath{\sim}$$N$ of the ${2}^{N}$ Hamiltonian eigenvalues. We also demonstrate that the ground-state ordering can be experimentally identified as the most probable of all possible spin configurations, even when the evolution is highly nonadiabatic.

arXiv:1305.2253•Physical Review A•Jul 31, 2013•70 citations

Time-Dependent Low-Energy Simulation Accelerates Adiabatic State Preparation

Shuo Zhou, Zhaokai Pan, Weiyuan Gong +1 more

Hamiltonian simulations are key subroutines in adiabatic quantum computation and quantum many-body physics, where quantum dynamics often happen in the low-energy sector. Previous studies have shown that the low-energy assumption can reduce the resource requirements of standard time-independent Hamiltonian simulation algorithms. However, whether such advantages extend to time-dependent Hamiltonian simulation remains open. In this paper, we consider the adiabatic regime where the relevant low-energy subspace is spanned by a fixed number of low-energy eigenstates and separated from the rest of the spectrum by a gap. We show that, for simulating spin Hamiltonians by product formulas, the explicit system size dependence in the leading commutator-scaling term can be replaced by a low-energy scale up to logarithmic factors. Technically, we derive the low-energy simulation error with commutator scaling for product formulas by leveraging adiabatic perturbation theory to analyze the time-variant energy spectrum of the underlying Hamiltonian. We further conduct numerical experiments on adiabatic state preparation of an illustrative example system to support our theoretical findings. Finally, we prove a lower bound of query complexity for generic time-dependent Hamiltonian simulations.

quant-pharXiv:2601.01550•Jan 6, 2026•1 citation

Scaling approach for the time-dependent Kondo model

C. Tomaras, Stefan K. Kehrein

We present a new non-perturbative method to deal with the time-dependent quantum many-body problem, which is an extension of Wegner's flow equations to time-dependent Hamiltonians. The formalism provides a scaling procedure for the set of time-dependent interaction constants. We apply these ideas to a Kondo model with a ferromagnetic exchange coupling switched on over a time scale τ. We show that the asymptotic expectation value of the impurity spin interpolates continuously between its quenched and adiabatic value.

arXiv:1011.1281•Europhysics Letters (EPL)•Feb 1, 2011•23 citations
Given a generic time-dependent many-body quantum state, we determine the associated parent Hamiltonian. This procedure may require, in general, interactions of any sort. Enforcing the requirement of a fixed set of engineerable Hamiltonians, we find the optimal Hamiltonian once a set of realistic elementary interactions is defined. We provide three examples of this approach. We first apply the optimization protocol to the ground states of the one-dimensional Ising model and a ferromagnetic ppp-spin model but with time-dependent coefficients. We also consider a time-dependent state that interpolates between a product state and the ground state of a ppp-spin model. We determine the time-dependent optimal parent Hamiltonian for these states and analyze the capability of this Hamiltonian of generating the state evolution. Finally, we discuss the connections of our approach to shortcuts to adiabaticity.
Finding a local Hamiltonian H[over ^] that has a given many-body wave function |ψ⟩ as its ground state, i.e., a parent Hamiltonian, is a challenge of fundamental importance in quantum technologies. Here we introduce a numerical method, inspired by quantum annealing, that efficiently performs this task through an artificial inverse dynamics: a slow deformation of the states |ψ(λ(t))⟩, starting from a simple state |ψ_{0}⟩ with a known H[over ^]_{0}, generates an adiabatic evolution of the corresponding Hamiltonian. We name this approach inverse quantum annealing. The method, implemented through a projection onto a set of local operators, only requires the knowledge of local expectation values, and, for long annealing times, leads to an approximate parent Hamiltonian whose degree of locality depends on the correlations built up by the states |ψ(λ)⟩. We illustrate the method on two paradigmatic models: the Kitaev fermionic chain and a quantum Ising chain in longitudinal and transverse fields.
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 two-body and four-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 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.
There are several known techniques to construct a Hamiltonian with an expected value that is minimized uniquely by a given quantum state. Common approaches include the parent Hamiltonian construction from matrix product states, building approximate ground state projectors, and, in a common case, developing penalty functions from the generalized Ising model. Here we consider the framework that enables one to engineer exact parent Hamiltonians from commuting polynomials. We derive elementary classification results of quadratic Ising parent Hamiltonians and to generally derive a non-injective parent Hamiltonian construction. We also consider that any nnn-qubit stabilizer state has a commutative parent Hamiltonian with n+1n+1n+1 terms and we develop an approach that allows the derivation of parent Hamiltonians by composition of network elements that embed the truth tables of discrete functions into a kernel space. This work presents a unifying framework that captures components of what is known about exact parent Hamiltonians and bridges a few techniques across the domains that are concerned with such constructions.
We use local adiabatic evolution to experimentally create and determine the ground-state spin ordering of a fully connected Ising model with up to 14 spins. Local adiabatic evolution---in which the system evolution rate is a function of the instantaneous energy gap---is found to maximize the ground-state probability compared with other adiabatic methods while requiring knowledge only of the lowest $\ensuremath{\sim}$NNN of the 2N{2}^{N}2N Hamiltonian eigenvalues. We also demonstrate that the ground-state ordering can be experimentally identified as the most probable of all possible spin configurations, even when the evolution is highly nonadiabatic.
Hamiltonian simulations are key subroutines in adiabatic quantum computation and quantum many-body physics, where quantum dynamics often happen in the low-energy sector. Previous studies have shown that the low-energy assumption can reduce the resource requirements of standard time-independent Hamiltonian simulation algorithms. However, whether such advantages extend to time-dependent Hamiltonian simulation remains open. In this paper, we consider the adiabatic regime where the relevant low-energy subspace is spanned by a fixed number of low-energy eigenstates and separated from the rest of the spectrum by a gap. We show that, for simulating spin Hamiltonians by product formulas, the explicit system size dependence in the leading commutator-scaling term can be replaced by a low-energy scale up to logarithmic factors. Technically, we derive the low-energy simulation error with commutator scaling for product formulas by leveraging adiabatic perturbation theory to analyze the time-variant energy spectrum of the underlying Hamiltonian. We further conduct numerical experiments on adiabatic state preparation of an illustrative example system to support our theoretical findings. Finally, we prove a lower bound of query complexity for generic time-dependent Hamiltonian simulations.
We present a new non-perturbative method to deal with the time-dependent quantum many-body problem, which is an extension of Wegner's flow equations to time-dependent Hamiltonians. The formalism provides a scaling procedure for the set of time-dependent interaction constants. We apply these ideas to a Kondo model with a ferromagnetic exchange coupling switched on over a time scale τ. We show that the asymptotic expectation value of the impurity spin interpolates continuously between its quenched and adiabatic value.