量子内积及其模的计算方法综述

    Overview of Computational Methods of Quantum Inner Product and Its Modulus

    • 摘要: 量子计算机是计算机科学未来的发展方向之一,它是一类遵循量子力学规律的物理装置,能够高效地存储和处理量子信息. 狄拉克和冯·诺依曼用希尔伯特空间理论描述量子力学系统,该空间是一个内积赋予的向量空间. 随着量子计算的快速发展,量子态的内积及其模在量子机器学习、量子密码、量子信号处理等各个领域得到广泛关注. 因此该文对量子内积及其模进行综述. 和经典的内积计算方法不同,计算量子内积需要对量子态执行酉操作以及测量. 量子态的内积为复数,该复数与其模在量子计算中都起着非常重要的作用. 因此该文的主要内容分为量子内积模和量子内积2个部分. 而量子态一般是从初始态|0〉n由酉算子演化而来,因此再根据计算过程是否用到此酉算子将量子内积模和内积的计算方法分为直接方法和间接方法,并总结了量子内积及其模的应用. 最后提出了当前研究存在的不足以及未来的研究方向.

       

      Abstract: Quantum computer is one of the future development directions of computer science. It is a kind of physical device that follows the laws of quantum mechanics and can efficiently store and process quantum information. The quantum mechanical system is described by Dirac and von Neumann by using Hilbert space theory, which is a vector space given by the inner product. With the rapid development of quantum computing, the inner product of quantum states and its modulus have received extensive attention in various fields such as quantum machine learning, quantum cryptography, and quantum signal processing. Therefore, quantum inner product and its modulus were reviewed. Unlike the method of the classical algorithm, the unitary operator must be used to operate the quantum state and measurement to obtain the quantum inner product. The quantum inner product is a complex number, and both the complex number and its modulus play a critical role in quantum computing. The main content of this paper was divided into two parts: the quantum inner product modulus and the quantum inner product. The quantum state |0〉n is generally evolved from the initial state by the unitary operator. Therefore, the calculation methods of the inner product modulus and inner product of the quantum state are divided into direct methods and indirect methods according to whether the unitary operator is used in the calculation process. Then, the applications of the quantum inner product and its modulus were summarized. Finally, the shortcomings of the current research and the future research directions were put forward.

       

    /

    返回文章
    返回