{"id":"arxiv/2602.09745","url":"https://arxiv.org/abs/2602.09745","tags":["quant-ph"],"score":0,"title":"Beyond Sparsity: Quantum Block Encoding for Dense Matrices via Hierarchically Low Rank Compression","domain":"quant-ph","source":"arxiv","authors":["Kun Tang","Jun Lai"],"reviews":0,"subject":"quant-ph","summary":"While quantum algorithms for solving large scale systems of linear equations offer potentially exponential speedups, their application has largely been confined to sparse matrices. This work extends the scope of these algorithms to a broad class of structured dense matrices arise in potential theory, covariance modeling, and computational physics, namely, hierarchically block separable (HBS) matrices. We develop two distinct methods to make these systems amenable to quantum solvers. The first is a pre-processing approach that transforms the dense matrix into a larger but sparse format. The…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}