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