Simulation of Quantum Many-Body Systems on Amazon Cloud
arXiv:1908.08553 · doi:10.1016/j.cpc.2020.107750
Abstract
Quantum many-body systems (QMBs) are some of the most challenging physical systems to simulate numerically. Methods involving approximations for tensor network (TN) contractions have proven to be viable alternatives to algorithms such as quantum Monte Carlo or simulated annealing. However, these methods are cumbersome, difficult to implement, and often have significant limitations in their accuracy and efficiency when considering systems in more than one dimension. In this paper, we explore the exact computation of TN contractions on two-dimensional geometries and present a heuristic improvement of TN contraction that reduces the computing time, the amount of memory, and the communication time. We run our algorithm for the Ising model using memory optimized x1.32x large instances on Amazon Web Services (AWS) Elastic Compute Cloud (EC2). Our results show that cloud computing is a viable alternative to supercomputers for this class of scientific applications.
25 pages, 11 figures
References in corpus (21)
- Area laws for the entanglement entropy - a review
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- A class of quantum many-body states that can be efficiently simulated
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Tensor renormalization group approach to 2D classical lattice models
- Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
- Simulating quantum computation by contracting tensor networks
- Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
- The computational complexity of PEPS
- Tensor-entanglement renormalization group approach to 2D quantum systems
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Second Renormalization of Tensor-Network States
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- Real-Space Parallel Density Matrix Renormalization Group
- Faster identification of optimal contraction sequences for tensor networks
- The critical behaviour of the 2D Ising model in Transverse Field; a Density Matrix Renormalization calculation
- Simulation of anyons with tensor network algorithms
- Designing Multi-Commodity Flow Trees