4 papers
Noise-Robustness for Delegated Quantum Computation in the Circuit Model
Anne Broadbent, Joshua Nevin
Cloud-based quantum computing, coupled with the rapid progress in quantum algorithms, brings to the forefront the question of verifiability in delegated quantum computations. In th…
Optimal Untelegraphable Encryption and Implications for Uncloneable Encryption
Anne Broadbent, Eric Culf, Denis Rochette
We investigate the notion of untelegraphable encryption (UTE), a quantum encryption primitive that is a special case of uncloneable encryption (UE), where the adversary's capabilit…
Towards Universal Quantum Tamper Detection
Anne Broadbent, Upendra Kapshikar, Denis Rochette
Tamper-resilient cryptography studies how to protect data against adversaries who can physically manipulate codewords before they are decoded. The notion of tamper detection codes…
A classical proof of quantum knowledge for multi-prover interactive proof systems
Anne Broadbent, Alex B. Grilo, Nagisa Hara +1
In a proof of knowledge (PoK), a verifier becomes convinced that a prover possesses privileged information. In combination with zero-knowledge proof systems, PoKs play an important…