23 citations · 47 across the 5 of their papers we have counts for
8 papers
On divergence, relative entropy and the substate property
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
In this article we study relationship between three measures of distinguishability of quantum states called as divergence, relative entropy and the substate property.
Quantum search for multiple items using parallel queries
Lov K. Grover, Jaikumar Radhakrishnan
In the quantum database search problem we are required to search for an item in a database. In this paper, we consider a generalization of this problem, where we are provided d ide…
Is partial quantum search of a database any easier?
Lov K. Grover, Jaikumar Radhakrishnan
In this paper, we consider the partial database search problem where given a database on N items, we are required to determine the first k bits of an address x such that f(x)=1. We…
A direct sum theorem in communication complexity via message compression
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
We prove lower bounds for the direct sum problem for two-party bounded error randomised multiple-round communication protocols. Our proofs use the notion of information cost of a p…
A lower bound for bounded round quantum communication complexity of set disjointness
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
We consider the class of functions whose value depends only on the intersection of the input X_1,X_2, ..., X_t; that is, for each F in this class there is an f_F: 2^{[n]} \to {0,1}…
Depth-3 Arithmetic Circuits for S^2_n(X) and Extensions of the Graham-Pollack Theorem
Jaikumar Radhakrishnan, Pranab Sen, Sundar Vishwanathan
We consider the problem of computing the second elementary symmetric polynomial S^2_n(X) using depth-three arithmetic circuits of the form "sum of products of linear forms". We con…