{"id":"arxiv/2609.38775","url":"https://arxiv.org/abs/2609.38775","tags":["quant-ph","cs.CC"],"score":0,"title":"Experimentally Testable Quantum Advantage in Shallow Circuits","domain":"quant-ph","source":"arxiv","authors":["Kishor Bharti","Adán Cabello"],"reviews":0,"subject":"quant-ph","summary":"Experimental tests of shallow-circuit quantum advantage require explicit classical bounds at finite circuit sizes. We refine the finite-size classical soundness bound of Aasnaess's graph-distributed construction to depend linearly on the number of players. Combined with standard disjoint-player repetition, this gives a two-round test on a single processor for any finite nonlocal game with a finite-dimensional perfect quantum strategy and classical winning probability $γ<1$, with arbitrarily small classical success. The method is based on playing $m$ copies with disjoint players and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}