Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
This paper constructs an explicit quantum circuit for a block encoding of semiseparable matrices directly from their generators. This is significant as it enables efficient quantum algorithms for problems involving such matrices, which are common in scientific computing. The resulting circuit achieves a $(2\sqrt{N},\,2n+2,\,2 \sqrt{2}\ \varepsilon)$-block encoding with polylogarithmic depth using $2n+2$ ancilla qubits for an $N \times N$ matrix where $N=2^n$.
Quantum computers can now efficiently encode semiseparable matrices directly from their generators, paving the way for faster quantum algorithms in scientific computing.
We present an explicit quantum circuit that constructs a block encoding of a generator-representable semiseparable (one-pair) matrix directly from its two generators. For an $N\times N$ semiseparable matrix with $N=2^{n}$, the circuit uses $2n+2$ ancilla qubits and has $O({\rm polylog} N)$ depth, and it realizes 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. The building blocks of the circuit are cyclic shifts, swaps, and Hadamard gates, each admitting an efficient implementation through the binary decomposition of the relevant indices.