Block encoding of semiseparable matrices via their generators

DOI10.48550/arXiv.2610.13228MaRDI QIDQ7395247arXivFDO

Authors Gianna M. Del Corso, Giacomo Antonioli, Roel Van Beeumen

Publication date 9 October 2026

Published in arXiv

Tldr We present a quantum circuit that constructs a block encoding of a generator-representable semiseparable matrix directly from its two generators. The circuit uses $2n+2$ ancilla qubits and has $O({\rm polylog} N)$ depth, realizing a $(2\sqrt{N},\,2n+2,\,2 \sqrt{2}\ \varepsilon)$-block encoding where $\varepsilon$ is controlled by the accuracy of the state-preparation routines that load the generators.

Full work available at URL https://doi.org/10.48550/arXiv.2610.13228

arXiv classification

math.NAquant-ph

Cites work

• A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations
• A note on the nullity theorem
• A note on the representation and definition of semiseparable matrices
• Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
• Efficient quantum circuits for Toeplitz and Hankel matrices
• Hm-toolbox: MATLAB software for HODLR and HSS matrices
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• On a new class of structured matrices
• On efficient quantum block encoding of pseudo-differential operators
• On generators of quasiseparable finite block matrices
• Quantum recommendation systems
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
• Structural properties of matrix unitary reduction to semiseparable form
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Transformation of quantum states using uniformly controlled rotations

This page was built for publication: Block encoding of semiseparable matrices via their generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7395247)