Published January 2024 | Version Published
Journal Article Open

Experimental implementation of an efficient test of quantumness

  • 1. ROR icon California Institute of Technology
  • 2. ROR icon Joint Quantum Institute
  • 3. ROR icon Joint Center for Quantum Information and Computer Science
  • 4. ROR icon University of Maryland, College Park
  • 5. ROR icon ETH Zurich
  • 6. ROR icon Duke University

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.

Copyright and License

©2024 American Physical Society.

Acknowledgement

Files

PhysRevA.109.012610.pdf

Files (455.5 kB)

Name Size Download all
md5:55cec708a1ae8c7171fc979d462bec35
455.5 kB Preview Download

Additional details

Identifiers

ISSN
2469-9934

Funding

United States Air Force Office of Scientific Research
FA9550-16-1-0495
Simons Foundation
828076
National Science Foundation
OSI-2016245
Institute for Quantum Information and Matter, California Institute of Technology
National Science Foundation
PHY-1125565
Gordon and Betty Moore Foundation
GBMF-12500028
California Institute of Technology
Summer Graduate Research Fellowship
ETH Zürich Foundation
United States Department of Energy
United States Air Force Office of Scientific Research
FA9550-18-1-0161
United States Air Force Office of Scientific Research
FA9550-19-1-0399
United States Army Research Office
W911NF1610349
Office of the Director of National Intelligence
Intelligence Advanced Research Projects Activity

Caltech Custom Metadata

Caltech groups
Institute for Quantum Information and Matter