7 papers · 1 filter
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…
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…