A Unified Complexity Framework for Quantum Property Testing

arXiv:2608.02600 · quant-ph, cs.CC, cs.IT, math.IT · Submitted 2026-08-03 · Read on arXiv

quant-ph, cs.CC, cs.IT, math.IT

Submitted: 2026-08-03

Updated: 2026-10-29

Comments: 48 pages, 2 tables. More optimality mentioned; Hellinger distance added back. v3: Schmidt rank & MPS testing added; Hellinger distance removed. v2: Renyi/Tsallis entropy, rank testing, Hellinger distance added. v1: fidelity, trace distance, von Neumann entropy

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Sources

Related papers