College of Engineering Seminars & Speakers

View Full Calendar

COLLOQUIUM: Eric Chitambar, "Quantum Position Verification and Information Processing under Spacetime Constraints"

Event Type
Illinois Computer Science
HYBRID: 2405 Siebel Center for Computer Science or online
wifi event
Feb 28, 2024   3:30 pm  
Originating Calendar
Computer Science Colloquium Series


Refreshments Provided.

Quantum position verification (QPV) is a cryptographic task in which the spatial location of an untrusted agent is certified using the principles of quantum mechanics and special relativity.  The problem of QPV has deep connections to computational complexity and the AdS/CFT correspondence.  In this talk I will introduce the task of QPV and describe how it fits under the general framework of information processing with spacetime constraints.  I will then turn to recent theoretical work analyzing the structure of QPV protocols in which the distribution of product states is used to certify a spatial location, and an honest prover must perform a joint measurement on the signals.  This particular class of QPV protocols reveals separations in security based on whether the adversaries are restricted to classical versus quantum communication.  I will also use this as an opportunity to zoom out and describe other research topics of mine that are related to QPV.

Part of the Illinois Computer Science Speakers Series. Faculty Host: Dakshita Khurana

Meeting ID: 860 4402 3365 
Passcode: csillinois

If accommodation is required, please email <> or <>. Someone from our staff will contact you to discuss your specific needs



link for robots only