ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (10): 2015-2026.doi: 10.7544/issn1000-1239.2020.20200615

Special Issue: 2020密码学与数据隐私保护研究专题

Previous Articles     Next Articles

Principle and Research Progress of Quantum Computation and Quantum Cryptography

Wang Yongli1, Xu Qiuliang2   

  1. 1(School of Mathematics, Shandong University, Jinan 250100);2(School of Software, Shandong University, Jinan 250101)
  • Online:2020-10-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61632020).

Abstract: Quantum computation and quantum cryptography are based on principles of quantum mechanics. In 1984, Bennett and Brassard proposed the first quantum key distribution protocol called BB84, which started the study of quantum cryptography. Since then, a great deal of work has been carried out in various fields such as quantum encryption and quantum signature. In 1994, Shor designed the first practical quantum algorithm which can factor large integers in polynomial time. Shor’s algorithm used Quantum Fourier Transform, which is the kernel of most quantum algorithms. In 1996, Grover designed a new algorithm which can search the unstructured data to get the required result in the time of approximately the square root of the total account of the data. Shor’s algorithm and Grover’s algorithm not only embody the advantages of quantum computing, but also pose a threat to the traditional cryptography based on mathematical difficulties such as RSA. After half a century’s development, quantum computing and quantum cryptography have achieved fruitful results in theory and practice. In this paper, we summarize the contents from the perspectives of the mathematical framework of quantum mechanics, basic concepts and principles, basic ideas of quantum computing, research progress and main ideas of quantum cryptography, etc.

Key words: quantum computation, quantum cryptography, Shor’s algorithm, Grover’s algorithm, quantum key distribution

CLC Number: