Skip to Main content Skip to Navigation
Journal articles

Classical multiparty computation using quantum resources

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.
Complete list of metadatas
Contributor : Elham Kashefi <>
Submitted on : Tuesday, June 25, 2019 - 9:58:40 AM
Last modification on : Tuesday, March 17, 2020 - 11:07:02 AM

Links full text



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



Record views