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 without providing an explicit circuit construction. In this work, we address this gap by developing an explicit circuit construction method for diagonal block encodings. The resulting algorithm achieves a computational cost of $\mathcal{O}(d\log d)$ for explicitly constructing block…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.15161
curl -X POST /api/v1/records/arxiv/2608.15161/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.15161/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'