Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 645-648.doi: 10.11896/jsjkx.210400214

• Interdiscipline & Application • Previous Articles     Next Articles

Application of Early Quantum Algorithms in Quantum Communication,Error Correction and Other Fields

Renata WONG   

  1. Department of Computer Science and Technology,Nanjing University,Nanjing 210023,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:Renata WONG,Ph.D.Her main research interests include quantum computing,foundations of physics and linguistics.

Abstract: At present,a development direction of quantum algorithm is to rethink the early quantum algorithms.Each of them involves an important,groundbreaking concept in quantum computing.They are generally considered to only belong to the theoretical category due to the fact that the problems they solve are of little practical value.However,theyare still important as they can solve a problem exponentially faster than a classical algorithm.Here,this paper elaborates on some recent developments in repurposing the early quantum algorithms for quantum key distribution and other fields.It especially focuses on Deutsch-Jozsa algorithm,Bernstein-Vazirani algorithm and Simon's algorithm.The Deutsch-Jozsa algorithm is used to determine whether a multi-argument function is balanced or constant.As recent research shows,it can be extended to application in the field of quantum communication and formal languages.The Bernstein-Vazirani algorithm finds a string encoded in a function.Its application can be extended to quantum key distribution and error correction.Simon's algorithm tackles the problem of identifying a string with a particular property.Its modern applications include quantum communication and error correction.

Key words: Bernstein-Vazirani algorithm, Deutsch-Jozsa algorithm, Quantum algorithms, Quantum computing, Quantum error correction, Quantum key distribution, Simon's algorithm

CLC Number: 

  • TP3-0
[1] DEUTSCH D,JOZSA R.Rapid solutions of problems by quantum computation[J].Proceedings of the Royal Society of London A,1992,439:553-558.
[2] BERNSTEIN E,VAZIRANI U.Quantum Complexity Theory[J].SIAM Journal on Computing,1992,26(5):1411-1473.
[3] SIMON D.On the Power of Quantum Computation[C]//Pro-ceedings of the 35thAnnual IEEE Sympo-sium on Foundations of Computer Science.1994:116-123.
[4] GROVER L K.A fast quantum mechanical algorithm for database search[C]//Proceedings of the 28thAnnual ACM Sympo-sium on the Theory of Computing.1996:212.
[5] SHOR P.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J].SIAM Journal on Computing,1997,26(5):1484-1509.
[6] BRASSARD G,HOYER P,TAPP A.Automata,Languages and Programming[C]//25th International Colloquium ICALP'98.Aalborg,Denmark.1998:820-831.
[7] CHANG W L,YU Q,LI Z,et al.Quantum Speedup in Solving the Maximal-Clique Problem[J].Physical Review A,2018,97:032344.
[8] CHANG W L,CHEN J C,CHUNG W Y,et al.QuantumSpeedup and Mathematical Solutions from Implementing Bio-molecular Solutions for the Independent Set Problem on IBM's Quantum Computers[J].IEEE Transactions on NanoBioscience,2021,20(3):354-376.
[9] WONG R,CHANG W L.Quantum Speedup for Protein Structure Prediction[J].IEEE Transactions on NanoBioscience,2021,20(3):323-330.
[10] WONG R.The Uncertainty Principle as related to QuantumComputing[J].Computer Science,2020,47(1):40-50.
[11] NAGATA K,NAKAMURA T,FAROUK A.Quantum Cryptography Based on the Deutsch-Jozsa Algorithm[J].International Journal of Theoretical Physics,2017,56:2887-2897.
[12] EKERT A K.Quantum Cryptography Based on BelĹs Theorem[J].PRL,1991,67(6):661-663.
[13] NGUYEN D M,KIM S.Quantum Key Distribution ProtocolBased on Modified Generalization of Deutsch-Jozsa Algorithm in d-Level Quantum Systems[J].International Journal of Theoretical Physics,2019,58:71-82.
[14] BATTY M,CASSACCINO A,DUNCAN A J,et al.An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups[C]//TQC:Theory of Quantum Computation,Communication and Cryptography.2008:57-69.
[15] NAGATA K,NAKAMURA T.Quantum Cryptography,Quantum Communication,and Quantum Computer in a Noisy Environment[J].International Journal of Theoretical Physics,2017,56:2086-2100.
[16] XIE H Q,YANG L.Using Bernstein-Vazirani Algorithm to Attack Block-ciphers[J].Designs,Codes and Cryptography,2019,87:1161-1182.
[17] NAGATA K,NAKAMURA T,GEURDES H,et al.Quantum Communication Based on Simon's Algorithm[J].International Journal of Emerging Engineering Research and Technology,2017,5(8):28-31.
[18] CUI J Y,GUO J S,DING S Z.Applications of Simon's Algorithm in Quantum Attacks on Feistel Variants[J].QIP,2021,20:117.
[19] KITAEV A Y.Quantum measurements and the Abelian stabilizer problem[J].arXiv:quant-ph/9511026.
[20] FEYNMAN R.Simulating physics with computers[J].International Journal of Theoretical Physics,1982,21(6/7):467-488.
[21] GILYEN A,SU Y,LOW G H,et al.Quantum singular valuetransformation and beyond:exponential improvements for quantum matrix arithmetic[C]//STOC 2019.2019:193-104.
[1] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
[2] LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le. Survey on Improvement and Application of Grover Algorithm [J]. Computer Science, 2021, 48(10): 315-323.
[3] Renata WONG. Uncertainty Principle as Related to Quantum Computation [J]. Computer Science, 2020, 47(1): 40-50.
[4] ZHENG Yi-neng. Research on Key Technologies of Quantum Channel Management in QKD Network [J]. Computer Science, 2018, 45(6A): 356-363.
[5] LUAN Xin,GUO Yi-xi,SU Jin-hai,SUN Wan-zhong and ZHAO Hong-tao. Research of Group Key Service Initialization Based on QKD [J]. Computer Science, 2013, 40(Z11): 181-183.
Full text



No Suggested Reading articles found!