公开(公告)号：CN118410881A

公开(公告)日：2024-07-30

申请号：CN202410884738.2

申请日：2024-07-03

申请人： 南京工业大学

发明人： 孟凡旭 ,  张昊宇 ,  周祥臻 ,  杜振龙 ,  黄蕴琦

IPC分类号： G06N10/20 ,  G06N10/60

摘要： 本发明公开了一种用于QAOA的量子线路优化方法，其中方法包括：根据QAOA线路U的问题哈密顿量H构建无向图C；寻找经过节点最多的一条路径P，并标记路径P的中间节点M；从路径P的中间节点M开始，沿路径P的两侧按照边顺序排列边对应的QAOA线路U中的2比特泡利算符#imgabs0#线路，排列剩余非路径上的边对应的2比特泡利算符#imgabs1#线路；将线路中所有Hadamard门通过路径P中边对应的2比特泡利算符线路并删除控制位为|0〉的CNOT门，得到优化线路U'。本发明将第一层演化操作块线路中的2比特泡利算符线路进行特定排序，减少了线路中2比特量子门数量，提高了QAOA求解问题的运行效率。

公开(公告)号：CN118396133B

公开(公告)日：2024-10-22

申请号：CN202410806021.6

申请日：2024-06-21

申请人： 南京工业大学

发明人： 黄蕴琦 ,  张昊宇 ,  李三江 ,  冯元 ,  周祥臻 ,  孟凡旭 ,  杜振龙 ,  郑盛根

IPC分类号： G06N10/60 ,  G06N10/40

摘要： 本发明提供了基于动态自适应分块和子图同构的量子比特映射算法，使用SABRE反转技术得到#imgabs0#对应的子图同构映射#imgabs1#，以#imgabs2#为初始当前映射#imgabs3#，对#imgabs4#循环执行DAC路由方法；以#imgabs5#为初始当前映射，对#imgabs6#的反向#imgabs7#循环执行DAC路由方法；根据对电路划分的每个分块和对应的子图同构映射以及分块与分块之间SWAP序列，输出与输入的逻辑电路等价的并且能够在NISQ设备上直接执行物理量子电路。本发明相较SABRE算法，SWAP数量显著减少，具更强适用性和更高运行效率。

公开(公告)号：CN118396133A

公开(公告)日：2024-07-26

申请号：CN202410806021.6

申请日：2024-06-21

申请人： 南京工业大学

发明人： 黄蕴琦 ,  张昊宇 ,  李三江 ,  冯元 ,  周祥臻 ,  孟凡旭 ,  杜振龙 ,  郑盛根

IPC分类号： G06N10/60 ,  G06N10/40

摘要： 本发明提供了基于动态自适应分块和子图同构的量子比特映射算法，使用SABRE反转技术得到#imgabs0#对应的子图同构映射#imgabs1#，以#imgabs2#为初始当前映射#imgabs3#，对#imgabs4#循环执行DAC路由方法；以#imgabs5#为初始当前映射，对#imgabs6#的反向#imgabs7#循环执行DAC路由方法；根据对电路划分的每个分块和对应的子图同构映射以及分块与分块之间SWAP序列，输出与输入的逻辑电路等价的并且能够在NISQ设备上直接执行物理量子电路。本发明相较SABRE算法，SWAP数量显著减少，具更强适用性和更高运行效率。