Quantum Computing, Quantum Algorithms.
computation of the quantum Fourier transform. Adding a significant number of zeros or very small values is unlikely to significantly impact the net result significantly, so banding simply skips over them — any matrix entries outside of a relatively narrow band. In essence, a banded QFT is a