Publications (22)
A quantum Johnson-Lindenstrauss lemma via unitary t-designs
Pranab Sen
Depth-3 Arithmetic Circuits for S^2_n(X) and Extensions of the Graham-Pollack Theorem
Jaikumar Radhakrishnan, Pranab Sen, Sundar Vishwanathan
Lower bounds for predecessor searching in the cell probe model
Pranab Sen, S. Venkatesh
Lower bounds in the quantum cell probe model
Pranab Sen, S. Venkatesh
One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma
Jaikumar Radhakrishnan, Pranab Sen, Naqueeb Ahmad Warsi
Quantum testers for hidden group properties
Katalin Friedl, Frederic Magniez, Miklos Santha +1
Invertible Quantum Operations and Perfect Encryption of Quantum States
Ashwin Nayak, Pranab Sen
One-shot Marton inner bound for classical-quantum broadcast channel
Jaikumar Radhakrishnan, Pranab Sen, Naqueeb Warsi
The Quantum Complexity of Set Membership
Jaikumar Radhakrishnan, Pranab Sen, S. Venkatesh
A theorem about relative entropy of quantum states with an application to privacy in quantum communication
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
Pranab Sen
Efficiently estimating average fidelity of a quantum logic gate using few classical random bits
Aditya Nema, Pranab Sen
Efficient quantum tensor product expanders and unitary t-designs via the zigzag product
Pranab Sen
Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity
Rahul Jain, Pranab Sen, Jaikumar Radhakrishnan
A direct sum theorem in communication complexity via message compression
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
A lower bound for bounded round quantum communication complexity of set disjointness
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
Omar Fawzi, Patrick Hayden, Pranab Sen
Classical communication over a quantum interference channel
Omar Fawzi, Patrick Hayden, Ivan Savov +2
On divergence, relative entropy and the substate property
Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen
Quantum interference channels
Ivan Savov, Omar Fawzi, Mark M. Wilde +2
Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
Pranab Sen
A note on the power of quantum fingerprinting
Alexander Golynski, Pranab Sen