Unbounded Quantum Advantage in Communication with Minimal Input Scaling

Sumit Rout, Nitica Sakharwade, Some Sankar Bhattacharya +2

In communication complexity-like problems, previous studies have shown either an exponential quantum advantage or an unbounded quantum advantage with an exponentially large input s…