3 papers
quant-ph2026
Faster quantum linear system solver beyond the condition number
Alexander M. Dalzell, Jianqiang Li, Yuan Su
The spectral condition number is a widely adopted measure of worst-case cost for quantum linear system solvers. Yet it can significantly overestimate the actual runtime for a typic…
quant-ph2026
Quantum eigenvalue processing
Guang Hao Low, Yuan Su
Many problems in linear algebra -- such as those arising from non-Hermitian physics and differential equations -- can be solved on a quantum computer by processing eigenvalues of t…
quant-ph2026
Quantum linear system algorithm with optimal queries to initial state preparation
Guang Hao Low, Yuan Su
Quantum algorithms for linear systems produce the solution state by querying two oracles: that block encodes the coefficient matrix and that prepares…