2 papers
quant-ph2026
Quantum information advantage based on Bell inequalities
Rahul Jain, Srijita Kundu
Recently, Kretschmer et al. [KGD+25] presented an experimental demonstration of a proposed quantum information advantage protocol. We present an alternate proposal based on a relat…
cs.DS2013
Unidirectional Input/Output Streaming Complexity of Reversal and Sorting
Nathanaël François, Rahul Jain, Frederic Magniez
We consider unidirectional data streams with restricted access, such as read-only and write-only streams. For read-write streams, we also introduce a new complexity measure called…