CN113762517B - 一种提高量子计算保真度的量子位拓扑结构重构方法 - Google Patents

一种提高量子计算保真度的量子位拓扑结构重构方法 Download PDF

Info

Publication number
CN113762517B
CN113762517B CN202110980818.4A CN202110980818A CN113762517B CN 113762517 B CN113762517 B CN 113762517B CN 202110980818 A CN202110980818 A CN 202110980818A CN 113762517 B CN113762517 B CN 113762517B
Authority
CN
China
Prior art keywords
quantum
topological structure
qubits
qubit
cnot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110980818.4A
Other languages
English (en)
Other versions
CN113762517A (zh
Inventor
管致锦
牛义仁
程学云
冯世光
朱鹏程
卫丽华
张超
朱明强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nantong University
Original Assignee
Nantong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nantong University filed Critical Nantong University
Priority to CN202110980818.4A priority Critical patent/CN113762517B/zh
Publication of CN113762517A publication Critical patent/CN113762517A/zh
Application granted granted Critical
Publication of CN113762517B publication Critical patent/CN113762517B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00Quantum computing, i.e. information processing based on quantum-mechanical phenomena

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供了一种提高量子计算保真度的量子位拓扑结构重构方法,属于量子计算技术领域。其技术方案为:在已知一种n个量子位的量子计算设备的拓扑结构和噪声因素前提下,以该拓扑结构为基础,与另一种n个量子位的拓扑结构和噪声因素进行比较,重构量子位拓扑结构。本发明的有益效果为:本发明插入的SWAP门数量少:通过重构量子位拓扑结构,部分量子位可以实现直接交互,减少SWAP门的插入;提高执行正确结果的概率。

Description

一种提高量子计算保真度的量子位拓扑结构重构方法
技术领域
本发明涉及量子计算技术领域,尤其涉及一种提高量子计算保真度的量子位拓扑结构重构方法。
背景技术
虽然目前量子计算设备仅是一种量子计算原型机,其易出错且不支持量子容错计算,但是在某些场合依然可以表现出远超经典计算的性能。
量子算法一般可以用量子线路的形式表示,当在量子计算设备上运行一个量子线路时,量子线路中的逻辑量子位需要映射到设备上的物理量子位。IBMQ平台的一个物理量子位只允许与近邻量子位直接交互,这种约束被称为量子位交互约束,其限定了哪两个量子位上可以实现两量子位操作.拓扑结构上的有无连接线代表两个量子位是否可以直接交互。图1.(b)代表ibmq_quito,其量子位0可以与1直接交互,但是量子位0不能和3直接交互。假设一条逻辑线路的量子位之间是全交互的,逻辑量子位要映射到物理量子位,很难保证逻辑量子线路中的所有两量子位操作均满足量子位交互约束.此时需要通过量子线路转换,将一个逻辑量子线路(假设量子位之间完全交互性且忽略噪声)转换为一个遵循设备物理约束的量子线路,即将线路与设备兼容。
保真度指量子算法在量子计算设备上执行正确的概率。目前的量子计算设备存在各种噪声因素,且同种噪声中也存在差异,影响着量子计算设备上执行量子线输出正确结果的概率,所以尽量使用保真度高的量子操作对提高量子计算成功率而言至关重要。图1.(a)显示了一个有2个量子门组成的量子逻辑线路,图1.(b)显示设备ibmq_quito的拓扑结构,图1.(c)显示了将图1.(a)的逻辑线路映射到图1.(b)上的近邻化量子线路。图2显示了将图1.(b)的近邻化的量子线路在平台上执行1000次的分布结果,理论上输入|00000>输出|00000>,但是有其它输出,因为噪声存在。
CNOT error可以影响一个或两个量子位的值或相位,且两量子位CNOT error并不等价。如图3.(a)和图3.(b)分别显示设备ibmq_quito,设备ibmq_16_melbourne上的CNOTerror分布情况。边的颜色越深代表CNOT error越小,其CNOT门映射到对应的量子位上,执行出正确结果的概率越大。不同设备其CNOT error不一样,量子线路映射在不同的设备上的执行的正确率不一样。
两量子位运算的错误率比单量子位运算的错误率数量级要高。如图4显示了设备ibmq_quito的部分噪声参数,CNOT error要比Single-qubit Pauli-X error至少高一个数量级。
在进行量子逻辑线路的映射时,需考虑多方面的因素,主要包含以下几个方面:
(1)近邻:以IBMQ为代表的超导构成的量子架构体系中,只允许最近邻的量子位之间交互。在量子线路映射过程中要满足物理约束,即线路中的双量子位门经过转换,映射在设备上时候,其控制位与目标位近邻。
(2)保真:在进行量子逻辑线路的映射时,应尽量减少达到近邻添加的交换门(SWAP gate)数量,且将更多数量的门映射到设备上具有高保真的操作度,从而增加整个量子线路的保真度。
目前现有技术缺点有以下几个方面:(1)引入的辅助门多:当量子线路中的双量子位门要在量子计算设备上执行,要是不近邻的双量子位门,即在拓扑结构上两个量子位之间没有边相连,则需要插入引入辅助操作(比如使用SWAP门),辅助门一旦多,则增加计算错误。将CNOT(0,2)映射到图3.(b)上的量子位0,2时,因为量子位不是近邻,需要插入SWAP门满足物理约束。与插入SWAP(0,14),SWAP(14,13),SWAP(13,12),SWAP(12,11),SWAP(11,3),SWAP(3,2)相比,插入SWAP(0,1),SWAP(1,2)实现近邻方式门数少且避开低保真的操作,执行的成功率较高。(2)保真度低:其中CNOT error可以影响一个或两个量子位的值或相位。量子线路映射时,因为噪声大小不同,导致输出结果不一样。图3.(a)中量子位0 1的CNOTerror比量子位1 2之间的CNOT error低。例如将CNOT(0,4)映射到图3.(a)量子位0 1上要比映射到量子位3,4上,执行的成功率高。
如何解决上述技术问题为本发明面临的课题。
发明内容
本发明的目的在于提供一种提高量子计算保真度的量子位拓扑结构重构方法。
本发明是通过如下措施实现的:在已知一种n个量子位的量子计算设备的拓扑结构和噪声因素前提下,以该拓扑结构为基础,与另一种n个量子位的拓扑结构和噪声因素进行比较,重构量子位拓扑结构;
主要包括以下步骤:
步骤一:从已知的量子计算设备的拓扑结构中,选择两个量子位数相等期且不同种的拓扑结构;
步骤二:分别获得选择的量子计算设备的噪声因素,从中提取CNOT error参数;
步骤三:比较两个拓扑结构的相同两个量子位,观察两个量子位之间是否均有连通约束,如果有,选择此连接方式,用于量子位直接交互,减少插入SWAP门;若两个量子位均没有连通约束,则不进行任何操作;图6.(a)、6.(b)显示两种拓扑结构,且两个量子位之间是否存在边代表其两个量子位能否直接交互,在图6.(b)上的量子位0 3存在边,表示有连通约束,能直接交互。在图6.(a)上的量子位0 3没有一条直接相连接的边,CNOT门映射到量子位0 3时则需要插入一个SWAP门;
步骤四:比较两个拓扑结构的相同两个量子位,如果两个量子位之间均有连通约束,选择其中CNOT error错误率低的拓扑结构的量子位连接方式;图7.(a)、7.(b)显示两个拓扑结构,边上的数字代表两个量子位之间的CNOT error,图7.(a)的CNOT error低于图7.(b)上的值,所以选择图7.(a)的量子位0 1的连接方式;
步骤五:重复步骤三和步骤四,直到全部将拓扑结构上的量子位两两比较完毕,重构量子位拓扑结构。
与现有技术相比,本发明的有益效果为:
(1)插入的SWAP门数量少:通过将量子位拓扑结构重构,部分量子位可以实现直接交互,减少SWAP门的插入。
(2)执行正确结果的概率高:将逻辑线路中的双量子门映射到设备上的较高保真度的量子位上时,提高执行后的保真度。
(3)运行更多的量子门数:目前量子计算设备上能执行的门数有限,即在其执行门数越多的时候其保真度也会下降,对比原先保真度不变的情况下,通过映射在重构的量子位拓扑结构时候减少的SWAP门数,来执行含有更多门数的量子线路。
(4)经济:相比于重新建造量子计算机设备,这种量子位拓扑结构重构方法在经济成本上更加低廉。
(5)操作简单:步骤操作简单明确,不需要太复杂的流程。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。
图1.(a)表示一个由2个量子门组成的量子逻辑线路;图1.(b)表示量子计算设备ibmq_quito的拓扑结构;图1.(c)表示图1.(a)的逻辑量子线路经过转换后且满足图1.(b)上的量子计算设备物理约束的一种线路。
图2显示了将图1.(c)量子线路在图1.(b)所示的量子计算设备上上执行1000次的结果分布。
图3.(a)和图3.(b)分别显示量子计算设备ibmq_quito,ibmq_16_melbourne上的CNOT error分布情况。
图4显示了设备ibmq_quito的部分噪声参数。
图5.(a),5.(b)显示了假定的两个量子计算的拓扑结构且边上的数字代表两个量子位之间的CNOT error。
图6.(a),6.(b)显示了两个量子计算设备的拓扑结构,两个量子位之间是否存在边代表其两个量子位能否直接交互。
图7显示了两个五量子位的量子设备的拓扑结构。
图8显示重构的量子位拓扑结构。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。当然,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
实施例1
参见图1至图8,本发明提供其技术方案为,如图7显示了两个五量子位的量子设备的拓扑结构,并获得其对应的参数,根据其具体参数或拓扑结构上的颜色深浅判断其错误率低高,颜色越深代表其错误率越低。随机以图7.(b)所示的拓扑结构为基础,进行了以下操作来重构了量子位拓扑结构:
所述量子位拓扑结构包括以下内容:
(1)对于量子位0 1来说,拓扑结构(b)上量子位0 1相对于拓扑结构(a)上量子位01来说CNOT error高,所以在量子位0 1方面选择拓扑结构(a)的连通约束。
(2)对于量子位0 2来说,拓扑结构(b)上量子位0 2有连通约束可以直接交互,然而(a)的量子位0 2无法直接交互,所以选择(b)的量子位0 2连方式。
(3)对于量子位0 3来说,拓扑结构(a)(b)的量子位0 3均无连通约束,不可以直接交互,所以不进行任何操作。
(4)对于量子位0 4来说,拓扑结构(a)(b)的量子位0 4均无连通约束,不可以直接交互,所以不进行任何操作。
(5)对于量子位1 2来说,拓扑结构(b)上量子位1 2相对于拓扑结构(a)上量子位12来说CNOT error高,选择拓扑结构(a)的量子位1 2连接方式。
(6)对于量子位1 3来说,拓扑结构(b)上量子位1 3均无连通约束,拓扑结构(a)上量子位1 3来说有连通约束能直接交互,选择拓扑结构(a)的量子位1 3连接方式。
(7)设备b上量子位3 4相对于拓扑结构(a)上量子位3 4来说CNOT error低,选择拓扑结构(b)的连接方式。
(8)不断重复上述类似过程,直到拓扑结构上所有任意两两量子位对比完成。
重构的量子位拓扑结构如图8显示,充分结合了拓扑结构(a)(b)的优点。将线路映射图8的设备上既能减少SWAP门数,又能提高量子线路的保真度。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (1)

1.一种提高量子计算保真度的量子位拓扑结构重构方法,其特征在于,在已知一种n个量子位的量子计算设备的拓扑结构和噪声因素前提下,以该拓扑结构为基础,与另一种n个量子位的拓扑结构和噪声因素进行比较,重构量子位拓扑结构;
包括以下步骤:
步骤一、从已知的量子计算设备的拓扑结构中,选择两个量子位数相等且不同种的拓扑结构;
步骤二、分别获得选择的量子计算设备的噪声因素,从中提取CNOT error参数;
步骤三、比较两个拓扑结构的相同两个量子位,观察两个量子位之间是否均有连通约束,如果有选择此连接方式,用于量子位直接交互,减少插入SWAP门;若两个量子位均没有连通约束,则不进行任何操作,两个量子位之间是否存在边代表其两个量子位能否直接交互,在两个量子位之间存在边,表示有连通约束,能直接交互,两个量子位之间没有一条直接相连接的边,CNOT门映射到这两个量子位时则需要插入一个SWAP门;
步骤四、比较两个拓扑结构的相同两个量子位,如果两个量子位之间均有连通约束,选择其中CNOT error错误率低的拓扑结构的量子位连接方式;两个拓扑结构中边上的数字代表两个量子位之间的CNOT error,选择其中CNOT error错误率低的拓扑结构的两个量子位连接方式;
步骤五、重复步骤三和步骤四, 直到全部将拓扑结构上的量子位两两比较完毕,重构量子位拓扑结构。
CN202110980818.4A 2021-08-25 2021-08-25 一种提高量子计算保真度的量子位拓扑结构重构方法 Active CN113762517B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110980818.4A CN113762517B (zh) 2021-08-25 2021-08-25 一种提高量子计算保真度的量子位拓扑结构重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110980818.4A CN113762517B (zh) 2021-08-25 2021-08-25 一种提高量子计算保真度的量子位拓扑结构重构方法

Publications (2)

Publication Number Publication Date
CN113762517A CN113762517A (zh) 2021-12-07
CN113762517B true CN113762517B (zh) 2024-01-12

Family

ID=78791153

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110980818.4A Active CN113762517B (zh) 2021-08-25 2021-08-25 一种提高量子计算保真度的量子位拓扑结构重构方法

Country Status (1)

Country Link
CN (1) CN113762517B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109740763A (zh) * 2019-01-07 2019-05-10 南通大学 一种量子线路近邻化二维网格形态选择方法
CN110535118A (zh) * 2019-08-07 2019-12-03 上海电力大学 基于改进递归有序聚类的有源配电网多时段动态重构方法
CN110929873A (zh) * 2019-12-11 2020-03-27 合肥本源量子计算科技有限责任公司 一种量子程序的处理方法、装置、存储介质和电子装置
CN111626425A (zh) * 2020-05-21 2020-09-04 宿迁学院 面向二维近邻量子计算架构的量子寄存器分配方法和系统
CN111626424A (zh) * 2020-05-21 2020-09-04 宿迁学院 面向嘈杂中型量子计算架构的量子寄存器分配方法和系统
CN112036573A (zh) * 2020-08-26 2020-12-04 南通大学 一种基于中等规模有噪声量子计算机的量子位交互拓扑结构及其映射方法
CN113269325A (zh) * 2021-06-07 2021-08-17 清华大学 基于指令重排的量子程序执行方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7966549B2 (en) * 2007-03-01 2011-06-21 Qucor Pty. Ltd. Error corrected quantum computer

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109740763A (zh) * 2019-01-07 2019-05-10 南通大学 一种量子线路近邻化二维网格形态选择方法
CN110535118A (zh) * 2019-08-07 2019-12-03 上海电力大学 基于改进递归有序聚类的有源配电网多时段动态重构方法
CN110929873A (zh) * 2019-12-11 2020-03-27 合肥本源量子计算科技有限责任公司 一种量子程序的处理方法、装置、存储介质和电子装置
CN111626425A (zh) * 2020-05-21 2020-09-04 宿迁学院 面向二维近邻量子计算架构的量子寄存器分配方法和系统
CN111626424A (zh) * 2020-05-21 2020-09-04 宿迁学院 面向嘈杂中型量子计算架构的量子寄存器分配方法和系统
CN112036573A (zh) * 2020-08-26 2020-12-04 南通大学 一种基于中等规模有噪声量子计算机的量子位交互拓扑结构及其映射方法
CN113269325A (zh) * 2021-06-07 2021-08-17 清华大学 基于指令重排的量子程序执行方法及装置

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Majorana费米子与拓扑量子计算;朱国毅;王瑞蕊;张广铭;;物理(第03期);全文 *
Molecular Prototypes for Spin-Based CNOT and SWAP Quantum Gates;Luis, F etc.;PHYSICAL REVIEW LETTERS;全文 *
Nearest Neighbor Transformation of Quantum Circuits in 2D Architecture;Cheng, XY etc.;IEEE ACCESS;全文 *
Toffoli 门可逆网络计数与级联;管致锦;南通大学学报;全文 *
马约拉纳零能模的非阿贝尔统计及其在 拓扑量子计算的应用;何映萍;物理学报;全文 *

Also Published As

Publication number Publication date
CN113762517A (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
WO2022166199A1 (zh) 量子纠错解码系统、方法、容错量子纠错系统及芯片
CN104820859A (zh) 基于预处理和自适应遗传模拟退火算法的相位解缠方法
Rahman et al. Integrated synthesis of linear nearest neighbor ancilla-free MCT circuits
CN115828999A (zh) 基于量子态振幅变换的量子卷积神经网络构建方法及系统
Zhang et al. Reconstructing heterogeneous networks via compressive sensing and clustering
CN113762517B (zh) 一种提高量子计算保真度的量子位拓扑结构重构方法
US20240061724A1 (en) Quantum computing task execution method and apparatus, and quantum computer operating system
Bisio et al. Minimal computational-space implementation of multiround quantum protocols
CN109740763B (zh) 一种量子线路近邻化二维网格形态选择方法
CN116457799A (zh) 用于量子电路中长距离多量子位操作的边不相交路径
Fotouhi et al. Dominating Set Model Aggregation for communication-efficient decentralized deep learning
Rossi et al. Quantum hypothesis testing with group structure
CN111369052B (zh) 简化路网ksp优化算法
Zhang et al. Depth-optimized quantum circuit synthesis for diagonal unitary operators with asymptotically optimal gate count
Chowdhury et al. Memetic algorithm to solve graph coloring problem
Berg et al. Techniques for learning sparse Pauli-Lindblad noise models
CN114329853A (zh) 一种量子拓扑图优化方法、装置、终端及存储介质
CN114764618B (zh) 一种针对线性系统的量子预处理方法及装置
CN115618955B (zh) 一种量子线路优化方法、装置、设备及存储介质
CN110941938A (zh) 基于与非/或非-与异或非图的电路面积和功耗优化方法
Tai et al. A growing mixed self-organizing map
CN114861923A (zh) 一种隐形传态对量子映射的优化方法
CN115796239B (zh) Ai算法架构的实现装置、卷积计算装置及相关方法与设备
CN115310614A (zh) 量子线路构建方法、装置及量子计算机操作系统
Goswami et al. Improved Rate Fault-Tolerant Preparation of Q 1 Code-States

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant