S-FABLE and LS-FABLE: Fast approximate block-encoding algorithms for unstructured sparse matrices

Parker Kuklinski, Benjamin Rempfer

The Fast Approximate BLock-Encoding algorithm (FABLE) is a technique to block-encode arbitrary $N\times N$ dense matrices into quantum circuits using at most $O(N^2)$ one and two-q…