{"id":"arxiv/2608.18839","url":"https://arxiv.org/abs/2608.18839","tags":["quant-ph","cs.CC","cs.IT"],"score":0,"title":"Near-Optimal Mixedness Testing with Pauli Measurements","domain":"quant-ph","source":"arxiv","authors":["Jayadev Acharya","Abhilash Dharmavarapu","Yuhan Liu","Nengkun Yu"],"reviews":0,"subject":"quant-ph","summary":"We consider a fundamental problem of \\emph{mixedness testing}: Given $n$ copies of an $N$-qubit state $ρ$, determine whether $ρ= \\mathbb{I}_d/d$ or $\\|ρ-\\mathbb{I}_d/d\\|_1 \\geq \\varepsilon$ with high probability, where $d = 2^N$. In particular, we focus on performing this task in the practical setting of single-qubit measurements, where measurements are prepared independently on each qubit. We provide a nearly complete picture of single-qubit mixedness tesing by showing $n = \\tildeΘ\\left(\\sqrt{10}^N/\\varepsilon^2\\right)$. To establish our lower bound, we introduce a measurement-dependent…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}