• Open Access

Quantum computational advantage attested by nonlocal games with the cyclic cluster state

Austin K. Daniel, Yingyue Zhu, C. Huerta Alderete, Vikas Buchemmavari, Alaina M. Green, Nhung H. Nguyen, Tyler G. Thurtell, Andrew Zhao, Norbert M. Linke, and Akimasa Miyake
Phys. Rev. Research 4, 033068 – Published 22 July 2022

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 4 November 2021
  • Revised 18 April 2022
  • Accepted 4 July 2022

DOI:https://doi.org/10.1103/PhysRevResearch.4.033068

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyAtomic, Molecular & Optical

Authors & Affiliations

Austin K. Daniel1,*, Yingyue Zhu2, C. Huerta Alderete2, Vikas Buchemmavari1, Alaina M. Green2, Nhung H. Nguyen2, Tyler G. Thurtell1, Andrew Zhao1, Norbert M. Linke2,†, and Akimasa Miyake1,‡

  • 1Department of Physics and Astronomy, Center for Quantum Information and Control, University of New Mexico, Albuquerque, New Mexico 87106, USA
  • 2Joint Quantum Institute, Department of Physics, University of Maryland, College Park, Maryland 20742, USA

  • *austindaniel@unm.edu
  • linke@umd.edu
  • amiyake@unm.edu

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 4, Iss. 3 — July - September 2022

Subject Areas
Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Research

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×