Source author record

Dimiter Ostrev

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
4topics
1close collaborators

Published work

3 publications

preprint2023arXiv

QKD parameter estimation by two-universal hashing

This paper proposes and proves security of a QKD protocol which uses two-universal hashing instead of random sampling to estimate the number of bit flip and phase flip errors. This protocol dramatically outperforms previous QKD protocols for small block sizes. More generally, for the two-universal hashing QKD protocol, the difference between asymptotic and finite key rate decreases with the number nn of qubits as cn−1cn^{-1}, where cc depends on the security parameter. For comparison, the same difference decreases no faster than c′n−1/3c'n^{-1/3} for an optimized protocol that uses random sampling and has the same asymptotic rate, where c′c' depends on the security parameter and the error rate.

preprint2016arXiv

Entanglement of approximate quantum strategies in XOR games

We show that for any ε>0\varepsilon>0 there is an XOR game G=G(ε)G=G(\varepsilon) with Θ(ε−1/5)Θ(\varepsilon^{-1/5}) inputs for one player and Θ(ε−2/5)Θ(\varepsilon^{-2/5}) inputs for the other player such that Ω(ε−1/5)Ω(\varepsilon^{-1/5}) ebits are required for any strategy achieving bias that is at least a multiplicative factor (1−ε)(1-\varepsilon) from optimal. This gives an exponential improvement in both the number of inputs or outputs and the noise tolerance of any previously-known self-test for highly entangled states. Up to the exponent −1/5-1/5 the scaling of our bound with ε\varepsilon is tight: for any XOR game there is an ε\varepsilon-optimal strategy using ⌈ε−1⌉\lceil \varepsilon^{-1} \rceil ebits, irrespective of the number of questions in the game.

preprint2015arXiv

The structure of optimal and nearly-optimal quantum strategies for non-local XOR games

We study optimal and nearly-optimal quantum strategies for non-local XOR games. First, we prove the following general result: for every non-local XOR game, there exists a set of relations with the properties: (1) a quantum strategy is optimal for the game if and only if it satisfies the relations, and (2) a quantum strategy is nearly optimal for the game if and only if it approximately satisfies the relations. Next, we focus attention on a specific infinite family of XOR games: the CHSH(n) games. This family generalizes the well-known CHSH game. We describe the general form of CHSH(n) optimal strategies. Then, we adapt the concept of intertwining operator from representation theory and use that to characterize nearly-optimal CHSH(n) strategies.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.