Experimental Implementation of an Efficient Test of Quantumness

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.

6 pages, 2 figures

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Manipulation and Detection of a Trapped Yb+ Ion Hyperfine Qubit
• A Race Track Trapped-Ion Quantum Processor
• Theoretical and Experimental Perspectives of Quantum Verification
• Classically-Verifiable Quantum Advantage from a Computational Bell Test
• Depth-efficient proofs of quantumness