Title | Experimental Implementation of an Efficient Test of Quantumness |
Publication Type | Journal Article |
Year of Publication | 2022 |
Authors | Lewis, 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 Published | 9/28/2022 |
Keywords | FOS: Physical sciences, Other Condensed Matter (cond-mat.other), Quantum Physics (quant-ph) |
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. |
URL | https://arxiv.org/abs/2209.14316 |
DOI | 10.48550/ARXIV.2209.14316 |