Quantum Computing for Fusion Energy Science Applications
arXiv:2212.05054 · doi:10.1063/5.0123765
Abstract
This is a review of recent research exploring and extending present-day quantum computing capabilities for fusion energy science applications. We begin with a brief tutorial on both ideal and open quantum dynamics, universal quantum computation, and quantum algorithms. Then, we explore the topic of using quantum computers to simulate both linear and nonlinear dynamics in greater detail. Because quantum computers can only efficiently perform linear operations on the quantum state, it is challenging to perform nonlinear operations that are generically required to describe the nonlinear differential equations of interest. In this work, we extend previous results on embedding nonlinear systems within linear systems by explicitly deriving the connection between the Koopman evolution operator, the Perron-Frobenius evolution operator, and the Koopman-von Neumann evolution (KvN) operator. We also explicitly derive the connection between the Koopman and Carleman approaches to embedding. Extension of the KvN framework to the complex-analytic setting relevant to Carleman embedding, and the proof that different choices of complex analytic reproducing kernel Hilbert spaces depend on the choice of Hilbert space metric are covered in the appendices. Finally, we conclude with a review of recent quantum hardware implementations of algorithms on present-day quantum hardware platforms that may one day be accelerated through Hamiltonian simulation. We discuss the simulation of toy models of wave-particle interactions through the simulation of quantum maps and of wave-wave interactions important in nonlinear plasma dynamics.
arXiv comment42 pages; 12 figures; invited paper at the 2021-2022 International Sherwood Fusion Theory Conference
References in corpus (116)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
- Decoherence, einselection, and the quantum origins of the classical
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- A Quantum Engineer's Guide to Superconducting Qubits
- Noisy intermediate-scale quantum (NISQ) algorithms
- Topological quantum memory
- Measurement-based quantum computation with cluster states
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- The Quantum Jump Approach to Dissipative Dynamics in Quantum Optics
- Quantum Amplitude Amplification and Estimation
- Quantum random walks - an introductory overview
- Quantum Error Correction for Quantum Memories
- Trapped-Ion Quantum Computing: Progress and Challenges
- A Quantum Random Walk Search Algorithm
- Strong quantum computational advantage using a superconducting quantum processor
- Quantum algorithms: an overview
- The Variational Quantum Eigensolver: a review of methods and best practices
- Universal computation by quantum walk
- Hamiltonian Simulation by Qubitization
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Training Schrödinger's cat: quantum optimal control
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Quantum Error Correction for Beginners
- Spatial search by quantum walk
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum optimization using variational algorithms on near-term quantum devices
- A short introduction to the Lindblad Master Equation
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum computers can search rapidly by using almost any transformation
- Roads towards fault-tolerant universal quantum computation
- Environment-independent decoherence rate in classically chaotic systems
- Demonstration of the trapped-ion quantum-CCD computer architecture
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- A Theory of Trotter Error
- Exact factorization of the time-dependent electron-nuclear wavefunction
- Spectral signatures of many-body localization with interacting photons
- Sparse identification of nonlinear dynamics for model predictive control in the low-data limit
- Universal computation by multi-particle quantum walk
- An example of the difference between quantum and classical random walks
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- Quantum computers can search arbitrarily large databases by a single query
- Training variational quantum algorithms is NP-hard
- On the relationship between continuous- and discrete-time quantum walk
- Mathematical Foundation of Quantum Annealing
- Hamiltonian simulation with nearly optimal dependence on all parameters
- A Grand Unification of Quantum Algorithms
- Quantum Error Correction: An Introductory Guide
- Quantum algorithms for algebraic problems
- Quantum speedup of Monte Carlo methods
- Variational quantum algorithms for nonlinear problems
- Correlated electron-nuclear dynamics: Exact factorization of the molecular wavefunction
- Golden rule decay versus Lyapunov decay of the quantum Loschmidt echo
- High-order quantum algorithm for solving linear differential equations
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Exponential improvement in precision for simulating sparse Hamiltonians
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Quantum algorithms and the finite element method
- Decoherence, Entanglement and Irreversibility in Quantum Dynamical Systems with Few Degrees of Freedom
- Quantum Simulations of Classical Annealing Processes
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Quantum spectral methods for differential equations
- Speed-up via Quantum Sampling
- Sensitivity of Quantum Motion for Classically Chaotic Systems
- Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
- Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
- A quantum-classical cloud platform optimized for variational hybrid algorithms
- Efficient Quantum Computing of Complex Dynamics
- Quantum simulation of the single-particle Schrodinger equation
- Improved quantum algorithms for linear and nonlinear differential equations
- Exponential Gain in Quantum Computing of Quantum Chaos and Localization
- Quantum Algorithm for the Vlasov Equation
- A quantum algorithm to solve nonlinear differential equations
- Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
- Quantum Speed-up for Approximating Partition Functions
- On applications of quantum computing to plasma simulations
- High-fidelity software-defined quantum logic on a superconducting qudit
- Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
- Quantum Sub-Gaussian Mean Estimator
- Koopman wavefunctions and classical-quantum correlation dynamics
- Fast quantum algorithms for numerical integrals and stochastic processes
- Variational quantum simulations of stochastic differential equations
- Quantum phase estimation for a class of generalized eigenvalue problems
- Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
- Quantum lattice-gas models for the many-body Schrodinger equation
- Simulations of relativistic-quantum plasmas using real-time lattice scalar QED
- Quantum algorithm for nonlinear differential equations
- Simulating nonnative cubic interactions on noisy quantum machines
- Quantum Signal Processing for simulating cold plasma waves
- Plasma physics in strong-field regimes: theories and simulations
- Three-wave scattering in magnetized plasmas: from cold fluid to quantized Lagrangian
- Discrete Adjoints for Accurate Numerical Optimization with Application to Quantum Control
- Challenges for quantum computation of nonlinear dynamical systems using linear representations
- Koopman wavefunctions and Clebsch variables in Vlasov-Maxwell kinetic theory
- Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation
- On harmonic Hilbert spaces on compact abelian groups
- Dynamical localization simulated on actual quantum hardware
- Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
- Nonlinear transformation of complex amplitudes via quantum singular value transformation
- Quantum computing and information extraction for a dynamical quantum system
- Hybrid Quantum-Classical Algorithm for Hydrodynamics
- Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
- Quantum computation of nonlinear maps
Cited by in corpus (14)
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- A quantum algorithm for the linear Vlasov equation with collisions
- Quantum computing for simulation of fluid dynamics
- Simulating nonlinear optical processes on a superconducting quantum device
- Semiclassical Theory and the Koopman-van Hove Equation
- Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
- Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
- Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
- A Hybrid Quantum-Classical Particle-in-Cell Method for Plasma Simulations
- Solving the Nonlinear Vlasov Equation on a Quantum Computer
- An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- Simulating plasma wave propagation on a superconducting quantum chip
- Koopman and transfer operator techniques from the perspective of quantum theory