CN109376867B - 两量子比特逻辑门的处理方法及装置 - Google Patents
两量子比特逻辑门的处理方法及装置 Download PDFInfo
- Publication number
- CN109376867B CN109376867B CN201811082315.XA CN201811082315A CN109376867B CN 109376867 B CN109376867 B CN 109376867B CN 201811082315 A CN201811082315 A CN 201811082315A CN 109376867 B CN109376867 B CN 109376867B
- Authority
- CN
- China
- Prior art keywords
- logic gate
- gate
- characteristic operation
- quantum
- qubit
- 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
Links
- 239000002096 quantum dot Substances 0.000 title claims abstract description 99
- 238000003672 processing method Methods 0.000 title abstract description 10
- 239000011159 matrix material Substances 0.000 claims abstract description 33
- 238000000034 method Methods 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 25
- 238000004590 computer program Methods 0.000 claims description 17
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000005610 quantum mechanics Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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
本发明提供了一种两量子比特逻辑门的处理方法及装置,其中,该方法包括:根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;将所述线路中的所述第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。通过本发明,解决了相关技术中只有分解单量子比特门的方案的问题,填补了相关技术的空白。
Description
技术领域
本发明涉及量子力学领域,具体而言,涉及一种两量子比特逻辑门的处理方法及装置。
背景技术
量子芯片的指令集是量子芯片或量子比特所支持的量子操作的集合。其中包含量子芯片所支持的两量子比特逻辑门的集合,以及量子比特之间的连接图,图1是相关技术中抽象的4量子比特的连接图,如图1所示,顶点代表量子比特,连线代表两量子比特逻辑门的集合,只有两两连接的量子比特可做两比特的操作。
在实际的量子编程中,对两两相邻的量子比特实施的两量子比特逻辑门是参数化的4*4酉矩阵,其中包括2个量子比特的标号。这意味着,一方面,该两比特逻辑门有可能不属于该量子比特所支持的两量子比特逻辑门类型;另一方面,有可能受到芯片结构限制,参数化的逻辑门不能够被两个量子比特适配而形成两比特门。因此,需要对任意的两量子逻辑门进行转化,转化为该芯片所支持的。
对于不同的量子芯片,支持的两量子比特逻辑门集合可能不同,而且,芯片上比特之间的连接关系也有可能不同。比如,有的芯片采用了环形的设计,如图1所示,芯片里的量子比特,两两连接。有的芯片则采用有向图的形式,一个量子比特可能同时与2个或2个以上的量子比特有连接。所以,量子比特之间的连接关系因芯片的差异有所不同,支持的逻辑门集合也因此有差异。相关技术中只有分解单量子比特门的方案,如美国专利(US20150186587),没有分解两量子比特门的方案。
针对相关技术中的上述问题,目前尚未存在有效的解决方案。
发明内容
本发明实施例提供了一种两量子比特逻辑门的处理方法及装置,以至少解决相关技术中只有分解单量子比特门的方案的问题。
根据本发明的一个实施例,提供了一种两量子比特逻辑门的处理方法,包括:根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,第一逻辑门为CNOT门;将所述线路中的所述第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
根据本发明的另一个方面,提供了一种两量子比特逻辑门的处理装置,包括:第一处理模块,用于根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,第一逻辑门为CNOT门;第二处理模块,用于将所述线路中的所述第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
根据本发明的又一个实施例,还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述量子比特逻辑门的处理方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述量子比特逻辑门的处理方法实施例中的步骤。
通过本发明,将根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,所述第一逻辑门为CNOT门,即将任意的两量子比特逻辑门分解为CNOT门和单量子比特逻辑门的组合,然后将中所述第一逻辑门(即CNOT门)替换成量子芯片指令集中所支持的等价的逻辑门,也就是说,通过两量子比特逻辑门的分解成CNOT门和单量子比特逻辑门的组合、及CNOT门替换成量子芯片指令集中所支持的等价的逻辑门从而使得该两量子比特逻辑门能在对应的量子芯片上运行,解决了相关技术中只有分解单量子比特门的方案的问题,填补了相关技术的空白。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是相关技术中抽象的4量子比特的连接图;
图2是根据本发明实施例的量子比特逻辑门的处理方法的流程图;
图3是根据本发明实施例的最短路径的转化示意图;
图4是根据本发明实施例的两量子比特逻辑门分解到指令集的方法流程图;
图5是根据本发明实施例的量子比特逻辑门的处理装置的结构示意图;
图6是根据本发明实施例的量子比特逻辑门的处理装置的可选结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本实施例提供了一种的量子比特逻辑门的处理方法,图2是根据本发明实施例的量子比特逻辑门的处理方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;
步骤S204,将线路中的第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
通过本申请的上述步骤S202和步骤S204,将根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,所述第一逻辑门为CNOT门,即将任意的两量子比特逻辑门分解为CNOT门和单量子比特逻辑门的组合,然后将所述第一逻辑门(即CNOT门)替换成量子芯片指令集中所支持的等价的逻辑门,也就是说,通过两量子比特逻辑门分解成CNOT门和单量子比特逻辑门的组合、及CNOT门替换成量子芯片指令集中所支持的等价的逻辑门从而使得该两量子比特逻辑门能在对应的量子芯片上运行,解决了相关技术中只有分解单量子比特门的方案的问题,填补了相关技术的空白。
需要说明的是,本实施例中涉及到的等价的逻辑门可选为CNOT门或iSWAP门。这个是有不同量子芯片的性质决定的,有些量子芯片支持CNOT门,有些量子芯片支持iSWAP门。
在本实施例的可选实施方式中,步骤S202中涉及到的根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建由第一逻辑门和单量子比特逻辑门组成的线路的方式,可以包括:
步骤S202-1,根据量子芯片指令集所包含的拓扑结构信息判断两个特征操作比特是否有边的连接;
步骤S202-2,在判断两个特征操作比特没有边的连接情况下,则基于量子芯片指令集的拓扑结构信息获取两个特征操作比特之间的最短路径;
步骤S202-3,利用第二逻辑门对最短路径上的量子比特交换使得两个特征操作比特之间有边的连接;
步骤S202-4,将利用第二逻辑门建立边的连接关系的两特征操作比特和特征操作矩阵构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,第一逻辑门为CNOT门,第二逻辑门为SWAP门。
步骤S202-5,在判断两个特征操作比特有边的连接情况下,直接将特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路。
对于上述步骤S202-1至步骤S202-5,在本实施例的具体应用场景中可以是:
根据量子芯片指令集所包含的拓扑结构信息检查输入的量子比特逻辑门U中两个特征操作比特Qx,Qy之间是否有边的连接;如果有,则对于任意的操作U,输入到“CNOT构建任意量子门操作算法”,输出一个仅包含CNOT和单量子比特逻辑门的线路;如果没有,则通过最短路径Di jkstra算法,找到两个两个特征操作比特Qx,Qy之间之间的最短路径。而如果不存在路径,程序则发出错误信号,并终止程序;若存在,图3是根据本发明实施例的最短路径的转化示意图,如图3所示,最短路径需经过的节点为M1,M2,...Mn,那么可对X,U,Y(即这个量子线路)进行转化,分别为SWAP(Qx,M1);SWAP(M1,M2);SWAP(M2,M3);...;SWAP(Mn-1,Mn);UMn,Qy;SWAP(Mn-1,Mn);...;SWAP(M2,M3);SWAP(M1,M2);SWAP(Qx,M1)。通过转化的操作,等价于相邻两量子比特的操作,之后对于任意的操作U,输入到“CNOT构建任意量子门操作算法”,同时,把每一个SWAP用3个CNOT门表示,整体输出一个仅包含CNOT和单量子比特逻辑门的线路。
需要说明的是,在本实施例的可选实施方式中,量子比特逻辑门的形式包括以下至少之一:以4*4的矩阵示出的量子比特逻辑门、以2*2的矩阵示出的量子比特逻辑门。而量子比特逻辑门可以为离散形或连续形;其中,连续形式用于表示操作矩阵中包括可变参数的量子逻辑门,离散形式用于表示操作矩阵不包括可变参数的量子逻辑门。
下面结合本实施例的具体实施方式对本发明进行举例说明;
相关技术中由于不同的芯片可能支持的两比特操作是不一样的,比如,A机构设计的芯片组支持iSWAP操作,而B机构的芯片并不适配iSWAP操作,只支持CNOT操作等等。在本具体实施方式中,实现了将两比特门转化为量子芯片上支持的逻辑门操作,使量子程序能在对应的量子芯片上运行,即可以适应不同的两比特操作场景,并非一种。
因此,该具体实施例所要实现的是:在给定的量子线路中,将所有的两比特逻辑门转换为量子芯片指令集中所支持的量子逻辑门(对应于上述等价的逻辑门)。在具体应用场景中可以由计算机程序来完成,例如:程序的输入是【1.待转化的量子逻辑门2.量子芯片指令集】,程序的输出是【转化后的量子线路(1个或多个按顺序排列的量子逻辑门)】。
其中,输入的量子芯片指令集中所支持的两比特逻辑门具有2种形式,其一是连续元素,表示操作矩阵包含了可变参数的量子逻辑门;其二是离散元素,表示操作矩阵不包含可变参数的量子逻辑门。输入的量子指令集中,如果不包含控制非门(CNOT),还需要包含用该种逻辑门构建CNOT的信息。需要说明的是,如果给出的两比特门是一种通用的两比特操作,则一定存在通过该种逻辑门与单量子逻辑门构建一个CNOT的方案。此外,输入的量子指令集中的拓扑结构,即是量子比特之间的连接关系。
其中,输入的待转化的量子逻辑门,具有两种输入方式:第一,以4*4的矩阵给出的量子逻辑门;第二,以2*2形式给出,这种情况表示是一个受控-U操作。输出的转化后的量子线路,其中每一个量子逻辑门都是量子指令集中所包含的量子逻辑门。
需要说明的是,在本实施例中需要事先准备SWAP门的构建。SWAP(A,B)表示对量子比特A和量子比特B执行SWAP操作。因为CNOT的构建线路已经由输入给出,那么可以将CNOT(A,B);CNOT(B,A)的量子线路预先准备好(注意CNOT(A,B)中,A是控制位,B是靶位),后面所述SWAP门的构建采用该方式。
基于上述描述,下面结合本实施例的方法步骤来具体描述其过程,图4是根据本发明实施例的两量子比特逻辑门分解到指令集的方法流程图,如图4所示,该方法的步骤包括:
步骤S402,检查输入的量子逻辑门U中两个操作比特Qx,Qy是否有边的连接;如果没有,则执行步骤S404;如果有,则执行步骤S408;
步骤S404,通过最短路径Dijkstra算法,找到两个节点之间的最短路径;如果不存在路径,程序则发出错误信号,并终止程序;若存在,则执行步骤S406;
步骤S406,利用SWAP逐层操作,使得Qx和Qy连接;
其中,如图3所示,最短路径需经过的节点为M1,M2,...Mn,那么可对X,U,Y(即这个量子线路)进行转化,分别为SWAP(Qx,M1);SWAP(M1,M2);SWAP(M2,M3);...;SWAP(Mn-1,Mn);UMn,Qy;SWAP(Mn-1,Mn);...;SWAP(M2,M3);SWAP(M1,M2);SWAP(Qx,M1)。通过转化的操作,等价于相邻两量子比特的操作,之后执行步骤S408;
步骤S408,对于任意的操作U,输入到“CNOT构建任意量子门操作算法”;同时,将每一个SWAP均用三个CNOT门表示。其中,SWAP和CNOT的关系,属于本领域技术人员的公知常识,在此不做过多描述。
步骤S410,输出一个仅包含CNOT和单量子比特逻辑门的线路;
步骤S412,将上述CNOT替换指令集中的CNOT或iSWAP门;
也就是说,对于这个量子线路中,此时两量子比特的门只有CNOT门,并且所有的两比特门都一定满足量子比特之间的拓扑结构。使用量子指令集中CNOT或iSWAP门去代替转化线路中CNOT,进而输出这个量子线路。
需要说明的是,对于上述步骤中涉及到的CNOT构建任意操作算法,由于CNOT是普适门,任意量子逻辑门都可以转化为CNOT和单量子比特门的组合形式。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种量子比特逻辑门的处理装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图5是根据本发明实施例的量子比特逻辑门的处理装置的结构示意图,如图5所示,该装置包括:第一处理模块52,用于根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;第二处理模块54,与第一处理模块52耦合连接,用于将线路中的第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
需要说明的是,本实施例中涉及的等价的逻辑门为CNOT门或iSWAP门。
图6是根据本发明实施例的量子比特逻辑门的处理装置的可选结构示意图,如图6所示,第一处理模块52包括:判断单元522,用于根据量子芯片指令集所包含的拓扑结构信息判断两个特征操作比特是否有边的连接;获取单元524,与判断单元522耦合连接,用于在判断两个特征操作比特没有边的连接情况下,则基于量子芯片指令集的拓扑结构信息获取两个特征操作比特之间的最短路径;转换单元526,与获取单元524耦合连接,用于利用第二逻辑门对最短路径上的量子比特交换使得两个特征操作比特之间有边的连接;第一处理单元528,与转换单元526耦合连接,用于将利用第二逻辑门建立边的连接关系的两特征操作比特和特征操作矩阵构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,第一逻辑门为CNOT门,第二逻辑门为SWAP门;第二处理单元530,与判断单元522耦合连接,用于在判断两个特征操作比特有边的连接情况下,直接将特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;
S2,将线路中的第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
可选地,存储介质还被设置为存储用于执行以下步骤的计算机程序:
S1,根据量子芯片指令集所包含的拓扑结构信息判断两个特征操作比特是否有边的连接;
S2,在判断两个特征操作比特没有边的连接情况下,则基于量子芯片指令集的拓扑结构信息获取两个特征操作比特之间的最短路径;
S3,利用第二逻辑门对最短路径上的量子比特交换使得两个特征操作比特之间有边的连接;
S4,将利用第二逻辑门建立边的连接关系的两特征操作比特和特征操作矩阵构建成由第一逻辑门和单量子比特逻辑门组成的线路;
S5,在判断两个特征操作比特有边的连接情况下,直接将特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;
S2,将线路中的第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种两量子比特逻辑门的处理方法,其特征在于,包括:
根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;所述根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建由第一逻辑门和单量子比特逻辑门组成的线路包括:在根据量子芯片指令集所包含的拓扑结构信息判断两个所述特征操作比特有边的连接情况下,直接将所述特征操作矩阵和两个所述特征操作比特构建成由所述第一逻辑门和所述单量子比特逻辑门组成的线路;
将所述线路中的所述第一逻辑门替换成所述量子芯片指令集中所支持的等价的逻辑门。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:在根据所述量子芯片指令集所包含的拓扑结构信息判断两个所述特征操作比特没有边的连接情况下,则基于所述量子芯片指令集的拓扑结构信息获取两个所述特征操作比特之间的最短路径;
利用第二逻辑门对所述最短路径上的量子比特交换使得两个所述特征操作比特之间有边的连接;
将利用所述第二逻辑门建立边的连接关系的两所述特征操作比特和所述特征操作矩阵构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,所述第二逻辑门为SWAP门。
3.根据权利要求1或2所述的方法,其特征在于,所述等价的逻辑门为CNOT门或iSWAP门。
4.一种两量子比特逻辑门的处理装置,其特征在于,包括:
第一处理模块,用于根据待处理两量子比特逻辑门包含的特征操作矩阵和两个特征操作比特构建成由第一逻辑门和单量子比特逻辑门组成的线路;其中,所述第一逻辑门为CNOT门;
第二处理模块,用于将所述线路中的所述第一逻辑门替换成量子芯片指令集中所支持的等价的逻辑门;
其中,所述第一处理模块包括:第二处理单元,用于在根据所述量子芯片指令集所包含的拓扑结构信息判断两个所述特征操作比特有边的连接情况下,直接将所述特征操作矩阵和两个所述特征操作比特构建成由所述第一逻辑门和所述单量子比特逻辑门组成的线路。
5.根据权利要求4所述的装置,其特征在于,所述第一处理模块还包括:
获取单元,用于在根据所述量子芯片指令集所包含的拓扑结构信息判断两个所述特征操作比特没有边的连接情况下,基于所述量子芯片指令集的拓扑结构信息获取两个所述特征操作比特之间的最短路径;
转换单元,用于利用第二逻辑门对所述最短路径上的量子比特交换使得两个所述特征操作比特之间有边的连接;
第一处理单元,用于将利用所述第二逻辑门建立边的连接关系的两所述特征操作比特和所述特征操作矩阵构建成由第一逻辑门和单量子比特逻辑门组成的线路,其中,所述第二逻辑门为SWAP门。
6.根据权利要求4所述的装置,其特征在于,所述等价的逻辑门为CNOT门或iSWAP门。
7.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至3任一项中所述的方法。
8.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至3任一项中所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811082315.XA CN109376867B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
CN202110296493.8A CN113033811B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811082315.XA CN109376867B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110296493.8A Division CN113033811B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109376867A CN109376867A (zh) | 2019-02-22 |
CN109376867B true CN109376867B (zh) | 2021-05-07 |
Family
ID=65405468
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811082315.XA Active CN109376867B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
CN202110296493.8A Active CN113033811B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110296493.8A Active CN113033811B (zh) | 2018-09-17 | 2018-09-17 | 两量子比特逻辑门的处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN109376867B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109858628B (zh) * | 2019-02-28 | 2021-04-27 | 北京百度网讯科技有限公司 | 编译量子电路的方法、装置、设备和计算机可读存储介质 |
US11386347B2 (en) * | 2019-06-11 | 2022-07-12 | Microsoft Technology Licensing, Llc | Swap networks for quantum computation |
CN110942151B (zh) * | 2019-09-17 | 2023-12-12 | 本源量子计算科技(合肥)股份有限公司 | 一种量子态层析方法及装置 |
CN110738320B (zh) | 2019-10-11 | 2022-11-22 | 北京百度网讯科技有限公司 | 一种超导电路结构及超导量子芯片、超导量子计算机 |
CN110825375B (zh) * | 2019-10-12 | 2022-12-06 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的转化方法、装置、存储介质和电子装置 |
CN111079933B (zh) * | 2019-11-15 | 2023-04-28 | 合肥本源量子计算科技有限责任公司 | 量子线路的图形化显示方法、***、存储介质和电子装置 |
CN110929873B (zh) * | 2019-12-11 | 2023-07-04 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的处理方法、装置、存储介质和电子装置 |
CN113222162B (zh) * | 2020-01-21 | 2023-08-08 | 本源量子计算科技(合肥)股份有限公司 | 量子逻辑门可移动性的判断方法和*** |
CN111461334B (zh) * | 2020-03-30 | 2021-10-15 | 北京百度网讯科技有限公司 | 量子电路的处理方法、装置及设备 |
CN111582491B (zh) * | 2020-04-30 | 2023-10-13 | 本源量子计算科技(合肥)股份有限公司 | 一种量子线路的构建方法及装置 |
CN111563599B (zh) * | 2020-04-30 | 2023-12-12 | 本源量子计算科技(合肥)股份有限公司 | 一种量子线路的分解方法、装置、存储介质及电子装置 |
CN112085204B (zh) * | 2020-09-18 | 2022-10-28 | 东南大学 | 一种用于量子编译的线路变换方法 |
CN115146782A (zh) * | 2021-03-31 | 2022-10-04 | 合肥本源量子计算科技有限责任公司 | 量子线路编译方法、装置、编译框架及量子操作*** |
WO2022246715A1 (zh) * | 2021-05-27 | 2022-12-01 | 中国科学技术大学 | 集成光源和控制非门光量子计算芯片及采用其的教学*** |
CN114548414B (zh) * | 2022-02-22 | 2023-10-10 | 合肥本源量子计算科技有限责任公司 | 一种编译量子线路的方法、装置、存储介质及编译*** |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1307748A (zh) * | 1998-05-29 | 2001-08-08 | 埃德加·丹尼·奥尔森 | 多值逻辑电路体系结构:补充对称逻辑电路结构(sus-log) |
US7028275B1 (en) * | 2001-10-15 | 2006-04-11 | The Texas A&M University System | Quantum circuit design for grover's algorithm |
CN101118608A (zh) * | 2007-08-23 | 2008-02-06 | 清华大学 | 任意量子比特门的分解方法 |
CN102624380A (zh) * | 2012-04-13 | 2012-08-01 | 南通大学 | 三位可逆三值-二值逻辑转换器 |
US9007088B2 (en) * | 2013-04-01 | 2015-04-14 | Texas A&M University System | Protecting quantum entanglement from amplitude damping in a two qubit system |
CN107832851A (zh) * | 2017-10-19 | 2018-03-23 | 南京邮电大学 | 一种基于级联ghz态编码的逻辑量子比特量子门构造方法 |
CN107977541A (zh) * | 2018-01-17 | 2018-05-01 | 合肥本源量子计算科技有限责任公司 | 一种优化量子线路仿真的方法 |
CN108154240A (zh) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | 一种低复杂度的量子线路模拟*** |
CN108334952A (zh) * | 2017-11-24 | 2018-07-27 | 南京航空航天大学 | 一种新型通用量子门及量子线路优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7966549B2 (en) * | 2007-03-01 | 2011-06-21 | Qucor Pty. Ltd. | Error corrected quantum computer |
US7498832B2 (en) * | 2007-08-03 | 2009-03-03 | Northrop Grumman Systems Corporation | Arbitrary quantum operations with a common coupled resonator |
-
2018
- 2018-09-17 CN CN201811082315.XA patent/CN109376867B/zh active Active
- 2018-09-17 CN CN202110296493.8A patent/CN113033811B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1307748A (zh) * | 1998-05-29 | 2001-08-08 | 埃德加·丹尼·奥尔森 | 多值逻辑电路体系结构:补充对称逻辑电路结构(sus-log) |
US7028275B1 (en) * | 2001-10-15 | 2006-04-11 | The Texas A&M University System | Quantum circuit design for grover's algorithm |
CN101118608A (zh) * | 2007-08-23 | 2008-02-06 | 清华大学 | 任意量子比特门的分解方法 |
CN102624380A (zh) * | 2012-04-13 | 2012-08-01 | 南通大学 | 三位可逆三值-二值逻辑转换器 |
US9007088B2 (en) * | 2013-04-01 | 2015-04-14 | Texas A&M University System | Protecting quantum entanglement from amplitude damping in a two qubit system |
CN107832851A (zh) * | 2017-10-19 | 2018-03-23 | 南京邮电大学 | 一种基于级联ghz态编码的逻辑量子比特量子门构造方法 |
CN108334952A (zh) * | 2017-11-24 | 2018-07-27 | 南京航空航天大学 | 一种新型通用量子门及量子线路优化方法 |
CN108154240A (zh) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | 一种低复杂度的量子线路模拟*** |
CN107977541A (zh) * | 2018-01-17 | 2018-05-01 | 合肥本源量子计算科技有限责任公司 | 一种优化量子线路仿真的方法 |
Non-Patent Citations (3)
Title |
---|
《Performance Assessment of Resonantly Driven Silicon Two-Qubit Quantum Gate》;Tong Wu等;《IEEE ELECTRON DEVICE LETTERS》;20180731;第39卷(第7期);第1096-1099页 * |
《一些3-qubit 门的合成以及在具有Ising 相互作用的3 自旋链上的实现》;魏海瑞等;《中国科学》;20100331;第40卷(第3期);第267-274页 * |
《混合多值可逆逻辑中广义Toffoli门仅用CNOT门的实现》;樊富有等;《计算机科学》;20140831;第41卷(第8期);第115-117,134页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113033811B (zh) | 2024-02-09 |
CN109376867A (zh) | 2019-02-22 |
CN113033811A (zh) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109376867B (zh) | 两量子比特逻辑门的处理方法及装置 | |
CN110825375B (zh) | 一种量子程序的转化方法、装置、存储介质和电子装置 | |
CN111027702B (zh) | 一种实现量子线路替换的方法、装置、存储介质和电子装置 | |
CN109375951A (zh) | 一种用于执行全连接层神经网络正向运算的装置和方法 | |
CN111027703B (zh) | 一种量子线路查询的方法、装置、存储介质及电子装置 | |
Gil-Gala et al. | Evolving priority rules for on-line scheduling of jobs on a single machine with variable capacity over time | |
CN108304926B (zh) | 一种适用于神经网络的池化计算装置及方法 | |
JP2021512387A (ja) | 量子コンピューティング・デバイス設計 | |
JP2020123270A (ja) | 演算装置 | |
CN114912618A (zh) | 一种量子计算任务调度方法、装置及量子计算机操作*** | |
Ororbia et al. | Structural design synthesis through a sequential decision process | |
US20230359173A1 (en) | Method and system for providing recommendations concerning a configuration process | |
CN115879562A (zh) | 一种量子程序初始映射的确定方法、装置及量子计算机 | |
CN115705496A (zh) | 一种量子计算机操作***和量子计算机 | |
CN114912619A (zh) | 一种量子计算任务调度方法、装置及量子计算机操作*** | |
CN116578522B (zh) | 基于众核架构的数据处理方法、装置、设备及存储介质 | |
CN115249069B (zh) | 量子比特校准方法、装置及量子计算机操作*** | |
CN115423108B (zh) | 量子线路切割处理方法、装置及量子计算机操作*** | |
CN110456985B (zh) | 面向多模态网络大数据的层次型存储方法及*** | |
CN115511094B (zh) | 量子线路执行结果确定方法、装置及量子计算机操作*** | |
CN114372583B (zh) | 基于机器学习框架的量子程序优化方法及相关设备 | |
CN115730668B (zh) | 一种量子线路的切割方法、装置及量子计算机操作*** | |
WO2024066808A1 (zh) | 量子线路生成方法、装置、存储介质及电子装置 | |
CN115310612A (zh) | 量子线路构建方法、装置及量子计算机操作*** | |
EP4209970A1 (en) | Method for configuring a complex neural network given a latency constraint |
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 |