Implementation of interactive proofs for quantum advantage on an ion-trap quantum computer

ORAL

Abstract

An interactive proof of quantum advantage enables a classical verifier to determine the quantumness of a prover via the real-time exchange of messages. The verifier can rule out a broad range of cheating strategies by checking for inconsistencies in the claims of the quantum prover. Such interactive protocols require the ability for quantum systems to perform mid-circuit measurements, followed by continued coherent evolution. In this talk, we will apply a split-and-shuttle approach to realize multiple rounds of mid-circuit measurements on different subsets of qubits in an ion-trap quantum computer. We then implement two interactive protocols of quantum advantage on our system and show that for both protocols, the fidelities exceed the asymptotic bound for classical behavior. Looking forward, the ability to perform mid-circuit measurements also enables the exploration of a broad range of topics ranging from measurement-induced phase transitions to novel error correction 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.

–

Publication: https://arxiv.org/abs/2112.05156

Presenters

  • Daiwei Zhu

    • Joint Quantum Institute, Department of Electrical and Computer Engineering, University of Maryland.
    • IonQ
    • JQI and QuICS and Departments of Physics and ECE, University of Maryland, College Park; IonQ

Authors

  • Daiwei Zhu

    • Joint Quantum Institute, Department of Electrical and Computer Engineering, University of Maryland.
    • IonQ
    • JQI and QuICS and Departments of Physics and ECE, University of Maryland, College Park; IonQ

  • Gregory Kahanamoku-Meyer

    • University of California, Berkeley

  • Laura Lewis

    • California Institute of Technology

  • Crystal Noel

    • Duke
    • Department of Electrical and Computer Engineering, Duke Quantum Center, Duke University; Joint Quantum Institute, Department of Physics, University of Maryland, College Park.
    • Joint Quantum Institute, University of Maryland, College Park; Duke University Department of Electrical and Computer Engineering, Duke Quantum Center
    • JQI/QuICS/UMD Physics, DQC/Duke ECE
    • JQI and QuICS and Department of Physics, University of Maryland, College Park; Duke Quantum Center and Department of ECE, Duke University

  • Or Katz

    • Weizmann Institute of Science
    • Department of Electrical and Computer Engineering, Department of Physics, Duke Quantum Center, Duke University.
    • Duke University
    • Duke Quantum Center and Department of Physics, Duke University
    • Duke Quantum Center and Department of Electrical and Computer Engineering, Duke University, Durham, NC

  • Bahaar Harraz

    • University of Maryland

  • Qingfeng Wang

    • University of Maryland, College Park

  • Andrew Risinger

    • Joint Quantum Institute, Department of Electrical and Computer Engineering, University of Maryland, College Park.
    • University of Maryland, College Park
    • JQI/QuICS/UMD Physics
    • JQI and QuICS and Departments of Physics and ECE, University of Maryland, College Park, MD 20742

  • Lei Feng

    • Duke University
    • JQI/QuICS/UMD Physics, DQC/Duke ECE

  • Debopriyo Biswas

    • Department of Physics, Duke Quantum Center, Duke University; Joint Quantum Institute, Department of Physics, University of Maryland, College Park.
    • University of Maryland, College Park
    • JQI/QuICS/UMD Physics, DQC/Duke ECE
    • JQI and QuICS and Department of Physics, University of Maryland, College Park; Duke Quantum Center and Department of Physics, Duke University

  • Laird Egan

    • University of Maryland, College Park
    • JQI and QuICS and Departments of Physics and ECE, University of Maryland, College Park; IonQ

  • Alexandru Gheorghiu

    • ETH, Zurich

  • Yunseong Nam

    • University of Maryland

  • Thomas Vidick

    • California Institute of Technology

  • Umesh Vazirani

    • University of California, Berkeley

  • Norman Y Yao

    • Harvard University; University of California, Berkeley
    • University of California, Berkeley

  • Marko Cetina

    • Joint Quantum Institute, Department of Physics, University of Maryland, College Park; Department of Physics, Duke Quantum Center, Duke University.
    • Duke University
    • JQI/QuICS/UMD Physics, DQC/Duke ECE
    • JQI and QuICS and Department of Physics, University of Maryland, College Park; Duke Quantum Center and Department of Physics, Duke University
    • Duke Quantum Center and Department of Physics, Duke University, Durham, NC

  • Christopher Monroe

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