Classical multiparty computation using quantum resources
2017; American Physical Society; Volume: 96; Issue: 6 Linguagem: Inglês
10.1103/physreva.96.062317
ISSN2469-9942
AutoresMarco Clementi, Anna Pappa, Andreas Eckstein, Ian A. Walmsley, Elham Kashefi, Stefanie Barz,
Tópico(s)Neural Networks and Reservoir Computing
ResumoIn this work, we demonstrate a new way to perform classical multiparty computing amongst 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 non-linear 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.
Referência(s)