Cover Image

Constant Factor Analysis of Optimal Quantum Linear Solvers in Practice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Costa, Pedro C. S., Dalzell, Alexander M., An, Dong, Berry, Dominic W.
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Linear System Solvers: A Survey of Algorithms and Applications
by: Morales, Mauro E. S., et al.
Published: (2024)

Quantum algorithm for time-dependent differential equations using Dyson series
by: Berry, Dominic W., et al.
Published: (2022)

Large time-step discretisation of adiabatic quantum dynamics
by: An, Dong, et al.
Published: (2025)

The discrete adiabatic quantum linear system solver has lower constant factors than the randomized adiabatic solver
by: Costa, Pedro C. S., et al.
Published: (2023)

A shortcut to an optimal quantum linear system solver
by: Dalzell, Alexander M.
Published: (2024)

Are Randomized Quantum Linear Systems Solvers Practical?
by: Hariprakash, Siddharth, et al.
Published: (2025)

Quantum phase estimation with optimal confidence interval using three control qubits
by: Kristjuhan, Kaur, et al.
Published: (2026)

Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
by: Costa, Pedro C. S., et al.
Published: (2023)

An Empirical Analysis on the Effectiveness of the Variational Quantum Linear Solver
by: Turati, Gloria, et al.
Published: (2024)

Constant-Factor Improvements in Quantum Algorithms for Linear Differential Equations
by: Pocrnic, Matthew, et al.
Published: (2025)

Quantum and classical algorithms for SOCP based on the multiplicative weights update method
by: Garrido, M. Isabel Franco, et al.
Published: (2025)

Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
by: Berry, Dominic W., et al.
Published: (2024)

Quantum algorithm for solving differential equations using SLAC derivatives
by: Gharat, Rakshit M., et al.
Published: (2026)

Measurement Schemes for Quantum Linear Equation Solvers
by: Patterson, Andrew, et al.
Published: (2024)

Preconditioning for a Variational Quantum Linear Solver
by: Hosaka, Aruto, et al.
Published: (2023)

Quantum algorithm for linear matrix equations
by: Somma, Rolando D., et al.
Published: (2025)

Quantum Krylov-Subspace Method Based Linear Solver
by: Xu, Rui-Bin, et al.
Published: (2024)

Optimizing random local Hamiltonians by dissipation
by: Basso, Joao, et al.
Published: (2024)

Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics
by: Liu, Yunya, et al.
Published: (2026)

Analyzing Prospects for Quantum Advantage in Topological Data Analysis
by: Berry, Dominic W., et al.
Published: (2022)

An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
by: Zheng, Muqing, et al.
Published: (2024)

Selection and improvement of product formulae for best performance of quantum simulation
by: Morales, Mauro E. S., et al.
Published: (2022)

Variational Quantum Linear Solver for Simulating Quantum Transport in Nanoscale Semiconductor Devices
by: Yang, Qimao, et al.
Published: (2025)

Distributed Variational Quantum Linear Solver
by: Lu, Chao, et al.
Published: (2026)

Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems
by: Simon, Sophia, et al.
Published: (2026)

Quantum simulation of electronic structure via quantum fast multipole method
by: Berry, Dominic W., et al.
Published: (2025)

Approximate Quantum Linear Solvers for Hybrid CFD: End-to-End Analysis with a Chebyshev-LCU Approach
by: Goldfriend, Tomer, et al.
Published: (2026)

A Classical-Quantum Adder with Constant Workspace and Linear Gates
by: Gidney, Craig
Published: (2025)

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
by: Mori, Hitomi, et al.
Published: (2026)

Variational-Adiabatic Quantum Solver for Systems of Linear Equations with Warm Starts
by: Sanavio, Claudio, et al.
Published: (2025)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
by: Gui, Kaiwen, et al.
Published: (2023)

Doubling the order of approximation via the randomized product formula
by: Cho, Chien Hung, et al.
Published: (2022)

Constrained Optimal Polynomials for Quantum Linear System Solvers
by: Deiml, Matthias, et al.
Published: (2026)

Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
by: Cheng, M. H., et al.
Published: (2023)

L-QLES: Sparse Laplacian generator for evaluating Quantum Linear Equation Solvers
by: Lapworth, Leigh
Published: (2024)

Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator
by: Wu, Guojian, et al.
Published: (2024)

Distributed Variational Quantum Linear Solver
by: Shen, Tong, et al.
Published: (2026)

Efficient Variational Quantum Linear Solver for Structured Sparse Matrices
by: Gnanasekaran, Abeynaya, et al.
Published: (2024)

Limitations of Fault-Tolerant Quantum Linear System Solvers for Quantum Power Flow
by: Pareek, Parikshit, et al.
Published: (2024)

End-to-End Simulation of Chemical Dynamics on a Quantum Computer
by: Eklund, Elliot C., et al.
Published: (2026)