Edinburgh Research Explorer

Classical multiparty computation using quantum resources

Research output: Contribution to journalArticle

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

Related Edinburgh Organisations

Open Access permissions


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


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.

Download statistics

No data available

ID: 58460728