Experimental Implementation of an Efficient Test of Quantumness

TitleExperimental Implementation of an Efficient Test of Quantumness
Publication TypeJournal Article
Year of Publication2022
AuthorsLewis, L, Zhu, D, Gheorghiu, A, Noel, C, Katz, O, Harraz, B, Wang, Q, Risinger, A, Feng, L, Biswas, D, Egan, L, Vidick, T, Cetina, M, Monroe, C
Date Published9/28/2022
KeywordsFOS: Physical sciences, Other Condensed Matter (cond-mat.other), Quantum Physics (quant-ph)

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.