TARE: Block Encoding Linear Combinations of Pauli Strings Without Coefficient-Dependent Ancilla State Preparation
ACM Transactions on Quantum Computing · 17.11.2026
DOI: 10.1145/3862631 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 17.11.2026. Verfasst von Niclas Schillo und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben.
Abstract (Originalsprache)
Quantum algorithms based on Quantum Signal Processing (QSP) offer the potential for speedups across a broad range of applications, but their practical performance is often limited by the cost of constructing block encodings. We introduce Tag-and-Restore Encoding (TARE), a block-encoding method for linear combinations of Pauli strings. Unlike Linear Combination of Unitaries (LCU), which prepares a coefficient-dependent ancilla state, TARE moves the coefficient loading to the system register. Coefficient magnitudes are absorbed into a unitary built from mutually anticommuting Pauli strings acting on the system register. These Pauli strings are then mapped to the target Pauli strings through appropriate transformations, yielding a block encoding of the target operator. The ancilla register size scales logarithmically with the number of Pauli strings and can be extended to larger registers to provide a width-depth trade-off. We benchmark TARE against four LCU constructions for the transverse-field Ising model, the Jordan-Wigner representation of a fermionic star Hamiltonian, and random Pauli-string operators. Our numerical results suggest a potential advantage for fermionic Hamiltonians with long-range hopping, especially when two-qubit gates and ancilla qubits are scarce.
Zitieren
APA
Schillo, N., Sturm, A., & Quay, R. (2026). TARE: Block Encoding Linear Combinations of Pauli Strings Without Coefficient-Dependent Ancilla State Preparation. ACM Transactions on Quantum Computing. https://doi.org/10.1145/3862631
Vancouver
Schillo N, Sturm A, Quay R. TARE: Block Encoding Linear Combinations of Pauli Strings Without Coefficient-Dependent Ancilla State Preparation. ACM Transactions on Quantum Computing. 2026. doi:10.1145/3862631
BibTeX
@article{Schillo2026,
author = {Schillo, Niclas and Sturm, Andreas and Quay, Rüdiger},
title = {TARE: Block Encoding Linear Combinations of Pauli Strings Without Coefficient-Dependent Ancilla State Preparation},
journal = {ACM Transactions on Quantum Computing},
year = {2026},
doi = {10.1145/3862631}
}
EUVIMED