Quantum Delegation with an Off-the-Shelf Device
Explore a 22-minute conference talk from the 19th Theory of Quantum Computation, Communication and Cryptography Conference (TQC 2024) that introduces a novel model for delegating quantum computations using off-the-shelf devices. Learn about a groundbreaking approach where clients can securely delegate polynomial-time quantum computations while only trusting their classical processing capabilities, requiring no computational assumptions and just a single round of interaction with a quantum server. Discover how this model utilizes an untrusted quantum device during setup to report measurement outcomes, leading to the first relativistic, two-prover zero-knowledge proof system for QMA. Delve into technical innovations including a new self-test for n EPR pairs using constant-sized Pauli measurements and its applications in local Hamiltonian verification, along with an enhanced version of the Gowers-Hatami stability result. Presented by researchers Anne Broadbent, Arthur Mehta, and Yuming Zhao at OIST, Japan, this talk addresses crucial aspects of quantum cloud computing security and verification. Read more