Experimental Implementation of an Efficient Test of Quantumness

Authors:
  • LLLaura Lewis
    Laura Lewis
  • DZDaiwei Zhu
    Daiwei Zhu
  • AGAlexandru Gheorghiu
    Alexandru Gheorghiu
  • CNCrystal Noel
    Crystal Noel
  • OKOr Katz
    Or Katz
  • BHBahaa Harraz
    Bahaa Harraz
  • QWQingfeng Wang
    Qingfeng Wang
  • ARAndrew Risinger
    Andrew Risinger
  • LFLei Feng
    Lei Feng
  • DBDebopriyo Biswas
    Debopriyo Biswas
  • LELaird Egan
    Laird Egan
  • TVThomas Vidick
    Thomas Vidick

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