155 citations · 1.4k across the 23 of their papers we have counts for
4 papers · 2 filters
Query complexity in expectation
Jedrzej Kaniewski, Troy Lee, Ronald de Wolf
We study the query complexity of computing a function f:{0,1}^n-->R_+ in expectation. This requires the algorithm on input x to output a nonnegative random variable whose expectati…
Practical relativistic bit commitment
Tommaso Lunghi, Jędrzej Kaniewski, Felix Bussieres +4
Bit commitment is a fundamental cryptographic primitive in which Alice wishes to commit a secret bit to Bob. Perfectly secure bit commitment between two mistrustful parties is impo…
Equivalence of wave-particle duality to entropic uncertainty
Patrick J. Coles, Jędrzej Kaniewski, Stephanie Wehner
Interferometers capture a basic mystery of quantum mechanics: a single particle can exhibit wave behavior, yet that wave behavior disappears when one tries to determine the particl…
Entropic uncertainty from effective anti-commutators
Jędrzej Kaniewski, Marco Tomamichel, Stephanie Wehner
We investigate entropic uncertainty relations for two or more binary measurements, for example spin- or polarisation measurements. We argue that the effective anti-com…