Quantum-classical complexity-security tradeoff in secure multiparty computations

被引:21
|
作者
Chau, HF [1 ]
机构
[1] Univ Hong Kong, Dept Phys, Hong Kong, Hong Kong, Peoples R China
关键词
D O I
10.1103/PhysRevA.61.032308
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
I construct a secure multiparty scheme to compute a classical function by a succinct use of a specially designed fault-tolerant random polynomial quantum error correction code. This scheme is secure provided that (asymptotically) strictly more than five-sixths of the players are honest. Moreover, the security of this scheme follows directly from the theory of quantum error correcting code, and hence is valid without any computational assumption. I also discuss the quantum-classical complexity-security tradeoff in secure multiparty computation schemes and argue why a full-blown quantum code is necessary in my scheme.
引用
收藏
页数:9
相关论文
共 16 条
  • [1] Editorial: Multiparty secure quantum and semiquantum computations
    Ye, Tianyu
    [J]. FRONTIERS IN PHYSICS, 2023, 11
  • [2] Classical Simulation and Complexity of Quantum Computations (Invited Talk)
    Jozsa, Richard
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2010, 6072 : 252 - 258
  • [3] Complexity of quantum motion and quantum-classical correspondence: A phase-space approach
    Wang, Jiaozi
    Benenti, Giuliano
    Casati, Giulio
    Wang, Wen-ge
    [J]. PHYSICAL REVIEW RESEARCH, 2020, 2 (04):
  • [4] Hybrid Quantum-Classical Information Security in Video Surveillance Systems
    Shevaldina, Elena, I
    [J]. IMITATION MARKET MODELING IN DIGITAL ECONOMY: GAME THEORETIC APPROACHES, 2022, 368 : 649 - 657
  • [5] Exact and Asymptotic Computations of Elementary Spin Networks: Classification of the Quantum-Classical Boundaries
    Bitencourt, Ana Carla P.
    Marzuoli, Annalisa
    Ragni, Mirco
    Anderson, Roger W.
    Aquilanti, Vincenzo
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT I, 2012, 7333 : 723 - 737
  • [6] Robust and Secure Hybrid Quantum-Classical Computation on Untrusted Cloud-Based Quantum Hardware
    Upadhyay, Suryansh
    Ghosh, Swaroop
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL WORKSHOP ON HARDWARE AND ARCHITECTURAL SUPPORT FOR SECURITY AND PRIVACY, HASP 2022, 2022, : 45 - 52
  • [7] Application of a variational hybrid quantum-classical algorithm to heat conduction equation and analysis of time complexity
    Liu, Y. Y.
    Chen, Z.
    Shu, C.
    Chew, S. C.
    Khoo, B. C.
    Zhao, X.
    Cui, Y. D.
    [J]. PHYSICS OF FLUIDS, 2022, 34 (11)
  • [8] Cryptanalysis the Security of Enhanced Multiparty Quantum Secret Sharing of Classical Messages by Using Entanglement Swapping
    Lin, Song
    Guo, Gongde
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2013, 52 (09) : 3238 - 3243
  • [9] Cryptanalysis the Security of Enhanced Multiparty Quantum Secret Sharing of Classical Messages by Using Entanglement Swapping
    Song Lin
    Gongde Guo
    [J]. International Journal of Theoretical Physics, 2013, 52 : 3238 - 3243
  • [10] Real-time hybrid quantum-classical computations for trapped ions with Python']Python control-flow
    Schmale, Tobias
    Temesi, Bence
    Trittschanke, Niko
    Pulido-Mateo, Nicolas
    Elenskiy, Ilya
    Krinner, Ludwig
    Dubielzig, Timko
    Ospelkaus, Christian
    Weimer, Hendrik
    Borcherding, Daniel
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON QUANTUM SOFTWARE, QSW, 2023, : 193 - 199