From the 1 of 5 linked papers with an AI index.
5 papers
Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
Rishabh Batra, Zhili Chen, Rahul Jain +1
The paper presents new constructions of pseudorandom quantum state and function-like quantum state generators that are scalable, allow quantum‑accessible (including ancilla‑assiste…
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…
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 de…
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…