{"id":"arxiv/2608.02600","url":"https://arxiv.org/abs/2608.02600","tags":["quant-ph","cs.CC","cs.IT"],"score":0,"title":"A Unified Complexity Framework for Quantum Property Testing","domain":"quant-ph","source":"arxiv","authors":["Qisheng Wang"],"reviews":0,"subject":"quant-ph","summary":"We develop a unified framework for analyzing the complexity of quantum property testing through functionals of the form $\\mathcal{L}_φ(ρ) = \\operatorname{tr}(φ(dρ))/d$, where $ρ$ is an unknown $d$-dimensional quantum state and $φ$ is a given function. A master theorem is established that derives sample complexity lower bounds for estimating $\\mathcal{L}_φ(ρ)$ from properties of $φ$, combining Haar-random moment encoding with moment matching and best polynomial approximation. Corresponding query complexity lower bounds follow from quantum sample-to-query lifting. The framework yields nearly…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}