Multigrid Renormalization
arXiv:1802.07259 · doi:10.1016/j.jcp.2018.06.065
Abstract
We combine the multigrid (MG) method with state-of-the-art concepts from the variational formulation of the numerical renormalization group. The resulting MG renormalization (MGR) method is a natural generalization of the MG method for solving partial differential equations. When the solution on a grid of points is sought, our MGR method has a computational cost scaling as , as opposed to for the best standard MG method. Therefore MGR can exponentially speed up standard MG computations. To illustrate our method, we develop a novel algorithm for the ground state computation of the nonlinear Schrödinger equation. Our algorithm acts variationally on tensor products and updates the tensors one after another by solving a local nonlinear optimization problem. We compare several different methods for the nonlinear tensor update and find that the Newton method is the most efficient as well as precise. The combination of MGR with our nonlinear ground state algorithm produces accurate results for the nonlinear Schrödinger equation on grid points in three spatial dimensions.
arXiv comment18 pages, 17 figures, accepted version
References in corpus (38)
- Theory of Bose-Einstein condensation in trapped gases
- The density-matrix renormalization group in the age of matrix product states
- The density-matrix renormalization group
- Efficient classical simulation of slightly entangled quantum computations
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- The numerical renormalization group method for quantum impurity systems
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
- Unifying time evolution and optimization with matrix product states
- Matrix product states represent ground states faithfully
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- DMRG and periodic boundary conditions: a quantum information perspective
- Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
- Entropy scaling and simulability by Matrix Product States
- Efficient Simulation of Quantum Systems by Quantum Computers
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Renormalization and tensor product states in spin chains and lattices
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Emergence of a Turbulent Cascade in a Quantum Gas
- Variational optimization with infinite projected entangled-pair states
- Algorithms for finite Projected Entangled Pair States
- Gradient methods for variational optimization of projected entangled-pair states
- Renormalization group transformations on quantum states
- Ground State Energy of the Low Density Bose Gas
- Time integration of tensor trains
- Variational quantum Monte Carlo simulations with tensor-network states
- Variational matrix product state approach to quantum impurity models
- Strings, Projected Entangled Pair States, and variational Monte Carlo methods
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- Unifying Projected Entangled Pair States contractions
- Gradient optimization of finite projected entangled pair states
- The Tensor Network Theory Library
- Threshold Estimate for Fault Tolerant Quantum Computation
- Algebraically contractible topological tensor network states
- Variational Numerical Renormalization Group: Bridging the gap between NRG and Density Matrix Renormalization Group
- Systematic construction of density functionals based on matrix product state computations
- Capturing long range correlations in two-dimensional quantum lattice systems using correlator product states
Cited by in corpus (34)
- Variational quantum algorithms for nonlinear problems
- Real- and imaginary-time evolution with compressed quantum circuits
- Hardware-efficient variational quantum algorithms for time evolution
- Filtering variational quantum algorithms for combinatorial optimization
- A Quantum Inspired Approach to Exploit Turbulence Structures
- Variational Quantum Algorithms for Computational Fluid Dynamics
- Towards adiabatic quantum computing using compressed quantum circuits
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Quantum Fourier Transform Has Small Entanglement
- Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
- Parallel time-dependent variational principle algorithm for matrix product states
- Efficient quantum amplitude encoding of polynomial functions
- Complete quantum-inspired framework for computational fluid dynamics
- Density Matrix Renormalization Group with Tensor Processing Units
- A quantum-inspired method for solving the Vlasov-Poisson equations
- Gauging tensor networks with belief propagation
- Tensor networks enable the calculation of turbulence probability distributions
- Nonlinear dynamics as a ground-state solution on quantum computers
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
- Tensor network reduced order models for wall-bounded flows
- Quantized tensor networks for solving the Vlasov-Maxwell equations
- Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
- Functional Tensor Network Solving Many-body Schrödinger Equation
- Quantum state preparation for multivariate functions
- Tensorized orbitals for computational chemistry
- Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
- Numerical continuum tensor networks in two dimensions
- Solving the Gross-Pitaevskii equation on multiple different scales using the quantics tensor train representation
- Tensor-Programmable Quantum Circuits for Solving Differential Equations
- Simulating Quantum Turbulence with Matrix Product States
- A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
- Typical Machine Learning Datasets as Low-Depth Quantum Circuits
- Pseudospectral method for solving PDEs using Matrix Product States
- Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms