Cover Image

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mori, Hitomi, Kikuchi, Yuta, Benedetti, Marcello, Rosenkranz, Matthias
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 state preparation for multivariate functions
by: Rosenkranz, Matthias, et al.
Published: (2024)

Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
by: Benedetti, Marcello, et al.
Published: (2025)

Unconditional and exponentially large violation of classicality
by: Benedetti, Marcello, et al.
Published: (2025)

On the Sample Complexity of Quantum Boltzmann Machine Learning
by: Coopmans, Luuk, et al.
Published: (2023)

Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
by: Brunner, Eric, et al.
Published: (2024)

Provable and Verifiable Quantum Advantage in Sample Complexity
by: Benedetti, Marcello, et al.
Published: (2025)

Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation
by: Mori, Hitomi, et al.
Published: (2024)

Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
by: Greene-Diniz, Gabriel, et al.
Published: (2024)

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

Quantum Box-Muller Transform
by: Vu, Dinh-Long, et al.
Published: (2026)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
by: Wang, Qisheng, et al.
Published: (2024)

A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
by: Mizuno, Yuta, et al.
Published: (2023)

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

Continuous-time evolution via probabilistic angle interpolation and its applications
by: Hayata, Tomoya, et al.
Published: (2026)

Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
by: Yamamoto, Kentaro, et al.
Published: (2023)

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

Protecting Expressive Circuits with a Quantum Error Detection Code
by: Self, Chris N., et al.
Published: (2022)

Constrained Optimal Polynomials for Quantum Linear System Solvers
by: Deiml, Matthias, 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)

Comment on "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle"
by: Mori, Hitomi, et al.
Published: (2023)

Efficient state preparation for multivariate Monte Carlo simulation
by: Mori, Hitomi, et al.
Published: (2024)

Quantum circuits for partial differential equations in Fourier space
by: Lubasch, Michael, et al.
Published: (2025)

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

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

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

Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits
by: Ai, Boxuan, et al.
Published: (2025)

Early Exploration of a Flexible Framework for Efficient Quantum Linear Solvers in Power Systems
by: Zheng, Muqing, et al.
Published: (2024)

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

Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound
by: Liu, HongZheng, et al.
Published: (2025)

Tight Quantum Lower Bound for k-Distinctness
by: Belovs, Aleksandrs
Published: (2026)

Tighter Lower Bounds on Quantum Annealing Times
by: García-Pintos, Luis Pedro, et al.
Published: (2024)

Time-Uniform Error Bound for Temporal Coarse Graining in Markovian Open Quantum Systems
by: Ikeuchi, Teruhiro, et al.
Published: (2026)

Training Quantum Boltzmann Machines with the $β$-Variational Quantum Eigensolver
by: Huijgen, Onno, et al.
Published: (2023)

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

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

Tight Quantum Lower Bound for Approximate Counting with Quantum States
by: Belovs, Aleksandrs, et al.
Published: (2020)

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)

Quantum State Learning Implies Circuit Lower Bounds
by: Chia, Nai-Hui, et al.
Published: (2024)