3 papers
quant-ph2026
The Find Rows and Columns and Decode algorithm for quantum expander codes
Dimiter Ostrev
A new adaptation of the Find Erasures and Decode algorithm from classical to quantum expander codes is presented. It runs in linear time and is parallelizable to logarithmic depth.…
cs.IT2018
Composable, Unconditionally Secure Message Authentication without any Secret Key
Dimiter Ostrev
We consider a setup in which the channel from Alice to Bob is less noisy than the channel from Eve to Bob. We show that there exist encoding and decoding which accomplish error cor…
quant-ph2015
The structure of optimal and nearly-optimal quantum strategies for non-local XOR games
Dimiter Ostrev
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 re…