Classical multiparty computation using quantum resources

被引:16
|
作者
Clementi, Marco [1 ,2 ]
Pappa, Anna [3 ,4 ]
Eckstein, Andreas [1 ]
Walmsley, Ian A. [1 ]
Kashefi, Elham [3 ,5 ]
Barz, Stefanie [1 ,6 ,7 ]
机构
[1] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 3PU, England
[2] Univ Pavia, Dept Phys, I-27100 Pavia, Italy
[3] Univ Edinburgh, Sch Informat, Edinburgh EH8 9AB, Midlothian, Scotland
[4] UCL, Dept Phys & Astron, London WC1E 6BT, England
[5] Univ Paris 06, CNRS, LIP6, F-75005 Paris, France
[6] Univ Stuttgart, Inst Funct Matter & Quantum Technol, D-70174 Stuttgart, Germany
[7] Univ Stuttgart, Ctr Integrated Quantum Sci & Technol IQST, D-70174 Stuttgart, Germany
基金
英国工程与自然科学研究理事会;
关键词
The authors would like to thank Shane Mansfield for very useful suggestions during the development of the theory and Alex E. Jones for comments on the paper. M.C. acknowledges support from the Erasmus+ programme; A.P. acknowledges support from EPSRC Grant No. EP/M013243/1 and from the European Union's Horizon 2020 Research and Innovation program under Marie Sklodowska-Curie Grant Agreement No. 705194. I.A.W. acknowledges an ERC Advanced Grant (MOQUACINO) and the UK EPSRC Project No. EP/K034480/1. E.K. acknowledges funding through EPSRC Funds No. EP/N003829/1 and No. EP/M013243/1. S.B. acknowledges support from the Marie Curie Actions within the Seventh Framework Programme for Research of the European Commission; under the Initial Training Network PICQUE (Photonic Integrated Compound Quantum Encoding; Grant Agreement No. 608062); from the European Union's Horizon 2020 Research and Innovation program under Marie Sklodowska-Curie Grant Agreement No. 658073 and from the Carl Zeiss Foundation;
D O I
10.1103/PhysRevA.96.062317
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
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.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Verifiable Multiparty Delegated Quantum Computation
    Li, Qin
    Wang, Can
    Zhu, Jiang
    Xu, Lingling
    Sun, Zhiwei
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2023, 2023
  • [2] Multiparty quantum secret sharing of classical and quantum messages
    Chen Pan
    Deng Fuguo
    Long Guilu
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (01) : 26 - 31
  • [3] Multiparty quantum secret sharing of classical and quantum messages
    CHEN Pan
    Key Laboratory of Beam Technology and Material Modification
    Beijing Radiation Center
    Key Laboratory for Atomic and Molecular Nano-Sciences
    [J]. Progress in Natural Science:Materials International, 2007, (01) : 26 - 31
  • [4] Trading classical for quantum computation using indirection
    Van Meter, R
    [J]. Realizing Controllable Quantum States: MESOSCOPIC SUPERCONDUCTIVITY AND SPINTRONICS, 2005, : 316 - 321
  • [5] Secure multiparty quantum computation with few qubits
    Lipinska, Victoria
    Ribeiro, Jeremy
    Wehner, Stephanie
    [J]. PHYSICAL REVIEW A, 2020, 102 (02)
  • [6] Secure Multiparty Quantum Computation for Summation and Multiplication
    Run-hua Shi
    Yi Mu
    Hong Zhong
    Jie Cui
    Shun Zhang
    [J]. Scientific Reports, 6
  • [7] Multiparty quantum secret sharing of classical message using cavity quantum electrodynamic system
    Han Lian-Fang
    Liu Yi-Min
    Zhang Zhan-Jun
    [J]. CHINESE PHYSICS LETTERS, 2006, 23 (08) : 1988 - 1991
  • [8] An efficient simulation for quantum secure multiparty computation
    Kartick Sutradhar
    Hari Om
    [J]. Scientific Reports, 11
  • [9] Secure Multiparty Quantum Computation for Summation and Multiplication
    Shi, Run-hua
    Mu, Yi
    Zhong, Hong
    Cui, Jie
    Zhang, Shun
    [J]. SCIENTIFIC REPORTS, 2016, 6
  • [10] An efficient simulation for quantum secure multiparty computation
    Sutradhar, Kartick
    Om, Hari
    [J]. SCIENTIFIC REPORTS, 2021, 11 (01)