Hat problem: a new strategy based on quantum stabilizer codes

被引:0
|
作者
Zhao, Liyun [1 ]
Chen, Xiubo [1 ]
Xu, Gang [2 ]
Yang, Yixian [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Informat Secur Ctr, State Key Lab Networking & Switching Technol, 10 Xitucheng Rd, Beijing 100876, Peoples R China
[2] North China Univ Technol, Sch Informat Sci & Technol, 5 Jinyuanzhuang Rd, Beijing 100144, Peoples R China
关键词
Hat problem; Quantum stabilizer code; Quantum circuit; Winning probability; Pauli operator; ERROR-CORRECTING CODES;
D O I
10.1007/s11128-022-03451-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The hat problem has been investigated in plenty of papers and has become a hot mathematical topic. In this paper, we will investigate the hat problem by employing quantum stabilizer code and classical Hamming code. On the one hand, a new strategy is proposed in this paper by utilizing higher-dimensional quantum stabilizer code, which, to the best of our knowledge, can be considered as a new approach to work around that problem for the first time. The solvability of the hat problem is no longer a matter of a hat game for each participant. However, it is simplified into a question about the information detected and corrected through the quantum network. On the other hand, we have performed a detailed feasibility analysis through a series of theorems in quantum space and established the implementation process with an example. Furthermore, our strategy can be applied to a variant of the more general hat problem and approximated to the optimal winning probability.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] Remarkable degenerate quantum stabilizer codes derived from duadic codes
    Aly, Salah A.
    Mappenecker, Andreas
    Sarvepalli, Pradeep Kiran
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1105 - +
  • [42] Classical access structures of ramp secret sharing based on quantum stabilizer codes
    Matsumoto, Ryutaroh
    [J]. QUANTUM INFORMATION PROCESSING, 2020, 19 (01)
  • [43] Stabilizer quantum codes from J-affine variety codes and a new Steane-like enlargement
    Carlos Galindo
    Fernando Hernando
    Diego Ruano
    [J]. Quantum Information Processing, 2015, 14 : 3211 - 3231
  • [44] Stabilizer quantum codes from J-affine variety codes and a new Steane-like enlargement
    Galindo, Carlos
    Hernando, Fernando
    Ruano, Diego
    [J]. QUANTUM INFORMATION PROCESSING, 2015, 14 (09) : 3211 - 3231
  • [45] Encoding entanglement-assisted quantum stabilizer codes
    王云江
    白宝明
    李卓
    彭进业
    肖鹤玲
    [J]. Chinese Physics B, 2012, 21 (02) : 100 - 105
  • [46] A novel approach for encoding quantum block stabilizer codes
    Houshmand, Monireh
    Sarvaghad, Moein
    Karimi-lenji, Ali
    [J]. 2012 16TH CSI INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2012, : 162 - 165
  • [47] A Construction of Optimal Nonbinary Pure Quantum Stabilizer Codes
    Huang, Sujuan
    Sun, Zhonghua
    Zhu, Shixin
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (04)
  • [48] Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial
    Mondal A.
    Parhi K.K.
    [J]. IEEE Circuits and Systems Magazine, 2024, 24 (01) : 33 - 51
  • [49] Quantum error correction architecture for qudit stabilizer codes
    Nadkarni, Priya J.
    Garani, Shayan Srinivasa
    [J]. PHYSICAL REVIEW A, 2021, 103 (04)
  • [50] Factor-Graph Representations of Stabilizer Quantum Codes
    Li, July X.
    Vontobel, Pascal O.
    [J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1046 - 1053