基于启发式SAT扫描的量子电路深度优化方法和计算机设备技术

本申请公开了一种基于启发式SAT扫描的量子电路深度优化方法、计算机设备和计算机可读存储介质。方法包括：响应于用户输入，设置量子电路的扫描参数，扫描参数包括量子电路扫描次数。在量子电路的当前扫描次数小于量子电路扫描次数的情况下，根据扫描参数、启发式子电路扫描方法、代价评估方法和布尔可满足性求解算法对量子电路进行处理得到布尔量子电路，以实现量子电路的优化。本申请的方法通过启发式子电路扫描方法、代价评估方法和布尔可满足性求解算法对量子电路进行处理得到布尔量子电路。如此，通过这种方法，在不牺牲电路功能的前提下，减少量子门的数量，从而提高量子电路的效率和性能，提升量子电路的可执行性。

【技术实现步骤摘要】

本申请涉及量子计算领域，更具体而言，涉及一种基于启发式sat扫描的量子电路深度优化方法、计算机设备和计算机可读存储介质。

技术介绍

1、基于量子力学原理的量子计算机，利用量子比特的叠加态和纠缠态特性，可以同时表示多种状态，从而实现并行处理大量数据的能力。但目前量子计算机仍处于发展阶段，面临许多技术挑战。例如量子计算机的量子硬件有特定的限制，需要通过编译操作帮助量子电路适应这些限制，确保算法可以在特定的量子硬件上正确执行。此外，量子计算机又受限于自身性能，对所执行量子电路的深度指标有着严格限制。而量子电路进行编译过程中，通常会在控制非门附近引入大量的交换门，在后续执行过程中一个交换门会被分解成多个控制非门，从而增加量子电路中量子门的数量，导致量子电路深度指标的劣化，影响量子电路的可执行性。

技术实现思路

1、本申请提供了一种基于启发式sat扫描的量子电路深度优化方法、计算机设备和计算机可读存储介质。

2、本申请实施方式提供一种基于启发式sat扫描的量子电路深度优化方法，其特征在于，所述方法包括：...

【技术保护点】

1.一种基于启发式SAT扫描的量子电路深度优化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据所述扫描参数、启发式子电路扫描方法、代价评估方法和布尔可满足性求解算法对所述量子电路进行处理得到布尔量子电路，以实现所述量子电路的优化，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据所述扫描参数、所述启发式子电路扫描方法和所述代价评估方法对所述量子电路进行扫描评估处理，以获取最优子电路，包括：

4.根据权利要求3所述的方法，其特征在于，所述扫描参数包括比特数量最大值和测试用例数量，所述根据所述扫描参数、所述启发式...

【技术特征摘要】

1.一种基于启发式sat扫描的量子电路深度优化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据所述扫描参数、启发式子电路扫描方法、代价评估方法和布尔可满足性求解算法对所述量子电路进行处理得到布尔量子电路，以实现所述量子电路的优化，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据所述扫描参数、所述启发式子电路扫描方法和所述代价评估方法对所述量子电路进行扫描评估处理，以获取最优子电路，包括：

4.根据权利要求3所述的方法，其特征在于，所述扫描参数包括比特数量最大值和测试用例数量，所述根据所述扫描参数、所述启发式子电路扫描方法和所述代价评估方法对所述量子电路中的预选量子门进行扫描评估处理，以得到最优子电路，包括：

5.根据权利要求4所述的方法，其特征在于，所述确定所述第二相邻集合的势，以根据所述第二相邻集合的势获取所述最优子电路，包括：

6.根据权利要求4或5所述的方法，其特征在于，所述确定所述第二相邻集合的势，以根据所述第二相邻集合的势获取所述最优子电路，包括：

7.根据权利要求6所述的方法，其特征在于，所述根据所述代价评估方法对所述第二子电路和所述测试用例数量进行评估处理，以得到所述最优子电路，包括：

8.根据权利要求7所述的方法，其特...

【专利技术属性】
技术研发人员：郑书悦，王振，王雷，
申请(专利权)人：中电信量子信息科技集团有限公司，
类型：发明
国别省市：