{"id":"arxiv/2609.40182","url":"https://arxiv.org/abs/2609.40182","tags":["quant-ph","cs.CC","cs.IT","math.PR","math.RT"],"score":0,"title":"A mixing time method for estimating the sample complexity of quantum state discrimination","domain":"quant-ph","source":"arxiv","authors":["Juntai Zhou","Felix Leditzky"],"reviews":0,"subject":"quant-ph","summary":"We develop a mixing time method for estimating the sample complexity of quantum state discrimination. We start with considering the minimum-error discrimination of geometrically uniform pure state ensembles, and prove that its sample complexity has a tight estimate given by a quantum homogeneous mixing time [George et al., 2026] and a quantum version of the generalized Dobrushin coefficient [Wolfer, 2020]. This quantum mixing time further reduces to a classical one when the generating group $G$ forms a Gelfand pair with the stabilizer subgroup $H$ of the generator state. In this case the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}