A survey of quantum computing for finance

D Herman, C Googin, X Liu, A Galda, I Safro… - arxiv preprint arxiv …, 2022 - arxiv.org
Quantum computers are expected to surpass the computational capabilities of classical
computers during this decade and have transformative impact on numerous industry sectors …

Towards provably efficient quantum algorithms for large-scale machine-learning models

J Liu, M Liu, JP Liu, Z Ye, Y Wang, Y Alexeev… - Nature …, 2024 - nature.com
Large machine learning models are revolutionary technologies of artificial intelligence
whose bottlenecks include huge computational expenses, power, and time used both in the …

Quantum simulation of partial differential equations: Applications and detailed analysis

S **, N Liu, Y Yu - Physical Review A, 2023 - APS
We study a recently introduced simple method [S. **, N. Liu, and Y. Yu, Quantum simulation
of partial differential equations via Schrödingerisation, arxiv: 2212.13969] for solving …

Efficient quantum algorithm for dissipative nonlinear differential equations

JP Liu, HØ Kolden, HK Krovi, NF Loureiro… - Proceedings of the …, 2021 - pnas.org
Nonlinear differential equations model diverse phenomena but are notoriously difficult to
solve. While there has been extensive previous work on efficient quantum algorithms for …

Quantum simulation of partial differential equations via schrodingerisation: technical details

S **, N Liu, Y Yu - arxiv preprint arxiv:2212.14703, 2022 - arxiv.org
We study a new method-called Schrodingerisation introduced in [**, Liu, Yu, arxiv:
2212.13969]-for solving general linear partial differential equations with quantum simulation …

Improved quantum algorithms for linear and nonlinear differential equations

H Krovi - Quantum, 2023 - quantum-journal.org
We present substantially generalized and improved quantum algorithms over prior work for
inhomogeneous linear and nonlinear ordinary differential equations (ODE). Specifically, we …

Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation

Z Meng, Y Yang - Physical Review Research, 2023 - APS
Simulating fluid dynamics on a quantum computer is intrinsically difficult due to the nonlinear
and non-Hamiltonian nature of the Navier-Stokes equation (NSE). We propose a framework …

Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations

S **, N Liu, Y Yu - Journal of Computational Physics, 2023 - Elsevier
We construct quantum algorithms to compute the solution and/or physical observables of
nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations …

Quantum algorithm for lattice Boltzmann (QALB) simulation of incompressible fluids with a nonlinear collision term

W Itani, KR Sreenivasan, S Succi - Physics of Fluids, 2024 - pubs.aip.org
We present a full quantum algorithm for the lattice Boltzmann method for simulating fluid
flows, the only such algorithm to implement both the streaming and collision substeps as …

Efficient quantum amplitude encoding of polynomial functions

J Gonzalez-Conde, TW Watts, P Rodriguez-Grasa… - Quantum, 2024 - quantum-journal.org
Loading functions into quantum computers represents an essential step in several quantum
algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency …