120 citations · 298 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
quant-ph2021★ 23 cited
Interactive Protocols for Classically-Verifiable Quantum Advantage
Daiwei Zhu, Gregory D. Kahanamoku-Meyer, Laura Lewis +15
Achieving quantum computational advantage requires solving a classically intractable problem on a quantum device. Natural proposals rely upon the intrinsic hardness of classically…
quant-ph2021★ 50 cited
Classically-Verifiable Quantum Advantage from a Computational Bell Test
Gregory D. Kahanamoku-Meyer, Soonwon Choi, Umesh V. Vazirani +1
We propose and analyze a novel interactive protocol for demonstrating quantum computational advantage, which is efficiently classically verifiable. Our protocol relies upon the cry…