Linear gate bounds against natural functions for position-verification

V Asadi, R Cleve, E Culf, A May - Quantum, 2025 - quantum-journal.org
A quantum position-verification scheme attempts to verify the spatial location of a prover.
The prover is issued a challenge with quantum and classical inputs and must respond with …

Untelegraphable Encryption and its Applications

J Champion, F Kitagawa, R Nishimaki… - arxiv preprint arxiv …, 2024 - arxiv.org
We initiate the study of untelegraphable encryption (UTE), founded on the no-telegraphing
principle, which allows an encryptor to encrypt a message such that a binary string …