Exact and Efficient Circuit Construction for Block Encoding Matrix Polynomials
A recent interpolation-based Quantum Signal Processing (QSP) framework by Alase bypasses the phase-finding procedures required in conventional QSP, allowing for a direct encoding of the target polynomial into a quantum circuit. However, this approach assumes access to a diagonal block encoding of function values withou...