Showing quant-phShow all
2 papers · 1 filter
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-ph2024
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…