Coefficient-Decoupled Matrix Product Operators as an Interface to Linear-Combination-of-Unitaries Circuits

Abstract

We introduce a coefficient-decoupled matrix product operator (MPO) representation for Pauli-sum operators that separates reusable symbolic operator support from a tunable coefficient bridge across a fixed bipartition. This representation provides a direct interface to linear-combination-of-unitaries (LCU) circuits: the symbolic left/right dictionaries define a static \textsc{Select} oracle that is compiled once, while coefficient updates modify only a dynamic \textsc{Prep} oracle. As a proof of concept, we construct compact state-adapted Pauli pools by sampling Pauli strings from a pretrained matrix product state (MPS), pruning them to a fixed symbolic pool, optimizing only their coefficients, and transferring the resulting weights directly to the LCU interface. The resulting workflow provides a reusable classical-to-quantum compilation strategy in which the symbolic operator structure is compiled once, and subsequent updates are confined to a low-dimensional coefficient object.