Experimental Implementation of an Efficient Test of Quantumness

ORAL

Abstract

A test of quantum advantage is a protocol in which a quantum device succeeds in challenges issued to it by a classical challenger and in which no efficient classical algorithm can also succeed in those challenges, under certain cryptographic assumptions. However, with the limited number of qubits on current devices, a true demonstration of quantum advantage can be difficult to implement. A reasonable first step towards this ultimate goal is to instead consider protocols which certify non-classical behavior. 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. Specifically, we perform a proof-of-principle demonstration of the protocol from Brakerski, et al 2020, which uses cryptographic primitives to certify non-classical behavior. Our results significantly exceed the bound for the success of a classical device, illustrating the non-classical behavior required of the quantum device.

*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.

–

Publication: L. Lewis, D. Zhu, A. Gheorghiu, et al. "Experimental implementation of an efficient test of quantumness." arXiv preprint arXiv:2209.14316, 2022. Under Review in Physical Review Letters.

Presenters

  • Laura Lewis

    • California Institute of Technology

Authors

  • Laura Lewis

    • California Institute of Technology

  • Daiwei Zhu

    • IonQ

  • Alexandru Gheorghiu

    • ETH Zürich

  • Crystal Noel

    • Duke University

  • Or Katz

    • Duke Quantum Center and Department of Electrical and Computer Engineering (and Physics), Duke University, Durham, NC
    • Duke University
    • Duke Quantum Center and Department Electrical and Computer Engineering (and Physics), Duke University, Durham, NC

  • Bahaa Harraz

    • University of Maryland
    • Duke Quantum Center; Duke Electrical and Computer Engineering

  • Qingfeng Wang

    • University of Maryland, College Park

  • Andrew Risinger

    • University of Maryland, College Park
    • JQI and Departments of ECE and Physics, University of Maryland, College Park, MD

  • Lei Feng

    • Duke Quantum Center and Department of Electrical and Computer Engineering (and Physics), Duke University, Durham, NC
    • Duke University
    • DQC, Department of ECE and Physics,Duke University

  • Debopriyo Biswas

    • Duke University

  • Laird Egan

    • University of Maryland, College Park

  • Thomas Vidick

    • California Institute of Technology

  • Marko Cetina

    • Duke Quantum Center and Department of Physics, Duke University, Durham, NC
    • Duke University

  • Christopher Monroe

    • Duke Quantum Center and Department of Electrical and Computer Engineering (and Physics), Duke University, Durham, NC; IonQ, Inc., College Park, MD 20740
    • Duke University
    • Duke Quantum Center and Department of Electrical and Computer Engineering (and Physics), Duke University, Durham, NC; IonQ, Inc., College Park, MD
    • Duke Quantum Center; Duke Physics & Electrical and Computer Engineering; Joint Quantum Institute; University of Maryland, College Park; IonQ
    • Duke University and IonQ, Inc.
    • Duke Quantum Center; Duke Physics; Duke Electrical and Computer Engineering; Joint Quantum Institute; University of Maryland, College Park; IonQ