56 citations · 210 across the 25 of their papers we have counts for
3 papers · 2 filters
Round elimination in exact communication complexity
Jop Briët, Harry Buhrman, Debbie Leung +2
We study two basic graph parameters, the chromatic number and the orthogonal rank, in the context of classical and quantum exact communication complexity. In particular, we conside…
Asymptotic performance of port-based teleportation
Matthias Christandl, Felix Leditzky, Christian Majenz +3
Quantum teleportation is one of the fundamental building blocks of quantum Shannon theory. While ordinary teleportation is simple and efficient, port-based teleportation (PBT) enab…
Quantum ciphertext authentication and key recycling with the trap code
Yfke Dulek, Florian Speelman
We investigate quantum authentication schemes constructed from quantum error-correcting codes. We show that if the code has a property called purity testing, then the resulting aut…