ACM Transactions on Quantum Computing · 17 Nov 2026
TARE: Block Encoding Linear Combinations of Pauli Strings Without Coefficient-Dependent Ancilla State Preparation
Niclas Schilloh-index 1, Andreas Sturm, Rüdiger Quayh-index 39
Citations by database
Each database indexes a different set of journals, preprints and books, so they are shown side by side rather than blended.
- OpenCitations0
- Crossref0
Citations per year
The current year is still counting.
- 2026 so far0
Abstract
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.
What the data shows
- No database records a citation yet, as is usual for a paper this new.
- Rüdiger Quay has the highest h-index among the authors (39).
Graph
This paper in the middle, its authors and their most-cited papers below, the papers it cites to the left and the papers citing it to the right. The timeline lays every paper out by year.
Select a node for its details. Drag to pan, scroll to zoom, drag a node to move it.
Start with
Cited by 0 papers
Who cites this paper, from open citation data, with Crossref's record of each; the 100 newest when there are more.
References (31)
What it cites, from open citation data, with Crossref's record of each.
Sign in to see 11 more references
A free account opens the rest of the citing papers and references on every paper’s page.