Algorithms for entanglement renormalization
arXiv:0707.1454 · doi:10.1103/PhysRevB.79.144108
Abstract
We describe an iterative method to optimize the multi-scale entanglement renormalization ansatz (MERA) for the low-energy subspace of local Hamiltonians on a D-dimensional lattice. For translation invariant systems the cost of this optimization is logarithmic in the linear system size. Specialized algorithms for the treatment of infinite systems are also described. Benchmark simulation results are presented for a variety of 1D systems, namely Ising, Potts, XX and Heisenberg models. The potential to compute expected values of local observables, energy gaps and correlators is investigated.
23 pages, 28 figures
References in corpus (8)
- A class of quantum many-body states that can be efficiently simulated
- DMRG and periodic boundary conditions: a quantum information perspective
- Entanglement renormalization and topological order
- Entanglement renormalization, scale invariance, and quantum criticality
- Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
- Quantum MERA Channels
- Unifying variational methods for simulating quantum many-body systems
- Simulation of time evolution with the MERA
Cited by in corpus (248)
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Efficient quantum state tomography
- Tensor networks for complex quantum systems
- Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Renormalization and tensor product states in spin chains and lattices
- Tensor Network Renormalization
- Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
- Tensor network states and algorithms in the presence of a global U(1) symmetry
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Entanglement renormalization for quantum fields
- Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
- Real- and imaginary-time evolution with compressed quantum circuits
- Frustrated antiferromagnets with entanglement renormalization: ground state of the spin-1/2 Heisenberg model on a kagome lattice
- Entanglement of purification: from spin chains to holography
- Review on novel methods for lattice gauge theories
- Lecture Notes of Tensor Network Contractions
- Fermionic multi-scale entanglement renormalization ansatz
- Hardware-efficient variational quantum algorithms for time evolution
- Entanglement renormalization in two spatial dimensions
- The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Tensor Network Algorithms: a Route Map
- Simulation of interacting fermions with entanglement renormalization
- Implementing global Abelian symmetries in projected entangled-pair state algorithms
- Tensor network renormalization yields the multi-scale entanglement renormalization ansatz
- Tensor network states and algorithms in the presence of a global SU(2) symmetry
- Tensor Networks from Kinematic Space
- Non-perturbative methodologies for low-dimensional strongly-correlated systems: From non-abelian bosonization to truncated spectrum methods
- Diagonalizing transfer matrices and matrix product operators: a medley of exact and computational methods
- Real Space Renormalization in Statistical Mechanics
- Entanglement renormalization and gauge symmetry
- Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure
- Ground-State Properties of Quantum Many-Body Systems: Entangled-Plaquette States and Variational Monte Carlo
- Projected Entangled Pair States at Finite Temperature: Imaginary Time Evolution with Ancillas
- Learning Relevant Features of Data with Multi-scale Tensor Networks
- Algorithms for tensor network renormalization
- Conformal field theories are magical
- Dipolar Molecules in Optical Lattices
- Unitary circuits for strongly correlated fermions
- Preparation of matrix product states with log-depth quantum circuits
- Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians
- Supervised Learning with Quantum-Inspired Tensor Networks
- Consistency Conditions for an AdS/MERA Correspondence
- Exact entanglement renormalization for string-net models
- Dynamics of magnetization at infinite temperature in a Heisenberg spin chain
- Hamiltonian simulation in the low-energy subspace
- Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
- The Variational Power of Quantum Circuit Tensor Networks
- Variational Approach to Projected Entangled Pair States at Finite Temperature
- Quantum Information in Holographic Duality
- Unconstrained Tree Tensor Network: An adaptive gauge picture for enhanced performance
- Entanglement renormalization and wavelets
- Faster identification of optimal contraction sequences for tensor networks
- Machine Learning Spatial Geometry from Entanglement Features
- Barren plateaus in quantum tensor network optimization
- Transfer Matrices and Excitations with Matrix Product States
- A class of highly entangled many-body states that can be efficiently simulated
- Fast State Transfer and Entanglement Renormalization Using Long-Range Interactions
- Phase transitions and localizable entanglement in cluster-state spin chains with Ising couplings and local fields
- Variational tensor network renormalization in imaginary time: benchmark results in the Hubbard model at finite temperature
- Product Spectrum Ansatz and the Simplicity of Thermal States
- TensorNetwork: A Library for Physics and Machine Learning
- Topological conformal defects with tensor networks
- Riemannian optimization of isometric tensor networks
- Causal structure of the entanglement renormalization ansatz
- Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
- TensorNetwork for Machine Learning
- Critical properties of homogeneous binary trees
- Hyper-invariant tensor networks and holography
- Simulation of anyons with tensor network algorithms
- Entanglement renormalization in fermionic systems
- Valence Bond and von Neumann Entanglement Entropy in Heisenberg Ladders
- Tensor Network and Black Hole
- Algorithms for entanglement renormalization: boundaries, impurities and interfaces
- Fourier transform of fermionic systems and the spectral tensor network
- Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
- Boundary quantum critical phenomena with entanglement renormalization
- Tensor Networks for Big Data Analytics and Large-Scale Optimization Problems
- Validating Quantum-Classical Programming Models with Tensor Network Simulations
- Noncollinear Magnetic Order Stabilized by Entangled Spin-Orbital Fluctuations
- Tensor networks for quantum machine learning
- Spontaneous symmetry breaking in a generalized orbital compass model
- Conversion of projected entangled pair states into a canonical form
- Projected Entangled Pair States at Finite Temperature: Iterative Self-Consistent Bond Renormalization for Exact Imaginary Time Evolution
- De Sitter Space as a Tensor Network: Cosmic No-Hair, Complementarity, and Complexity
- MERA for Spin Chains with Continuously Varying Criticality
- Anyonic entanglement renormalization
- Variational tensor network renormalization in imaginary time: Two-dimensional quantum compass model at finite temperature
- Automatic Differentiation for Second Renormalization of Tensor Networks
- Efficient Simulation of Dynamics in Two-Dimensional Quantum Spin Systems with Isometric Tensor Networks
- Practical learning method for multi-scale entangled states
- Automatic structural optimization of tree tensor networks
- Fermionic Projected Entangled Pair States at Finite Temperature
- Ground-state properties of the spin-1/2 antiferromagnetic Heisenberg model on the triangular lattice: A variational study based on entangled-plaquette states
- Anomalies and entanglement renormalization
- Deep learning black hole metrics from shear viscosity
- Entanglement branching operator
- The area law and real-space renormalization
- Self-assembling tensor networks and holography in disordered spin chains
- Numerical study of incommensurability of the spiral state on spin-1/2 spatially anisotropic triangular antiferromagnets using entanglement renormalization
- Critical exponents of one-dimensional quantum critical models by means of MERA tensor network
- Representation and design of wavelets using unitary circuits
- QGOpt: Riemannian optimization for quantum technologies
- Improving the efficiency of variational tensor network algorithms
- A real space decoupling transformation for quantum many-body systems
- Renormalization Group Circuits for Weakly Interacting Continuum Field Theories
- Holographic Entanglement Renormalization of Topological Insulators
- Overcoming the Sign Problem at Finite Temperature: Quantum Tensor Network for the Orbital Model on an Infinite Square Lattice
- Holographic quantum simulation of entanglement renormalization circuits
- Entanglement-guided architectures of machine learning by quantum tensor network
- Non-local scaling operators with entanglement renormalization
- Analytical Framework for Quantum Alternating Operator Ansätze
- Entanglement renormalization, quantum error correction, and bulk causality
- Homogeneous MERA states: an information theoretical analysis
- Continuous matrix product operator approach to finite temperature quantum states
- Neural network encoded variational quantum algorithms
- Entanglement renormalization for disordered systems
- Augmenting Density Matrix Renormalization Group with Disentanglers
- Emergence of string-valence bond solid state in the frustrated transverse field Ising model on the square lattice
- A theory of minimal updates in holography
- Symmetry Protected Quantum State Renormalization
- Variational Monte Carlo with the Multi-Scale Entanglement Renormalization Ansatz
- Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
- Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
- Entanglement bipartitioning and tree tensor networks
- Bifurcating subsystem symmetric entanglement renormalization in two dimensions
- Exact holographic tensor networks for the Motzkin spin chain
- Efficient Visual Recognition with Deep Neural Networks: A Survey on Recent Advances and New Directions
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Scale free property and edge state of Wilson's numerical renormalization group
- Matrix product state renormalization
- Quantum-classical eigensolver using multiscale entanglement renormalization
- Tensor Renormalization Group Algorithms with a Projective Truncation Method
- Topological disentangler for the valence-bond-solid chain
- Ab initio optimization principle for the ground states of translationally invariant strongly correlated quantum lattice models
- Quantum phases of the frustrated XY models on the honeycomb lattice
- Degenerate groundstates and multiple bifurcations in a two-dimensional q-state quantum Potts model
- Optimization schemes for unitary tensor-network circuit
- Real-space renormalization group for the transverse-field Ising model in two and three dimensions
- On the closedness and geometry of tensor network state sets
- Differentiable Programming of Isometric Tensor Networks
- Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians
- Scaling limits of lattice quantum fields by wavelets
- Benchmarking treewidth as a practical component of tensor-network--based quantum simulation
- Quantum-inspired event reconstruction with Tensor Networks: Matrix Product States
- Universal structure of measurement-induced information in many-body ground states
- Converting long-range entanglement into mixture: tensor-network approach to local equilibration
- Probing critical states of matter on a digital quantum computer
- Automatic quantum circuit encoding of a given arbitrary quantum state
- From Tree Tensor Network to Multiscale Entanglement Renormalization Ansatz
- Boundary theories of critical matchgate tensor networks
- Entanglement renormalization and boundary critical phenomena
- Super-operator structures and no-go theorems for dissipative quantum phase transitions
- Exactly solvable many-body dynamics from space-time duality
- Time Evolution of Uniform Sequential Circuits
- Decohering Tensor Network Quantum Machine Learning Models
- Recycling qubits in near-term quantum computers
- Entanglement renormalization and integral geometry
- Tensor network state correspondence and holography
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Noise-resilient preparation of quantum many-body ground states
- A Gaussian Variational Approach to cMERA for Interacting Fields
- Holographic unitary renormalization group for correlated electrons -- I: a tensor network approach
- Entanglement distillation toward minimal bond cut surface in tensor networks
- Tensor network renormalization group study of spin-1 random Heisenberg chains
- Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
- Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- MERA as a holographic strange correlator
- Fermionic criticality is shaped by Fermi surface topology: a case study of the Tomonaga-Luttinger liquid
- Magic entanglement renormalization for quantum fields
- Universal imaginary-time critical dynamics on a quantum computer
- Scale Invariant Entanglement Negativity at the Many-Body Localization Transition
- Topological and Geometric Universal Thermodynamics in Conformal Field Theory
- Capturing long-range memory structures with tree-geometry process tensors
- Noise-robust exploration of many-body quantum states on near-term quantum devices
- Singular-Value-Decomposition Analysis of Associative Memory in a Neural Network
- A Multi-Scale Tensor Network Architecture for Classification and Regression
- Fermionic Isometric Tensor Network States in Two Dimensions
- Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems
- Tensor network method for reversible classical computation
- Diagrammatic Analysis for Parameterized Quantum Circuits
- Quantum Impurity in Luttinger Liquid: Universal Conductance with Entanglement Renormalization
- Noise reduction using past causal cones in variational quantum algorithms
- Matrix product approximations to conformal field theories
- Variational quantum simulation of critical Ising model with symmetry averaging
- Emergent magnetic order in the antiferromagnetic Kitaev model with a [111] field
- Holographic Dynamics from Multiscale Entanglement Renormalization Ansatz
- Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz
- Entanglement renormalization of thermofield double states
- Optimizing Radiotherapy Plans for Cancer Treatment with Tensor Networks
- Low-temperature Gibbs states with tensor networks
- Practical variational tomography for critical 1D systems
- Emergent geometry, thermal CFT and surface/state correspondence
- Simulation of Anyons Using Symmetric Tensor Network Algorithms
- Deep Circuit Compression for Quantum Dynamics via Tensor Networks
- Preparing Renormalization Group Fixed Points on NISQ Hardware
- Image Classification by Throwing Quantum Kitchen Sinks at Tensor Networks
- Leaf-to-leaf distances and their moments in finite and infinite m-ary tree graphs
- Measurement of entanglement entropy in the two-dimensional Potts model using wavelet analysis
- Entanglement compression in scale space: from the multiscale entanglement renormalization ansatz to matrix product operators
- Operator-algebraic renormalization and wavelets
- Entanglement renormalization for chiral topological phases
- Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
- Quantum Gauge Networks: A New Kind of Tensor Network
- Two Dimensional Isometric Tensor Networks on an Infinite Strip
- Overlapping qubits from non-isometric maps and de Sitter tensor networks
- TensorKrowch: Smooth integration of tensor networks in machine learning
- Positivity in Amplitudes and Quantum Entanglement
- Automatic Structural Search of Tensor Network States including Entanglement Renormalization
- Gleipnir: Toward Practical Error Analysis for Quantum Programs (Extended Version)
- A new perspective to formulate a dissipative thermo field dynamics
- Quantum Phase Transitions in Long-Range Interacting Hyperuniform Spin Chains in a Transverse Field
- A Practical Introduction to Tensor Network Renormalization with TNRKit.jl
- Improving accuracy of tree-tensor network approach by optimization of network structure
- A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
- Typical Machine Learning Datasets as Low-Depth Quantum Circuits
- An exact real-space renormalization method and applications
- Entanglement Renormalization of the class of Continuous Matrix Product States
- Diagonal Isometric Form for Tensor Network States in Two Dimensions
- Provably efficient neural network representation for image classification
- Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo
- Estimating entanglement in 2D Heisenberg model in the strong rung-coupling limit
- Adiabatic ground state preparation in an expanding lattice
- Entanglement renormalization of anisotropic XY model
- Entanglement renormalization of fractonic anisotropic Laplacian models
- Variational boundary based tensor network renormalization group
- Optimal sampling of tensor networks targeting wave function's fast decaying tails
- Unconventional supersymmetric quantum mechanics in spin systems
- MERACLE: Constructive layer-wise conversion of a Tensor Train into a MERA
- PASTA: A Parallel Sparse Tensor Algorithm Benchmark Suite
- Implicitly disentangled renormalization
- Fast Tensor Disentangling Algorithm
- Implementing the sine transform of fermionic modes as a tensor network
- Low energy properties of non-perturbative quantum systems: a space reduction approach
- Ground-State-Based Model Reduction with Unitary Circuits
- Holographic entanglement renormalisation for fermionic quantum matter
- Classical Neural Networks on Quantum Devices via Tensor Network Disentanglers: A Case Study in Image Classification
- Entanglement-based tensor-network strong-disorder renormalization group
- TTNOpt: Tree tensor network package for high-rank tensor compression
- Quantum Singular Value Decomposition of Spin Correlation Matrix in One-Dimensional Heisenberg Model
- Fractal Path Strategies for Efficient 2D DMRG Simulations
- Limits of Clifford Disentangling in Tensor Network States
- Locally Purified Maximally Mixed States At Scale: Entanglement Pruning and Symmetries
- Sampling (noisy) quantum circuits through randomized rounding
- Leaf-to-leaf distances in Catalan trees