365 citations · 1.4k across the 11 of their papers we have counts for
5 papers · 2 filters
Hiding Quantum Data
David P. DiVincenzo, Patrick Hayden, Barbara M. Terhal
Recent work has shown how to use the laws of quantum mechanics to keep classical and quantum bits secret in a number of different circumstances. Among the examples are private quan…
Renyi-entropic bounds on quantum communication
Wim van Dam, Patrick Hayden
In this article we establish new bounds on the quantum communication complexity of distributed problems. Specifically, we consider the amount of communication that is required to t…
Trading quantum for classical resources in quantum data compression
Patrick Hayden, Richard Jozsa, Andreas Winter
We study the visible compression of a source E of pure quantum signal states, or, more formally, the minimal resources per signal required to represent arbitrarily long strings of…
On the communication cost of entanglement transformations
Patrick Hayden, Andreas Winter
We study the amount of communication needed for two parties to transform some given joint pure state into another one, either exactly or with some fidelity. Specifically, we presen…
Embezzling Entangled Quantum States
Wim van Dam, Patrick Hayden
We show that in the presence of arbitrary catalysts, any pure bipartite entangled state can be converted into any other to unlimited accuracy without the use of any communication,…