Towards verifiable quantum advantage with random circuits: Observables that survive concentration

Antonio A. Mele, Francesco A. Mele, Jarrod R. McClean, Thomas E. O'Brien

arXivarxiv/2609.37890Sep 29, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.37890
curl -X POST /api/v1/records/arxiv/2609.37890/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.37890/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'