picture-643-1663035344.jpg
Event Details
Speaker Name
Zhenning Liu
Speaker Institution
(QuICS)
Start Date & Time
2024-05-08 1:00 pm
End Date & Time
2024-05-08 1:00 pm
Event Type
QuICS Event Type
Event Details

Existing schemes for demonstrating quantum computational advantage are subject to various practical restrictions, including the hardness of verification and challenges in experimental implementation. Meanwhile, analog quantum simulators have been realized in many experiments to study novel physics. In this work, we propose a quantum advantage protocol based on single-step Feynman-Kitaev verification of an analog quantum simulation, in which the verifier need only run an O(λ2)-time classical computation, and the prover need only prepare O(1) samples of a history state and perform O(λ2) single-qubit measurements, for a security parameter λ. We also propose a near-term feasible strategy for honest provers and discuss potential experimental realizations.

*We strongly encourage attendees to use their full name (and if possible, their UMD credentials) to join the zoom session.*

 

Location
PSC 2136 and Virtual Via Zoom
Misc
Groups
TEMP migration NID
12003530