{"id":"arxiv/2604.00203","url":"https://arxiv.org/abs/2604.00203","tags":["quant-ph","cs.IT"],"score":0,"title":"Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance","domain":"quant-ph","source":"arxiv","authors":["Zahra Honjani","Mohsen Heidari"],"reviews":0,"subject":"quant-ph","summary":"We study the problem of learning nearly $(s,ε)$-sparse unitaries, meaning that the Pauli spectrum is concentrated on at most $s$ components with at most $ε$ residual mass in Pauli $\\ell_1$-norm. This class generalizes well-studied families, including sparse unitaries, quantum $k$-juntas, $2^k$-Pauli dimensional channels, and compositions of depth $O(\\log\\log n)$ circuits with near-Clifford circuits. Given query access to an unknown nearly sparse unitary $U$, our goal is to efficiently (both in time and query complexity) construct a quantum channel that is close in diamond distance to $U$. We…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}