求解量子逻辑电路酉矩阵的快速方法  

A fast method for solving unitary matrix of quantum logic circuits

作　　者：李志强[1] 胡佳佳 张威 潘苏含 戴娟 杨冬晗 吴希 LI Zhiqiang;HU Jiajia;ZHANG Wei;PAN Suhan;DAI Juan;YANG Donghan;WU Xi(College of Information Engineering,Yangzhou University,Yangzhou 225000,China)

机构地区：[1]扬州大学信息工程学院,江苏扬州225000

出　　处：《量子电子学报》2020年第2期222-228,共7页Chinese Journal of Quantum Electronics

基　　金：国家自然科学基金(61070240);江苏省高校基金(10KJB520021)。

摘　　要：提出了一种生成量子逻辑电路酉矩阵的高效方法。首先利用量子电路的量子门运算规则生成真值表,再根据真值表与酉矩阵的映射关系构造量子电路的酉矩阵。而传统方法是利用量子门的拓扑变换规则生成其酉矩阵,再用量子电路中级联量子门的酉矩阵相乘构建量子电路酉矩阵,当量子电路规模较大时,传统方法涉及大量大矩阵的生成与乘积,产生巨大的时间开销。提出的新方法巧妙实现降维,从而大幅度提高算法效率。以GT电路和NCV电路为例,当量子线数高达8、门数为643时,较之前提出的方法速度提高数十万倍。An efficient method for generating unitary matrix of quantum logic circuits is presented.First,the truth table is generated by using the operation rules of quantum gates in the quantum circuit,and then the unitary matrix of the quantum circuit is constructed according to the mapping relationship between the truth table and the unitary matrix.Traditional methods are to generate a matrix by using the topological transformation rules of quantum gates,and then multiply the matrix of quantum gates in the quantum circuit to construct a quantum circuit.When the quantum circuit is large,traditional methods involve the generation and product of many large matrices,which results in a huge time cost.The method proposed here achieves dimensionality reduction skillfully,which greatly improves the efficiency of the algorithm.Taking GT circuit and NCV circuit as examples,when the number of quantum lines is as high as 8 and the number of gates is 643,the speed of the proposed method is hundreds of thousands of times faster than that of the previous methods.

关 键 词：量子计算 生成酉矩阵 数组 GT电路 NCV电路 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]