✨ TL;DR
This paper introduces the BlockEncoding interface in the Eclipse Qrisp framework, which makes block-encoding techniques accessible as high-level programming abstractions for implementing advanced quantum algorithms. The interface simplifies the practical implementation and resource estimation of algorithms like QSVT, QSP, and Hamiltonian simulation.
Block-encoding is a fundamental technique in quantum computing that allows non-unitary operations to be embedded into larger unitary matrices, which is essential for advanced quantum algorithms like Quantum Singular Value Transformation (QSVT) and Quantum Signal Processing (QSP). However, despite its theoretical importance, generating compilable implementations of block-encodings presents a significant practical challenge. The gap between theoretical understanding and practical implementation limits accessibility of these powerful techniques to a broader scientific audience, hindering the development and deployment of advanced quantum algorithms.
The authors develop the BlockEncoding interface within the Eclipse Qrisp framework, establishing block-encodings as a high-level programming abstraction. The interface provides a comprehensive software architecture that includes constructors for creating block-encodings, core utilities for manipulation, arithmetic composition capabilities, and integration with algorithmic applications. The paper serves dual purposes as both a technical framework introduction and a hands-on tutorial, explicitly detailing underlying concepts like block-encoding construction and qubitization. The implementation demonstrates practical integration with methods such as the Childs-Kothari-Somma (CKS) algorithm and provides tools for matrix inversion, polynomial filtering, and Hamiltonian simulation.