Nonlocal Games as Cross-Platform Quantum Benchmarks: Exceeding unconditional classical bounds on trapped-ion processors

Anton T. Than, Jim Furches, Debopriyo Biswas, Sarah Chehade, Kathleen Hamilton, Bahaa Harraz, Xingxin Liu, De Luo, Keqin Yan, Yichao Yu, Vivian Ni Zhang, Liudmila A. Zhukas, Alaina M. Green, Alexander Kozhanov, Christopher Monroe, Crystal Noel, Carlos Ortiz Marrero, Norbert M. Linke

arXivarxiv/2603.18323Mar 18, 2026quant-phscore 0

Nonlocal games provide application-level benchmarks for quantum hardware whose classical performance bounds are information-theoretic, holding against all classical strategies regardless of computational resources. We implement a 14-vertex graph coloring game, the smallest graph exhibiting a quantum-classical separation for this game type, on four trapped-ion quantum processors across three institutions. One system achieved a win rate that surpasses the classical bound with statistical significance, marking the first violation of a classical bound in a graph coloring nonlocal game on quantum…

SourceJSON

Comments and reviews

No comments yet.

API

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