Computer Science ›› 2020, Vol. 47 ›› Issue (7): 37-41.doi: 10.11896/jsjkx.190600020

• Computer Science Theory • Previous Articles     Next Articles

Blind Quantum Computation over Noise Channels

LUO Wen-jun, LEI Shuang   

  1. College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Received:2019-06-05 Online:2020-07-15 Published:2020-07-16
  • About author:LUO Wen-jun,born in 1966,professor,Ph.D,is a member of China Computer Federation.His main research interests include cyberspace security and cryptography.
    LEI Shuang,born in 1995,postgra-duate.Her main research interests include cryptography,quantum computing and quantum security.

Abstract: Blind Quantum Computation (BQC),is a kind of protocol that remarkably distinguishes from traditional quantum computation,delegates computing tasks from clients to the servers through the quantum channels which eventually alleviates the computing pressure generated by the clients.Consequently,BQC requires that the quantum is teleported in an accurate manner of transmission via the channels.Due to the problem of noise of quantum channel,a purely noiseless transmission channel under ideal circumstance cannot be realized without quantum error correction codes that are implemented to rectify the flip errors in terms of quantum bit and phase resulted from noise channels.By the basis of BQC protocol,two anti-noise BQC protocols are proposed from the perspectives of noise bit flip channels and noise phase flip channels,respectively.Explicitly,the client encodes the qubits via various ways,then the encoded qubits are used to transmit the quantum information to the server by which the quantum error correction codes are exploited to recover the correct quantum information for the purpose of completion of BQC with the client.A protocol analysis indicates that via correction computation,the requirement of accurate transmission by BQC protocol can be met during the computation of BQC over the quantum bit flip and quantum phase flip noise channels with neither the sacrifice of correctness and blindness of BQC,nor the reduction in unconditional security of quantum computing.Finally,this paper hopes that the new BQC protocols can be applied to other quantum error correction codes as well.

Key words: Blind quantum computation, Noise channel, Quantum bit flip, Quantum error correcting code, Quantum phase flip

CLC Number: 

  • TP301
