4 papers · 1 filter
Quantum gate lower bounds for loss-tolerant position verification
Alex May, Philip Verduyn Lunel
Quantum position-verification is a cryptographic task wherein a verifier attempts to establish the location in space of a prover. Recent experiments have implemented a well-studied…
New bounds on private simultaneous quantum message passing
Uma Girish, Alex May, Natalie Parham +1
In the private simultaneous message (PSM) setting, players obtain inputs and then each send messages to a referee, who should learn but no ot…
Equivalence of non-local computation tasks beyond Clifford operations
Andreas Bluhm, Simon Höfer, Alex May +2
Non-local quantum computation (NLQC) studies how two collaborating players can implement channels on distributed systems using a single simultaneous round of quantum communication…
Entanglement cost in non-local quantum computation
Alex May
This is a book-length treatment of the subject of non-local quantum computation (NLQC). NLQC is a method for implementing quantum operations that interact two systems without direc…