Simulating quantum dynamics: Evolution of algorithms in the HPC context
arXiv:2005.04681
Abstract
Due to complexity of the systems and processes it addresses, the development of computational quantum physics is influenced by the progress in computing technology. Here we overview the evolution, from the late 1980s to the current year 2020, of the algorithms used to simulate dynamics of quantum systems. We put the emphasis on implementation aspects and computational resource scaling with the model size and propagation time. Our mini-review is based on a literature survey and our experience in implementing different types of algorithms.
References in corpus (38)
- Quantum Computing in the NISQ era and beyond
- Machine learning and the physical sciences
- Efficient classical simulation of slightly entangled quantum computations
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Time-dependent variational principle for quantum lattices
- Unifying time evolution and optimization with matrix product states
- Coherent Josephson qubit suitable for scalable quantum integrated circuits
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Driven quantum transport on the nanoscale
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Toward the first quantum simulation with quantum speedup
- Quantum-assisted quantum compiling
- Resource-Aware Quantum Programming with General Recursion and Quantum Control
- Diffusive and subdiffusive spin transport in the ergodic phase of a many-body localizable system
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Quantum many-body dynamics in two dimensions with artificial neural networks
- The iPEPS algorithm, improved: fast full update and gauge fixing
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- A Software Methodology for Compiling Quantum Programs
- 64-Qubit Quantum Circuit Simulation
- qHiPSTER: The Quantum High Performance Software Testing Environment
- Time-dependent variational principle in matrix-product state manifolds: pitfalls and potential
- staq -- A full-stack quantum processing toolkit
- Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
- WavePacket: A Matlab package for numerical quantum dynamics. I: Closed quantum systems and discrete variable representations
- Performance of the time-dependent variational principle for matrix product states in long-time evolution of a pure state
- Parallel time-dependent variational principle algorithm for matrix product states
- WavePacket: A Matlab package for numerical quantum dynamics. II: Open quantum systems, optimal control, and model reduction
- Real time evolution with neural-network quantum states
- Magnus integrators on multicore CPUs and GPUs
- Massively parallel implementation and approaches to simulate quantum dynamics using Krylov subspace techniques
- A Second-Order Distributed Trotter-Suzuki Solver with a Hybrid Kernel
- Computation of the asymptotic states of modulated open quantum systems with a numerically exact realization of the quantum trajectory method
- Calculating Floquet states of large quantum systems: A parallelization strategy and its cluster implementation
- Open source Matrix Product States: Exact diagonalization and other entanglement-accurate methods revisited in quantum systems
- Unfolding quantum master equation into a system of real-valued equations: computationally effective expansion over the basis of generators