A Caltech Library Service

Experimental Implementation of an Efficient Test of Quantumness

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)

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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:
URLURL TypeDescription Paper
Zhu, Daiwei0000-0003-0019-256X
Gheorghiu, Alexandru0000-0001-6225-7168
Noel, Crystal0000-0002-2977-2747
Katz, Or0000-0001-7634-1993
Risinger, Andrew0000-0002-9770-5175
Feng, Lei0000-0001-8102-3420
Biswas, Debopriyo0000-0003-2720-5279
Egan, Laird0000-0003-2405-9106
Vidick, Thomas0000-0002-6405-365X
Cetina, Marko0000-0003-1942-9977
Monroe, Christopher0000-0003-0551-3713
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
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-16-1-0495
Simons Foundation828076
Air Force Office of Scientific Research (AFOSR)FA9550-18-1-0161
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Gordon and Betty Moore FoundationGBMF-12500028
Walter Haefner FoundationUNSPECIFIED
ETH Zürich FoundationUNSPECIFIED
Caltech Summer Undergraduate Research Fellowship (SURF)UNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
Department of Energy (DOE)UNSPECIFIED
Record Number:CaltechAUTHORS:20221221-004807787
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:118568
Deposited By: George Porter
Deposited On:21 Dec 2022 20:36
Last Modified:02 Jun 2023 01:29

Repository Staff Only: item control page