Classical multiparty computation using quantum resources

Marco Clementi, Anna Pappa, Andreas Eckstein, Ian A. Walmsley, Elham Kashefi, Stefanie Barz

Research output: Contribution to journalArticlepeer-review

Abstract

In this work, we demonstrate a way to perform classical multiparty computing among parties with limited computational resources. Our method harnesses quantum resources to increase the computational power of the individual parties. We show how a set of clients restricted to linear classical processing are able to jointly compute a nonlinear multivariable function that lies beyond their individual capabilities. The clients are only allowed to perform classical XOR gates and single-qubit gates on quantum states. We also examine the type of security that can be achieved in this limited setting. Finally, we provide a proof-of-concept implementation using photonic qubits that allows four clients to compute a specific example of a multiparty function, the pairwise AND.

Original languageEnglish
Article number062317
Number of pages5
JournalPhysical Review A
Volume96
DOIs
Publication statusPublished - 18 Dec 2017

Fingerprint Dive into the research topics of 'Classical multiparty computation using quantum resources'. Together they form a unique fingerprint.

Cite this