提出了一种生成量子逻辑电路酉矩阵的高效方法。首先利用量子电路的量 子门运算规则生成真值表,再根据真值表与酉矩阵的映射关系构造量子电路的酉矩阵。而传统方法是利用量子门的 拓扑变换规则生成其酉矩阵,再用量子电路中级联量子门的酉矩阵相乘构建量子电路酉矩阵,当量子电路规模较大 时,传统方法涉及大量大矩阵的生成与乘积,产生巨大的时间开销。提出的新方法巧妙实现降维,从而大幅度提高 算法效率。以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.