Published December 21, 2022
| public
Report
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.
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.Additional details
- Eprint ID
- 118568
- Resolver ID
- CaltechAUTHORS:20221221-004807787
- FA9550-16-1-0495
- Air Force Office of Scientific Research (AFOSR)
- 828076
- Simons Foundation
- FA9550-18-1-0161
- Air Force Office of Scientific Research (AFOSR)
- OMA-2016245
- NSF
- Institute for Quantum Information and Matter (IQIM)
- PHY-1125565
- NSF
- GBMF-12500028
- Gordon and Betty Moore Foundation
- Dr. Max Rössler
- Walter Haefner Foundation
- ETH Zürich Foundation
- Caltech Summer Undergraduate Research Fellowship (SURF)
- Army Research Office (ARO)
- Department of Energy (DOE)
- Created
-
2022-12-21Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter