量子电路处理方法、装置及电子设备制造方法及图纸

本公开提供了一种量子电路处理方法、装置及电子设备，涉及量子计算技术领域，具体涉及量子电路技术领域。具体实现方案为：获取第一量子电路的第一指令列表和所述第一指令列表中每个操作指令的可交换特征，所述可交换特征指示操作指令与其他操作指令的可交换性；基于所述可交换特征，将所述第一指令列表中操作指令作为节点，构建所述第一量子电路的第一有向无环图，所述第一有向无环图中，作用量子比特有交集，且可交换的不同操作指令对应节点之间不存在有向边；基于所述第一有向无环图，对所述第一量子电路进行等效编译，得到第二量子电路的第二指令列表，所述第二量子电路的量子比特数小于所述第一量子电路的量子比特数。

【技术实现步骤摘要】

本公开涉及量子计算，尤其涉及量子电路，具体涉及一种量子电路处理方法、装置及电子设备。

技术介绍

1、量子计算利用量子世界中特有的运行规律，提供了一条全新的并且非常有前景的信息处理方式。在诸多特定问题上，量子算法可以带来超越经典算法的优势。例如，利用秀尔(shor)算法，可以对大整数进行高效的分解，利用格罗弗(grover)算法，可以更快的进行数据搜索。随着量子理论的发展，不断有新的量子算法被提出，如何高效的对这些算法进行模拟或者在真正的量子硬件上运行始终是一个重要的问题。

2、目前，量子算法的经典模拟或者真机运行主要受限于量子比特的数量。在经典模拟上，由于描述量子态的列向量的长度随对应比特数呈指数增长(例如一个n比特的量子态的列向量长度为2n)，经典计算机很难模拟大规模的量子算法。受计算机内存和处理器能力的限制，现有的量子电路模拟方式最多能支持模拟几十个量子比特的算法。因此，需要将量子电路等效编译为动态量子电路，以减少所使用的量子比特数。

3、目前，是基于量子电路中量子操作的执行顺序来构建量子电路的有向无环图的，以基于所构建的有向无本文档来自技高网...

【技术保护点】

1.一种量子电路处理方法，包括：

2.根据权利要求1所述的方法，其中，所述基于所述可交换特征，将所述第一指令列表中操作指令作为节点，构建所述第一量子电路的第一有向无环图，包括：

3.根据权利要求2所述的方法，其中，所述基于所述第一列表中操作指令的可交换特征，构建所述第一列表中的目标操作指令对应节点至所述第一操作指令对应节点的有向边，包括：

4.根据权利要求2所述的方法，其中，所述基于所述第一列表中操作指令的可交换特征，构建所述第一列表中的目标操作指令对应节点至所述第一操作指令对应节点的有向边，包括：

5.根据权利要求4所述的方法，其中，所述...

【技术特征摘要】

1.一种量子电路处理方法，包括：

2.根据权利要求1所述的方法，其中，所述基于所述可交换特征，将所述第一指令列表中操作指令作为节点，构建所述第一量子电路的第一有向无环图，包括：

3.根据权利要求2所述的方法，其中，所述基于所述第一列表中操作指令的可交换特征，构建所述第一列表中的目标操作指令对应节点至所述第一操作指令对应节点的有向边，包括：

4.根据权利要求2所述的方法，其中，所述基于所述第一列表中操作指令的可交换特征，构建所述第一列表中的目标操作指令对应节点至所述第一操作指令对应节点的有向边，包括：

5.根据权利要求4所述的方法，其中，所述基于所述比较结果，从所述第一列表中获取所述第一操作指令的前一个组别的至少一个目标操作指令，得到第一子列表，包括：

6.根据权利要求4所述的方法，其中，所述基于所述比较结果，从所述第一列表中获取所述第...

【专利技术属性】
技术研发人员：张慕男，方堃，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：