Clementi, M;
Pappa, A;
Eckstein, A;
Walmsley, IA;
Kashefi, E;
Barz, S;
(2017)
Classical multiparty computation using quantum resources.
Physical Review A
, 96
(6)
, Article 062317. 10.1103/PhysRevA.96.062317.
Preview |
Text
PhysRevA.96.062317.pdf - Published Version Download (469kB) | Preview |
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
Type: | Article |
---|---|
Title: | Classical multiparty computation using quantum resources |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1103/PhysRevA.96.062317 |
Publisher version: | https://doi.org/10.1103/PhysRevA.96.062317 |
Language: | English |
Additional information: | © 2017 American Physical Society. This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | Science & Technology, Physical Sciences, Optics, Physics, Atomic, Molecular & Chemical, Physics |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences |
URI: | https://discovery.ucl.ac.uk/id/eprint/10041267 |
Archive Staff Only
View Item |