Classical multiparty computation using quantum resources - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physical Review A Année : 2017

Classical multiparty computation using quantum resources

Résumé

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.

Dates et versions

hal-02164423 , version 1 (25-06-2019)

Identifiants

Citer

Marco Clementi, Anna Pappa, Andreas Eckstein, Ian A. Walmsley, Elham Kashefi, et al.. Classical multiparty computation using quantum resources. Physical Review A, 2017, 96 (6), pp.062317. ⟨10.1103/PhysRevA.96.062317⟩. ⟨hal-02164423⟩
75 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More