8 papers
Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
Rishabh Batra, Zhili Chen, Rahul Jain +1
We show new constructions for pseudorandom quantum states (PRS) and pseudorandom function-like quantum state (PRFS) generators satisfying scalability, which means the security para…
Efficient Decentralized Learning of Generalized Quantal Response Equilibrium
Zehao Zhao, Apurv Shukla, Rahul Jain +1
We study a solution concept for bounded rational agents in finite normal-form general-sum games called Generalized Quantal Response Equilibrium (GQRE) which generalizes Quantal Res…
A robust and composable device-independent protocol for oblivious transfer using (fully) untrusted quantum devices in the bounded storage model
Rishabh Batra, Sayantan Chakraborty, Rahul Jain +1
We present a robust and composable device-independent (DI) quantum protocol between two parties for oblivious transfer (OT) using Magic Square devices in the bounded storage model…
Commitments are equivalent to statistically-verifiable one-way state generators
Rishabh Batra, Rahul Jain
One-way state generators (OWSG) are natural quantum analogs to classical one-way functions. We consider statistically-verifiable OWSGs (sv-OWSG), which are potentially weaker objec…
One-Shot Non-Catalytic Distributed Purity Distillation
Francesco Buscemi, Sayantan Chakraborty, Rahul Jain +2
Pure states are an important resource in many quantum information processing protocols. However, even making a fixed pure state, say , in the laboratory requires a consi…
Quantum Channel Simulation in Fidelity is no more difficult than State Splitting
Michael X. Cao, Rahul Jain, Marco Tomamichel
Characterizing the minimal communication needed for the quantum channel simulation is a fundamental task in the quantum information theory. In this paper, we show that, in fidelity…