Renormalization algorithm with graph enhancement

Abstract

We introduce a class of variational states to describe quantum many-body systems. This class generalizes matrix product states which underly the density-matrix renormalization group approach by combining them with weighted graph states. States within this class may (i) possess arbitrarily long-ranged two-point correlations, (ii) exhibit an arbitrary degree of block entanglement entropy up to a volume law, (iii) may be taken translationally invariant, while at the same time (iv) local properties and two-point correlations can be computed efficiently. This new variational class of states can be thought of as being prepared from matrix product states, followed by commuting unitaries on arbitrary constituents, hence truly generalizing both matrix product and weighted graph states. We use this class of states to formulate a renormalization algorithm with graph enhancement (RAGE) and present numerical examples demonstrating that improvements over density-matrix renormalization group simulations can be achieved in the simulation of ground states and quantum algorithms. Further generalizations, e.g., to higher spatial dimensions, are outlined.

4 pages, 1 figure

References in corpus (29)

• Fault-tolerant quantum computation by anyons
• The density-matrix renormalization group
• Efficient classical simulation of slightly entangled quantum computations
• Efficient simulation of one-dimensional quantum many-body systems
• Evolution of Entanglement Entropy in One-Dimensional Systems
• Entanglement renormalization
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• An Area Law for One Dimensional Quantum Systems
• A class of quantum many-body states that can be efficiently simulated
• Matrix product states represent ground states faithfully
• Area laws in quantum systems: mutual information and correlations
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• DMRG and periodic boundary conditions: a quantum information perspective
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• Entanglement Properties of the Harmonic Chain
• Entropy, entanglement, and area: analytical results for harmonic lattice systems
• Entanglement in XY Spin Chain
• Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
• General entanglement scaling laws from time evolution
• On the entanglement entropy for a XY spin chain
• Entanglement in spin chains and lattices with long-range Ising-type interactions
• Ground state approximation for strongly interacting systems in arbitrary dimension
• Unifying variational methods for simulating quantum many-body systems
• Simulation of time evolution with the MERA
• Algorithmic complexity and entanglement of quantum states
• Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem
• A variational method based on weighted graph states
• Formation of Multipartite Entanglement Using Random Quantum Gates
• Exploring Contractor Renormalization: Tests on the 2-D Heisenberg Antiferromagnet and Some New Perspectives

Cited by in corpus (17)

• Area laws for the entanglement entropy - a review
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Unitary circuits for strongly correlated fermions
• Tensor operators: constructions and applications for long-range interaction systems
• Entanglement entropy of two disjoint intervals in c=1 theories
• Towards adiabatic quantum computing using compressed quantum circuits
• Computations in Quantum Tensor Networks
• Gradient Flows for Optimisation and Quantum Control: Foundations and Applications
• Augmenting Density Matrix Renormalization Group with Clifford Circuits
• Concatenated tensor network states
• Entanglement Theory and the Quantum Simulation of Many-Body Physics
• The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings
• Improved numerical methods for infinite spin chains with long-range interactions
• Variational Monte Carlo simulations using tensor-product projected states
• Tensor network methods with graph enhancement
• Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits
• Quantum computation and the evaluation of tensor networks