Cover Image

Constant-Factor Improvements in Quantum Algorithms for Linear Differential Equations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pocrnic, Matthew, Johnson, Peter D., Katabarwa, Amara, Wiebe, Nathan
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Simulation of Lindbladian Dynamics via Repeated Interactions
by: Pocrnic, Matthew, et al.
Published: (2023)

Efficient Quantum Simulation for Nonlinear Stochastic Differential Equations
by: Li, Xiangyu, et al.
Published: (2026)

Early Fault-Tolerant Quantum Computing
by: Katabarwa, Amara, et al.
Published: (2023)

On proving the robustness of algorithms for early fault-tolerant quantum computers
by: Kshirsagar, Rutuja, et al.
Published: (2022)

Efficient Simulation of Pre-Born-Oppenheimer Dynamics on a Quantum Computer
by: Pocrnic, Matthew, et al.
Published: (2026)

Arbitrary Boundary Conditions and Constraints in Quantum Algorithms for Differential Equations via Penalty Projections
by: Schleich, Philipp, et al.
Published: (2025)

Efficient Quantum Simulation Algorithms in the Path Integral Formulation
by: Shum, Serene, et al.
Published: (2024)

Halving the cost of QROM
by: Motlagh, Danial, et al.
Published: (2026)

The Thermodynamic Cost of Ignorance: Thermal State Preparation with One Ancilla Qubit
by: Hagan, Matthew, et al.
Published: (2025)

Generalized Quantum Signal Processing
by: Motlagh, Danial, et al.
Published: (2023)

Quantum and classical algorithms for nonlinear unitary dynamics
by: Brüstle, Noah, et al.
Published: (2024)

Detailed assessment of calculating drag force with quantum computers: Explicit time-evolution precludes exponential advantage for nonlinear differential equations
by: Penuel, John, et al.
Published: (2024)

Qubit-Efficient Quantum Algorithm for Linear Differential Equations
by: Fang, Di, et al.
Published: (2025)

Efficient Quantum Algorithm for Solving Linear Distributed Delay Differential Equations
by: Setoyama, Wataru, et al.
Published: (2026)

First-Quantized Quantum Simulation of Non-Relativistic QED with Emergent Topologically Protected Coulomb Interactions
by: Stetina, Torin, et al.
Published: (2025)

Quantum Algorithm for Subcellular Multiscale Reaction-Diffusion Systems
by: Lockwood, Margot, et al.
Published: (2025)

Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization
by: Wang, Ke, et al.
Published: (2026)

Training quantum neural networks using the Quantum Information Bottleneck method
by: Catli, Ahmet Burak, et al.
Published: (2022)

Multivariable QSP and Bosonic Quantum Simulation using Iterated Quantum Signal Processing
by: Gomes, Niladri, et al.
Published: (2024)

Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
by: Guo, Shangjie, et al.
Published: (2025)

Interpreting Multipartite Entanglement through Topological Summaries
by: Banka, Raghav, et al.
Published: (2025)

Calibration of Quantum Devices via Robust Statistical Methods
by: Ramôa, Alexandra, et al.
Published: (2025)

Productionizing Quantum Mass Production
by: Huggins, William J., et al.
Published: (2025)

Constant Factor Analysis of Optimal Quantum Linear Solvers in Practice
by: Costa, Pedro C. S., et al.
Published: (2026)

Efficient Quantum Optimization via Dynamical Simulation
by: Catli, Ahmet Burak, et al.
Published: (2025)

Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
by: Mukhopadhyay, Priyanka, et al.
Published: (2023)

Simulating Time Dependent and Nonlinear Classical Oscillators through Nonlinear Schrödingerization
by: Muraleedharan, Abhinav, et al.
Published: (2025)

Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States
by: Castaneda, Juan, et al.
Published: (2023)

Linearization Scheme of Shallow Water Equations for Quantum Algorithms
by: Appel, Till, et al.
Published: (2025)

New Quantum Algorithm For Solving Linear System of Equations
by: Nghiem, Nhat A.
Published: (2025)

Quantum Kaczmarz Algorithm for Solving Linear Algebraic Equations
by: Nghiem, Nhat A., et al.
Published: (2026)

Encoded Quantum Signal Processing for Heisenberg-Limited Metrology
by: Marrero, Carlos Ortiz, et al.
Published: (2026)

From Linear Differential Equations to Unitaries: A Moment-Matching Dilation Framework with Near-Optimal Quantum Algorithms
by: Li, Xiantao
Published: (2025)

Variational Quantum Algorithms for Differential Equations on a Noisy Quantum Computer
by: Schillo, Niclas, et al.
Published: (2024)

A Novel Quantum Fourier Ordinary Differential Equation Solver for Solving Linear and Nonlinear Partial Differential Equations
by: Xiao, Yang, et al.
Published: (2025)

Quantum Linear Multistep Method for Using a Quantum Oracle with Differential Equations
by: Park, Kyoung Keun, et al.
Published: (2025)

Analytical Angle-Finding and Series Expansions for Quantum Signal Processing via Orthogonal Polynomial Theory
by: Bernard, Pierre-Antoine, et al.
Published: (2026)

Explicit Quantum Circuits for Simulating Linear Differential Equations via Dilation
by: Park, Seonggeun
Published: (2025)

Revisiting the Quantum-Guided Cluster Algorithm: Improvements and Numerical Experiments
by: Eder, Peter J., et al.
Published: (2026)

A Quantum Linear Systems Pathway for Solving Differential Equations
by: Setty, Abhishek
Published: (2025)