Quantum Advantage on Information Leakage for Equality

Juan Miguel Arrazola, Dave Touchette

We prove a lower bound on the information leakage of any classical protocol computing the equality function in the simultaneous message passing (SMP) model. Our bound is valid in t…