{"id":"arxiv/2609.38835","url":"https://arxiv.org/abs/2609.38835","tags":["quant-ph","cs.GT","cs.LG","math.OC"],"score":0,"title":"Average-and Last-Iterate Lower Bounds for Optimistic Matrix Mirror-Prox in Quantum Zero-Sum Games","domain":"quant-ph","source":"arxiv","authors":["Yiheng Su","Emmanouil-Vasileios Vlatakis-Gkaragkounis","Pucheng Xiong"],"reviews":0,"subject":"quant-ph","summary":"Optimistic matrix mirror-prox (OMMP) computes $ε$-approximate Nash equilibria in quantum zero-sum games with an $O(1/\\varepsilon)$ average-iterate guarantee [arXiv:2311.10859]. We investigate whether this dependence on accuracy is tight and whether geometric last-iterate convergence can be guaranteed. We study these questions through explicit games with one qubit per player. First, we prove an $Ω(1/\\varepsilon)$ lower bound for the uniform-average output that includes the maximally mixed initial state, independently of the regularizer and step size. Second, we construct a fixed game on which…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}