30 citations · 37 across the 6 of their papers we have counts for
5 papers · 1 filter
Non-local Boxes
Philippe Lamontagne
The study of non-local boxes arose from the study of quantum entanglement and from the question: "why isn't entanglement more non-local?". Correlations stronger than quantum entang…
The Round Complexity of Proofs in the Bounded Quantum Storage Model
Alex B. Grilo, Philippe Lamontagne
The round complexity of interactive proof systems is a key question of practical and theoretical relevance in complexity theory and cryptography. Moreover, results such as QIP = QI…
Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement
Frédéric Dupuis, Philippe Lamontagne, Louis Salvail
We explore the cryptographic power of arbitrary shared physical resources. The most general such resource is access to a fresh entangled quantum state at the outset of each protoco…
Secure certification of mixed quantum states with application to two-party randomness generation
Frédéric Dupuis, Serge Fehr, Philippe Lamontagne +1
We investigate sampling procedures that certify that an arbitrary quantum state on subsystems is close to an ideal mixed state for a given reference state ,…
Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
Frédéric Dupuis, Serge Fehr, Philippe Lamontagne +1
We prove a general relation between adaptive and non-adaptive strategies in the quantum setting, i.e., between strategies where the adversary can or cannot adaptively base its acti…