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.
- 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