Lewis, Laura and Zhu, Daiwei and Gheorghiu, Alexandru and Noel, Crystal and Katz, Or and Harraz, Bahaa and Wang, Qingfeng and Risinger, Andrew and Feng, Lei and Biswas, Debopriyo and Egan, Laird and Vidick, Thomas and Cetina, Marko and Monroe, Christopher (2022) Experimental Implementation of an Efficient Test of Quantumness. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20221221-004807787
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20221221-004807787
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.
Item Type: | Report or Paper (Discussion Paper) | ||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||||||||||||||||||
ORCID: |
| ||||||||||||||||||||||||||||
Additional Information: | This work is supported by AFOSR YIP award number FA9550-16-1-0495, a Simons Foundation (828076, TV) grant, MURI Grant FA9550-18-1-0161, the NSF QLCI program (OMA-2016245), the IQIM, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028), Dr. Max Rössler, the Walter Haefner Foundation, the ETH Zürich Foundation, a Caltech Summer Undegraduate Research Fellowship (SURF), the ARO through the IARPA LogiQ program, the NSF STAQ program, the U.S. Department of Energy Quantum Systems Accelerator (QSA) program, the AFOSR MURI on Scalable Certification of Quantum Computing Devices and Networks, the AFOSR MURI on Dissipation Engineering in Open Quantum Systems, and the ARO MURI on Modular Quantum Circuits. Competing Interests: C.M. is Chief Scientist for IonQ, Inc. and has a personal financial interest in the company. | ||||||||||||||||||||||||||||
Group: | Institute for Quantum Information and Matter | ||||||||||||||||||||||||||||
Funders: |
| ||||||||||||||||||||||||||||
DOI: | 10.48550/arXiv.2209.14316 | ||||||||||||||||||||||||||||
Record Number: | CaltechAUTHORS:20221221-004807787 | ||||||||||||||||||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20221221-004807787 | ||||||||||||||||||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||||||||||||||
ID Code: | 118568 | ||||||||||||||||||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||||||||||||||||||
Deposited By: | George Porter | ||||||||||||||||||||||||||||
Deposited On: | 21 Dec 2022 20:36 | ||||||||||||||||||||||||||||
Last Modified: | 02 Jun 2023 01:29 |
Repository Staff Only: item control page