281 citations
- University of AmsterdamNL27 papers
- Eindhoven University of TechnologyNL24 papers
- College of Western IdahoUS7 papers
- University of CambridgeGB5 papers
- Universidad Pública de Navarra (UPNA)ES4 papers
- University of WaterlooCA4 papers
- Vrije Universiteit AmsterdamNL4 papers
- ETH ZurichCH3 papers
- Université de BordeauxFR3 papers
- University of BristolGB3 papers
- Berkeley CollegeUS2 papers
- California Institute of TechnologyUS2 papers
7 papers · 2 filters
Finite de Finetti theorem for conditional probability distributions describing physical theories
Matthias Christandl, Ben Toner
We work in a general framework where the state of a physical system is defined by its behaviour under measurement and the global state is constrained by no-signalling conditions. W…
Cryptography from Noisy Storage
Stephanie Wehner, Christian Schaffner, Barbara Terhal
We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. th…
Higher entropic uncertainty relations for anti-commuting observables
Stephanie Wehner, Andreas Winter
Uncertainty relations lie at the very core of quantum mechanics, and form the cornerstone of essentially all quantum cryptographic applications. In particular, they play an importa…
Simulating Quantum Correlations with Finite Communication
Oded Regev, Ben Toner
Assume Alice and Bob share some bipartite -dimensional quantum state. A well-known result in quantum mechanics says that by performing two-outcome measurements, Alice and Bob ca…
Randomness Extraction via Delta-Biased Masking in the Presence of a Quantum Attacker
Serge Fehr, Christian Schaffner
Randomness extraction is of fundamental importance for information-theoretic cryptography. It allows to transform a raw key about which an attacker has some limited knowledge into…
Efficient Quantum Algorithm for Identifying Hidden Polynomials
Thomas Decker, Jan Draisma, Pawel Wocjan
We consider a natural generalization of an abelian Hidden Subgroup Problem where the subgroups and their cosets correspond to graphs of linear functions over a finite field F with…