Concatenated tensor network states
arXiv:0904.1925 · doi:10.1088/1367-2630/12/2/025004
Abstract
We introduce the concept of concatenated tensor networks to efficiently describe quantum states. We show that the corresponding concatenated tensor network states can efficiently describe time evolution and possess arbitrary block-wise entanglement and long-ranged correlations. We illustrate the approach for the enhancement of matrix product states, i.e. 1D tensor networks, where we replace each of the matrices of the original matrix product state with another 1D tensor network. This procedure yields a 2D tensor network, which includes -- already for tensor dimension two -- all states that can be prepared by circuits of polynomially many (possibly non-unitary) two-qubit quantum operations, as well as states resulting from time evolution with respect to Hamiltonians with short-ranged interactions. We investigate the possibility to efficiently extract information from these states, which serves as the basic step in a variational optimization procedure. To this aim we utilize known exact and approximate methods for 2D tensor networks and demonstrate some improvements thereof, which are also applicable e.g. in the context of 2D projected entangled pair states. We generalize the approach to higher dimensional- and tree tensor networks.
arXiv comment16 pages, 4 figures
References in corpus (39)
- The density-matrix renormalization group
- Efficient classical simulation of slightly entangled quantum computations
- Efficient simulation of one-dimensional quantum many-body systems
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Entanglement renormalization
- Fermionic quantum computation
- A class of quantum many-body states that can be efficiently simulated
- Matrix product states represent ground states faithfully
- DMRG and periodic boundary conditions: a quantum information perspective
- Criticality, the area law, and the computational power of PEPS
- Classical simulation of quantum many-body systems with a tree tensor network
- Simulating quantum computation by contracting tensor networks
- A class of ansatz wave functions for 1D spin systems and their relation to DMRG
- Classical simulation of noninteracting-fermion quantum circuits
- The computational complexity of PEPS
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Universal resources for measurement-based quantum computation
- Matrix Product States for dynamical simulation of infinite chains
- Entropy and Entanglement in Quantum Ground States
- Variational quantum Monte Carlo simulations with tensor-network states
- Two-Dimensional Tensor Product Variational Formulation
- Strings, Projected Entangled Pair States, and variational Monte Carlo methods
- Efficient Generation of Generic Entanglement
- On entropy growth and the hardness of simulating time evolution
- Classical simulation versus universality in measurement based quantum computation
- Higher Order Methods for Simulations on Quantum Computers
- Fundamentals of universality in one-way quantum computation
- Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
- Exact convergence times for generation of random bipartite entanglement
- Vertical Density Matrix Algorithm: A Higher-Dimensional Numerical Renormalization Scheme based on the Tensor Product State Ansatz
- Ground state approximation for strongly interacting systems in arbitrary dimension
- Simulation of time evolution with the MERA
- The computational difficulty of finding MPS ground states
- Sequentially generated states for the study of two dimensional systems
- Stable Optimization of a Tensor Product Variational State
- Fermionic Linear Optics Revisited
- Renormalization algorithm with graph enhancement
- A variational method based on weighted graph states
- Random circuits by measurements on weighted graph states
Cited by in corpus (16)
- Advances on Tensor Network Theory: Symmetries, Fermions, Entanglement, and Holography
- The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
- Entanglement negativity in the critical Ising chain
- Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
- Entanglement entropy of two disjoint intervals in c=1 theories
- Entanglement negativity and conformal field theory: a Monte Carlo study
- Dynamical simulations of classical stochastic systems using matrix product states
- A tensor network view of multilayer multiconfiguration time-dependent Hartree methods
- Predicting toxicity by quantum machine learning
- Light cone tensor network and time evolution
- Quantum algorithms for classical lattice models
- Improved numerical methods for infinite spin chains with long-range interactions
- Variational Monte Carlo simulations using tensor-product projected states
- Matrix product state renormalization
- Tensor network methods with graph enhancement
- Process Tensor Approaches to Non-Markovian Quantum Dynamics