• Editors' Suggestion

Experimental implementation of an efficient test of quantumness

Laura Lewis, Daiwei Zhu, Alexandru Gheorghiu, Crystal Noel, Or Katz, Bahaa Harraz, Qingfeng Wang, Andrew Risinger, Lei Feng, Debopriyo Biswas, Laird Egan, Thomas Vidick, Marko Cetina, and Christopher Monroe
Phys. Rev. A 109, 012610 – Published 9 January 2024

Abstract

A test of quantumness is a protocol where a classical user issues challenges to a quantum device to determine if it exhibits nonclassical behavior, under certain cryptographic assumptions. Recent attempts to implement such tests on current quantum computers rely on either interactive challenges with efficient verification or noninteractive challenges with inefficient (exponential time) verification. In this paper, we execute an efficient noninteractive test of quantumness on an ion-trap quantum computer. Our results significantly exceed the bound for a classical device's success.

  • Figure
  • Figure
  • Received 16 October 2022
  • Revised 25 October 2023
  • Accepted 2 November 2023

DOI:https://doi.org/10.1103/PhysRevA.109.012610

©2024 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Laura Lewis1,2,*, Daiwei Zhu3,4,5,6, Alexandru Gheorghiu7, Crystal Noel3,8,9, Or Katz8,9, Bahaa Harraz3, Qingfeng Wang3,4,10, Andrew Risinger3,4, Lei Feng3,4, Debopriyo Biswas3,4, Laird Egan3,4, Thomas Vidick1, Marko Cetina3,8, and Christopher Monroe3,4,5,8,9

  • 1Institute for Quantum Information and Matter and Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, California 91125, USA
  • 2Division of Physics, Mathematics, and Astronomy, California Institute of Technology, Pasadena, California 91125, USA
  • 3Joint Quantum Institute, Departments of Physics and Electrical and Computer Engineering, University of Maryland, College Park, Maryland 20742, USA
  • 4Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA
  • 5IonQ, Inc., College Park, Maryland 20740, USA
  • 6Departments of Electrical and Computer Engineering, University of Maryland, College Park, Maryland 20742, USA
  • 7Institute for Theoretical Studies, ETH Zürich, Zürich CH 8001, Switzerland
  • 8Duke Quantum Center and Department of Physics, Duke University, Durham, North Carolina 27708, USA
  • 9Department of Electrical and Computer Engineering, Duke University, Durham, North Carolina 27708, USA
  • 10Chemical Physics Program and Institute for Physical Science and Technology, University of Maryland, College Park, Maryland 20742, USA

  • *llewis@caltech.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 109, Iss. 1 — January 2024

Reuse & Permissions
Access Options
CHORUS

Article part of CHORUS

Accepted manuscript will be available starting 8 January 2025.
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×