Towards Cosmological Simulations of Dark Matter on Quantum Computers
arXiv:2101.05821 · doi:10.3847/1538-4357/abe6ac
Abstract
State-of-the-art cosmological simulations on classical computers are limited by time, energy, and memory usage. Quantum computers can perform some calculations exponentially faster than classical computers, using exponentially less energy and memory, and may enable extremely large simulations that accurately capture the whole dynamic range of structure in the Universe within statistically representative cosmic volumes. However, not all computational tasks exhibit a `quantum advantage'. Quantum circuits act linearly on quantum states, so nonlinearities (e.g. self-gravity in cosmological simulations) pose a significant challenge. Here we outline one potential approach to overcome this challenge and solve the (nonlinear) Schrodinger-Poisson equations for the evolution of self-gravitating dark matter, based on a hybrid quantum-classical variational algorithm framework (Lubasch 2020). We demonstrate the method with a proof-of-concept mock quantum simulation, envisioning a future where quantum computers will one day lead simulations of dark matter.
10 pages, 3 figures, submitted to ApJ, referee comments incorporated
References in corpus (13)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group in the age of matrix product states
- Quantum algorithm for solving linear systems of equations
- Ultralight scalars as cosmological dark matter
- Introducing the Illustris Project: the evolution of galaxy populations across cosmic time
- Cosmic Structure as the Quantum Interference of a Coherent Dark Wave
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- First star-forming structures in fuzzy cosmic filaments
- Quantum simulation of the single-particle Schrodinger equation
- A quantum algorithm to solve nonlinear differential equations
- Solving the Vlasov equation in two spatial dimensions with the Schrödinger method
- Quantum algorithm for nonlinear differential equations
- Gravitational collapse in the Schrödinger-Poisson system