skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on December 11, 2020

Title: Quantum algorithm for the Vlasov equation

Abstract

Typically, the Vlasov-Maxwell system of equations, which describes classical plasma physics, is extremely challenging to solve, even by numerical simulation on powerful computers. By linearizing and assuming a Maxwellian background distribution function, we convert the Vlasov-Maxwell system into a Hamiltonian simulation problem. Then for the limiting case of electrostatic Landau damping, we design and verify a quantum algorithm, appropriate for a future error-corrected universal quantum computer. Although the classical simulation has costs that scale as $$\mathcal{O}(N_v t)$$ for a velocity grid with $$N_v$$ grid points and simulation time $t$, our quantum algorithm scales as $$\mathcal{O}(\text{polylog}(N_v) t/\delta)$$ where $$\delta$$ is the measurement error, and weaker scalings have been dropped. Extensions, including electromagnetics and higher dimensions, are discussed. A quantum computer could efficiently handle a high-resolution, six-dimensional phase-space grid, but the $$1/\delta$$ cost factor to extract an accurate result remains a difficulty. Our work provides insight into the possibility of someday achieving efficient plasma simulation on a quantum computer.

Authors:
ORCiD logo [1];  [1];  [1]
  1. Univ. of Colorado, Boulder, CO (United States)
Publication Date:
Research Org.:
Univ. of Colorado, Boulder, CO (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Fusion Energy Sciences (FES) (SC-24)
OSTI Identifier:
1579923
Grant/Contract Number:  
SC0020393
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Volume: 100; Journal Issue: 6; Journal ID: ISSN 2469-9926
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
70 PLASMA PHYSICS AND FUSION TECHNOLOGY; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS

Citation Formats

Engel, Alexander, Smith, Graeme, and Parker, Scott E. Quantum algorithm for the Vlasov equation. United States: N. p., 2019. Web. doi:10.1103/PhysRevA.100.062315.
Engel, Alexander, Smith, Graeme, & Parker, Scott E. Quantum algorithm for the Vlasov equation. United States. doi:10.1103/PhysRevA.100.062315.
Engel, Alexander, Smith, Graeme, and Parker, Scott E. Wed . "Quantum algorithm for the Vlasov equation". United States. doi:10.1103/PhysRevA.100.062315.
@article{osti_1579923,
title = {Quantum algorithm for the Vlasov equation},
author = {Engel, Alexander and Smith, Graeme and Parker, Scott E.},
abstractNote = {Typically, the Vlasov-Maxwell system of equations, which describes classical plasma physics, is extremely challenging to solve, even by numerical simulation on powerful computers. By linearizing and assuming a Maxwellian background distribution function, we convert the Vlasov-Maxwell system into a Hamiltonian simulation problem. Then for the limiting case of electrostatic Landau damping, we design and verify a quantum algorithm, appropriate for a future error-corrected universal quantum computer. Although the classical simulation has costs that scale as $\mathcal{O}(N_v t)$ for a velocity grid with $N_v$ grid points and simulation time $t$, our quantum algorithm scales as $\mathcal{O}(\text{polylog}(N_v) t/\delta)$ where $\delta$ is the measurement error, and weaker scalings have been dropped. Extensions, including electromagnetics and higher dimensions, are discussed. A quantum computer could efficiently handle a high-resolution, six-dimensional phase-space grid, but the $1/\delta$ cost factor to extract an accurate result remains a difficulty. Our work provides insight into the possibility of someday achieving efficient plasma simulation on a quantum computer.},
doi = {10.1103/PhysRevA.100.062315},
journal = {Physical Review A},
number = 6,
volume = 100,
place = {United States},
year = {2019},
month = {12}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on December 11, 2020
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Optimal Hamiltonian Simulation by Quantum Signal Processing
journal, January 2017


A fast low-to-high confinement mode bifurcation dynamics in the boundary-plasma gyrokinetic code XGC1
journal, May 2018

  • Ku, S.; Chang, C. S.; Hager, R.
  • Physics of Plasmas, Vol. 25, Issue 5
  • DOI: 10.1063/1.5020792

On the Relationship Between Continuous- and Discrete-Time Quantum Walk
journal, October 2009


Multi-scale gyrokinetic simulation of tokamak plasmas: enhanced heat loss due to cross-scale coupling of plasma turbulence
journal, December 2015


Design for U.S. exascale computer takes shape
journal, February 2018


Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
journal, October 1997


Quantum Algorithm for Linear Systems of Equations
journal, October 2009


Secondary reconnection sites in reconnection-generated flux ropes and reconnection fronts
journal, July 2015

  • Lapenta, Giovanni; Markidis, Stefano; Goldman, Martin V.
  • Nature Physics, Vol. 11, Issue 8
  • DOI: 10.1038/nphys3406

Low-Depth Quantum Simulation of Materials
journal, March 2018


Hamiltonian Simulation by Qubitization
journal, July 2019


Simulating physics with computers
journal, June 1982

  • Feynman, Richard P.
  • International Journal of Theoretical Physics, Vol. 21, Issue 6-7
  • DOI: 10.1007/BF02650179

Methodology of Resonant Equiangular Composite Quantum Gates
journal, December 2016


Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
journal, December 2006

  • Berry, Dominic W.; Ahokas, Graeme; Cleve, Richard
  • Communications in Mathematical Physics, Vol. 270, Issue 2
  • DOI: 10.1007/s00220-006-0150-x

Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
journal, January 2017

  • Childs, Andrew M.; Kothari, Robin; Somma, Rolando D.
  • SIAM Journal on Computing, Vol. 46, Issue 6
  • DOI: 10.1137/16M1087072

Efficient state preparation for a register of quantum bits
journal, January 2006