A direct product theorem for quantum communication complexity with applications to device-independent QKD

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 version of which...

Full description

Bibliographic Details

Published in:	Proceedings / annual Symposium on Foundations of Computer Science pp. 1285 - 1295
Main Authors:	Jain, Rahul, Kundu, Srijita
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.02.2022
Subjects:	Boolean functions communication complexity Complexity theory Computer science device-independence direct product Games non-local games Protocols quantum cryptography Quantum entanglement quantum key distribution Qubit
ISSN:	2575-8454
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!