[1]GOTTESMAN D.Class of quantum error-correcting codes saturating the quantum Hamming bound [J].Physical Review A,1996,54(3):1862-1868.
[2]CHIAVERINI J,LEIBFRIED D,SCHAETZ T,et al.Realization of quantum error correction [J].Nature,2004,432(7017):602-605.
[3]CÃRCOLES AD,MAGESAN E,SRINIVASAN S J,et al.Demonstration of a quantum error detection code using a square lattice of four superconducting qubits [J].Nature Communications,2015,6:6979.
[4]TÓTH G,APELLANIZI.Quantum metrology from a quantum information science perspective [J].Journal of Physics AMathe-matical & Theoretical,2014,47(42):15-22.
[5]LUO W J.Error Correction Performance of Binary NonlinearEqual Weight Codes [J].Chinese Science Bulletin,2000,45(13):1441-1446.
[6]FU F W,XIA S T.Error detection performance of binary nonlinear equal weight codes [J].Science Bulletin,1997,42(4):343-347.
[7]SHOR P W.Scheme for reducing decoherence in quantum computer memory [J].Physical Review A,1995,52(4):R2493-R2496.
[8]CALDERBANK A R,SHORPW.Good quantum error-correcting codes exist [J].Physical Review A,1996,54(2):1098-1105.
[9]ZHAO S M.Construction of a quantum CSS code based onsparse sequence [J].Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition),2011,31(2):1-5.
[10]FUJIWARA Y,CLARK D,VANDENDRIESSCHE P,et al.Entanglement-assisted quantum low-density parity-check codes [J].Physical Review A,2010,82(4):272-277.
[11]DJORDJEVIC,IVAN B.Quantum LDPC Codes from Balanced Incomplete Block Designs [J].IEEE Communications Letters,2008,12(5):389-391.
[12]WANG X Y,ZHANG Y C,YU S,et al.High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code[J].Scientific reports,2018,8(1):1-7.
[13]STEANE,ANDREW M.Error Correcting Codes in QuantumTheory [J].Physical Review Letters,1996,77(5):793-797.
[14]IOFFE L,MEZARD M.Asymmetric quantum error correcting codes [J].Phys. Rev. A,2007,75(3):723-727.
[15]ALY S A,ASHIKHMIN A.Nonbinary quantum cyclic and subsystem codes over asymmetrically-decohered quantum channels [C]//2010 IEEE Information Theory Workshop on Information Theory.Cairo:IEEE,2010:1-5.
[16]WANG L,FENG K,LING S,et al.Asymmetric QuantumCodes:Characterization and Constructions [J].IEEE Transactions on Information Theory,2010,56(6):2938-2945.
[17]DAVID K,LAFLAMME R.Unified and generalized approach to quantum error correction [J].Physical Review Letters,2005,94(18):180501.1-180501.4.
[18]BRUN T,IGOR D,AND MIN-HSIU H.Correcting quantum errors with entanglement [J].Science,2006,314(5798):436-439.
[19]LUO L,ZHI M A,WEI Z,et al.Non-binary entanglement-assisted quantum stabilizer codes[J].Science China(Information Scie-nces),2017,60(4):210-223.
[20]HSIEH M H,YEN W T,HSU L Y.High Performance Entanglement-Assisted Quantum LDPC Codes Need Little Entanglement[J].IEEE Transactions on Information Theory,2011,57(3):1761-1769.
[21]NAYAK C,SIMON S H,STERN A,et al.Non-Abelian Anyons and Topological Quantum Computation [J].Review of Modern Physics,2008,80(3):1083-1159.
[22]KASHEFI E,WALLDEN P.Garbled Quantum Computation[J].Cryptography,2017,1(1):6-36.
[23]LOSS D,DIVINCENZO D P.Quantum Computation withQuantum Dots [J].Phys. Rev. A,1997,57(1):120-126.
[24]BRIEGEL H J,BROWNE D E,DüR W,et al.Measurement-based quantum computation[J].Nature Physics,2009,5:19-26.
[25]LAI C Y,BRUN T.Entanglement Increases the Error-Correcting Ability of Quantum Error-Correcting Codes [J].Physical Review A,2010,88(1):2343-2347.
[26]BRUN T A,DEVETAK I,HSIEH M H.Catalytic Quantum Error Correction [J].IEEE Transactions on Information Theory,2006,60(6):3073-3089.
[27]TANG J,LIU J W,CAO Y Q.Cognitive spectrum allocation on demand based on quantum coding and mimic physical optimization[J].Computer Engineering,2015,41(12):135-139.
[1] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[2] SHAO Zi-hao, YANG Shi-yu, MA Guo-jie. Foundation of Indoor Information Services:A Survey of Low-cost Localization Techniques [J]. Computer Science, 2022, 49(9): 228-235.
[3] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[4] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[5] WANG Yong, CUI Yuan. Cutting Edge Method for Traveling Salesman Problem Based on the Shortest Paths in Optimal Cycles of Quadrilaterals [J]. Computer Science, 2022, 49(6A): 199-205.
[6] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[7] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[8] HU Cong, HE Xiao-hui, SHAO Fa-ming, ZHANG Yan-wu, LU Guan-lin, WANG Jin-kang. Traffic Sign Detection Based on MSERs and SVM [J]. Computer Science, 2022, 49(6A): 325-330.
[9] YANG Jian-nan, ZHANG Fan. Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure [J]. Computer Science, 2022, 49(6A): 353-357.
[10] ZHANG Jia-hao, LIU Feng, QI Jia-yin. Lightweight Micro-expression Recognition Architecture Based on Bottleneck Transformer [J]. Computer Science, 2022, 49(6A): 370-377.
[11] WANG Fang-hong, FAN Xing-gang, YANG Jing-jing, ZHOU Jie, WANG De-en. Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area [J]. Computer Science, 2022, 49(6A): 612-618.
[12] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[13] LIU Jian-mei, WANG Hong, MA Zhi. Optimization for Shor's Integer Factorization Algorithm Circuit [J]. Computer Science, 2022, 49(6A): 649-653.
[14] CHEN Bo-chen, TANG Wen-bing, HUANG Hong-yun, DING Zuo-hua. Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field [J]. Computer Science, 2022, 49(6A): 686-693.
[15] ZHANG Zhi-long, SHI Xian-jun, QIN Yu-feng. Diagnosis Strategy Optimization Method Based on Improved Quasi Depth Algorithm [J]. Computer Science, 2022, 49(6A): 729-732.
Full text



No Suggested Reading articles found!