A constant lower bound for any quantum protocol for secure function evaluation

Sarah Osborn, Jamie Sikora

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private fro…