{"id":"arxiv/2601.05740","url":"https://arxiv.org/abs/2601.05740","tags":["quant-ph"],"score":0,"title":"TARE: Block Encoding Linear Combinations of Pauli Strings Without Ancilla State Preparation","domain":"quant-ph","source":"arxiv","authors":["Niclas Schillo","Andreas Sturm","Rüdiger Quay"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms based on Quantum Signal Processing (QSP) offer the potential for speedups across a broad range of applications, with block encodings serving as the central input model. In this framework, non-unitary matrices are embedded into larger unitary operators, and the cost of constructing these encodings often dominates the overall gate complexity. In this work, we introduce Tag-and-Restore Encoding (TARE), a block-encoding method for linear combinations of Pauli strings. In this method coefficient magnitudes are absorbed into a unitary built from a set of mutually anti-commuting…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}