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 条
  • [1] Hat problem: a new strategy based on quantum stabilizer codes
    Liyun Zhao
    Xiubo Chen
    Gang Xu
    Yixian Yang
    [J]. Quantum Information Processing, 2022, 21
  • [2] New Constructions of Quantum Stabilizer Codes Based on Difference Sets
    Duc Manh Nguyen
    Kim, Sunghwan
    [J]. SYMMETRY-BASEL, 2018, 10 (11):
  • [3] Quantum convolutional codes based on the stabilizer of linear codes
    Guo, Y
    Zeng, GH
    [J]. 2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, 2005, : 159 - 162
  • [4] New construction of binary and nonbinary quantum stabilizer codes based on symmetric matrices
    Duc Manh Nguyen
    Kim, Sunghwan
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (24):
  • [5] Pseudocodeword-based Decoding of Quantum Stabilizer Codes
    Li, July X.
    Vontobel, Pascal O.
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2888 - 2892
  • [6] Quantum circuits for stabilizer codes
    Wu, CH
    Tsai, YC
    Tsai, HL
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2333 - 2336
  • [7] Nonbinary quantum stabilizer codes
    Ashikhmin, A
    Knill, E
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 3065 - 3072
  • [8] Quantum stabilizer codes and classical linear codes
    Cleve, R
    [J]. PHYSICAL REVIEW A, 1997, 55 (06) : 4054 - 4059
  • [9] New construction of quantum error-avoiding codes via group representation of quantum stabilizer codes
    Hailin Xiao
    Zhongshan Zhang
    Anthony Theodore Chronopoulos
    [J]. The European Physical Journal C, 2017, 77
  • [10] New construction of quantum error-avoiding codes via group representation of quantum stabilizer codes
    Xiao, Hailin
    Zhang, Zhongshan
    Chronopoulos, Anthony Theodore
    [J]. EUROPEAN PHYSICAL JOURNAL C, 2017, 77 (10):