204 citations · 855 across the 47 of their papers we have counts for
5 papers · 2 filters
Cryptographic security of the quantum key distribution from the triangle inequality
Pawel Kurzynski, Marcin Markiewicz, Dagomir Kaszlikowski
We show that the Csiszar-Korner sufficient condition for secure cryptographic key generation with the help of quantum theory can be easily derived using the triangle inequality for…
Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation
Adrian Kosowski, Marcin Markiewicz
We consider the problem of the classical simulation of quantum measurements in the scenario of communication complexity. Regev and Toner (2007) have presented a 2-bit protocol whic…
On compression of non-classically correlated bit strings
Pawel Kurzynski, Marcin Markiewicz, Dagomir Kaszlikowski
In this short note we present a new approach to non-classical correlations that is based on the compression rates for bit strings generated by Alice and Bob. We use normalised comp…
Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing
Marcin Markiewicz, Anna Przysiezna, Stephen Brierley +1
We introduce a constructive procedure that maps all spatial correlations of a broad class of states into temporal correlations between general quantum measurements. This allows us…
Unified approach to contextuality, non-locality, and temporal correlations
M. Markiewicz, P. Kurzynski, J. Thompson +4
We highlight the existence of a joint probability distribution as the common underpinning assumption behind Bell-type, contextuality, and Leggett-Garg-type tests. We then present a…