New bounds on private simultaneous quantum message passing
Dit artikel stelt nieuwe boven- en ondergrenzen vast voor de communicatie- en correlatiekosten van private simultane quantum message passing (PSM) door aan te tonen dat de maatstaf van Nečiporuk en de rang van de communicatiematrix de eerste privacy-afhankelijke ondergrenzen bieden voor quantum PSM, terwijl het op basis van circuitdiepte en Fourier-norm gebaseerde bovengrenzen afleidt die technieken voor niet-lokale quantumcomputatie generaliseren naar meerdere partijen.