Signal transformation ยท Primitives
Polynomial transformation on block encodings (Hermitian, real with parity)
Theorem statement
Let $P = \sum_{j=0}^{L} c_j x^j$ be a degree-$L$ real polynomial with parity $L \bmod 2$ such that $|P(x)| \leq 1$ for all $x \in [-1,1]$. Suppose $U$ is a $(1, m, 0)$-block-encoding of an $n$-qubit Hermitian matrix $A$. There exists a quantum circuit $\mathcal{V}$ that implements a $(1, m+1, 0)$-block-encoding of $P(A)$, where $P(A)=\sum_{j=0}^{L} c_j A^j$. The circuit uses one ancilla qubit, $L$ queries to $U$ and $U^\dagger$, and $\mathcal{O}((m+1)L)$ single- and two-qubit gates.
- $P$
- Polynomial applied to the encoded Hermitian matrix.
Sources
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
Andras Gilyen, Yuan Su, Guang Hao Low, Nathan Wiebe, 2019
Lean context
Copy a short prompt with the import, theorem name, citations, and public source link.