College of Engineering Seminars & Speakers

View Full Calendar

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

Event Type
Seminar/Symposium
Sponsor
Illinois Computer Science
Location
HYBRID: 2405 Siebel Center for Computer Science or online
Virtual
wifi event
Date
Feb 28, 2024   3:30 pm  
Views
116
Originating Calendar
Computer Science Colloquium Series

Zoom: https://illinois.zoom.us/j/86044023365?pwd=Z29LR2ZHQW1SMTZiTERZOU8rWFIyZz09

Refreshments Provided.

Abstract: 
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 <erink@illinois.edu> or <communications@cs.illinois.edu>. Someone from our staff will contact you to discuss your specific needs



 

 

link for robots only