Demonstration of Interactive Protocols for Classically-Verifiable Quantum Advantage

ORAL

Abstract



In interactive protocols, a verifier uses interactive challenges to verify that the prover’s computational capability is beyond the classical limit. Since the prover’s response to these challenges can be efficiently tested by the verifier with only classical computers, these protocols provide a loophole-free approach to the demonstration of quantum advantage.  We experimentally demonstrate on an ion-trap quantum computer all branches of the quantum operations needed for two variations of such protocols, and present our progress towards realizing real-time interactivity between verifier and prover in the protocols.

*This work is supported by the ARO with funding from the IARPA LogiQ program, the NSF Practical Fully-Connected Quantum Computer program, the DOE program on Quantum Computing in Chemical and Material Sciences, and the AFOSR MURI on Interactive Quantum Computation and Communication Protocols

–

Presenters

  • Daiwei Zhu

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

Authors

  • Daiwei Zhu

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

  • Crystal Noel

    • JQI and QuiCS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham, NC
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham NC 2
    • University of Maryland, College Park

  • Andrew Risinger

    • JQI and QuICS and Departments of ECE and Physics, University of Maryland, College Park, MD 20742
    • Joint Quantum Institute, University of Maryland, College Park
    • University of Maryland, College Park
    • JQI and QuICS and Departments of Physics and ECE, University of Maryland, College Park, MD 20742

  • Laird Egan

    • JQI and QuiCS and Department of Physics, University of Maryland, College Park, MD 20742
    • University of Maryland, College Park
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center, Duke University, Durham NC 27701
    • Joint Quantum Institute and Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, MD 20742

  • Debopriyo Biswas

    • JQI and QuiCS and Department of Physics, University of Maryland, College Park, MD 20742
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742
    • University of Maryland, College Park
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742;
    • Joint Quantum Institute and Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, MD 20742

  • Qingfeng Wang

    • JQI and QuICS and Chemical Physics Program and Institute for Physical Science and Technology, University of Maryland, College Park, MD 20740
    • Chemical Physics Program and Institute for Physical Science and Technology, University of Maryland, College Park, MD 20742

  • Yunseong Nam

    • IonQ, College Park, MD 20740
    • IonQ, Inc
    • IonQ, Inc., 4505 Campus Drive, College Park, MD 20740

  • Gregory D Meyer

    • Department of Physics, University of California, Berkeley, CA 94720

  • Umesh Vazirani

    • Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720

  • Norman Y Yao

    • University of California, Berkeley
    • Department of Physics, University of California, Berkeley, CA 94720

  • Alexandru Gheorghiu

    • Department of Computing and Mathematical Sciences and Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA 91125

  • Laura Lewis

    • Department of Computing and Mathematical Sciences and Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA 91125

  • Thomas Vidick

    • Department of Computing and Mathematical Sciences and Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA 91125

  • Marko Cetina

    • JQI and QuiCS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics, Duke University, Durham, NC 27701
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics, Duke University, Durham NC 27701
    • University of Maryland
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics, Duke University, Durham NC 27
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham NC 2

  • Christopher R Monroe

    • JQI and QuiCS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham, NC
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham NC 2
    • University of Maryland, College Park
    • Joint Quantum Institute, University of Maryland, College Park
    • Joint Quantum Institute and Joint Center for Quantum Information and Computer Science, University of Maryland and NIST, College Park, MD 20742 USA
    • JQI, University of Maryland, College Park
    • JQI and QuICS and Department of Physics, University of Maryland, College Park, MD 20742; Duke Quantum Center and Department of Physics (and ECE), Duke University, Durham NC 27
    • Joint Quantum Institute, Joint Center for Quantum Information and Computer Science, and Physics Department, University of Maryland, College Park and National Institute of Sta