Beyond Sparsity: Quantum Block Encoding for Dense Matrices via Hierarchically Low Rank Compression

Kun Tang, Jun Lai

While quantum algorithms for solving large scale systems of linear equations offer potentially exponential speedups, their application has largely been confined to sparse matrices.…