Efficient 2D Tensor Network Simulation of Quantum Systems
arXiv:2006.15234
Abstract
Simulation of quantum systems is challenging due to the exponential size of the state space. Tensor networks provide a systematically improvable approximation for quantum states. 2D tensor networks such as Projected Entangled Pair States (PEPS) are well-suited for key classes of physical systems and quantum circuits. However, direct contraction of PEPS networks has exponential cost, while approximate algorithms require computations with large tensors. We propose new scalable algorithms and software abstractions for PEPS-based methods, accelerating the bottleneck operation of contraction and refactorization of a tensor subnetwork. We employ randomized SVD with an implicit matrix to reduce cost and memory footprint asymptotically. Further, we develop a distributed-memory PEPS library and study accuracy and efficiency of alternative algorithms for PEPS contraction and evolution on the Stampede2 supercomputer. We also simulate a popular near-term quantum algorithm, the Variational Quantum Eigensolver (VQE), and benchmark Imaginary Time Evolution (ITE), which compute ground states of Hamiltonians.
arXiv commentto be published in SC 2020
References in corpus (40)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Efficient classical simulation of slightly entangled quantum computations
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Characterizing Quantum Supremacy in Near-Term Devices
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
- A class of quantum many-body states that can be efficiently simulated
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Tensor renormalization group approach to 2D classical lattice models
- Classical simulation of quantum many-body systems with a tree tensor network
- Accurate determination of tensor network state of quantum lattice models in two dimensions
- Corner Transfer Matrix Renormalization Group Method
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Coarse-graining renormalization by higher-order singular value decomposition
- Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
- Tensor Network Renormalization
- The computational complexity of PEPS
- Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
- Tensor-entanglement renormalization group approach to 2D quantum systems
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Second Renormalization of Tensor-Network States
- Algorithms for finite Projected Entangled Pair States
- Renormalization of tensor-network states
- Loop optimization for tensor network renormalization
- Generic Construction of Efficient Matrix Product Operators
- Tensor renormalization of quantum many-body systems using projected entangled simplex states
- Unifying Projected Entangled Pair States contractions
- General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
- Spin-1/2 J1-J2 Heisenberg antiferromagnet on a square lattice: a plaquette renormalized tensor network study
- Optimized contraction scheme for tensor-network states
- qTorch: The Quantum Tensor Contraction Handler
- Tensor network algorithm by coarse-graining tensor renormalization on finite periodic lattices
- Time evolution of projected entangled pair states in the single layer picture
- Tensor Renormalization Group with Randomized Singular Value Decomposition
- Improved scaling of Time-Evolving Block-Decimation algorithm through Reduced-Rank Randomized Singular Value Decomposition
- NCON: A tensor network contractor for MATLAB
- PEPS++: Towards Extreme-scale Simulations of Strongly Correlated Quantum Many-particle Models on Sunway TainhuLight