2 citations · 5 across the 7 of their papers we have counts for
10 papers
Correlated Quantal Response Equilibrium: A New Equilibrium Notion for Human-AI Strategic Interactions
Zehao Zhao, Rahul Jain, Vijay Subramanian
The modeling of the behavior of agents in strategic environments and the prediction of the resulting outcomes has long been a challenging problem; this has been the focus of game t…
Robust and leakage-resilient device-independent oblivious transfer in MiniQCrypt
Zhili Chen, Rahul Jain, YaoNan Zhang
Assuming post-quantum one-way functions, we construct device-independent (DI) oblivious transfer (OT) and bit commitment: honest parties use only trusted classical computation to o…
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…
On the power of geometrically-local classical and quantum circuits
Kishor Bharti, Rahul Jain
We show a relation, based on parallel repetition of the Magic Square game, that can be solved, with probability exponentially close to (worst-case input), by (uniform) dep…
Area laws and tensor networks for maximally mixed ground states
Itai Arad, Raz Firanko, Rahul Jain
We show an area law in the mutual information for the maximally-mixed state in the ground space of general Hamiltonians, which is independent of the underlying ground space deg…