CN116167445B - 量子测量模式的处理方法、装置及电子设备 - Google Patents
量子测量模式的处理方法、装置及电子设备 Download PDFInfo
- Publication number
- CN116167445B CN116167445B CN202310139158.6A CN202310139158A CN116167445B CN 116167445 B CN116167445 B CN 116167445B CN 202310139158 A CN202310139158 A CN 202310139158A CN 116167445 B CN116167445 B CN 116167445B
- Authority
- CN
- China
- Prior art keywords
- instruction
- list
- quantum
- noise
- instructions
- 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
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
- G06N10/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
-
- 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
- G06N10/80—Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Analysis (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Artificial Intelligence (AREA)
- Tests Of Electronic Circuits (AREA)
Abstract
本公开提供了一种量子测量模式的处理方法、装置及电子设备,涉及量子计算技术领域,具体涉及盲量子计算技术领域。具体实现方案为:获取量子测量模式的第一指令列表,获取模拟量子测量模式运行时的环境噪声信息;基于环境噪声信息对第一指令列表进行更新,得到第二指令列表,第二指令列表包括对第一指令更新得到的第二指令,第二指令包括第一指令中的指令参数和目标噪声属性对应的噪声参数;基于第二指令列表,对量子测量模式进行等效编译,得到与量子测量模式等效的量子电路的第三指令列表,第三指令列表包括噪声指令,噪声指令指示在量子电路中量子比特上作用噪声;基于第三指令列表进行量子电路的运行,得到量子测量模式的量子计算结果。
Description
技术领域
本公开涉及量子计算技术领域,尤其涉及盲量子计算技术领域,具体涉及一种量子测量模式的处理方法、装置及电子设备。
背景技术
量子计算利用量子世界中特有的运行规律,提供了一条全新的并且非常有前景的信息处理方式。
单向量子计算机模型(one-way quantum computer,1WQC)是一种完全不同于量子电路模型的量子计算方式,由于商用大规模量子计算机尚未普及,因此,模拟1WQC模型将有助于深入了解其运算形式,研究量子计算机的构成和设计,进行新量子算法的研发。
目前,1QWC模型的模拟运行通常是设定在无噪环境下进行的。
发明内容
本公开提供了一种量子测量模式的处理方法、装置及电子设备。
根据本公开的第一方面,提供了一种量子测量模式的处理方法,包括:
获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令;
基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声;
基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定;
基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
根据本公开的第二方面,提供了一种量子测量模式的处理装置,包括:
获取模块,用于获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令;
更新模块,用于基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声;
等效编译模块,用于基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定;
运行模块,用于基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
根据本公开的第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与至少一个处理器通信连接的存储器;其中,
存储器存储有可被至少一个处理器执行的指令,该指令被至少一个处理器执行,以使至少一个处理器能够执行第一方面中的任一项方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,该计算机指令用于使计算机执行第一方面中的任一项方法。
根据本公开的第五方面,提供了一种计算机程序产品,包括计算机程序,该计算机程序在被处理器执行时实现第一方面中的任一项方法。
根据本公开的技术解决了相关技术中对1WQC模型的模拟运行时并未考虑到噪声影响,可能会导致相关量子算法的测试效果比较差的问题,可以在噪声环境下进行1WQC模型的模拟运行,提高相关量子算法的测试效果。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开第一实施例的测量模式的处理方法的流程示意图;
图2是一示例的1WQC模型的量子测量模式的结构示意图;
图3是一示例的量子电路图的结构示意图;
图4是根据本公开第二实施例的测量模式的处理装置的结构示意图;
图5是用来实施本公开的实施例的示例电子设备的示意性框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
第一实施例
如图1所示,本公开提供一种量子测量模式的处理方法,包括如下步骤:
步骤S101:获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令。
本实施例中,量子测量模式的处理方法涉及量子计算技术领域,尤其涉及盲量子计算技术领域,其可以广泛应用于盲量子计算协议的设计和测试场景下。本公开实施例的量子测量模式的处理方法,可以由本公开实施例的量子测量模式的处理装置执行。本公开实施例的量子测量模式的处理装置可以配置在任意电子设备中,以执行本公开实施例的量子测量模式的处理方法。
量子测量模式是用来描述1WQC模型中的量子算法,通过对量子测量模式进行处理,以实现1WQC模型的模拟运行,从而可以实现对1WQC模型中的量子算法的测试,检验其正确性、稳定性和运行效率。
1WQC模型是一种量子计算模型,量子计算模型是根据量子力学原理,将初始的量子态演化成希望获得的另一个量子态,并在演化后的量子态上做测量,从而获得量子计算结果。
量子计算模型可以包括量子电路模型和1WQC模型,量子电路模型通过对量子态进行量子门操作来完成演化过程,其运算逻辑与经典门电路运算逻辑相似,在量子计算领域应用广泛。1WQC模型是一种完全不同于量子电路模型的量子计算方式,且没有经典计算模型与之对应。
1WQC模型的核心思想在于对一个量子纠缠态的部分比特进行测量,未测量的量子系统将会随之实现相应的演化。通过对测量方式的控制,量子态将会向着预期的方向演化,并且通过对测量方式的控制,可以实现任意需要的演化。1WQC模型下的计算过程主要分为三个步骤:第一步,准备一个资源态,即一个多比特高度纠缠的量子态;第二步,对该资源态做单比特测量;第三步,对得到的测量结果进行数据处理,获取需要的计算结果。
由于现阶段量子计算机的研发仍处于初级阶段,其制造、运行和维护的成本极其昂贵,现阶段可以使用经典计算机来模拟量子算法,该方式可以满足大部分的科研、教学等需求。因此,如何提高经典计算机对量子算法的模拟能力是业界非常关心的一个问题。
1WQC模型的模拟,实际上是借助经典计算机来对量子计算机的计算过程和结果进行模拟。由于商用大规模量子计算机尚未普及,模拟1WQC模型将有助于深入了解其运算形式,研究量子计算机的构成和设计,进行新量子算法的研发。
注意到真实世界中的量子操作会受到各种噪声的影响,本实施例的目的即在于模拟1WQC模型在噪声环境下的运行,以推进量子算法在真实噪声环境中的测试,检验其正确性、稳定性和运行效率。
另外,盲量子计算是量子互联网中的一种重要应用,可以在保护用户隐私的同时进行云代理计算。目前,盲量子计算协议均是基于1WQC模型进行开发的。因此,模拟1WQC模型在噪声环境下的运行将有助于在不同噪声环境下对盲量子计算协议进行测试,进而推进量子网络应用的研发。
以下对1WQC模型进行详细说明。
图2是一示例的1WQC模型的量子测量模式的结构示意图。如图2所示,图中网格代表了一种常用的量子资源态,网格上的每个节点都代表了一个量子比特,整个网格则代表了一个高度纠缠的量子态。
可以依次对每个比特进行测量,节点中的X,Y,Z,XY等表示对应的测量基。将所有节点按照预设规则进行测量后,可以对测量结果进行统计即可完成计算任务。
一个1WQC模型的算法也可以用测量模式来描述。每个测量模式由四个部分组成:计算空间、输入节点、输出节点和计算指令,即测量模式可以表示为:测量模式P=(计算空间S,输入节点I,输出节点O,计算指令C)。
其中,“计算空间”为所有1WQC模型所涉及到的节点集合,“输入节点”为初始量子态的节点集合,“输出节点”为量子态或测量结果的输出节点集合,“计算指令”为下表1中的三种基本指令构成的有序列表(约定计算指令从左往右读取),并且标准顺序中所有态制备指令排在最前面,之后是纠缠指令,之后是所有的测量指令。其中,态制备指令和纠缠指令共同决定上述1WQC模型中的多体纠缠态的制备过程。
表1测量模式中计算指令的存储规则和执行方式表
该步骤中,量子测量模式即可以为1WQC的测量模式,第一指令列表即可以为测量模式中计算指令的部分,其用有序列表来表示,计算指令构成的列表即为第一指令列表,第一指令列表中的指令即为第一指令。
第一指令列表可以为标准的量子测量模式的指令列表,例如,第一指令列表为:[[N,0],[N,1],[N,2],[E,[0,1]],[E,[1,2]],[M,0],[M,1],[M,2]]。其中,标准的量子测量模式的指令列表中,所有态制备指令排在最前面,之后是纠缠指令,之后是所有的测量指令,为简化表述只写出指令的前两个参数。
环境噪声信息可以包括噪声类型和噪声的概率参数取值,噪声类型指示模拟所述量子测量模式运行时在节点上所作用的噪声的类型,噪声的概率参数取值指示模拟所述量子测量模式运行时作用噪声的概率。
比如,环境噪声信息为[Deploarizing,0.1],表示模拟所述量子测量模式运行时在节点上作用了概率为0.1的去极化噪声。
环境噪声信息还可以包括噪声所作用的指令和时机等相关信息,比如,在模拟量子态制备时环境中去极化噪声对1WQC模型的量子算法的影响,噪声所作用的指令可以为态制备指令,可以对计算指令中所有或者部分态制备指令添加去极化噪声属性。
噪声所作用的时机可以为指令执行之前,指令执行之后,或者,指令执行之前和之后均作用噪声。
可以根据测试需要,预设模拟量子测量模式运行时的环境噪声信息,且噪声类型以及噪声的概率参数取值可以根据测试需要进行调整,以在1WQC模型下的量子测量模式中计算指令添加相应的噪声属性。
步骤S102:基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声。
该步骤中,为了对噪声环境下的1WQC模型进行模拟,可以对计算指令进行扩展,可以在计算指令中添加参数,如在每个第一指令添加两个参数,pre-noise(即第一噪声参数)和post-noise(即第二噪声参数),以此来记录当前指令操作前和操作后的噪声情况。pre-noise表示指令指示的操作之前所引入的噪声(即当前指令操作前的噪声情况),post-noise表示指令指示的操作之后所引入的噪声(即当前指令操作后的噪声情况)。
其中,噪声参数可以包括两个噪声属性,分别为噪声类型和噪声的概率参数,即pre-noise和post-noise可以由[noise_name,noise_prob]给出,noise_name表示噪声类型,noise_prob表示噪声的概率参数。
可以基于环境噪声信息,向1WQC模型的量子测量模式的计算指令中添加相应的噪声参数,以对第一指令列表中的第一指令进行更新,得到第二指令列表,第二指令列表包括对第一指令更新得到的第二指令,相应的,第二指令可以同时包括第一指令中的指令参数和噪声参数。该噪声参数可以表示环境噪声信息指示的噪声属性。
比如,环境噪声信息指示对计算指令中所有或者部分态制备指令添加去极化噪声属性,且指示态制备之前发生噪声的概率为0.1,态制备之后发生噪声的概率为0.2。可以将第一指令[N,vertex,matrix]更新为第二指令[N,vertex,matrix,pre-noise,post-noise]。其中,pre-noise=[Deploarizing,0.1],post-noise=[Depolarizing,0.2],即考虑态制备之前发生了概率为0.1的去极化噪声,态制备之后,发生了概率为0.2的去极化噪声。
同理,对于纠缠指令和测量指令,也可以根据测试需要添加相应的噪声属性,其更新方式与态制备指令更新的方式类似,这里不进行赘述。
步骤S103:基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定。
量子电路模型也是一种常用的量子计算模型。通过对初始量子态进行量子门操作完成量子态的演化,并通过量子测量提取计算结果。而量子电路图则表示了量子电路模型计算的全部过程。
图3是一示例的量子电路图的结构示意图,如图3所示,可以用一根水平线表示一个量子比特系统,从上至下依次对量子比特位进行标号,其中,量子位的标号往往从零开始。
量子电路图中时间演化的方向从左到右,最左端为初始的量子态,其中,通常每个量子比特初始化为零态,之后对初始态依次作用不同的量子门操作以完成量子态的演化。同时可以对某些量子位进行量子测量,获得测量结果。
在一些应用场景中,量子电路中的操作可能会出现对一部分量子比特进行量子测量,并根据测量结果来调控其余的量子比特的演化,此类操作称为经典控制量子操作,如图3所示的经典控制量子门301。而经过测量后的量子比特则可以被重置,该类操作可以称之为重置操作,如图3所示的重置操作302,以供后续计算继续使用。可以将包含中间测量、经典控制量子操作以及重置操作的量子电路称为动态量子电路,如图3表示的量子电路即为动态量子电路。
量子电路图中除了初始态之外其余部分,通常可以按照量子门的作用顺序用一个有序的指令列表进行表示,列表中的每一个元素代表一个量子门、经典控制量子门、量子测量或重置操作指令。具体地,可以将:
每一个单量子比特门(如H,X,Y,Z,S,T,Rx,Ry,Rz等)表示为一个包含四个元素的指令[name,which_qubit,parameters,condition]。其中,name为量子门的名称,which_qubit为量子门作用的量子位,parameters为量子门的参数(如没有参数则默认为None),condition表示该量子门操作受哪一个量子位的测量结果控制(如果没有参数则默认为None)。
例如,[Rx,2,pi,None]表示对量子位2上的量子比特作用一个Rx旋转门,旋转角度为pi。又例如,图3中经典控制量子门301为经典受控量子X门,可以表示为[X,2,None,‘a’],即作用在量子位2上的泡利Pauli X门,受控条件为测量标识ID为‘a’的测量结果,测量结果为0则不作用量子门,测量结果为1则作用量子门。
每一个双量子比特门(如控制非门CNOT,CZ门)表示为一个包含四个元素的指令[name,which_qubit,parameters,condition]。其中,name为量子门的名称,which_qubit为该双量子比特门作用的量子位构成的列表(特别地,对于受控量子门,为控制位和受控位构成的列表),parameters为量子门的参数(如没有参数则默认为None),condition表示该量子门操作受哪一个量子位的测量结果控制(如果没有参数则默认为None)。
例如,[CNOT,[1,3],None,None]表示对量子位1和量子位3作用控制非门,其中,量子位1为控制位,量子位3为受控位。[CZ,[1,2],None,None]表示在量子位1和量子位2之间作用CZ门。
每一个单比特测量表示为一个包含四个元素的指令[measure,which_qubit,basis,mid]。其中,basis由四个参数决定,其包括测量角度angle,测量平面plane,域集s,域集t,而mid为标识当前测量的标识ID。
例如,[measure,2,[0,‘YZ’,[1],[2]],‘a’]表示对量子位2进行测量,测量角度为0,测量平面为‘YZ’平面,域集s为量子位1,域集t为量子位2,当前测量指令的标识ID为‘a’。
每一个重置操作指令可以表示为一个包含四个元素的指令[reset,which_qubit,matrix,None]。其中,which_qubit为需要重置的量子位,matrix为需要重置比特的量子态矩阵,经过重置操作后的量子比特可供后续计算继续使用。
在步骤S103中,可以针对第二指令列表中每一第二指令,对第二指令进行等效编译,以将第二指令编译成与该第二指令等效的量子电路中指令。其中,该量子电路可以为动态量子电路。
在进行等效编译时,可以获取第二指令列表中第二指令的节点,为该节点分配寄存单元,该寄存单元可以对应量子电路中的量子比特。也即可以将第二指令映射到一个动态量子电路上,具体可以将量子测量模式中每个节点(即第二指令列表中第二指令所指示的节点)上的运算动态加载至量子电路的寄存单元中。
并且,在第二指令添加噪声参数的情况下,对第二指令等效编译得到的量子电路中指令可以是一个至少两个指令的指令集合,该指令集合可以同时包括基于第二指令中指令参数等效编译得到的电路指令、以及基于第二指令中噪声参数确定的噪声指令。
相应的,动态量子电路的指令列表(即第三指令列表)中可以包括噪声指令,该噪声指令在量子电路的模拟运行过程中,会引入量子态噪声,该动态量子电路可以称之为含噪声的动态量子电路。含噪量子电路的运行过程中,电路指令指示的量子操作即可以是对含噪量子态的量子操作。
含噪声的动态量子电路中,每一个噪声指令可以表示为一个包含四个元素的指令[name,which_qubit,parameters,None],其中,name为噪声的名称(即噪声类型),which_qubit为噪声作用的量子位,parameters为噪声的概率参数。
例如,[Depolarizing,2,0.1,None]表示对量子位2上的量子比特作用一个去极化噪声,噪声的概率参数取值为0.1。
步骤S104:基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
该步骤中,由于噪声指令指示在量子电路中量子比特上作用噪声,相应的,在量子电路的运行过程中,可以基于该噪声指令引入量子态噪声,之后,可以采用现有的或新的对含噪声的量子电路运行方式,针对第三指令列表中电路指令进行对含噪量子态的量子操作。
按照指令列表从左至右的排列顺序运行第三指令列表中指令,在运行完成的情况下,相应可以得到量子测量模式的量子计算结果。
本实施例中,通过获取模拟量子测量模式运行时的环境噪声信息;并基于环境噪声信息在量子测量模式的指令中添加指定噪声属性的噪声参数;基于第二指令列表进行指令的等效编译,得到含有噪声指令的动态量子电路的指令列表;基于该指令列表进行含噪声的量子电路的运行,这样可以实现对含有噪声的1WQC模型的量子测量模式进行模拟运行,即可以在噪声环境下进行1WQC模型的模拟运行,由于模拟了1WQC模型中量子操作所受到的真实世界中的噪声影响,因此,可以提高量子算法验证的准确性、稳定性和运行效率。
可选的,所述第二指令列表包括:类型指示为态制备指令、纠缠指令和测量指令的第二指令,所述步骤S103具体包括:
基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,所述第二指令列表和所述第四指令列表中,各所述测量指令的相对位置顺序保持不变,且所述量子测量模式的同一个节点上的不同第二指令的相对位置顺序不变,不同第二指令的相对位置顺序为:从前至后为态制备指令、纠缠指令、测量指令;
基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表。
该步骤中,量子测量模式中的态制备指令和纠缠指令即为第二指令列表中指令类型为态制备指令和纠缠指令的第二指令,态制备指令和纠缠指令中可以包括噪声参数。
第二指令列表是在第一指令列表的基础上添加噪声参数,其排列顺序与第一指令列表中第一指令的排列顺序一致,是标准的量子测量模式的计算指令的排列顺序。
由于标准的量子测量模式中,态制备指令在所有指令的最前面,之后是纠缠指令,再是测量指令。可以将量子测量模式的态制备指令和纠缠指令进行推迟处理。
在一可选实施方式中,可以通过指令之间的顺序交换将第二指令列表中这些指令向指令列表的右端移动,得到量子测量模式的第四指令列表。
在另一可选实施方式中,可以将第二指令列表中的指令进行重排,以达到将第二指令列表中的态制备指令和纠缠指令进行推迟处理的效果,得到第四指令列表。
在进行推迟处理时,其推迟处理受如下限制:
所有测量指令的相对位置顺序需保持不变;
同一个节点上的不同第二指令需要保持从前至后为态制备指令、纠缠指令、测量指令的相对位置顺序不变。
在通过指令之间的顺序交换将第二指令列表中这些第二指令向指令列表的右端移动时,还需要限制:不同类型指令交换的前提是这两个第二指令所作用的系统没有交集。
在这些限制的前提下,第二指令列表和第四指令列表中,各测量指令的相对位置顺序保持不变,且量子测量模式的同一个节点上的不同第二指令保持从前至后为态制备指令、纠缠指令、测量指令的相对位置顺序不变。
比如,第二指令列表为:[[N,0],[N,1],[N,2],[E,[0,1]],[E,[1,2]],[M,0],[M,1],[M,2]],那么推迟处理之后,获得的第四指令列表为[[N,0],[N,1],[E,[0,1]],[M,0],[N,2],[E,[1,2]],[M,1],[M,2]]。
之后,可以针对第四指令列表中每一第二指令,对该第二指令进行等效编译,以将该第二指令编译成与该第二指令等效的量子电路中指令集合。
可以按照第四指令列表中第二指令的排序顺序,依次对第四指令列表中的第二指令进行等效编译,在编译完成的情况下,可以得到与量子测量模式等效的量子电路的第三指令列表。
在进行等效编译时,可以获取第四指令列表中第二指令的节点,为该节点分配寄存单元,该寄存单元可以对应量子电路中的量子比特。也即可以将第二指令映射到一个动态量子电路上,具体可以将量子测量模式中每个节点(即第四指令列表中第二指令所指示的节点)上的运算动态加载至量子电路的寄存单元中。
在一可选实施方式中,如果第四指令列表中第二指令所指示的当前节点已经被加载(即已经为该节点分配了寄存单元),则该第二指令可以在相应寄存单元上执行,也即第四指令列表中不同第二指令若指示相同节点,则这些第二指令均可以在该节点所分配的寄存单元上执行。而如果当前节点没有被加载,则可以为其分配一个寄存单元。如此,可以大大降低执行模型时所需的量子比特数。
本实施方式中,通过基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表;基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表。如此,可以实现量子测量模式至含噪声的量子电路的编译,并且保证所编译得到的量子电路的量子比特达到近似最优,这样可以大大降低执行模型时所需的量子比特数,使其更方便地在超导、离子阱等量子硬件平台上执行。
可选的,所述基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,包括:
将所述第二指令列表进行拆分,得到第一列表、第二列表和第三列表,所述第一列表为所述第二指令列表中的态制备指令构成的列表,所述第二列表为所述第二指令列表中的纠缠指令构成的列表,所述第三列表为所述第二指令列表中的测量指令构成的列表;
基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,所述第四列表包括所述第二列表中的纠缠指令和所述第三列表中的测量指令,所述第四列表中,所述量子测量模式的同一个节点上的不同第二指令保持从前至后为纠缠指令、测量指令的相对位置顺序;
基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表。
本实施方式中,可以先将量子测量模式中的纠缠指令进行推迟处理,在纠缠指令推迟处理完成的情况下,再对量子测量模式中的态制备指令进行推迟处理,相应可以将量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到第四指令列表。
具体的,在分别进行推迟处理的情况下,可以将第二指令列表进行拆分,其拆分的结果是得到三个列表,分别为所有态制备指令构成的列表(即第一列表)记为commands_N,所有纠缠指令构成的列表(即第二列表)记为commands_E,所有测量指令构成的列表(即第三列表)记为new_commands。
可以基于第二列表和第三列表,对量子测量模式中的纠缠指令进行推迟处理,得到第四列表,在进行推迟处理时,其推迟处理受如下限制:
所有测量指令的相对位置顺序需保持不变;
同一个节点上的不同第二指令需要保持从前至后为纠缠指令、测量指令的相对位置顺序不变;
不同类型指令交换的前提是这两个第二指令所作用的系统没有交集。
相应的,第四列表中,量子测量模式的同一个节点上的不同第二指令保持从前至后为纠缠指令、测量指令的相对位置顺序,且第四列表中测量指令的相对位置顺序与第三列表中测量指令的相对位置顺序相同。
之后,在纠缠指令推迟处理完成的情况下,可以基于第一列表和第四列表,对量子测量模式中的态制备指令进行推迟处理,得到第四指令列表。在进行推迟处理时,其推迟处理受如下限制:
所有测量指令的相对位置顺序需保持不变;
同一个节点上的不同第二指令需要保持从前至后为态制备指令、纠缠指令、测量指令的相对位置顺序不变;
不同类型指令交换的前提是这两个第二指令所作用的系统没有交集。
本实施方式中,通过先将量子测量模式中的纠缠指令进行推迟处理,在纠缠指令推迟处理完成的情况下,再对量子测量模式中的态制备指令进行推迟处理,相应可以将量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到第四指令列表。如此,可以简化将量子测量模式中的态制备指令和纠缠指令进行推迟处理的过程。
可选的,所述基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,包括:
对所述第二列表进行针对纠缠指令的遍历,并记录当前遍历的纠缠指令;
对所述第三列表进行针对测量指令的遍历,得到目标测量指令,所述当前遍历的纠缠指令所作用的节点包括所述目标测量指令所作用的节点;
将所述当前遍历的纠缠指令插入到所述第三列表中的第一位置,所述第一位置为所述目标测量指令在所述第三列表中的位置;
在所述第二列表遍历完成的情况下,将更新后的所述第三列表确定为所述第四列表。
本实施方式中,可以对第二列表进行针对纠缠指令的遍历,并记录当前遍历的纠缠指令,可以记为cmd_E。
在对第二列表进行针对纠缠指令的遍历过程中,可以对第三列表进行针对测量指令的遍历,以得到目标测量指令,目标测量指令所作用的节点包含在当前遍历的纠缠指令cmd_E所作用的节点之中。
在遍历得到目标测量指令的情况下,将当前遍历的纠缠指令cmd_E插入到第三列表中目标测量指令在第三列表中的位置(如第i位),而第三列表中,目标测量指令以及位于第i位之后的指令依次向右端移动。否则继续对第三列表进行针对测量指令的遍历,直至遍历到目标测量指令。
相应的,在对第二列表遍历完成的情况下,将更新后的第三列表确定为第四列表。如此,可以实现对量子测量模式中的纠缠指令进行推迟处理的过程。
可选的,所述基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表,包括:
对所述第一列表进行针对态制备指令的遍历,并记录当前遍历的态制备指令;
对所述第四列表进行针对纠缠指令的遍历,得到目标纠缠指令,所述目标纠缠指令所作用的节点包括所述当前遍历的态制备指令所作用的节点;
将所述当前遍历的态制备指令插入到所述第四列表中的第二位置,所述第二位置为所述目标纠缠指令在所述第四列表中的位置;
在所述第一列表遍历完成的情况下,将更新后的所述第四列表确定为所述第四指令列表。
本实施方式中,可以对第一列表进行针对态制备指令的遍历,并记录当前遍历的态制备指令,可以记为cmd_N。
在对第一列表进行针对态制备指令的遍历过程中,可以对第四列表进行针对纠缠指令的遍历,以得到目标纠缠指令,目标纠缠指令所作用的节点包含当前遍历的态制备指令cmd_N所作用的节点。
在遍历得到目标纠缠指令的情况下,将当前遍历的态制备指令cmd_N插入到第四列表中目标纠缠指令在第四列表中的位置(如第j位),而第四列表中,目标纠缠指令以及位于第j位之后的指令依次向右端移动。否则继续对第四列表进行针对纠缠指令的遍历,直至遍历到目标纠缠指令。
相应的,在对第一列表遍历完成的情况下,将更新后的第四列表确定为第四指令列表。如此,可以实现对量子测量模式中的态制备指令进行推迟处理的过程。
将量子测量模式中的态制备指令和纠缠指令进行推迟处理的过程具体如下:
输入:量子测量模式的第二指令列表commands;
输出:重新排序后的指令列表,即第四指令列表。
步骤1:将第二指令列表中所有态制备指令构成的列表记为commands_N(即第一列表),所有纠缠指令构成的列表记为commands_E(即第二列表),所有测量指令构成的列表记为new_commands(即第三列表);
步骤2:循环遍历列表commands_E,记录当前被循环的元素为cmd_E,并执行以下操作a):
a)循环遍历列表new_commands,记录当前被循环的元素为cmd,并且cmd处于new_commands的第i位;如果cmd为测量指令,并且所作用的节点包含在cmd_E所作用的节点之中,则将cmd_E插入到new_commands列表的第i位,并跳出本层循环;否则,继续遍历列表new_commands;
步骤3:循环遍历列表commands_N,记录当前被循环的元素为cmd_N,并执行以下操作b):
b)循环遍历列表new_commands,记录当前被循环的元素为cmd,并且cmd处于new_commands的第j位:如果cmd为纠缠指令,并且所作用的节点包含cmd_N所作用的节点,则将cmd_N插入到new_commands列表的第j位,跳出本层循环;否则,继续遍历列表new_commands;
步骤4:返回new_commands列表作为输出,即输出第四指令列表。
可选的,所述基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表,包括:
针对所述第四指令列表中每一所述第二指令,执行如下操作:
获取所述第二指令所作用的目标节点;
基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,所述寄存单元字典包括寄存单元与所述量子测量模式中节点的对应关系;
基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,所述指令集合包括:所述噪声指令和与所述第一指令等效的第三指令;
其中,所述第三指令列表包括等效编译得到的所述量子电路中指令集合,所述指令集合在所述第三指令列表的排列顺序为:从前到后为基于所述第一噪声参数确定的噪声指令、所述第三指令和基于所述第二噪声参数确定的噪声指令。
本实施方式中,可以针对第四指令列表中每个第二指令进行等效编译。
第四指令列表中第二指令可以包括指令类型和所作用的节点标号vertex,可以通过获取vertex,即可以获取第二指令所作用的目标节点。
可以基于目标节点和所构建的寄存单元字典,确定为目标节点分配的量子电路的寄存单元的目标标识。其中,寄存单元字典可以用于对寄存单元的状态进行记录,即寄存单元字典中数据的键可以是寄存单元的标识如标号,对应的值可以是寄存单元被分配给了量子测量模式中的哪个节点。
例如,寄存单元字典可以为:{0:a,1:None,2:b},表示寄存单元0被分配给了节点a,寄存单元1为空闲(即寄存单元1未被分配),寄存单元2被分配给了节点b。
在一可选实施方式中,进行第四指令列表的等效编译之前,可以构建一个为空的寄存单元字典,相应的,在进行第四指令列表中指令的等效编译时,可以基于寄存单元字典为指令所指示的节点分配寄存单元(如寄存单元字典为空的情况下,可以创建一个新的寄存单元,记录该寄存单元的标识),并基于节点与寄存单元的对应关系更新寄存单元字典,以对寄存单元的状态进行记录。之后,可以基于第四指令列表中第二指令所指示的节点和更新的寄存单元字典,继续进行第四指令列表中第二指令的等效编译。
在得到目标标识的情况下,可以基于目标标识,对第四指令列表中的第二指令进行等效编译,其中,目标标识可以指示与该第二指令等效的量子电路中指令集合所作用的量子比特的量子位,该指令集合可以包括噪声指令和与第一指令等效的第三指令,第三指令可以基于第一指令的指令参数确定,噪声指令可以基于噪声参数以及基于指令参数所确定的作用量子位综合确定。其等效编译的过程将在以下实施方式再进行详细说明。
其中,该指令集合在第三指令列表的排列顺序为:从前到后为基于所述第一噪声参数(即pre-noise)确定的噪声指令、所述第三指令和基于所述第二噪声参数(即post-noise)确定的噪声指令。
如此,可以实现量子测量模式中包括噪声参数的第二指令的等效编译,以得到与量子测量模式等效的含噪声的量子电路中指令集合。
可选的,所述基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,包括如下至少一项:
在查询到所述寄存单元字典中包括所述目标节点的对应关系的情况下,将所述目标节点对应的寄存单元的标识确定为所述目标标识;
在查询到所述寄存单元字典中未包括所述目标节点的对应关系的情况下,基于所述寄存单元字典为所述目标节点分配寄存单元,将为所述目标节点分配的寄存单元的标识确定为所述目标标识,并基于为所述目标节点分配的寄存单元的标识更新所述寄存单元字典。
本实施方式中,如果第四指令列表中第二指令所指示的当前节点已经被加载(即已经为该节点分配了寄存单元),也即寄存单元字典中可以包括目标节点的对应关系(如0:a,节点a为目标节点),则可以将目标节点对应的寄存单元的标识确定为目标标识(如将标识0确定为目标标识),也即该第二指令可以在目标标识对应的寄存单元上执行。
也就是说,若第四指令列表中位于该第二指令之前的指令也指示目标节点,且已经为该目标节点分配了寄存单元(即寄存单元字典记录了该对应关系),则这些第二指令均可以在该目标节点所分配的寄存单元上执行。
而如果当前节点没有被加载(也即寄存单元字典中未包括目标节点的对应关系),则可以为其分配一个寄存单元,将目标节点所分配的寄存单元的标识确定为目标标识,同时基于目标节点所分配的寄存单元的标识更新寄存单元字典,即添加目标节点的标号与目标标识的对应关系至寄存单元字典中。如此,可以大大降低执行模型时所需的量子比特数。
可选的,所述基于所述寄存单元字典为所述目标节点分配寄存单元,包括如下至少一项:
在查询到所述寄存单元字典中包括第一寄存单元的标识的情况下,将所述第一寄存单元分配给所述目标节点,所述第一寄存单元为未分配给节点的寄存单元;
在查询到所述寄存单元字典中不包括所述第一寄存单元的标识的情况下,获取所述寄存单元字典所表征的寄存单元的数量,基于所述数量确定所创建的第二寄存单元的标识,并将所述第二寄存单元分配给所述目标节点。
本实施方式中,寄存单元是按需动态增加的,如果有空闲单元(如1:None,指示寄存单元1为空闲寄存单元),则优先分配空闲单元,否则创建一个新的寄存单元,并基于寄存单元字典所表征的寄存单元的数量(如寄存单元字典{0:a,1:b},表征寄存单元数量为2),确定所创建的第二寄存单元的标识,并将第二寄存单元分配给目标节点。这样可以保证编译出的动态量子电路的宽度尽可能小。
可选的,所述第一寄存单元为未分配给节点的寄存单元中标识最小的寄存单元。
本实施方式中,可以查找所有已创建的寄存单元中地址最小的空闲单元为节点进行寄存单元的分配,这样可以保证寄存单元分配准确且有秩序的进行。
为节点进行寄存单元的分配的具体过程如下:
输入:寄存单元字典qreg,量子测量模式中计算指令的节点标号vertex;
输出:被分配的寄存单元的标号idx,更新后的寄存单元字典qreg。
步骤1:在qreg中查找vertex,如果vertex已被分配寄存单元,则返回相应的寄存单元的标号idx,并返回寄存单元字典qreg;如果vertex未被分配寄存单元,则继续如下操作a):
操作a)在qreg中查找空闲寄存单元,即对应值为None的寄存单元,将这些寄存单元的标号构成的列表记录为available_regs。如果available_regs不为空集,即当前存在空闲寄存单元,则找到available_regs中最小的寄存单元标号作为idx;如果available_regs为空集,表示当前不存在空闲寄存单元,计算qreg的长度为n,则创建一个寄存单元标号为n的新寄存单元,并记idx=n;对寄存单元qreg进行更新,将与idx存在对应关系的值写为vertex;
步骤2:返回分配的量子寄存器单元标号idx和更新后的寄存单元字典qreg。
可选的,所述基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,包括如下至少一项:
在所述第二指令为态制备指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第一指令集合,所述第一指令集合包括重置操作指令和基于所述态制备指令中噪声参数确定的第一噪声指令,所述重置操作指令用于将所述目标标识对应的寄存单元的量子态重置为所述态制备指令所指示的量子态;
在所述第二指令为纠缠指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第二指令集合,所述第二指令集合包括量子门操作指令和基于所述纠缠指令中噪声参数确定的第二噪声指令,所述量子门操作指令用于基于所述目标标识对应的寄存单元进行所述纠缠指令对应的量子门操作;
在所述第二指令为测量指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合,所述第三指令集合包括量子测量操作指令和基于所述测量指令中噪声参数确定的第三噪声指令,所述量子测量操作指令用于基于所述目标标识对应的寄存单元进行所述测量指令指示的量子测量操作。
本实施方式中,第二指令列表中第二指令可以包括指令类型,该指令类型可以指示为态制备指令(如N)、纠缠指令(如E)或测量指令(如M)。
在基于该指令类型确定第二指令为态制备指令的情况下,可以基于目标标识,将该第二指令等效编译为量子电路中第一指令集合,第一指令集合可以包括重置操作指令和第一噪声指令,重置操作指令用于将目标标识对应的寄存单元的量子态重置为态制备指令所指示的量子态,第一噪声指令用于在所述目标标识对应的寄存单元对应的量子比特上作用态制备指令中噪声参数所指示的噪声,第一噪声指令可以包括两个,如可以包括基于态制备指令中第一噪声参数确定的第一噪声指令和基于态制备指令中第二噪声参数确定的第一噪声指令。
比如,态制备指令为[N,vertex,matrix,pre-noise,post-noise],其中,pre-noise=[name1,prob1],post-noise=[name2,prob2],则可以基于目标标识idx,等效编译为gate1=[name1,idx,prob1,None];gate2=[reset,idx,matrix,None];gate3=[name2,idx,prob1,None]。其中,gate1和gate3分别为第一噪声指令,gate2为重置操作指令,matrix为态制备指令所指示的量子态。
在基于该指令类型确定第二指令为纠缠指令的情况下,基于目标标识,将该第二指令等效编译成量子电路中第二指令集合,第二指令集合可以包括第二噪声指令和量子门操作指令,量子门操作指令可以为CZ门,第二噪声指令用于在所述目标标识对应的寄存单元对应的量子比特上作用纠缠指令中噪声参数所指示的噪声,第二噪声指令可以包括两个,如可以包括基于纠缠指令中第一噪声参数确定的第二噪声指令和基于纠缠指令中第二噪声参数确定的第二噪声指令。
比如,纠缠指令为[E,[vertex0,vertex1],pre-noise,post-noise],其中,pre-noise=[name1,prob1],post-noise=[name2,prob2],则可以基于目标标识(vertex0对应目标标识idx0,vertex1对应目标标识idx1),等效编译为gate1=[name1,[idx0,idx1],prob1,None];gate2=[CZ,[idx0,idx1],None,None];gate3=[name2,[idx0,idx1],prob2,None]。gate1和gate3分别为第二噪声指令,gate2为量子门操作指令。
在基于该指令类型确定第二指令为测量指令的情况下,基于目标标识,将该第二指令等效编译成量子电路中第三指令集合,第三指令集合可以包括第三噪声指令和量子测量操作指令。第三噪声指令用于在所述目标标识对应的寄存单元对应的量子比特上作用测量指令中噪声参数所指示的噪声,第三噪声指令可以包括两个,如可以包括基于测量指令中第一噪声参数确定的第三噪声指令和基于测量指令中第二噪声参数确定的第三噪声指令。
比如,测量指令为[M,vertex,angle,plane,domain_s,domain_t,pre-noise,post-noise],中,pre-noise=[name1,prob1],post-noise=[name2,prob2],则可以基于目标标识idx,等效编译为gate1=[name1,idx,prob1,None];gate2=[measure,idx,[angle,plane,domain_s,domain_t],vertex];gate3=[name2,idx,prob1,None]。gate1和gate3分别为第三噪声指令,gate2为量子测量操作指令。
如此,可以实现量子测量模式中含有噪声参数的计算指令至含噪声的量子电路的指令集合的等效编译。
可选的,在所述第二指令为测量指令的情况下,所述量子测量操作指令包括测量标识,所述测量标识为所述测量指令所作用的节点标识。
本实施方式中,在第二指令的等效编译时,若第二指令为测量指令,由于同一寄存单元可能会出现多次量子测量,因此,可以在量子测量操作指令中携带测量标识,以标识当前测量的ID。
相应的,可以获取测量指令所作用的节点标识,并将测量指令所作用的节点标识确定为测量标识,如[measure,idx,[angle,plane,domain_s,domain_t],vertex]中的vertex即为测量指令在的节点标识,如此可以提高等效编译的准确性。
可选的,在所述第二指令为测量指令的情况下,所述基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合之后,所述方法还包括:
基于所述目标标识,更新所述寄存单元字典,更新后的所述寄存单元字典指示所述目标标识对应的寄存单元为未分配给节点的寄存单元。
本实施方式中,在第二指令的等效编译时,若第二指令为测量指令,可以在该测量指令的等效编译之后,将寄存单元字典qreg中标号为idx的寄存单元进行回收,即将标号为idx的寄存单元对应的值更新为None,指示该寄存单元为空闲单元,即为未分配给节点的寄存单元,以供后续指令使用。这样可以保证等效编译出来的动态量子电路的宽度尽可能小,从而更有助于量子电路的算法在硬件上的执行。
等效编译的具体过程如下:
输入:量子测量模式的指令列表commands(即第四指令列表);
输出:含噪声的动态量子电路的指令列表(即第三指令列表)。
步骤1:初始化一个空的寄存单元字典qreg,用于记录当前寄存单元的分配情况;初始化一个空列表cir_list,用于记录转化后的量子电路的指令列表;
步骤2:循环遍历量子测量模式的指令列表commands,记录当前被循环的元素(指令)为cmd;并根据指令携带的指令类型执行如下操作:
操作a)如果cmd为态制备指令,设cmd=[N,vertex,matrix,pre-noise,post-noise],其中pre-noise=[name1,prob1],post-noise=[name2,prob2];以qreg和vertex为输入,获得输出idx和更新后的qreg;生成量子电路中第一指令集合,包括gate1=[name1,idx,prob1,None];gate2=[reset,idx,matrix,None];gate3=[name2,idx,prob2,None];
操作b)如果cmd为纠缠指令,设cmd=[E,[vertex0,vertex1],pre-noise,post-noise],其中pre-noise=[name1,prob1],post-noise=[name2,prob2];以qreg和vertex0为输入,获得输出idx0和更新后的qreg;以qreg和vertex1为输入,获得输出idx1和更新后的qreg;生成量子电路中第二指令集合,包括gate1=[name1,[idx0,idx1],prob1,None];gate2=[CZ,[idx0,idx1],None,None];gate3=[name2,[idx0,idx1],prob2,None];
操作c)如果cmd为测量指令,设cmd=[M,vertex,angle,plane,domain_s,domain_t,pre-noise,post-noise],其中pre-noise=[name1,prob1],post-noise=[name2,prob2];以qreg和vertex为输入,获得输出idx和更新后的qreg;生成量子电路中第三指令集合,包括gate1=[name1,idx,prob1,None];gate2=[measure,idx,[angle,plane,domain_s,domain_t],vertex];gate3=[name2,idx,prob2,None];将寄存单元字典qreg中标号为idx的单元进行回收,即将对应的值写为None;
步骤3:将生成的量子电路中指令集合按照gate1,gate2,gate3的顺序依次加入到cir_list之中;
步骤4:返回cir_list作为输出结果。
上述过程中,在将量子测量模式中计算指令编译成电路指令时,需要将相应的噪声属性也映射成电路中的噪声指令,以在后续模拟运行电路时能够考虑到噪声的影响。
本实施例通过扩展1WQC模型的量子测量模式的指令属性,允许其接受pre-noise和post-noise等噪声参数,将带噪声属性的量子测量模式编译成等价的含噪声的动态量子电路,并通过对含噪的动态量子电路的模拟运行,等效实现含噪声的量子测量模式的模拟运行,相对于直接进行量子测量模式的模拟运行方案,其更符合真实硬件条件下的模拟要求。
第二实施例
如图4所示,本公开提供一种量子测量模式的处理装置400,包括:
获取模块401,用于获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令;
更新模块402,用于基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声;
等效编译模块403,用于基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定;
运行模块404,用于基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
可选的,所述第二指令列表包括:类型指示为态制备指令、纠缠指令和测量指令的第二指令,所述等效编译模块403包括:
推迟处理子模块,用于基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,所述第二指令列表和所述第四指令列表中,各所述测量指令的相对位置顺序保持不变,且所述量子测量模式的同一个节点上的不同第二指令的相对位置顺序不变,不同第二指令的相对位置顺序为:从前至后为态制备指令、纠缠指令、测量指令;
等效编译子模块,用于基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表。
可选的,所述推迟处理子模块包括:
拆分单元,用于将所述第二指令列表进行拆分,得到第一列表、第二列表和第三列表,所述第一列表为所述第二指令列表中的态制备指令构成的列表,所述第二列表为所述第二指令列表中的纠缠指令构成的列表,所述第三列表为所述第二指令列表中的测量指令构成的列表;
第一推迟处理单元,用于基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,所述第四列表包括所述第二列表中的纠缠指令和所述第三列表中的测量指令,所述第四列表中,所述量子测量模式的同一个节点上的不同第二指令保持从前至后为纠缠指令、测量指令的相对位置顺序;
第二推迟处理单元,用于基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表。
可选的,所述第一推迟处理单元,具体用于:
对所述第二列表进行针对纠缠指令的遍历,并记录当前遍历的纠缠指令;
对所述第三列表进行针对测量指令的遍历,得到目标测量指令,所述当前遍历的纠缠指令所作用的节点包括所述目标测量指令所作用的节点;
将所述当前遍历的纠缠指令插入到所述第三列表中的第一位置,所述第一位置为所述目标测量指令在所述第三列表中的位置;
在所述第二列表遍历完成的情况下,将更新后的所述第三列表确定为所述第四列表。
可选的,所述第二推迟处理单元,具体用于:
对所述第一列表进行针对态制备指令的遍历,并记录当前遍历的态制备指令;
对所述第四列表进行针对纠缠指令的遍历,得到目标纠缠指令,所述目标纠缠指令所作用的节点包括所述当前遍历的态制备指令所作用的节点;
将所述当前遍历的态制备指令插入到所述第四列表中的第二位置,所述第二位置为所述目标纠缠指令在所述第四列表中的位置;
在所述第一列表遍历完成的情况下,将更新后的所述第四列表确定为所述第四指令列表。
可选的,所述等效编译子模块包括:
获取单元,用于针对所述第四指令列表中每一所述第二指令,获取所述第二指令所作用的目标节点;
确定单元,用于基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,所述寄存单元字典包括寄存单元与所述量子测量模式中节点的对应关系;
等效编译单元,用于基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,所述指令集合包括:所述噪声指令和与所述第一指令等效的第三指令;
其中,所述第三指令列表包括等效编译得到的所述量子电路中指令集合,所述指令集合在所述第三指令列表的排列顺序为:从前到后为基于所述第一噪声参数确定的噪声指令、所述第三指令和基于所述第二噪声参数确定的噪声指令。
可选的,所述确定单元包括:
第一确定子单元,用于在查询到所述寄存单元字典中包括所述目标节点的对应关系的情况下,将所述目标节点对应的寄存单元的标识确定为所述目标标识;
第二确定子单元,用于在查询到所述寄存单元字典中未包括所述目标节点的对应关系的情况下,基于所述寄存单元字典为所述目标节点分配寄存单元,将为所述目标节点分配的寄存单元的标识确定为所述目标标识,并基于为所述目标节点分配的寄存单元的标识更新所述寄存单元字典。
可选的,所述第二确定子单元,具体用于:
在查询到所述寄存单元字典中包括第一寄存单元的标识的情况下,将所述第一寄存单元分配给所述目标节点,所述第一寄存单元为未分配给节点的寄存单元;
在查询到所述寄存单元字典中不包括所述第一寄存单元的标识的情况下,获取所述寄存单元字典所表征的寄存单元的数量,基于所述数量确定所创建的第二寄存单元的标识,并将所述第二寄存单元分配给所述目标节点。
可选的,所述第一寄存单元为未分配给节点的寄存单元中标识最小的寄存单元。
可选的,所述等效编译单元,具体用于:
在所述第二指令为态制备指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第一指令集合,所述第一指令集合包括重置操作指令和基于所述态制备指令中噪声参数确定的第一噪声指令,所述重置操作指令用于将所述目标标识对应的寄存单元的量子态重置为所述态制备指令所指示的量子态;
在所述第二指令为纠缠指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第二指令集合,所述第二指令集合包括量子门操作指令和基于所述纠缠指令中噪声参数确定的第二噪声指令,所述量子门操作指令用于基于所述目标标识对应的寄存单元进行所述纠缠指令对应的量子门操作;
在所述第二指令为测量指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合,所述第三指令集合包括量子测量操作指令和基于所述测量指令中噪声参数确定的第三噪声指令,所述量子测量操作指令用于基于所述目标标识对应的寄存单元进行所述测量指令指示的量子测量操作。
可选的,在所述第二指令为测量指令的情况下,所述装置还包括:
更新模块,用于基于所述目标标识,更新所述寄存单元字典,更新后的所述寄存单元字典指示所述目标标识对应的寄存单元为未分配给节点的寄存单元。
本公开提供的量子测量模式的处理装置400能够实现量子测量模式的处理方法实施例实现的各个过程,且能够达到相同的有益效果,为避免重复,这里不再赘述。
本公开的技术方案中,所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理,均符合相关法律法规的规定,且不违背公序良俗。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图5示出了可以用来实施本公开的实施例的示例电子设备的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图5所示,设备500包括计算单元501,其可以根据存储在只读存储器(ROM)502中的计算机程序或者从存储单元508加载到随机访问存储器(RAM)503中的计算机程序,来执行各种适当的动作和处理。在RAM 503中,还可存储设备500操作所需的各种程序和数据。计算单元501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
设备500中的多个部件连接至I/O接口505,包括:输入单元506,例如键盘、鼠标等;输出单元507,例如各种类型的显示器、扬声器等;存储单元508,例如磁盘、光盘等;以及通信单元509,例如网卡、调制解调器、无线通信收发机等。通信单元509允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元501可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元501的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元501执行上文所描述的各个方法和处理,例如量子测量模式的处理方法。例如,在一些实施例中,量子测量模式的处理方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元508。在一些实施例中,计算机程序的部分或者全部可以经由ROM 502和/或通信单元509而被载入和/或安装到设备500上。当计算机程序加载到RAM 503并由计算单元501执行时,可以执行上文描述的量子测量模式的处理方法的一个或多个步骤。备选地,在其他实施例中,计算单元501可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行量子测量模式的处理方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。
Claims (25)
1.一种量子测量模式的处理方法,包括:
获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令;
基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声;
基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定;
基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
2.根据权利要求1所述的方法,其中,所述第二指令列表包括:类型指示为态制备指令、纠缠指令和测量指令的第二指令,所述基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,包括:
基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,所述第二指令列表和所述第四指令列表中,各所述测量指令的相对位置顺序保持不变,且所述量子测量模式的同一个节点上的不同第二指令的相对位置顺序不变,不同第二指令的相对位置顺序为:从前至后为态制备指令、纠缠指令、测量指令;
基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表。
3.根据权利要求2所述的方法,其中,所述基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,包括:
将所述第二指令列表进行拆分,得到第一列表、第二列表和第三列表,所述第一列表为所述第二指令列表中的态制备指令构成的列表,所述第二列表为所述第二指令列表中的纠缠指令构成的列表,所述第三列表为所述第二指令列表中的测量指令构成的列表;
基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,所述第四列表包括所述第二列表中的纠缠指令和所述第三列表中的测量指令,所述第四列表中,所述量子测量模式的同一个节点上的不同第二指令保持从前至后为纠缠指令、测量指令的相对位置顺序;
基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表。
4.根据权利要求3所述的方法,其中,所述基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,包括:
对所述第二列表进行针对纠缠指令的遍历,并记录当前遍历的纠缠指令;
对所述第三列表进行针对测量指令的遍历,得到目标测量指令,所述当前遍历的纠缠指令所作用的节点包括所述目标测量指令所作用的节点;
将所述当前遍历的纠缠指令插入到所述第三列表中的第一位置,所述第一位置为所述目标测量指令在所述第三列表中的位置;
在所述第二列表遍历完成的情况下,将更新后的所述第三列表确定为所述第四列表。
5.根据权利要求3所述的方法,其中,所述基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表,包括:
对所述第一列表进行针对态制备指令的遍历,并记录当前遍历的态制备指令;
对所述第四列表进行针对纠缠指令的遍历,得到目标纠缠指令,所述目标纠缠指令所作用的节点包括所述当前遍历的态制备指令所作用的节点;
将所述当前遍历的态制备指令插入到所述第四列表中的第二位置,所述第二位置为所述目标纠缠指令在所述第四列表中的位置;
在所述第一列表遍历完成的情况下,将更新后的所述第四列表确定为所述第四指令列表。
6.根据权利要求2所述的方法,其中,所述基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表,包括:
针对所述第四指令列表中每一所述第二指令,执行如下操作:
获取所述第二指令所作用的目标节点;
基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,所述寄存单元字典包括寄存单元与所述量子测量模式中节点的对应关系;
基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,所述指令集合包括:所述噪声指令和与所述第一指令等效的第三指令;
其中,所述第三指令列表包括等效编译得到的所述量子电路中指令集合,所述指令集合在所述第三指令列表的排列顺序为:从前到后为基于所述第一噪声参数确定的噪声指令、所述第三指令和基于所述第二噪声参数确定的噪声指令。
7.根据权利要求6所述的方法,其中,所述基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,包括如下至少一项:
在查询到所述寄存单元字典中包括所述目标节点的对应关系的情况下,将所述目标节点对应的寄存单元的标识确定为所述目标标识;
在查询到所述寄存单元字典中未包括所述目标节点的对应关系的情况下,基于所述寄存单元字典为所述目标节点分配寄存单元,将为所述目标节点分配的寄存单元的标识确定为所述目标标识,并基于为所述目标节点分配的寄存单元的标识更新所述寄存单元字典。
8.根据权利要求7所述的方法,其中,所述基于所述寄存单元字典为所述目标节点分配寄存单元,包括如下至少一项:
在查询到所述寄存单元字典中包括第一寄存单元的标识的情况下,将所述第一寄存单元分配给所述目标节点,所述第一寄存单元为未分配给节点的寄存单元;
在查询到所述寄存单元字典中不包括所述第一寄存单元的标识的情况下,获取所述寄存单元字典所表征的寄存单元的数量,基于所述数量确定所创建的第二寄存单元的标识,并将所述第二寄存单元分配给所述目标节点。
9.根据权利要求8所述的方法,其中,所述第一寄存单元为未分配给节点的寄存单元中标识最小的寄存单元。
10.根据权利要求6所述的方法,其中,所述基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,包括如下至少一项:
在所述第二指令为态制备指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第一指令集合,所述第一指令集合包括重置操作指令和基于所述态制备指令中噪声参数确定的第一噪声指令,所述重置操作指令用于将所述目标标识对应的寄存单元的量子态重置为所述态制备指令所指示的量子态;
在所述第二指令为纠缠指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第二指令集合,所述第二指令集合包括量子门操作指令和基于所述纠缠指令中噪声参数确定的第二噪声指令,所述量子门操作指令用于基于所述目标标识对应的寄存单元进行所述纠缠指令对应的量子门操作;
在所述第二指令为测量指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合,所述第三指令集合包括量子测量操作指令和基于所述测量指令中噪声参数确定的第三噪声指令,所述量子测量操作指令用于基于所述目标标识对应的寄存单元进行所述测量指令指示的量子测量操作。
11.根据权利要求10所述的方法,其中,在所述第二指令为测量指令的情况下,所述基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合之后,所述方法还包括:
基于所述目标标识,更新所述寄存单元字典,更新后的所述寄存单元字典指示所述目标标识对应的寄存单元为未分配给节点的寄存单元。
12.一种量子测量模式的处理装置,包括:
获取模块,用于获取量子测量模式的第一指令列表,以及获取模拟所述量子测量模式运行时的环境噪声信息,所述第一指令列表包括第一指令;
更新模块,用于基于所述环境噪声信息对所述第一指令列表进行更新,得到第二指令列表,所述第二指令列表包括对所述第一指令更新得到的第二指令,所述第二指令包括所述第一指令中的指令参数和目标噪声属性对应的噪声参数,所述目标噪声属性为所述环境噪声信息指示的噪声属性,所述噪声参数包括第一噪声参数和第二噪声参数的至少一项,所述第一噪声参数指示所述第一指令指示的操作之前所引入的噪声,所述第二噪声参数指示所述第一指令指示的操作之后所引入的噪声;
等效编译模块,用于基于所述第二指令列表,对所述量子测量模式进行等效编译,得到与所述量子测量模式等效的量子电路的第三指令列表,所述第三指令列表包括噪声指令,所述噪声指令指示在所述量子电路中量子比特上作用噪声,所述噪声指令基于所述噪声参数确定;
运行模块,用于基于所述第三指令列表进行所述量子电路的运行,得到所述量子测量模式的量子计算结果。
13.根据权利要求12所述的装置,其中,所述第二指令列表包括:类型指示为态制备指令、纠缠指令和测量指令的第二指令,所述等效编译模块包括:
推迟处理子模块,用于基于所述第二指令列表,将所述量子测量模式中的态制备指令和纠缠指令进行推迟处理,得到所述量子测量模式的第四指令列表,所述第二指令列表和所述第四指令列表中,各所述测量指令的相对位置顺序保持不变,且所述量子测量模式的同一个节点上的不同第二指令的相对位置顺序不变,不同第二指令的相对位置顺序为:从前至后为态制备指令、纠缠指令、测量指令;
等效编译子模块,用于基于所述第四指令列表进行指令的等效编译,得到所述第三指令列表。
14.根据权利要求13所述的装置,其中,所述推迟处理子模块包括:
拆分单元,用于将所述第二指令列表进行拆分,得到第一列表、第二列表和第三列表,所述第一列表为所述第二指令列表中的态制备指令构成的列表,所述第二列表为所述第二指令列表中的纠缠指令构成的列表,所述第三列表为所述第二指令列表中的测量指令构成的列表;
第一推迟处理单元,用于基于所述第二列表和所述第三列表,对所述量子测量模式中的纠缠指令进行推迟处理,得到第四列表,所述第四列表包括所述第二列表中的纠缠指令和所述第三列表中的测量指令,所述第四列表中,所述量子测量模式的同一个节点上的不同第二指令保持从前至后为纠缠指令、测量指令的相对位置顺序;
第二推迟处理单元,用于基于所述第一列表和所述第四列表,对所述量子测量模式中的态制备指令进行推迟处理,得到所述第四指令列表。
15.根据权利要求14所述的装置,其中,所述第一推迟处理单元,具体用于:
对所述第二列表进行针对纠缠指令的遍历,并记录当前遍历的纠缠指令;
对所述第三列表进行针对测量指令的遍历,得到目标测量指令,所述当前遍历的纠缠指令所作用的节点包括所述目标测量指令所作用的节点;
将所述当前遍历的纠缠指令插入到所述第三列表中的第一位置,所述第一位置为所述目标测量指令在所述第三列表中的位置;
在所述第二列表遍历完成的情况下,将更新后的所述第三列表确定为所述第四列表。
16.根据权利要求14所述的装置,其中,所述第二推迟处理单元,具体用于:
对所述第一列表进行针对态制备指令的遍历,并记录当前遍历的态制备指令;
对所述第四列表进行针对纠缠指令的遍历,得到目标纠缠指令,所述目标纠缠指令所作用的节点包括所述当前遍历的态制备指令所作用的节点;
将所述当前遍历的态制备指令插入到所述第四列表中的第二位置,所述第二位置为所述目标纠缠指令在所述第四列表中的位置;
在所述第一列表遍历完成的情况下,将更新后的所述第四列表确定为所述第四指令列表。
17.根据权利要求13所述的装置,其中,所述等效编译子模块包括:
获取单元,用于针对所述第四指令列表中每一所述第二指令,获取所述第二指令所作用的目标节点;
确定单元,用于基于所述目标节点和寄存单元字典,确定为所述目标节点分配的量子电路的寄存单元的目标标识,所述寄存单元字典包括寄存单元与所述量子测量模式中节点的对应关系;
等效编译单元,用于基于所述目标标识,对所述第二指令进行等效编译,得到与所述第二指令等效的量子电路中指令集合,所述指令集合包括:所述噪声指令和与所述第一指令等效的第三指令;
其中,所述第三指令列表包括等效编译得到的所述量子电路中指令集合,所述指令集合在所述第三指令列表的排列顺序为:从前到后为基于所述第一噪声参数确定的噪声指令、所述第三指令和基于所述第二噪声参数确定的噪声指令。
18.根据权利要求17所述的装置,其中,所述确定单元包括:
第一确定子单元,用于在查询到所述寄存单元字典中包括所述目标节点的对应关系的情况下,将所述目标节点对应的寄存单元的标识确定为所述目标标识;
第二确定子单元,用于在查询到所述寄存单元字典中未包括所述目标节点的对应关系的情况下,基于所述寄存单元字典为所述目标节点分配寄存单元,将为所述目标节点分配的寄存单元的标识确定为所述目标标识,并基于为所述目标节点分配的寄存单元的标识更新所述寄存单元字典。
19.根据权利要求18所述的装置,其中,所述第二确定子单元,具体用于:
在查询到所述寄存单元字典中包括第一寄存单元的标识的情况下,将所述第一寄存单元分配给所述目标节点,所述第一寄存单元为未分配给节点的寄存单元;
在查询到所述寄存单元字典中不包括所述第一寄存单元的标识的情况下,获取所述寄存单元字典所表征的寄存单元的数量,基于所述数量确定所创建的第二寄存单元的标识,并将所述第二寄存单元分配给所述目标节点。
20.根据权利要求19所述的装置,其中,所述第一寄存单元为未分配给节点的寄存单元中标识最小的寄存单元。
21.根据权利要求17所述的装置,其中,所述等效编译单元,具体用于:
在所述第二指令为态制备指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第一指令集合,所述第一指令集合包括重置操作指令和基于所述态制备指令中噪声参数确定的第一噪声指令,所述重置操作指令用于将所述目标标识对应的寄存单元的量子态重置为所述态制备指令所指示的量子态;
在所述第二指令为纠缠指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第二指令集合,所述第二指令集合包括量子门操作指令和基于所述纠缠指令中噪声参数确定的第二噪声指令,所述量子门操作指令用于基于所述目标标识对应的寄存单元进行所述纠缠指令对应的量子门操作;
在所述第二指令为测量指令的情况下,基于所述目标标识,将所述第二指令等效编译成所述量子电路中第三指令集合,所述第三指令集合包括量子测量操作指令和基于所述测量指令中噪声参数确定的第三噪声指令,所述量子测量操作指令用于基于所述目标标识对应的寄存单元进行所述测量指令指示的量子测量操作。
22.根据权利要求21所述的装置,其中,在所述第二指令为测量指令的情况下,所述装置还包括:
更新模块,用于基于所述目标标识,更新所述寄存单元字典,更新后的所述寄存单元字典指示所述目标标识对应的寄存单元为未分配给节点的寄存单元。
23.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-11中任一项所述的方法。
24.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1-11中任一项所述的方法。
25.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-11中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310139158.6A CN116167445B (zh) | 2023-02-20 | 2023-02-20 | 量子测量模式的处理方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310139158.6A CN116167445B (zh) | 2023-02-20 | 2023-02-20 | 量子测量模式的处理方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116167445A CN116167445A (zh) | 2023-05-26 |
CN116167445B true CN116167445B (zh) | 2023-10-03 |
Family
ID=86421598
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310139158.6A Active CN116167445B (zh) | 2023-02-20 | 2023-02-20 | 量子测量模式的处理方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116167445B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116702915B (zh) * | 2023-08-07 | 2023-11-03 | 深圳量旋科技有限公司 | 一种多量子比特量子脉冲控制方法、装置和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100077772A (ko) * | 2008-12-29 | 2010-07-08 | 한국항공우주연구원 | 위성용 광학 센서의 보정방법 |
CN113011593A (zh) * | 2021-03-15 | 2021-06-22 | 北京百度网讯科技有限公司 | 消除量子测量噪声的方法及系统、电子设备和介质 |
CN113723612A (zh) * | 2021-08-31 | 2021-11-30 | 北京百度网讯科技有限公司 | 对单向量子计算机计算模型的量子系统进行操作的方法及装置 |
CN114997407A (zh) * | 2022-05-31 | 2022-09-02 | 北京百度网讯科技有限公司 | 量子测量设备的噪声消除方法及装置、电子设备和介质 |
CN115169570A (zh) * | 2022-07-26 | 2022-10-11 | 北京百度网讯科技有限公司 | 量子网络协议仿真方法、装置及电子设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11699002B2 (en) * | 2020-05-28 | 2023-07-11 | Microsoft Technology Licensing, Llc | Separable-state simulation of quantum program code |
-
2023
- 2023-02-20 CN CN202310139158.6A patent/CN116167445B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100077772A (ko) * | 2008-12-29 | 2010-07-08 | 한국항공우주연구원 | 위성용 광학 센서의 보정방법 |
CN113011593A (zh) * | 2021-03-15 | 2021-06-22 | 北京百度网讯科技有限公司 | 消除量子测量噪声的方法及系统、电子设备和介质 |
CN113723612A (zh) * | 2021-08-31 | 2021-11-30 | 北京百度网讯科技有限公司 | 对单向量子计算机计算模型的量子系统进行操作的方法及装置 |
CN114997407A (zh) * | 2022-05-31 | 2022-09-02 | 北京百度网讯科技有限公司 | 量子测量设备的噪声消除方法及装置、电子设备和介质 |
CN115169570A (zh) * | 2022-07-26 | 2022-10-11 | 北京百度网讯科技有限公司 | 量子网络协议仿真方法、装置及电子设备 |
Non-Patent Citations (1)
Title |
---|
Hanrui Wang.QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits.《2022 IEEE International Symposium on High-Performance Computer Architecture》.2022,第692-708页. * |
Also Published As
Publication number | Publication date |
---|---|
CN116167445A (zh) | 2023-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115169570B (zh) | 量子网络协议仿真方法、装置及电子设备 | |
CN112819169B (zh) | 量子控制脉冲生成方法、装置、设备及存储介质 | |
CN112559007A (zh) | 多任务模型的参数更新方法、装置及电子设备 | |
WO2023206771A1 (zh) | 基于决策流图的环境建模方法、装置和电子设备 | |
CN115860128B (zh) | 量子电路运行方法、装置及电子设备 | |
CN114970865B (zh) | 量子芯片上的量子电路处理方法、装置及电子设备 | |
CN114897173B (zh) | 基于变分量子线路确定PageRank的方法及装置 | |
CN116167445B (zh) | 量子测量模式的处理方法、装置及电子设备 | |
CN114580645A (zh) | 随机量子测量的模拟方法、装置、设备及存储介质 | |
CN116167446B (zh) | 量子计算处理方法、装置及电子设备 | |
CN114743586B (zh) | 存储器模型的镜像存储实现方法、装置及存储介质 | |
CN113570067B (zh) | 分布式系统的同步方法、装置 | |
CN112541557B (zh) | 生成式对抗网络的训练方法、装置及电子设备 | |
CN116187464B (zh) | 盲量子计算处理方法、装置及电子设备 | |
CN116167447B (zh) | 量子电路处理方法、装置及电子设备 | |
CN113313261A (zh) | 函数处理方法、装置及电子设备 | |
CN116187463A (zh) | 量子测量模式至量子电路的编译方法、装置及电子设备 | |
CN111723247A (zh) | 基于图的假设计算 | |
CN116151384B (zh) | 量子电路处理方法、装置及电子设备 | |
CN116187458B (zh) | 量子电路处理方法、装置及电子设备 | |
CN116611527B (zh) | 量子电路处理方法、装置及电子设备 | |
CN116151381B (zh) | 量子电路处理方法、装置及电子设备 | |
CN117273115B (zh) | 一种反向计算图的静态生成方法、装置、设备及介质 | |
CN116524165B (zh) | 三维表情模型的迁移方法、装置、设备和存储介质 | |
CN116227607B (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40088439 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |