一种量子线路确定方法、装置和计算设备
摘要文本
本发明涉及一种量子线路确定方法、装置和计算设备，涉及量子计算技术领域。在本发明中，计算设备获取待处理的查找表(LUT)图，对LUT图进行分割，得到第一子图和第二子图，根据第一子图和第二子图，确定LUT图对应的量子线路。本发明的量子线路包括通过先对第一子图中的节点进行正向计算，然后对第一子图中输出端未与第一子图的输出连接的节点进行逆操作，然后再进行第二子图的正向计算，这样一来，能够使得第一子图中输出端未与第一子图的输出连接的节点对应的辅助量子比特被第二子图中的节点重复利用，进而能够节约量子线路中辅助量子比特的数量，从而减少量子计算机执行量子线路所需要的量子比特数量，从而节约计算资源。。关注公众号专利查询网
申请人信息
- 申请人:北京中科弧光量子软件技术有限公司
- 申请人地址:100191 北京市海淀区知春路23号6层606A室
- 发明人: 北京中科弧光量子软件技术有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种量子线路确定方法、装置和计算设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311391038.1 |
| 申请日 | 2023/10/25 |
| 公告号 | CN117408346A |
| 公开日 | 2024/1/16 |
| IPC主分类号 | G06N10/20 |
| 权利人 | 北京中科弧光量子软件技术有限公司 |
| 发明人 | 张可真; 郑可立 |
| 地址 | 北京市海淀区知春路23号6层606A室 |
专利主权项内容
1.一种量子线路确定方法，其特征在于，所述方法包括：获取待处理的查找表(LUT)图，所述LUT图包括量子程序的多个输入和输出，以及多个节点；其中，所述多个节点中每个节点具有多个输入端和输出端；所述多个节点中每个节点的每个输入端与所述多个输入中的一个或其他节点的输出端连接，所述多个节点中每个节点的每个输出端与所述多个输出中的一个或其他节点的输入端连接；对所述LUT图进行分割，得到第一子图和第二子图；其中，所述第一子图包括多个输入和输出，以及多个第一节点；所述第二子图包括多个输入和输出，以及多个第二节点；所述第一子图的多个输入为所述LUT图的多个输入；所述第一子图的多个输出为所述第二子图的多个输入；所述第二子图的多个输出为所述LUT图的多个输出；所述第一节点或所述第二节点为所述多个节点中的一个；根据所述第一子图和所述第二子图，确定所述LUT图对应的量子线路，所述量子线路包括：对所述多个第一节点进行正向计算，在所述多个第一节点正向计算完成后，对所述第三节点进行逆操作，所述第三节点为所述多个第一节点中的一个或多个，所述第三节点的输出端与所述多个第一节点中的一个连接；在对所述第三节点进行逆操作后，对所述第二子图包括的多个第二节点进行正向计算，在所述多个第二节点正向计算完成后，对所述第四节点进行逆操作，所述第四节点为所述多个第二节点中的一个或多个，所述第四节点的输出端与所述多个第二节点中的一个连接；对所述第五节点进行逆操作，所述第五节点为所述多个第一节点中除所述第三节点外的其他节点。