English
Related papers

Related papers: A Quantum Algorithm for Nonlinear Electromagnetic …

200 papers

Most modern reinforcement learning algorithms optimize a cumulative single-step cost along a trajectory. The optimized motions are often 'unnatural', representing, for example, behaviors with sudden accelerations that waste energy and lack…

Machine Learning · Computer Science 2024-07-03 Motoya Ohnishi , Isao Ishikawa , Kendall Lowrey , Masahiro Ikeda , Sham Kakade , Yoshinobu Kawahara

Nonlinear programming (NLP) plays a critical role in domains such as power energy systems, chemical engineering, communication networks, and financial engineering. However, solving large-scale, nonconvex NLP problems remains a significant…

Optimization and Control · Mathematics 2025-08-06 Mingze Li , Lei Fan , Zhu Han

Nonlinearity presents a significant challenge in problems involving dynamical systems, prompting the exploration of various linearization techniques, including the well-known Carleman Linearization. In this paper, we introduce the Koopman…

Dynamical Systems · Mathematics 2023-10-31 Dongwei Shi , Xiu Yang

We present a mapping of the nonlinear, electrostatic Vlasov equation with Krook-type collision operators, discretized on a (1+1) dimensional grid, onto a recent Carleman linearization-based quantum algorithm for solving ordinary…

Quantum Physics · Physics 2025-05-27 Tamás Vaszary , Animesh Datta , Tom Goffrey , Brian Appelbe

This paper presents a Carleman-Fourier linearization method for nonlinear dynamical systems with periodic vector fields involving multiple fundamental frequencies. By employing Fourier basis functions, the nonlinear dynamical system is…

Dynamical Systems · Mathematics 2024-11-19 Panpan Chen , Nader Motee , Qiyu Sun

Cosmological simulations describing the evolution of density perturbations of a self-gravitating collisionless Dark Matter (DM) fluid in an expanding background, provide a powerful tool to follow the formation of cosmic structures over wide…

Quantum Physics · Physics 2024-01-29 Luca Cappelli , Francesco Tacchino , Giuseppe Murante , Stefano Borgani , Ivano Tavernelli

This paper presents a grid-free simulation algorithm for the fully three-dimensional Vlasov--Poisson system for collisionless electron plasmas. We employ a standard particle method for the numerical approximation of the distribution…

Numerical Analysis · Mathematics 2020-03-06 Torsten Keßler , Sergej Rjasanow , Steffen Weißer

Quantum process characterization is a fundamental task in quantum information processing, yet conventional methods, such as quantum process tomography, require prohibitive resources and lack scalability. Here, we introduce an efficient…

Quantum Physics · Physics 2025-04-11 Yusen Wu , Yukun Zhang , Chuan Wang , Xiao Yuan

We explore a novel simulation route for Plasma Wakefield Acceleration (PWFA) by using the computational method known as the Lattice Boltzmann Method (LBM). LBM is based on a discretization of the continuum kinetic theory while assuring the…

We analyze the Schr\"odingerization method for quantum simulation of a general class of non-unitary dynamics with inhomogeneous source terms. The Schr\"odingerization technique, introduced in [31], transforms any linear ordinary and partial…

Numerical Analysis · Mathematics 2025-04-15 Shi Jin , Nana Liu , Chuwen Ma

Simulating plasmas in the Hall-MagnetoHydroDynamics (Hall-MHD) regime represents a valuable {approach for the investigation of} complex non-linear dynamics developing in astrophysical {frameworks} and {fusion machines}. Taking into account…

We investigate the limitations of quantum computers for solving nonlinear dynamical systems. In particular, we tighten the worst-case bounds of the quantum Carleman linearisation (QCL) algorithm [Liu et al., PNAS 118, 2021] answering one of…

Quantum Physics · Physics 2024-10-30 Dylan Lewis , Stephan Eidenbenz , Balasubramanya Nadiga , Yiğit Subaşı

We propose a scheme for data-driven parameterization of unresolved dimensions of dynamical systems based on the mathematical framework of quantum mechanics and Koopman operator theory. Given a system in which some components of the state…

Dynamical Systems · Mathematics 2022-08-09 David Freeman , Dimitrios Giannakis , Joanna Slawinska

To compute models for Water Distribution Networks (WDN), a large system of non-linear equations needs to be solved. The hallmark algorithm for computing these models is the Newton-Raphson Global Gradient Algorithm (NR-GGA), which solves…

Quantum Physics · Physics 2025-07-10 Carlos Romero Rocha , Nicolas Renaud , Koen Leijnse , Samuel van Beek , Mario Castro-Gama

The time-dependent one-dimensional nonlinear Schr\"odinger equation (NLSE) is solved numerically by a hybrid pseudospectral-variational quantum algorithm that connects a pseudospectral step for the Hamiltonian term with a variational step…

The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are…

We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorithms are all based on block-encodings - a versatile technique…

Quantum Physics · Physics 2020-08-19 Patrick Rall

We present two modifications of the standard cell list algorithm for nonequilibrium molecular dynamics simulations of homogeneous, linear flows. When such a flow is modeled with periodic boundary conditions, the simulation box deforms with…

Numerical Analysis · Mathematics 2014-12-12 Matthew Dobson , Ian Fox , Alexandra Saracino

Quantum algorithms for classical physics problems expose new patterns of quantum information flow as compared to the many-body Schr\"{o}dinger equation. As a result, besides their potential practical applications, they also offer a valuable…

Quantum Physics · Physics 2025-10-13 Sauro Succi , Claudio Sanavio , Peter Love

This work explores the capability of simulating complex fluid flows by directly solving the Boltzmann equation. Due to the high-dimensionality of the governing equation, the substantial computational cost of solving the Boltzmann equation…

Fluid Dynamics · Physics 2023-12-05 Tarik Dzanic , Luigi Martinelli