131 citations · 1.1k across the 58 of their papers we have counts for
9 papers · 1 filter
Quantifying resource in catalytic resource theory
Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain
We consider a general resource theory that allows the use of free resource as a catalyst. We show that the amount of `resource' contained in a given state, in the asymptotic scenar…
A unified approach to source and message compression
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
We study the problem of source and message compression in the one-shot setting for the point-to-point and multi-party scenarios (with and without side information). We derive achie…
A Composition Theorem for Randomized Query Complexity
Anurag Anshu, Dmitry Gavinsky, Rahul Jain +5
Let the randomized query complexity of a relation for error probability be denoted by . We prove that for any relation an…
A hypothesis testing approach for communication over entanglement assisted compound quantum channel
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
We study the problem of communication over a compound quantum channel in the presence of entanglement. Classically such channels are modeled as a collection of conditional probabil…
A generalized quantum Slepian-Wolf
Anurag Anshu, Rahul Jain, Naqueeb Ahmad Warsi
In this work we consider a quantum generalization of the task considered by Slepian and Wolf [1973] regarding distributed source compression. In our task Alice, Bob, Charlie and Re…
Lifting randomized query complexity to randomized communication complexity
Anurag Anshu, Naresh B. Goud, Rahul Jain +2
We show that for a relation and a function (with ), $$\mathrm{R}_{1/3}(…