06
Dec
2022
14:30
Prof. Rahul Jain: "A direct product theorem for quantum communication complexity with applications to device-independent QKD"
Weekly seminar
06 Dec 2022
14:30
Abstract:
We give a direct product theorem for the entanglement-assisted interactive quantum communication complexity in terms of the quantum partition bound for product distributions.
The quantum partition or efficiency bound is a lower bound on communication complexity, a non-distributional vers