91 citations · 766 across the 68 of their papers we have counts for
5 papers · 1 filter
Quantum secure non-malleable-extractors
Naresh Goud Boddu, Rahul Jain, Upendra Kapshikar
We construct several explicit quantum secure non-malleable-extractors. All the quantum secure non-malleable-extractors we construct are based on the constructions by Chattopadhyay,…
On relating one-way classical and quantum communication complexities
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
Communication complexity is the amount of communication needed to compute a function when the function inputs are distributed over multiple parties. In its simplest form, one-way c…
A direct product theorem for quantum communication complexity with applications to device-independent cryptography
Rahul Jain, Srijita Kundu
We give a direct product theorem for the entanglement-assisted interactive quantum communication complexity of an -player predicate . In particular we show that for…
Quantum Measurement Adversary
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain +1
Multi-source-extractors are functions that extract uniform randomness from multiple (weak) sources of randomness. Quantum multi-source-extractors were considered by Kasher and Kemp…
One-shot quantum state redistribution and quantum Markov chains
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain +2
We revisit the task of quantum state redistribution in the one-shot setting, and design a protocol for this task with communication cost in terms of a measure of distance from quan…