{"id":"arxiv/2609.37890","url":"https://arxiv.org/abs/2609.37890","tags":["quant-ph"],"score":0,"title":"Towards verifiable quantum advantage with random circuits: Observables that survive concentration","domain":"quant-ph","source":"arxiv","authors":["Antonio A. Mele","Francesco A. Mele","Jarrod R. McClean","Thomas E. O'Brien"],"reviews":0,"subject":"quant-ph","summary":"Demonstrating quantum advantage on current quantum hardware is a central goal of quantum computing, and random quantum circuits underpin many leading proposals. Yet sampling-based demonstrations are often difficult to verify, while observable-based approaches face a different challenge: concentration can suppress differences between circuit instances. Recent experiments have put forward the estimation of out-of-time-order correlators (OTOCs) in random circuits as a promising task for verifiable quantum advantage, yet whether their circuit-to-circuit fluctuations survive concentration as…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}