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 (16)
- 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
- Efficient quantum algorithm for dissipative nonlinear differential equations
- First star-forming structures in fuzzy cosmic filaments
- Quantum simulation of the single-particle Schrodinger equation
- Evaluating the noise resilience of variational quantum algorithms
- 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
- Quantum advantage for differential equation analysis
- Gravitational collapse in the Schrödinger-Poisson system
Cited by in corpus (9)
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
- Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
- Quantum algorithms for scientific computing
- Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
- Quantum Radio Astronomy: Data Encodings and Quantum Image Processing
- Variational Quantum Crank-Nicolson and Method of Lines for the Solution of Initial Value Problems
- Lensed fast radio bursts as a probe of time-varying gravitational potential induced by wave dark matter
- Quantum Computing for Inflationary, Dark Energy and Dark Matter Cosmology