Bulletin of the American Physical Society
52nd Annual Meeting of the APS Division of Atomic, Molecular and Optical Physics
Volume 66, Number 6
Monday–Friday, May 31–June 4 2021; Virtual; Time Zone: Central Daylight Time, USA
Session C10: Quantum Gates, Algorithms, and Architectures I
10:30 AM–12:42 PM,
Tuesday, June 1, 2021
Chair: Christie Chiu, Princeton University
Abstract: C10.00003 : Demonstration of Interactive Protocols for Classically-Verifiable Quantum Advantage*
10:54 AM–11:06 AM
Live
Abstract 
Presenter:
Daiwei Zhu
(JQI and QuICS and Departments of ECE and Physics, 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)
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 2)
Andrew Risinger
(JQI and QuICS and Departments of ECE and Physics, University of Maryland, College Park, MD 20742)
Laird Egan
(Joint Quantum Institute and Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, MD 20742)
Debopriyo Biswas
(Joint Quantum Institute and Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, MD 20742)
Qingfeng Wang
(Chemical Physics Program and Institute for Physical Science and Technology, University of Maryland, College Park, MD 20742)
Yunseong Nam
(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
(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 (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 2)
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
Follow Us
|
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700