[发明专利]量子电路的故障仿真方法、系统、存储介质和电子设备

说明书

本发明涉及量子电路故障仿真技术领域，尤其涉及一种量子电路的故障仿真方法、系统、存储介质和电子设备，方法包括：获取待测试故障量子电路所对应的超算子，并获取超算子中的每个逻辑超算子所分别对应的Kraus矩阵集合；遍历选取每个Kraus矩阵集合中的每个Kraus矩阵，得到多个张量网络收缩，然后计算待测试故障量子电路中的故障的故障影响率。通过将待测试故障量子电路表示为多个Kraus矩阵集合，能够编码到在一组张量网络中，张量网络的收缩计算效率高，能够快速计算张量网络收缩，从而能够在很短的时间内完成故障仿真，且能够模拟大小超过5000个量子比特的故障量子电路，可满足NISQ时代的应用。

技术领域

本发明涉及量子电路故障仿真技术领域，尤其涉及一种量子电路的故障仿真方法、系统、存储介质和电子设备。

背景技术

在物理构建电路之前，仿真在数字电路验证、测试开发、设计调试和诊断中起着重要作用。具体来说，故障仿真是对有故障的数字电路进行仿真。其主要有两个目的：一是无故障（逻辑）仿真，帮助设计者验证数字电路的设计是否符合预期的功能描述；二是确定测试模式在检测感兴趣的故障时的效率，此类模式通常由自动测试模式生成器(ATPG)生成。现在故障仿真可以有效地应用于大规模集成电路，并已发展成电子设计自动化（EDA）的标准技术。

然而，目前在量子计算中，物理学家通常通过实验构建设计的量子电路，然后估计它们在存在量子故障时的性能。其中，量子故障不仅包括与经典故障一样的量子电路的设计错误和制造缺陷，还包括来自周围环境的量子噪声，而且，在当前的嘈杂中型量子（NISQ）时代中量子噪声是不可避免的。例如，研究者实现了一个具有四个量子比特和四个受控量子逻辑门的电路，用于HHL算法的实验（HHL算法可以在量子计算机上指数加速求解线性方程组）。在电路性能测试中，三种不同状态被输入到电路中，实际输出状态与理想输出状态相比的保真度分别为99.3%、82.5%和83.6%。谷歌也使用类似的方法来确认量子霸权（即超越经典计算），以0.2%的保真度对53量子比特的量子电路进行采样。

显然，由于实验实施量子电路的昂贵资源和严格条件（例如环境温度必须接近绝对零度）以及读取量子状态的不确定性，在物理构建它们之前对量子电路（在经典计算机上）进行故障仿真是有帮助的并且更具有性价比。另一方面，将经典电路的现有故障仿真方法直接推广到量子电路上可以想象是不会成功。一个主要原因是量子故障仿真通常是定量的，而不是经典故障仿真中定性的：量子电路的输入/输出是复数的向量或矩阵，而经典电路的输入/输出是布尔值，即0或1。这一根本区别需要以新的方式构建量子故障仿真。

目前主要有两种仿真量子故障的方法。一是针对特定设计错误（例如单个量子门缺失）和制造缺陷（例如实际制造出的量子CNOT门）的基于矢量的仿真方法。二是针对量子噪声引起的故障，提出了基于密度矩阵的仿真方法，并嵌入到几乎所有目前流行的量子电路编程平台中，如IBM的Qiskit、微软的Q#和谷歌的Cirq。它的策略是通过在每个感兴趣的故障的数学模型中直接应用矩阵运算来更新存储的量子态的密度矩阵。

不幸的是，由于状态空间的维数随着量子比特（qubits）的数量呈指数增长，目前上述的仿真方法的可扩展性（≤10 qubits）远未满足NISQ（NISQ为Noisy Intermediate-Scale Quantum的缩写，表示：含噪声的中型量子）时代的应用（量子电路的比特数≥50qubits和的复数矩阵）。

发明内容

本发明所要解决的技术问题是针对现有技术的不足，提供了一种量子电路的故障仿真方法、系统、存储介质和电子设备。

本发明的一种量子电路的故障仿真方法的技术方案如下：

获取待测试故障量子电路所对应的超算子，并获取所述超算子中的每个逻辑超算子所分别对应的Kraus矩阵集合；