New Bounds on Instantaneous Nonlocal Computation

Replacing Interaction with Entanglement Alvin and I have recently completed a study of instantaneous nonlocal computation.  This is a task – with a somewhat misleading name – that involves simulating a nonlocal quantum gate using pre-shared entanglement and non-interactive entanglement.  One prominent application of this task is in quantum position verification, where the spatial coordinates […]