酉矩阵分解

目前,量子计算的算法通常用量子线路表示,量子线路包括量子逻辑门操作。 通常,连续的一段量子线路通常包含几十上百个甚至成千上万个量子逻辑门操作,而量子逻辑门数量或单个量子逻辑门操作的量子比特数越多,计算过程越为复杂,导致量子线路的模拟效率较低,且对硬件资源的占用较多。

算法目标


对于上述问题,有必要对量子线路进行一种等价转换,需要减少量子线路中逻辑门的数量, 同时在此基础上,需要确保转换前后整个量子线路对应的酉矩阵完全相同.

算法概述


本文介绍的算法是将一个N阶酉矩阵,分解成不超过r = N(N−1)/2个带有少量控制的单量子逻辑门序列,其中N=2^n,分解的产物满足如下等式关系

\(U_rU_{r-1}···U_3U_2U_1U=I_N\)

从而可以得到原矩阵U的分解结果表示

\(U=U_1^{\dagger}U_2^{\dagger}U_3^{\dagger}···U_{r-1}^{\dagger}U_r^{\dagger}\)

使用介绍


QPanda2中设计了 matrix_decompose 接口用于进行酉矩阵分解,该接口需要两个参数, 第一个是使用到的所有量子比特,第二个是待分解的酉矩阵,该函数的输出是转换后的量子线路。

实例


以下示例展示了部分振幅量子虚拟机接口的使用方式

#include "QPanda.h"
USING_QPANDA

int main(void)
{
    auto qvm = new CPUQVM();
    qvm->init();
    auto q = qvm->qAllocMany(2);

    QStat source_matrix =
    {
        qcomplex_t(0.974545, 0.002125),qcomplex_t(-0.012681, -0.128788),qcomplex_t(-0.015742, -0.128335),qcomplex_t(-0.020006, -0.128030),
        qcomplex_t(-0.012681, -0.128788),qcomplex_t(0.980870, -0.129132),qcomplex_t(-0.012099, 0.001730),qcomplex_t(-0.016949, -0.063521),
        qcomplex_t(-0.015742, -0.128335),qcomplex_t(-0.012099, 0.001730),qcomplex_t(0.976706, -0.128312),qcomplex_t(-0.023108, -0.110363),
        qcomplex_t(-0.020006, -0.128030),qcomplex_t(-0.016949, -0.063521),qcomplex_t(-0.023108, -0.110363),qcomplex_t(0.974615, -0.127660)
    };

    cout << "source matrix:" << endl << source_matrix << endl;

    QCircuit out_cir = matrix_decompose(q, source_matrix);
    auto circuit_matrix = getCircuitMatrix(out_cir);

    cout << "the decomposed matrix:" << endl << circuit_matrix << endl;

    if (!mat_compare(source_matrix, circuit_matrix, 0.000001))
    {
        cout << "matrix decompose ok !" << endl;
    }
}

上述实例运行的结果如下:

source matrix:

(0.974545, 0.002125)    (-0.012681, -0.128788) (-0.015742, -0.128335) (-0.020006, -0.12803)
(-0.012681, -0.128788)  (0.98087, -0.129132)   (-0.012099, 0.00173)   (-0.016949, -0.063521)
(-0.015742, -0.128335)  (-0.012099, 0.00173)   (0.976706, -0.128312)  (-0.023108, -0.110363)
(-0.020006, -0.12803)   (-0.016949, -0.063521) (-0.023108, -0.110363) (0.974615, -0.12766)

the decomposed matrix:

(0.974545, 0.002125)    (-0.0126815, -0.128788) (-0.0157423, -0.128335)   (-0.0200062, -0.12803)
(-0.012681, -0.128788)  (0.98087, -0.129132)    (-0.0120986, 0.00172999)  (-0.0169483, -0.0635211)
(-0.015742, -0.128335)  (-0.012099, 0.00173007) (0.976706, -0.128312)     (-0.0231076, -0.110363)
(-0.020006, -0.12803)   (-0.016949, -0.0635209) (-0.0231084, -0.110363)   (0.974616, -0.12766)

matrix decompose ok !

从输出的结果可以看出,分解前后的矩阵完全相同,对于一个量子比特数目确定的量子系统, 即使分解前的量子线路含有成千上万个量子逻辑门,该接口可以将分解后的量子线路复杂度控制在合理范围之内, 完全不受到分解前量子线路复杂度的影响,

注解

  1. 该接口的输入参数必须为酉矩阵。
  2. 通过将分解的结果数量约束在一个限定范围内,有效减少了量子线路中的量子逻辑门数量,极大地提升了量子算法的模拟效率
  3. 示例程序中, getCircuitMatrix 接口用于获取一个量子线路对应的矩阵, mat_compare 接口用于对比两个矩阵是否完全相同(在设定的精度范围之内)