Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo
arXiv:2407.21006 · doi:10.1103/PhysRevB.111.045104
Abstract
The multi-scale entanglement renormalization ansatz (MERA) is a hierarchical class of tensor network states motivated by the real-space renormalization group. It is used to simulate strongly correlated quantum many-body systems. For prominent MERA structures in one and two spatial dimensions and different optimization strategies, we determine the optimal scaling of contraction costs as well as corresponding contraction sequences and algorithmic phase diagrams. This is motivated by recent efforts to employ MERA in hybrid quantum-classical algorithms, where the MERA tensors are Trotterized, i.e., chosen as circuits of quantum gates, and observables as well as energy gradients are evaluated by sampling causal-cone states. We investigate whether tensor Trotterization and/or variational Monte Carlo (VMC) sampling can lead to quantum-inspired classical MERA algorithms that perform better than the traditional optimization of full MERA based on the exact evaluation of energy gradients. Algorithmic phase diagrams indicate the best MERA method depending on the scaling of the energy accuracy and the optimal number of Trotter steps with the bond dimension. The results suggest substantial gains due to VMC for two-dimensional systems.
13 pages main text, 7 pages appendix, 9 figures, 4 tables; bigger revision: dedicated section on eigenstate measurement bases for VMC, corresponding optimal contraction sequences, some corrected contraction costs, further improvements; published version
References in corpus (49)
- The density-matrix renormalization group in the age of matrix product states
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Entanglement renormalization
- A class of quantum many-body states that can be efficiently simulated
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- A Theory of Trotter Error
- A class of ansatz wave functions for 1D spin systems and their relation to DMRG
- Algorithms for entanglement renormalization
- Hierarchical quantum classifiers
- Towards Quantum Machine Learning with Tensor Networks
- Quantum Circuits for Isometries
- Hyper-optimized tensor network contraction
- Spin nematic correlations in bilinear-biquadratic S=1 spin chains
- Spin nematics in the bilinear-biquadratic S=1 spin chain
- Variational quantum Monte Carlo simulations with tensor-network states
- Entanglement renormalization, scale invariance, and quantum criticality
- Entanglement renormalization in two spatial dimensions
- Strings, Projected Entangled Pair States, and variational Monte Carlo methods
- Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
- Quantum phase transition in spin-3/2 systems on the hexagonal lattice - optimum ground state approach
- Machine Learning by Unitary Tensor Network of Hierarchical Tree Structure
- Learning Relevant Features of Data with Multi-scale Tensor Networks
- Quantum MERA Channels
- The Variational Power of Quantum Circuit Tensor Networks
- Critical behavior of the S=3/2 antiferromagnetic Heisenberg chain
- Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
- Faster identification of optimal contraction sequences for tensor networks
- A class of highly entangled many-body states that can be efficiently simulated
- Riemannian optimization of isometric tensor networks
- Supervised Learning with Projected Entangled Pair States
- Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Real-space renormalization yields finite correlations
- Improving the efficiency of variational tensor network algorithms
- Non-local scaling operators with entanglement renormalization
- Symmetric minimally entangled typical thermal states for canonical and grand-canonical ensembles
- Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
- Simple heuristics for efficient parallel tensor contraction and quantum circuit simulation
- Variational Monte Carlo with the Multi-Scale Entanglement Renormalization Ansatz
- Quantum-classical eigensolver using multiscale entanglement renormalization
- On the closedness and geometry of tensor network state sets
- Probing critical states of matter on a digital quantum computer
- Low-energy physics of isotropic spin-1 chains in the critical and Haldane phases
- A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
- Machine learning with tree tensor networks, CP rank constraints, and tensor dropout
- Automatic Contraction of Unstructured Tensor Networks
- Matrix Product Belief Propagation for reweighted stochastic dynamics over graphs
- Algorithms for Tensor Network Contraction Ordering
- The matrix product approximation for the dynamic cavity method