{"id":"arxiv/2609.21237","url":"https://arxiv.org/abs/2609.21237","tags":["quant-ph"],"score":0,"title":"Unconditional quantum advantage from a two-round CHSH problem in one dimension","domain":"quant-ph","source":"arxiv","authors":["Yonghae Lee","Jeonghyeon Shin","Soojoon Lee"],"reviews":0,"subject":"quant-ph","summary":"We introduce a relation problem constructed from the Clauser--Horne--Shimony--Holt (CHSH) game, which we call the two-round one-dimensional CHSH problem. Its two-round structure ensures that the CHSH questions are supplied only after the relevant Pauli-frame data have been fixed, thereby ruling out a simple classical strategy that solves the corresponding problem perfectly when all inputs are supplied simultaneously. We construct a quantum circuit on $2N$ qubits that uses only adjacent two-qubit gates, has operational depth at most eight, and achieves the optimal quantum success probability…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}