Quantum computational advantage attested by nonlocal games with the cyclic cluster state
We propose a set of Bell-type nonlocal games that can be used to prove an unconditional quantum advantage in an objective and hardware-agnostic manner. In these games, the circuit depth needed to prepare a cyclic cluster state and measure a subset of its Pauli stabilizers on a quantum computer is compared to that of classical Boolean circuits with the same, nearest-neighboring gate connectivity. Using a circuit-based trapped-ion quantum computer, we prepare and measure a six-qubit cyclic cluster state with an overall fidelity of 60.6% and 66.4%, before and after correcting for measurement-readout errors, respectively. Our experimental results indicate that while this fidelity readily passes conventional (or depth-0) Bell bounds for local hidden-variable models, it is on the cusp of demonstrating a higher probability of success than what is possible by depth-1 classical circuits. Our games offer a practical and scalable set of quantitative benchmarks for quantum computers in the pre-fault-tolerant regime as the number of qubits available increases.
- Research Organization:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC); National Science Foundation (NSF); US Department of the Navy, Office of Naval Research (ONR); Maryland-Army-Research-Lab Quantum Partnership
- Grant/Contract Number:
- AC02-05CH11231; PHY-1818914; PHY-1915011; PHY-1430094; N00014-20-1-2695; W911NF1920181
- OSTI ID:
- 1877445
- Alternate ID(s):
- OSTI ID: 1969939
- Journal Information:
- Physical Review Research, Journal Name: Physical Review Research Vol. 4 Journal Issue: 3; ISSN 2643-1564
- Publisher:
- American Physical SocietyCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum blackjack: Advantages offered by quantum strategies in communication-limited games
Quancorde: Boosting fidelity with Quantum Canary Ordered Diverse Ensembles