CN112085204A - 一种用于量子编译的线路变换方法 - Google Patents
一种用于量子编译的线路变换方法 Download PDFInfo
- Publication number
- CN112085204A CN112085204A CN202010989942.2A CN202010989942A CN112085204A CN 112085204 A CN112085204 A CN 112085204A CN 202010989942 A CN202010989942 A CN 202010989942A CN 112085204 A CN112085204 A CN 112085204A
- Authority
- CN
- China
- Prior art keywords
- quantum
- gate
- cnot
- generalized
- logic
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum 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)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Logic Circuits (AREA)
Abstract
本发明公开了一种用于量子编译的线路变换方法,包括扩展目标量子计算机耦合拓扑图得到广义耦合拓扑图;根据广义耦合拓扑图构造SWAP图;对输入逻辑量子线路的逻辑比特进行初始映射;取输入逻辑量子线路中最靠前的逻辑量子门;将逻辑CNOT门映射到广义CNOT门上,将逻辑单比特量子门映射到物理单比特量子门上;对待输出线路进行量子门合成,得到变换后的量子线路;本发明能够在目标量子计算机上执行,提高了变换后量子线路的保真度。
Description
技术领域
本发明涉及量子计算和量子编译技术,尤其涉及一种用于将量子线路变换为可在特定量子计算机上执行的线路变换的方法。
背景技术
量子编译将任意量子线路转换为可在特定量子计算机上执行的技术。其中,线路变换是量子编译中的关键环节之一,它将由已经拆分为量子计算机中可执行的基础门组成的量子线路(在以下叙述中,“量子线路”均为由已拆分为量子计算机中可执行的基础门组成的量子线路)在可接受的时间内进行变换,使得变换后的量子线路符合量子计算机的耦合拓扑结构,并且线路保真度尽可能高。量子编译中的线路变换是在量子计算机中实现量子算法的不可或缺的桥梁。
2018年,Zulehner利用A星算法实现了将任意量子线路变换为符合IBM QX耦合拓扑结构的量子线路,并使得量子门尽可能少。2019年,Nishio用线路错误率模拟保真度,实现了将任意量子线路变换为符合IBM QX 20量子比特计算机的耦合拓扑结构的量子线路。2019年,Itoko利用Blocking gate实现量子编译中的线路变换,使得量子门尽可能少。2019年,Cowtan实现了格状、蝶形、环形等拓扑结构下的线路变换,并使得交换门尽可能少。
上述这些研究从理论和实验上验证了量子编译中线路变换的可行性,为量子算法在量子计算机上的实现提供了理论依据和实现方法。但目前这些工作大部分服从深度最优化量子比特映射(DOQA),假设量子比特退相干引入的保真度的减少占主要地位,利用量子门的数目模拟量子线路的保真度,没有考虑量子比特和量子门的独特性;少数工作服从非同性量子比特映射(VQA),利用了量子比特和量子门的独特性,用每个量子门的错误率模拟线路保真度,但没有考虑量子比特退相干而造成的保真度的降低。既考虑了每个量子门的错误率,也考虑了量子比特退相干的工作较少。大部分的工作没有弹性,只能利用单一的参考标准进行线路变换。并且,绝大多数的工作在进行量子比特路由时没有同时考虑SWAP门与远程CNOT门。
有权重地服从DOQA和VQA,在量子比特路由时同时考虑SWAP门与远程CNOT门,以此设计量子编译中线路变换的算法可以更全面地考虑量子比特和量子门的独特性和量子比特退相干而造成的保真度的降低。
发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种用于量子编译的线路变换方法,本发明利用量子门的错误率和量子门的个数构成交换代价,利用最短路径算法进行量子比特映射与路由,有权重地服从DOQA和VQA,在可接受的时间内变换输入的量子线路,使其符合特定量子计算机耦合拓扑结构,并使得变换后的量子线路保真度尽可能高。
技术方案:为实现上述目的,本发明采用的技术方案为:
一种用于量子编译的线路变换方法,包括如下步骤:
步骤1,扩展目标量子计算机耦合拓扑图得到广义耦合拓扑图,广义耦合拓扑图上所有CNOT门为广义CNOT门。
步骤2,根据得到的广义耦合拓扑图构造SWAP图。
步骤3,对输入逻辑量子线路的逻辑比特进行初始映射。
步骤4,取输入逻辑量子线路中最靠前的逻辑量子门,若输入逻辑量子线路中最靠前的逻辑量子门为逻辑CNOT门,则跳转至步骤5。若输入逻辑量子线路中最靠前的逻辑量子门为逻辑单比特量子门,则跳转至步骤6。
步骤5,将步骤4得到的逻辑CNOT门映射到广义CNOT门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑CNOT门。
将步骤4得到的逻辑CNOT门到广义CNOT门的方法如下:
步骤51,获取步骤4得到的逻辑CNOT门逻辑控制比特Qlc和逻辑受控比特Qlt映射到的物理控制比特Qα和物理受控比特Qβ。
步骤52,在交换图上利用最短路径算法寻找物理量子比特对(Qα,Qβ)到任意物理量子比特对的最短交换路径,并将其保存在最短交换路径表中。
定义后望步数LS,为一个正整数。
定义UCX为一个逻辑CNOT门的列表,其中的元素满足条件:
1),元素是输入逻辑线路中,该逻辑CNOT门之后(不包含该逻辑CNOT门),从该逻辑CNOT门数起第LS个逻辑CNOT门之前(包含第LS个逻辑CNOT门)的逻辑CNOT门。
2),元素的逻辑控制比特和逻辑受控比特至少有一个映射到Qi或Qj。
定义UU3为一个逻辑单比特量子门的列表,其中的元素满足条件:
1),元素是输入逻辑线路中,该逻辑CNOT门之后,从该逻辑CNOT门数起第LS个逻辑单比特量子门之前(包含第LS个逻辑单比特量子门)的逻辑单比特量子门。
2),元素所作用的逻辑量子比特映射到Qi或Qj。
定义执行SWAP(Qi,Qj)的交换代价为:
其中,SSi,j表示执行SWAP(Qi,Qj)的交换代价,是SWAP(Qi,Qj)的ES。g是列表UCX中第Δl(g)个逻辑CNOT门,或列表UU3中第Δl(g)个逻辑单比特量子门。LP≥0是任意实数,用以表示添加SWAP门而使得执行时间加长,进而使得量子比特退相干的惩罚,函数fucx和fuu3的定义如下:
定义关于Δl的单调递减函数δ(Δl),,可以但不仅限于:
其中,a1表示一个大于0并小于1的实数。
若逻辑CNOT门g的逻辑控制比特和逻辑受控比特在执行SWAP(Qi,Qj)前分别映射到物理量子比特Qα和Qβ,执行SWAP(Qi,Qj)后分别映射到物理量子比特Qγ和Ql,则:
若逻辑单比特量子门g作用的逻辑量子比特映射到的物理量子比特为Qu,则
将代价SSi,j作为最短路径算法每一条边的代价,对每个可能的物理量子比特对(Qx,Qy),用最短路径算法(可以但不限于使用贝尔曼-福特算法)求出从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列,并将该序列保存在最短交换路径表中。
其中,x、y、α、β均为索引标记,取值为非负整数,表示从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列,shortest_path表示求从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列的最短路径算法(可以但不限于使用贝尔曼-福特算法)。
步骤53,在得到的广义耦合拓扑图中找到一个令匹配代价最小的广义CNOT门CNOT(Qμ,Qv)。
定义匹配代价为:
其中,i、j、μ、v、x、y为索引标记,取值为非负整数,对任意索引标记a、b,Qa、Qb均为物理量子比特,为广义CNOT门CNOT(Qa,Qb)的ES,SSa,b表示执行SWAP(Qa,Qb)的交换代价。
步骤54,将(Qα,Qβ)到(Qμ,Qv)的最短交换路径包含的基础门添加到待输出线路中,将CNOT(Qμ,Qv)包含的基础门添加到待输出线路中。
步骤6,将步骤4得到的逻辑单比特量子门映射到物理单比特量子门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑单比特量子门。
将逻辑单比特量子门映射到物理单比特量子门的方法如下:
若该逻辑单比特量子门作用于映射到物理量子比特Qu的逻辑量子比特上,则该逻辑单比特量子门映射到作用于物理量子比特Qu的物理单比特量子门上。
步骤7,若输入逻辑量子线路为空,则跳转至步骤8,否则跳转至步骤4。
步骤8,对待输出线路进行量子门合成,得到变换后的量子线路。
对待输出线路进行量子门合成的方法如下:
若两个连续的物理Hadamard门H(Qi)作用在同一个物理量子比特Qi上,则删除这两个Hadamard门。其中,Hadamard门的矩阵描述为
其中,H表示Hadamard门。
步骤9,输出变换后的量子线路。
优选的:步骤1中扩展目标量子计算机耦合拓扑图得到广义耦合拓扑图的方法:
步骤11,设置扩展步数。
步骤12,将目标量子计算机耦合拓扑图中所有物理量子比特添加至广义耦合拓扑图中。
步骤13,选取一个未被扩展的物理量子比特,对他进行广义CNOT门扩展,将所有被接受的广义CNOT门添加到广义耦合拓扑图中。
步骤14,若所有物理量子比特均被扩展,则输出广义耦合拓扑图,否则跳转至步骤13。
优选的:步骤13中的广义CNOT门扩展方法:
步骤131,在目标(指定)量子计算机耦合拓扑图中,以该物理量子比特(未被扩展的物理量子比特)为起点量子比特,找到延边移动小于等于扩展步数可到达的所有物理量子比特为终点量子比特。
步骤132,选取一个终点量子比特,以起点量子比特为控制比特,以该终点量子比特为受控比特,用远程CNOT门、反向CNOT门或物理CNOT门构造所有可能的广义CNOT门。
步骤133,在所有的可能的广义CNOT门中,找到ES最小的广义CNOT门,令其为被接受的广义CNOT门。
任意量子门的ES为:
ES=-∑glog2(1-∈g)
其中,ES表示错误代价(Error Score),g表示量子门(包括单比特量子门和多比特量子门),
∈g表示量子门g的错误率。
若该量子门是复合量子门(由多个基础量子门组成的量子门),则g为该复合量子门中包含的基础量子门,否则g为其本身。重复选取终点量子比特直到所有终点量子比特都被选取。
优选的:步骤2中的SWAP图的构造方法:
步骤21,将得到的广义耦合拓扑图中所有的物理量子比特添加到SWAP图中。
步骤22,在得到的广义耦合拓扑图中,找到所有仅由一个物理CNOT门构成的广义CNOT门,记为元广义CNOT门。
步骤23,选取一个未被选取过的元广义CNOT门,若以其受控比特为控制比特,以其控制比特为受控比特,存在一个仅由一个反向CNOT门构成的广义CNOT门,记为逆元广义CNOT门,则跳转至步骤24,否则跳转至步骤23。
步骤24,利用两个元广义CNOT门和一个逆元广义CNOT门构造SWAP门A,利用两个逆元广义CNOT门和一个元广义CNOT门构造SWAP门B。
步骤25,比较SWAP门A与SWAP门B的ES,ES表示错误代价(Error Score),g为SWAP门中包含的量子门,将ES较小的SWAP门添加到SWAP图中。
步骤26,若所有元广义CNOT门均被选取过,则输出SWAP图,否则跳转至步骤23。
优选的:步骤24中利用三个广义CNOT门构造SWAP门的方法:
令CNOT(Q1,Q2)为控制比特为Q1、受控比特为Q2的广义量子门,则交换Q1和Q2的态的SWAP门为:
SWAP(Q1,Q2)=SWAP(Q2,Q1)=CNOT(Q1,Q2)·CNOT(Q2,Q1)·CNOT(Q1,Q2),或
SWAP(Q1,Q2)=SWAP(Q2,Q1)=CNOT(Q2,Q1)·CNOT(Q1,Q2)·CNOT(Q2,Q1)。
优选的:步骤3对输入逻辑量子线路的逻辑比特进行初始映射的方法:
步骤31,根据得到的广义耦合拓扑图建立初始映射图。
步骤32,根据输入逻辑量子线路的逻辑比特建立线路耦合图。
步骤33,根据线路耦合图的有向边的权重,对线路耦合图的有向边进行降序排序,得到降序待映射边组。
步骤34,从降序待映射边组中选取未曾选取过的最高权重的边作为当前待映射边,根据初始映射图对其两个顶点对应的两个逻辑量子比特进行初始映射。
步骤35,若所有逻辑量子比特被映射完成,则输出该映射,否则跳转至步骤36。
步骤36,若降序待映射边组内所有边均被选取过,则随机将剩余未经映射的逻辑量子比特映射到未经映射的物理量子比特上,输出该映射。否则跳转至34。
优选的:步骤31根据得到的广义耦合拓扑图建立初始映射图的方法:
步骤311,对得到的广义耦合拓扑图中每一个物理量子比特建立一个顶点,并添加至初始映射图中。
步骤312,对得到的广义耦合拓扑图中每一个广义CNOT门建立一个有向边 并添加至初始映射图中,有向边的起点顶点i为该广义CNOT的控制比特Qi的下标。有向边的终点顶点j为该广义CNOT的受控比特Qj的下标。有向边的权重为:
其中,img表示初始映射图(initial mapping graph),i、j、μ、v、x、y为索引标记,取值为非负整数,对任意索引标记a、b,Qa、Qb为物理量子比特,表示在初始映射图中从顶点a到顶点b的有向边,表示有向边的权重,为CNOT(Qa,Qb)的ES,为SWAP(Qa,Qb)的ES,为SWAP图中量子比特Qa的度,Aa|b为SWAP图中量子比特Qa的相邻量子比特的下标的集合(不包括b)。
优选的:步骤32中根据输入逻辑量子线路的逻辑比特建立线路耦合图的方法:
步骤321,对输入逻辑量子线路中所有CNOT门的控制比特和受控比特建立顶点,并添加至线路耦合图中。对于顶点i和j,若在逻辑量子线路中至少存在一个以逻辑量子比特Qli为控制比特,以逻辑量子比特Qlj为受控比特的逻辑CNOT门CNOTl(Qli,Qlj),则构建有向边:
有向边的起点顶点为i,终点顶点为j,有向边的权重为:
其中,g(Δl)为输入逻辑量子线路中第Δl个逻辑CNOT门(从0开始计数),size表示输入逻辑线路的量子门个数,J表示判断函数,ccg表示线路耦合图(circuit couplinggraph)。
步骤322,任取一对顶点i和j,若在输入逻辑量子线路中至少存在一个以逻辑量子比特Qli为控制比特,以逻辑量子比特Qlj为受控比特的逻辑CNOT门CNOTl(Qli,Qlj),则构建有向边并添加至线路耦合图中,其中,l作为下标表示该量子比特(量子门)为逻辑量子比特(逻辑量子门)。
优选的:步骤34中根据初始映射图对其两个顶点对应的两个逻辑量子比特进行初始映射的方法,若Qli和Qlj均未被映射到物理量子比特上,则从初始映射图中寻找是否有起点顶点和终点顶点对应的两个物理量子比特都没有被逻辑量子比特映射过的有向边。若存在这样的有向边,则选取权重最小的有向边,将Qli映射到该边起点顶点对应的物理量子比特,将Qlj映射到该边终点顶点对应的物理量子比特。若不存在这样的有向边,则从初始映射图中寻找所有未被映射的物理量子比特对应的顶点,任取其中两个顶点α和β组成顶点对(α,β),计算其最短路径SWAP门的ES的和,具体步骤如下:
步骤341,令该当前待映射边为c,其起点顶点为c.i,终点顶点为c.j。
步骤342,若Qli和Qlj均未被映射到物理量子比特上,则跳转至步骤步骤343。若Qli和Qlj中只有一个逻辑量子比特未被映射到物理量子比特上,则跳转至步骤347。若Qli和Qlj都已被映射到物理比特上,则结束对当前待映射边的两个顶点对应的两个逻辑量子比特进行初始映射。
步骤343,从初始映射图中寻找是否有起点顶点和终点顶点对应的两个物理量子比特都没有被逻辑量子比特映射过的有向边,若存在则跳转至步骤344,否则跳转至步骤345。
步骤344,选取权重最小的起点顶点和终点顶点对应的两个物理量子比特都没有被逻辑量子比特映射过的有向边,将Qli映射到该边起点顶点对应的物理量子比特,将Qlj映射到该边终点顶点对应的物理量子比特。
步骤345,从初始映射图中寻找所有未被映射的物理量子比特对应的顶点,从这些顶点中找到使得swap_es最小的顶点对(α,β)。
其中,α、β、i、bi为索引标记,取值为非负整数,对于任意索引标记α、β,swap_es(α,β)表示从在SWAP图上物理量子比特Qα到物理量子比特Qβ的、由SWAP门组成的、ES和最小的路径,经过顶点bi,i=1,2,…,n。对于任意索引标记j、k,表示SWAP门SWAP(Qj,Qk)的ES。
在所有的顶点对中找到swap_es最小的顶点对。
步骤346,若线路耦合图中顶点i的度大于等于顶点j的度,则将Qli映射到初始映射图中顶点α和β之中度相对较大的顶点对应的物理量子比特,将Qlj映射到另一个顶点对应的物理量子比特。否则将Qli映射到初始映射图中顶点α和β之中度相对较小的顶点对应的物理量子比特,将Qlj映射到另一个顶点对应的物理量子比特。
步骤347,若Qli和Qlj中只有一个逻辑量子比特未被映射到物理量子比特上(假设Qlj未被映射到物理量子比特上,而Qli映射到了初始映射图中顶点α对应的物理量子比特上),则从初始映射图中寻找所有未被映射的物理量子比特对应的顶点。从这些顶点中寻找与顶点α的最短路径的swap_es最小的顶点。将Qlj映射到该顶点对应的物理量子比特上。
若Qli和Qlj都已被映射到物理比特上,则跳过。
优选的:步骤11中扩展步数为2或3。
本发明相比现有技术,具有以下有益效果:
本发明用于量子编译的线路变换方法,综合了深度最优化量子比特映射和非同性量子比特映射,将远程CNOT门和交换门结合起来,构造了广义耦合拓扑图、SWAP图、初始映射图和线路耦合图,通过最短路径算法完成逻辑量子线路的变换,使其能够在目标量子计算机上执行,提高了变换后量子线路的保真度。
附图说明
图1为本发明的工作流程图;
图2为本发明中构建反向CNOT门的方法示例图;
图3为本发明中构建SWAP门的方法示例图;
图4为本发明中构建远程CNOT门的方法示例图;
图5为本发明实施例中目标计算机耦合拓扑图;
图6为本发明实施例中广义耦合拓扑图;
图7为本发明实施例中SWAP图;
图8为本发明实施例中逻辑量子线路;
图9为本发明实施例中线路耦合图;
图10为本发明实施例中变换后的量子线路。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,应理解这些实例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
一种量子编译的线路变换方法,如图1所示,包括如下步骤:
步骤1扩展目标量子计算机耦合拓扑图,得到广义耦合拓扑图。广义耦合拓扑图上所有CNOT门为广义CNOT门;
步骤2根据广义耦合拓扑图构造SWAP图;
步骤3对输入逻辑量子线路的逻辑比特进行初始映射;
步骤4取输入逻辑量子线路中最靠前的逻辑量子门,若该量子门为逻辑CNOT门,则跳转至步骤5;若该量子门为逻辑单比特量子门,则跳转至步骤6;
步骤5将该逻辑CNOT门映射到广义CNOT门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑CNOT门;
步骤6将该逻辑单比特量子门映射到物理单比特量子门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑单比特量子门;
步骤7若输入逻辑量子线路为空,则跳转至步骤8,否则跳转至步骤4;
步骤8对待输出线路进行量子门合成,得到变换后的量子线路;
步骤9输出变换后的量子线路。
如图2所示为一种构建反向CNOT门的方法,图中H门为Hadamard门。
如图3所示为一种构建SWAP门的方法。
如图4所示为一种构建远程CNOT门的方法,本发明中涉及的远程CNOT门可以但不限于用此方法构建。
以一个包含5个物理量子比特的目标量子计算机耦合拓扑图为例,具体说明本发明的具体实施。
目标量子计算机耦合拓扑图如图5所示,图中圆圈表示物理量子比特;物理量子比特旁的数字为该物理量子比特的单比特量子门的ES;箭头表示物理CNOT门CNOTi,j,起始于控制比特Qi,指向受控比特Qj;物理CNOT门旁的数字表示该物理CNOT门的ES。
输入的逻辑量子线路如图8所示,共5个逻辑量子比特。图中H门为Hadamard门。若以CXc,t表示以逻辑量子比特Qlc为控制比特,以Qlt为受控比特的逻辑CNOT门;以Hu表示作用于Qlu的Hadamard门,则图8所示的逻辑量子线路用列表表示为:
[CX1,0,H3,CX3,2,CX1,2,H1,CX0,4]。
(1)令扩展步数为2,根据目标量子计算机耦合拓扑图构建广义拓扑图,如图6所示。图中圆圈表示物理量子比特;物理量子比特旁的数字为作用在该物理量子比特的单比特量子门的ES;箭头表示广义CNOT门CNOT(Qi,Qj),起始于控制比特Qi,指向受控比特Qj;黑色箭头为仅由物理CNOT门构成的广义CNOT门,红色箭头为如图2方法构造的反向CNOT门和如图4方法构造的远程CNOT门。广义拓扑图中所有广义CNOT门的ES如下表所示:
(2)根据广义耦合拓扑图,构建SWAP图如图7所示。图中圆圈表示物理量子比特;蓝色线段为如图3方法构建的SWAP门,SWAP门旁的数字为该SWAP门的ES。
(3)对输入逻辑量子线路的逻辑比特进行初始映射
首先,根据广义耦合拓扑图和SWAP图建立初始映射图。初始映射图形状与图6相同。初始映射图上的边与其权重如下表所示
根据线路耦合图的有向边的权重,对线路耦合图的有向边进行降序排序,得到降序待映射边组如下表所示。
至此所有逻辑量子比特已映射到物理量子比特上,得到映射表如下表所示。
逻辑量子比特 | Q<sub>l0</sub> | Q<sub>l1</sub> | Q<sub>l2</sub> | Q<sub>l3</sub> | Q<sub>l4</sub> |
物理量子比特 | Q<sub>1</sub> | Q<sub>0</sub> | Q<sub>4</sub> | Q<sub>3</sub> | Q<sub>2</sub> |
(4)-(5)-(6)-(7)不断选取逻辑量子线路中的量子门,对量子门进行映射,直到逻辑线路中所有量子门均被映射完成:
[CX1,0,H3,CX3,2,CX1,2,H1,CX0,4]。
令δ(Δl)=0.7Δl,LP=0,LS=1。
选择CX1,0(逻辑CNOT门)。利用最短路径算法,找到使得匹配代价最小的广义CNOT门CNOT(Q0,Q1),对应的匹配代价为0.070。将CNOT(Q0,Q1)包含的基础量子门添加到待输出线路中。
选择H3(逻辑单比特量子门),其作用在Ql3上,而Ql3映射的物理比特为Q3,因此将H(Q3)添加到带输出线路中。
选择CX3,2(逻辑CNOT门)。利用最短路径算法,找到使得匹配代价最小的广义CNOT门CNOT(Q3,Q4),对应的匹配代价为0.070。将CNOT(Q3,Q4)包含的基础量子门添加到待输出线路中。
选择CX1,2(逻辑CNOT门)。利用最短路径算法,找到使得匹配代价最小的广义CNOT门CNOT(Q0,Q3),对应的匹配代价为0.522。将SWAP(Q3,Q4)和CNOT(Q0,Q3)包含的基础量子门依次添加到待输出线路中。
此时的映射关系如下表所示。
逻辑量子比特 | Q<sub>l0</sub> | Q<sub>l1</sub> | Q<sub>l2</sub> | Q<sub>l3</sub> | Q<sub>l4</sub> |
物理量子比特 | Q<sub>1</sub> | Q<sub>0</sub> | Q<sub>3</sub> | Q<sub>4</sub> | Q<sub>2</sub> |
选择H1(逻辑单比特量子门),将H(Q0)添加到带输出线路中。
选择CX0,4(逻辑CNOT门)。利用最短路径算法,找到使得匹配代价最小的广义CNOT门CNOT(Q1,Q2),对应的匹配代价为0.075。将CNOT(Q1,Q2)包含的基础量子门依次添加到待输出线路中。
至此所有逻辑量子门均已分配完毕,得到待输出线路
[CNOT0,1,H(Q3),CNOT3,4,CNOT3,4,H(Q3),H(Q4),CNOT3,4,H(Q3),H(Q4),
CNOT3,4,CNOT0,1,CNOT1,3,CNOT0,1,CNOT1,3,H(Q0),CNOT1,2]。
(8)经过量子门合成,得到变换后的量子线路
[CNOT0,1,H(Q3),CNOT3,4,CNOT3,4,H(Q3),H(Q4),CNOT3,4,H(Q3),H(Q4),
CNOT3,4,CNOT0,1,CNOT1,3,CNOT0,1,CNOT1,3,H(Q0),CNOT1,2]。
(9)输出变换后的量子线路,如图10所示。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种用于量子编译的线路变换方法,其特征在于,包括如下步骤:
步骤1,扩展目标量子计算机耦合拓扑图得到广义耦合拓扑图,广义耦合拓扑图上所有CNOT门为广义CNOT门;
步骤2,根据得到的广义耦合拓扑图构造SWAP图;
步骤3,对输入逻辑量子线路的逻辑比特进行初始映射;
步骤4,取输入逻辑量子线路中最靠前的逻辑量子门,若输入逻辑量子线路中最靠前的逻辑量子门为逻辑CNOT门,则跳转至步骤5;若输入逻辑量子线路中最靠前的逻辑量子门为逻辑单比特量子门,则跳转至步骤6;
步骤5,将步骤4得到的逻辑CNOT门映射到广义CNOT门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑CNOT门;
将步骤4得到的逻辑CNOT门到广义CNOT门的方法如下:
步骤51,获取步骤4得到的逻辑CNOT门逻辑控制比特Qlc和逻辑受控比特Qlt映射到的物理控制比特Qα和物理受控比特Qβ;
步骤52,在交换图上利用最短路径算法寻找物理量子比特对(Qα,Qβ)到任意物理量子比特对的最短交换路径,并将其保存在最短交换路径表中;
定义后望步数LS;
定义UCX为一个逻辑CNOT门的列表,其中的元素满足条件:
1),元素是输入逻辑线路中,该逻辑CNOT门之后,从该逻辑CNOT门数起第LS个逻辑CNOT门之前的逻辑CNOT门;
2),元素的逻辑控制比特和逻辑受控比特至少有一个映射到Qi或Qj;
定义UU3为一个逻辑单比特量子门的列表,其中的元素满足条件:
1),元素是输入逻辑线路中,该逻辑CNOT门之后,从该逻辑CNOT门数起第LS个逻辑单比特量子门之前的逻辑单比特量子门;
2),元素所作用的逻辑量子比特映射到Qi或Qj;
定义执行SWAP(Qi,Qj)的交换代价为:
其中,SSi,j表示执行SWAP(Qi,Qj)的交换代价,是SWAP(Qi,Qj)的ES;g是列表UCX中第Δl(g)个逻辑CNOT门,或列表UU3中第Δl(g)个逻辑单比特量子门;LP≥0是任意实数,用以表示添加SWAP门而使得执行时间加长,进而使得量子比特退相干的惩罚,函数fucx和的定义如下:
定义关于Δl的单调递减函数δ(Δl):
其中,a1表示一个大于0并小于1的实数;
若逻辑CNOT门g的逻辑控制比特和逻辑受控比特在执行SWAP(Qi,Qj)前分别映射到物理量子比特Qα和Qβ,执行SWAP(Qi,Qj)后分别映射到物理量子比特Qγ和Qι,则:
若逻辑单比特量子门g作用的逻辑量子比特映射到的物理量子比特为Qu,则
将代价SSi,j作为最短路径算法每一条边的代价,对每个可能的物理量子比特对(Qx,Qy),用最短路径算法求出从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列,并将该序列保存在最短交换路径表中;
其中,x、y、α、β均为索引标记,取值为非负整数,表示从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列,shortest_path表示求从(Qα,Qβ)出发到(Qx,Qy)的代价和最小的路径所对应的SWAP门序列的最短路径算法;
步骤53,在得到的广义耦合拓扑图中找到一个令匹配代价最小的广义CNOT门CNOT(Qμ,Qv);
定义匹配代价为:
步骤54,将(Qα,Qβ)到(Qμ,Qv)的最短交换路径包含的基础门添加到待输出线路中,将CNOT(Qμ,Qv)包含的基础门添加到待输出线路中;
步骤6,将步骤4得到的逻辑单比特量子门映射到物理单比特量子门上,将结果添加至待输出线路,在输入逻辑量子线路中删除该逻辑单比特量子门;
步骤7,若输入逻辑量子线路为空,则跳转至步骤8,否则跳转至步骤4;
步骤8,对待输出线路进行量子门合成,得到变换后的量子线路;
步骤9,输出变换后的量子线路。
2.根据权利要求1所述一种用于量子编译的线路变换方法,其特征在于:步骤1中扩展目标量子计算机耦合拓扑图得到广义耦合拓扑图的方法:
步骤11,设置扩展步数;
步骤12,将目标量子计算机耦合拓扑图中所有物理量子比特添加至广义耦合拓扑图中;
步骤13,选取一个未被扩展的物理量子比特,对他进行广义CNOT门扩展,将所有被接受的广义CNOT门添加到广义耦合拓扑图中;
步骤14,若所有物理量子比特均被扩展,则输出广义耦合拓扑图,否则跳转至步骤13。
3.根据权利要求2所述一种用于量子编译的线路变换方法,其特征在于:步骤13中的广义CNOT门扩展方法:
步骤131,在目标量子计算机耦合拓扑图中,以未被扩展的物理量子比特为起点量子比特,找到延边移动小于等于扩展步数可到达的所有物理量子比特为终点量子比特;
步骤132,选取一个终点量子比特,以起点量子比特为控制比特,以该终点量子比特为受控比特,用远程CNOT门、反向CNOT门或物理CNOT门构造所有可能的广义CNOT门;
步骤133,在所有的可能的广义CNOT门中,找到ES最小的广义CNOT门,令其为被接受的广义CNOT门;
任意量子门的ES为:
ES=-∑glog2(1-∈g)
其中,ES表示错误代价,g表示量子门,∈g表示量子门g的错误率。
4.根据权利要求3所述一种用于量子编译的线路变换方法,其特征在于:步骤2中的SWAP图的构造方法:
步骤21,将得到的广义耦合拓扑图中所有的物理量子比特添加到SWAP图中;
步骤22,在得到的广义耦合拓扑图中,找到所有仅由一个物理CNOT门构成的广义CNOT门,记为元广义CNOT门;
步骤23,选取一个未被选取过的元广义CNOT门,若以其受控比特为控制比特,以其控制比特为受控比特,存在一个仅由一个反向CNOT门构成的广义CNOT门,记为逆元广义CNOT门,则跳转至步骤24,否则跳转至步骤23;
步骤24,利用两个元广义CNOT门和一个逆元广义CNOT门构造SWAP门A,利用两个逆元广义CNOT门和一个元广义CNOT门构造SWAP门B;
步骤25,比较SWAP门A与SWAP门B的ES,ES表示错误代价,g为SWAP门中包含的量子门,将ES较小的SWAP门添加到SWAP图中;
步骤26,若所有元广义CNOT门均被选取过,则输出SWAP图,否则跳转至步骤23。
5.根据权利要求4所述一种用于量子编译的线路变换方法,其特征在于:步骤24中构造SWAP门的方法:
令CNOT(Q1,Q2)为控制比特为Q1、受控比特为Q2的广义量子门,则交换Q1和Q2的态的SWAP门为:
SWAP(Q1,Q2)=SWAP(Q2,Q1)=CNOT(Q1,Q2)·CNOT(Q2,Q1)·CNOT(Q1,Q2),或
SWAP(Q1,Q2)=SWAP(Q2,Q1)=CNOT(Q2,Q1)·CNOT(Q1,Q2)·CNOT(Q2,Q1)。
6.根据权利要求5所述一种用于量子编译的线路变换方法,其特征在于:步骤3对输入逻辑量子线路的逻辑比特进行初始映射的方法:
步骤31,根据得到的广义耦合拓扑图建立初始映射图;
步骤32,根据输入逻辑量子线路的逻辑比特建立线路耦合图;
步骤33,根据线路耦合图的有向边的权重,对线路耦合图的有向边进行降序排序,得到降序待映射边组;
步骤34,从降序待映射边组中选取未曾选取过的最高权重的边作为当前待映射边,根据初始映射图对其两个顶点对应的两个逻辑量子比特进行初始映射;
步骤35,若所有逻辑量子比特被映射完成,则输出该映射,否则跳转至步骤36;
步骤36,若降序待映射边组内所有边均被选取过,则随机将剩余未经映射的逻辑量子比特映射到未经映射的物理量子比特上,输出该映射;否则跳转至34。
7.根据权利要求6所述一种用于量子编译的线路变换方法,其特征在于:步骤31根据得到的广义耦合拓扑图建立初始映射图的方法:
步骤311,对得到的广义耦合拓扑图中每一个物理量子比特建立一个顶点,并添加至初始映射图中;
步骤312,对得到的广义耦合拓扑图中每一个广义CNOT门建立一个有向边 并添加至初始映射图中,有向边的起点顶点i为该广义CNOT的控制比特Qi的下标;有向边的终点顶点j为该广义CNOT的受控比特Qj的下标,有向边的权重为:
8.根据权利要求7所述一种用于量子编译的线路变换方法,其特征在于:步骤32中根据输入逻辑量子线路的逻辑比特建立线路耦合图的方法:
步骤321,对输入逻辑量子线路中所有CNOT门的控制比特和受控比特建立顶点,并添加至线路耦合图中;对于顶点i和j,若在逻辑量子线路中至少存在一个以逻辑量子比特Qli为控制比特,以逻辑量子比特Qlj为受控比特的逻辑CNOT门CNOTl(Qli,Qlj),则构建有向边:
有向边的起点顶点为i,终点顶点为j,有向边的权重为:
其中,g(Δl)为输入逻辑量子线路中第Δl个逻辑CNOT门,size表示输入逻辑线路的量子门个数,J表示判断函数,ccg表示线路耦合图;
9.根据权利要求8所述一种用于量子编译的线路变换方法,其特征在于:步骤34中根据初始映射图对其两个顶点对应的两个逻辑量子比特进行初始映射的方法如下:
步骤341,令该当前待映射边为c,其起点顶点为c.i,终点顶点为c.j;
步骤342,若Qli和Qlj均未被映射到物理量子比特上,则跳转至步骤步骤343;若Qli和Qlj中只有一个逻辑量子比特未被映射到物理量子比特上,则跳转至步骤347;若Qli和Qlj都已被映射到物理比特上,则结束对当前待映射边的两个顶点对应的两个逻辑量子比特进行初始映射;
步骤343,从初始映射图中寻找是否有起点顶点和终点顶点对应的两个物理量子比特都没有被逻辑量子比特映射过的有向边,若存在则跳转至步骤344,否则跳转至步骤345;
步骤344,选取权重最小的起点顶点和终点顶点对应的两个物理量子比特都没有被逻辑量子比特映射过的有向边,将Qli映射到该边起点顶点对应的物理量子比特,将Qlj映射到该边终点顶点对应的物理量子比特;
步骤345,从初始映射图中寻找所有未被映射的物理量子比特对应的顶点,从这些顶点中找到使得swap_es最小的顶点对(α,β);
其中,α、β、i、bi为索引标记,取值为非负整数,对于任意索引标记α、β,swap_es(α,β)表示从在SWAP图上物理量子比特Qα到物理量子比特Qβ的、由SWAP门组成的、ES和最小的路径,经过顶点bi,i=1,2,...,n;对于任意索引标记j、k,表示SWAP门SWAP(Qj,Qk)的ES;
步骤346,若线路耦合图中顶点i的度大于等于顶点j的度,则将Qli映射到初始映射图中顶点α和β之中度相对较大的顶点对应的物理量子比特,将Qlj映射到另一个顶点对应的物理量子比特;否则将Qli映射到初始映射图中顶点α和β之中度相对较小的顶点对应的物理量子比特,将Qlj映射到另一个顶点对应的物理量子比特;
步骤347,从初始映射图中寻找所有未被映射的物理量子比特对应的顶点;从这些顶点中寻找与顶点α的最短路径的swap_es最小的顶点;将Qlj映射到该顶点对应的物理量子比特上。
10.根据权利要求9所述一种用于量子编译的线路变换方法,其特征在于:步骤11中扩展步数为2或3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010989942.2A CN112085204B (zh) | 2020-09-18 | 2020-09-18 | 一种用于量子编译的线路变换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010989942.2A CN112085204B (zh) | 2020-09-18 | 2020-09-18 | 一种用于量子编译的线路变换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112085204A true CN112085204A (zh) | 2020-12-15 |
CN112085204B CN112085204B (zh) | 2022-10-28 |
Family
ID=73738528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010989942.2A Active CN112085204B (zh) | 2020-09-18 | 2020-09-18 | 一种用于量子编译的线路变换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112085204B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113609806A (zh) * | 2021-07-29 | 2021-11-05 | 中国科学技术大学 | 一种结合子图同构的量子线路程序通用变换方法 |
CN113918168A (zh) * | 2021-10-29 | 2022-01-11 | 中国人民解放军战略支援部队信息工程大学 | 面向量子线路深度的编译优化方法及装置 |
CN114139712A (zh) * | 2021-12-01 | 2022-03-04 | 北京百度网讯科技有限公司 | 量子电路的处理方法、处理装置、电子设备和存储介质 |
CN114416105A (zh) * | 2022-03-30 | 2022-04-29 | 北京中科弧光量子软件技术有限公司 | 一种量子操作的编译方法、系统、存储介质和电子设备 |
CN114548414A (zh) * | 2022-02-22 | 2022-05-27 | 合肥本源量子计算科技有限责任公司 | 一种编译量子线路的方法、装置、存储介质及编译系统 |
WO2022206842A1 (zh) * | 2021-03-31 | 2022-10-06 | 合肥本源量子计算科技有限责任公司 | 量子线路编译方法、装置、编译框架及量子操作系统 |
CN115358407A (zh) * | 2022-08-16 | 2022-11-18 | 北京中科弧光量子软件技术有限公司 | 基于张量网络的近似量子编译方法、系统和电子设备 |
CN115392469A (zh) * | 2022-08-16 | 2022-11-25 | 北京中科弧光量子软件技术有限公司 | 基于动态深度搜索的量子线路映射方法、系统和电子设备 |
WO2022246715A1 (zh) * | 2021-05-27 | 2022-12-01 | 中国科学技术大学 | 集成光源和控制非门光量子计算芯片及采用其的教学系统 |
WO2023020487A1 (zh) * | 2021-08-17 | 2023-02-23 | 合肥本源量子计算科技有限责任公司 | 量子程序与量子芯片的映射方法和量子操作系统及计算机 |
CN115829047A (zh) * | 2021-09-16 | 2023-03-21 | 合肥本源量子计算科技有限责任公司 | 量子程序最终映射的确定方法、装置及量子计算机 |
WO2023103612A1 (zh) * | 2021-12-08 | 2023-06-15 | 深圳市腾讯计算机系统有限公司 | 量子程序的执行方法和量子程序的编译方法 |
CN117234524A (zh) * | 2023-11-15 | 2023-12-15 | 北京量子信息科学研究院 | 量子云计算的编译方法和装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109376867A (zh) * | 2018-09-17 | 2019-02-22 | 合肥本源量子计算科技有限责任公司 | 两量子比特逻辑门的处理方法及装置 |
US20190332731A1 (en) * | 2018-04-27 | 2019-10-31 | Alibaba Group Holding Limited | Method and system for quantum computing |
CN110569979A (zh) * | 2019-09-09 | 2019-12-13 | 中国科学技术大学 | 面向嘈杂中型量子设备的逻辑-物理比特重映射方法 |
CN110825375A (zh) * | 2019-10-12 | 2020-02-21 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的转化方法、装置、存储介质和电子装置 |
CA3107549A1 (en) * | 2018-08-21 | 2020-02-27 | President And Fellows Of Harvard College | Quantum circuit embedding by simulated annealing |
US20200074035A1 (en) * | 2018-08-29 | 2020-03-05 | International Business Machines Corporation | Design optimization of quantum circuits |
CN111461334A (zh) * | 2020-03-30 | 2020-07-28 | 北京百度网讯科技有限公司 | 量子电路的处理方法、装置及设备 |
-
2020
- 2020-09-18 CN CN202010989942.2A patent/CN112085204B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190332731A1 (en) * | 2018-04-27 | 2019-10-31 | Alibaba Group Holding Limited | Method and system for quantum computing |
CA3107549A1 (en) * | 2018-08-21 | 2020-02-27 | President And Fellows Of Harvard College | Quantum circuit embedding by simulated annealing |
US20200074035A1 (en) * | 2018-08-29 | 2020-03-05 | International Business Machines Corporation | Design optimization of quantum circuits |
CN109376867A (zh) * | 2018-09-17 | 2019-02-22 | 合肥本源量子计算科技有限责任公司 | 两量子比特逻辑门的处理方法及装置 |
CN110569979A (zh) * | 2019-09-09 | 2019-12-13 | 中国科学技术大学 | 面向嘈杂中型量子设备的逻辑-物理比特重映射方法 |
CN110825375A (zh) * | 2019-10-12 | 2020-02-21 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的转化方法、装置、存储介质和电子装置 |
CN111461334A (zh) * | 2020-03-30 | 2020-07-28 | 北京百度网讯科技有限公司 | 量子电路的处理方法、装置及设备 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022206842A1 (zh) * | 2021-03-31 | 2022-10-06 | 合肥本源量子计算科技有限责任公司 | 量子线路编译方法、装置、编译框架及量子操作系统 |
WO2022246715A1 (zh) * | 2021-05-27 | 2022-12-01 | 中国科学技术大学 | 集成光源和控制非门光量子计算芯片及采用其的教学系统 |
CN113609806B (zh) * | 2021-07-29 | 2024-03-29 | 中国科学技术大学 | 一种结合子图同构的量子线路程序通用变换方法 |
CN113609806A (zh) * | 2021-07-29 | 2021-11-05 | 中国科学技术大学 | 一种结合子图同构的量子线路程序通用变换方法 |
WO2023020487A1 (zh) * | 2021-08-17 | 2023-02-23 | 合肥本源量子计算科技有限责任公司 | 量子程序与量子芯片的映射方法和量子操作系统及计算机 |
CN115829047A (zh) * | 2021-09-16 | 2023-03-21 | 合肥本源量子计算科技有限责任公司 | 量子程序最终映射的确定方法、装置及量子计算机 |
CN113918168A (zh) * | 2021-10-29 | 2022-01-11 | 中国人民解放军战略支援部队信息工程大学 | 面向量子线路深度的编译优化方法及装置 |
CN114139712A (zh) * | 2021-12-01 | 2022-03-04 | 北京百度网讯科技有限公司 | 量子电路的处理方法、处理装置、电子设备和存储介质 |
CN114139712B (zh) * | 2021-12-01 | 2023-10-20 | 北京百度网讯科技有限公司 | 量子电路的处理方法、处理装置、电子设备和存储介质 |
WO2023103612A1 (zh) * | 2021-12-08 | 2023-06-15 | 深圳市腾讯计算机系统有限公司 | 量子程序的执行方法和量子程序的编译方法 |
CN114548414A (zh) * | 2022-02-22 | 2022-05-27 | 合肥本源量子计算科技有限责任公司 | 一种编译量子线路的方法、装置、存储介质及编译系统 |
CN114548414B (zh) * | 2022-02-22 | 2023-10-10 | 合肥本源量子计算科技有限责任公司 | 一种编译量子线路的方法、装置、存储介质及编译系统 |
CN114416105B (zh) * | 2022-03-30 | 2022-06-24 | 北京中科弧光量子软件技术有限公司 | 一种量子操作的编译方法、系统、存储介质和电子设备 |
CN114416105A (zh) * | 2022-03-30 | 2022-04-29 | 北京中科弧光量子软件技术有限公司 | 一种量子操作的编译方法、系统、存储介质和电子设备 |
CN115392469A (zh) * | 2022-08-16 | 2022-11-25 | 北京中科弧光量子软件技术有限公司 | 基于动态深度搜索的量子线路映射方法、系统和电子设备 |
CN115358407A (zh) * | 2022-08-16 | 2022-11-18 | 北京中科弧光量子软件技术有限公司 | 基于张量网络的近似量子编译方法、系统和电子设备 |
CN117234524A (zh) * | 2023-11-15 | 2023-12-15 | 北京量子信息科学研究院 | 量子云计算的编译方法和装置 |
CN117234524B (zh) * | 2023-11-15 | 2024-01-26 | 北京量子信息科学研究院 | 量子云计算的编译方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112085204B (zh) | 2022-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112085204B (zh) | 一种用于量子编译的线路变换方法 | |
Barenboim et al. | Distributed graph coloring: Fundamentals and recent developments | |
CN109379220B (zh) | 基于组合优化的复杂网络关键节点簇挖掘的方法 | |
US11010527B2 (en) | Optimization of a quantum circuit by inserting swap gates | |
CN110929873A (zh) | 一种量子程序的处理方法、装置、存储介质和电子装置 | |
JP2019032808A (ja) | 機械学習方法および装置 | |
CN111027702B (zh) | 一种实现量子线路替换的方法、装置、存储介质和电子装置 | |
CN110825375A (zh) | 一种量子程序的转化方法、装置、存储介质和电子装置 | |
JP2006293483A (ja) | ロバスト最適化問題を解く問題処理方法およびその装置 | |
CN111915011B (zh) | 一种单振幅量子计算模拟方法 | |
CN107122843A (zh) | 一种基于改进遗传算法的旅行商问题求解方法 | |
CN112711475B (zh) | 一种基于图卷积神经网络的工作流调度方法及系统 | |
CN105303450A (zh) | 基于谱聚类改进交叉的复杂网络社区发现方法 | |
CN110889507A (zh) | 一种量子程序转有向无环图的方法、装置、存储介质及电子装置 | |
CN111027703A (zh) | 一种量子线路查询的方法、装置、存储介质及电子装置 | |
CN114037082A (zh) | 量子计算任务处理方法、系统及计算机设备 | |
Van Dijk et al. | Using genetic algorithms for solving hard problems in GIS | |
CN110175942B (zh) | 一种基于学习依赖关系的学习序列生成方法 | |
CN111178532A (zh) | 一种量子线路匹配的方法、装置、存储介质和电子装置 | |
CN111931939A (zh) | 一种单振幅量子计算模拟方法 | |
Adak et al. | On Synthesis of Non-Uniform Cellular Automata Having Only Point Attractors. | |
CN115526961A (zh) | 基于Grover算法的图着色模拟方法及系统 | |
CN115544307A (zh) | 基于关联矩阵的有向图数据特征提取与表达方法和系统 | |
Kaur et al. | On solving partition driven standard cell placement problem using firefly-based metaheuristic approach | |
CN115879562A (zh) | 一种量子程序初始映射的确定方法、装置及量子计算机 |
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 |