CN115879558A - 一种多个量子态之间的大小比较方法及装置 - Google Patents
一种多个量子态之间的大小比较方法及装置 Download PDFInfo
- Publication number
- CN115879558A CN115879558A CN202111144772.9A CN202111144772A CN115879558A CN 115879558 A CN115879558 A CN 115879558A CN 202111144772 A CN202111144772 A CN 202111144772A CN 115879558 A CN115879558 A CN 115879558A
- Authority
- CN
- China
- Prior art keywords
- quantum
- qubit
- state
- bit
- quantum state
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 239000002096 quantum dot Substances 0.000 claims description 112
- 238000004590 computer program Methods 0.000 claims description 15
- 230000009471 action Effects 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 4
- 230000001133 acceleration Effects 0.000 abstract description 6
- 230000008901 benefit Effects 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000005610 quantum mechanics Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 235000015149 toffees Nutrition 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Landscapes
- Logic Circuits (AREA)
Abstract
本发明公开了一种多个量子态之间的大小比较方法及装置,方法包括:获得待比较的目标大小关系;构建用于比较多个量子态的所述目标大小关系对应的量子线路;运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。利用本发明实施例,能够发挥量子计算的并行加速优势,实现不同大小关系下量子态之间的比较,并填补相关技术的空白。
Description
技术领域
本发明属于量子计算技术领域,特别是一种多个量子态之间的大小比较方法及装置。
背景技术
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力,例如,能将破解RSA密钥的时间从数百年加速到数小时,故成为一种正在研究中的关键技术。
目前,随着量子计算的不断发展,越来越多的量子算法应运而生。然而,对量子态数据之间进行不同大小关系的比较方面,缺少相应的量子算法,以充分发挥量子计算的并行加速优势,这是一个亟待解决的问题。
发明内容
本发明的目的是提供一种多个量子态之间的大小比较方法及装置,以解决现有技术中的不足,发挥量子计算的并行加速优势,能够实现不同大小关系下量子态数据之间的比较,并填补相关技术的空白。
本申请的一个实施例提供了一种多个量子态之间的大小比较方法,方法包括:
获得待比较的目标大小关系;
构建用于比较多个量子态的所述目标大小关系对应的量子线路;
运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
可选的,所述目标大小关系包括:大于关系、小于等于关系、大于等于关系或小于关系。
可选的,所述多个量子态包括:第一量子态和第二量子态;
所述构建用于比较多个量子态的所述目标大小关系对应的量子线路,包括:
获取用于存储所述第一量子态的第一量子比特、存储所述第二量子态的第二量子比特、存储进位信息的第三量子比特和用于存储比较结果的第四量子比特;
根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门;
将所述第一量子逻辑门添加到所述第一量子比特、所述第二量子比特和所述第三量子比特上,将所述第二量子逻辑门添加到所述第三量子比特和所述第四量子比特上,得到用于比较所述第一量子态和所述第二量子态的所述目标大小关系对应的量子线路。
可选的,所述目标大小关系为大于关系;所述根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门,包括:
对于所述第一量子态的第一位|i1>、所述第二量子态的第一位|j1>,确定作用于所述|i1>对应的第一量子比特、所述|j1>对应的第二量子比特、第一个第三量子比特位的第一量子逻辑门为虚控CNOT门;
对于所述第一量子态的第k位|ik>、所述第二量子态的第k位|jk>,确定作用于|ik>对应的第一量子比特、|jk>对应的第二量子比特、第(k-1)个和第k个第三量子比特位的第一量子逻辑门为虚控0R门、实控Toffoli门;其中,所述k为整数且1<k<n,所述n为第一量子比特数量;
对于所述第一量子态的第n位|in>、所述第二量子态的第n位|jn>至第(n+m)位|jn+m>,确定作用于|jn>至|jn+m>对应的第二量子比特的第一量子逻辑门为X门,以及作用于|in>对应的第一量子比特、|jn>至|jn+m>对应的第二量子比特、第(n-1)个和第n个第三量子比特位的第一量子逻辑门为实控0R门、虚控Toffoli门;其中,所述m为非负整数;
确定用于根据进位信息生成比较结果的、作用于所述第n个第三量子比特位和所述第四量子比特的第二量子逻辑门为CNOT门。
可选的,所述对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系,包括:
测量所述第四量子比特的量子态,作为所述比较结果;
根据所述比较结果,确定所述第一量子态和所述第二量子态是否符合所述目标大小关系。
可选的,所述根据所述比较结果,确定所述第一量子态和所述第二量子态是否符合所述目标大小关系,包括:
如果所述比较结果为|1>态,确定所述第一量子态和所述第二量子态符合所述目标大小关系;
如果所述比较结果为|0>态,确定所述第一量子态和所述第二量子态不符合所述目标大小关系。
本申请的又一实施例提供了一种多个量子态之间的大小比较装置,装置包括:
获得模块,用于获得待比较的目标大小关系;
构建模块,用于构建用于比较多个量子态的所述目标大小关系对应的量子线路;
比较模块,用于运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
可选的,所述目标大小关系包括:大于关系、小于等于关系、大于等于关系或小于关系。
本申请的又一实施例提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项所述的方法。
本申请的又一实施例提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项所述的方法。
与现有技术相比,本发明提供的一种多个量子态之间的大小比较方法,首先获得待比较的目标大小关系;构建用于比较多个量子态的所述目标大小关系对应的量子线路;运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系,从而发挥量子计算的并行加速优势,实现不同大小关系下量子态数据之间的比较,并填补相关技术的空白。
附图说明
图1为本发明实施例提供的一种多个量子态之间的大小比较方法的计算机终端的硬件结构框图;
图2为本发明实施例提供的一种多个量子态之间的大小比较方法的流程示意图;
图3为本发明实施例提供的一种大于关系对应的量子线路示意图;
图4为本发明实施例提供的一种逻辑或门的构造示意图;
图5为本发明实施例提供的一种多个量子态之间的大小比较装置的结构示意图。
具体实施方式
下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本发明实施例首先提供了一种多个量子态之间的大小比较方法,该方法可以应用于电子设备,如计算机终端,具体如普通电脑、量子计算机等。
下面以运行在计算机终端上为例对其进行详细说明。图1为本发明实施例提供的一种多个量子态之间的大小比较方法的计算机终端的硬件结构框图。如图1所示,计算机终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104,可选地,上述计算机终端还可以包括用于通信功能的传输装置106以及输入输出设备108。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述计算机终端的结构造成限定。例如,计算机终端还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储应用软件的软件程序以及模块,如本申请实施例中的多个量子态之间的大小比较方法对应的程序指令/模块,处理器102通过运行存储在存储器104内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
需要说明的是,真正的量子计算机是混合结构的,它包含两大部分:一部分是经典计算机,负责执行经典计算与控制;另一部分是量子设备,负责运行量子程序进而实现量子计算。而量子程序是由量子语言如QRunes语言编写的一串能够在量子计算机上运行的指令序列,实现了对量子逻辑门操作的支持,并最终实现量子计算。具体的说,量子程序就是一系列按照一定时序操作量子逻辑门的指令序列。
在实际应用中,因受限于量子设备硬件的发展,通常需要进行量子计算模拟以验证量子算法、量子应用等等。量子计算模拟即借助普通计算机的资源搭建的虚拟架构(即量子虚拟机)实现特定问题对应的量子程序的模拟运行的过程。通常,需要构建特定问题对应的量子程序。本发明实施例所指量子程序,即是经典语言编写的表征量子比特及其演化的程序,其中与量子计算相关的量子比特、量子逻辑门等等均有相应的经典代码表示。
量子线路作为量子程序的一种体现方式,也称量子逻辑电路,是最常用的通用量子计算模型,表示在抽象概念下对于量子比特进行操作的线路,其组成包括量子比特、线路(时间线),以及各种量子逻辑门,最后常需要通过量子测量操作将结果读取出来。
不同于传统电路是用金属线所连接以传递电压信号或电流信号,在量子线路中,线路可看成是由时间所连接,亦即量子比特的状态随着时间自然演化,在这过程中按照哈密顿运算符的指示,一直到遇上逻辑门而被操作。
一个量子程序整体上对应有一条总的量子线路,本发明所述量子程序即指该条总的量子线路,其中,该总的量子线路中的量子比特总数与量子程序的量子比特总数相同。可以理解为:一个量子程序可以由量子线路、针对量子线路中量子比特的测量操作、保存测量结果的寄存器及控制流节点(跳转指令)组成,一条量子线路可以包含几十上百个甚至千上万个量子逻辑门操作。量子程序的执行过程,就是对所有的量子逻辑门按照一定时序执行的过程。需要说明的是,时序即单个量子逻辑门被执行的时间顺序。
需要说明的是,经典计算中,最基本的单元是比特,而最基本的控制模式是逻辑门,可以通过逻辑门的组合来达到控制电路的目的。类似地,处理量子比特的方式就是量子逻辑门。使用量子逻辑门,能够使量子态发生演化,量子逻辑门是构成量子线路的基础,量子逻辑门包括单比特量子逻辑门,如Hadamard门(H门,阿达马门)、泡利-X门(X门)、泡利-Y门(Y门)、泡利-Z门(Z门)、RX门、RY门、RZ门等等;两比特或多比特量子逻辑门,如CNOT门、CR门、CZ门、iSWAP门、Toffoli门等等。量子逻辑门一般使用酉矩阵表示,而酉矩阵不仅是矩阵形式,也是一种操作和变换。一般量子逻辑门在量子态上的作用是通过酉矩阵左乘以量子态右矢对应的矩阵进行计算的。
量子态,即量子比特的逻辑状态,在量子算法(或称量子程序)中可用二进制表示,例如,一组量子比特为q0、q1、q2,表示第0位、第1位、第2位量子比特,从高位到低位排序为q2q1q0,该组量子比特对应的量子态是该组量子比特对应的本征态的叠加,该组量子比特对应的本征态共有2的量子比特总数次方个,即8个本征态(确定的状态):|000>、|001>、|010>、|011>、|100>、|101>、|110>、|111>,每个本征态的位与量子比特对应一致,如|000>态,000从高位到低位对应q2q1q0,|>为狄拉克符号。
以单个量子比特说明,单个量子比特的逻辑状态可能处于|0>态、|1>态、|0>态和|1>态的叠加态(不确定状态),具体可以表示为/>其中,a和b为表示量子态振幅(概率幅)的复数,振幅的模平方|a|2和|b|2分别表示|0>态、|1>态的概率,|a|2+|b|2=1。简言之,量子态是各本征态组成的叠加态,当其它本征态的概率为0时,即处于唯一确定的本征态。
参见图2,图2为本发明实施例提供的一种多个量子态之间的大小比较方法的流程示意图,可以包括如下步骤:
S201,获得待比较的目标大小关系;
具体的,目标大小关系是指用户想要确定的大小关系,可以包括:大于关系、小于等于关系、大于等于关系或小于关系。例如,用户想要确定第一量子态与第二量子态的关系是否是大于关系,即第一量子是否大于第二量子态(而不关心其他),则目标大小关系可设为大于关系。
S202,构建用于比较多个量子态的所述目标大小关系对应的量子线路;
具体的,以两个量子态的比较为例,多个量子态可以包括:第一量子态和第二量子态。为了利用量子计算实现量子态之间的目标大小关系的比较,可以通过构建相应功能的量子线路进行实现,一种构建方式可以如下:
S2021,获取用于存储所述第一量子态的第一量子比特、存储所述第二量子态的第二量子比特、存储进位信息的第三量子比特和用于存储比较结果的第四量子比特;
其中,第一量子比特设有n位:q[1]、q[2]、…、q[n],对应存储第一量子态:|i1>、|i2>、…、|in>;其中,n为正整数;
第二量子比特设有(n+m)位:p[1]、p[2]、…、p[n]、…、p[n+m],对应存储第二量子态:|j1>、|j2>、…、|jn>、…、|jn+m>;其中,m为非负整数;
第三量子比特用于存储第一量子态每一位与第二量子态每一位比较后的进位信息,设有n位:a[1]、a[2]、…、a[n],进位信息具体存储在对应量子态:|a1>、|a2>、…、|an>,以大于关系为例,从最低位开始比较,第一量子态的一位若大于第二量子态的对应位,则得到进位信息为1,否则为0;
第四量子比特用于存储第一量子态和第二量子态是否满足目标大小关系的比较结果,可设1位:q[cmp],比较结果具体存储在对应量子态|c>中。
需要说明的是,第三量子比特和第四量子比特的初始量子态可设为|0>态。
S2022,根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门;
示例性的,目标大小关系为大于关系:
(1),对于所述第一量子态的第一位|i1>、所述第二量子态的第一位|j1>,确定作用于所述|i1>对应的第一量子比特、所述|j1>对应的第二量子比特、第一个第三量子比特位的第一量子逻辑门为虚控CNOT门;
其中,虚控CNOT门的作用为:在|j1>=|0>时执行CNOT门,即:在|j1>=|0>且|i1>=|1>(可见|i1>大于|j1>)时,将第三量子比特第一位a[1]的量子态|a1>由|0>翻转为|1>,从而得到第一位的进位信息1并存储。
(2),对于所述第一量子态的第k位|ik>、所述第二量子态的第k位|jk>,确定作用于|ik>对应的第一量子比特、|jk>对应的第二量子比特、第(k-1)个和第k个第三量子比特位的第一量子逻辑门为虚控0R门、实控Toffoli门;其中,所述k为整数且1<k<n;
其中,虚控0R门的作用为:在|jk>=|0>时执行OR门,即:|jk>=|0>,在|ik>=|1>或|ak-1>=|1>(第(k-1)位存在进位信息为1)时,将第k位a[k]的量子态|ak>由|0>翻转为|1>,从而得到第k位的进位信息1;
实控Toffoli门的作用为:在|jk>=|1>时执行Toffoli门,即:|jk>=|1>,在|ik>=|1>且|ak-1>=|1>时,将第k位a[k]的量子态|ak>由|0>翻转为|1>,从而得到第k位的进位信息1。
(3),对于所述第一量子态的第n位|in>、所述第二量子态的第n位|jn>至第(n+m)位|jn+m>,确定作用于|jn>至|jn+m>对应的第二量子比特的第一量子逻辑门为X门,以及作用于|in>对应的第一量子比特、|jn>至|jn+m>对应的第二量子比特、第(n-1)个和第n个第三量子比特位的第一量子逻辑门为实控0R门、虚控Toffoli门;
其中,先对第二量子比特p[n]至p[n+m]添加X门,以使对应第二量子态|jn>至|jn+m>翻转,添加由p[n]至p[n+m]实控的0R门,即:在|jn>至|jn+m>均为|1>态时,执行作用于q[n]、a[n-1]和a[n]的0R门,0R门作用为:在|in>=|1>或|an-1>=|1>时,将第n位a[n]的量子态|an>由|0>翻转为|1>,从而得到第n位的进位信息1;
然后,在添加p[n]虚控、p[n+1]至p[n+m]实控的Toffoli门,即:在|jn>=|0>、|jn+1>至|jn+m>均为|1>时,执行作用于q[n]、a[n-1]和a[n]的Toffoli门,Toffoli门作用为:在|in>=|1>且|an-1>=|1>时,将第n位a[n]的量子态|an>由|0>翻转为|1>,从而得到第n位的进位信息1;
可见,如果多出的量子态位|jn+1>至|jn+m>至少存在一位为|1>(说明第二量子态一定大于第一量子态),则经过X门翻转后至少一位变为|0>,从而不执行OR门和Toffoli门,第n位进位信息仍为0,表示无进位;
如果|jn+1>至|jn+m>均为|0>,在|jn>=|0>时,经过X门翻转均变为|1>,执行OR门;在|jn>=|1>时,经过X门翻转后|jn>变为|0>、|jn+1>至|jn+m>均变为|1>,此时执行Toffoli门。进一步的,可以在OR门或Toffoli门执行后,再次在p[n]至p[n+m]上添加X门,实现第二量子态的复原。
(4),确定用于根据进位信息生成比较结果的、作用于所述第n个第三量子比特位和所述第四量子比特的第二量子逻辑门为CNOT门。其中,在0R门或Toffoli门执行后,添加作用于a[n]和q[cmp]的CNOT门,将a[n]的进位信息存储到q[cmp]中。
S2023,将所述第一量子逻辑门添加到所述第一量子比特、所述第二量子比特和所述第三量子比特上,将所述第二量子逻辑门添加到所述第三量子比特和所述第四量子比特上,得到用于比较所述第一量子态和所述第二量子态的所述目标大小关系对应的量子线路。
继续以上述为例,得到一种目标大小关系为大于关系时对应的量子线路如图3所示,所示出的量子逻辑门依次为:虚控CNOT门、虚控0R门、实控Toffoli门、X门、实控0R门、虚控Toffoli门、X门、CNOT门,实控表示图中受实心对应的量子比特控制,虚控表示图中受空心对应的量子比特控制。对于第二量子态与第一量子态位数相同即m=0的情况,此时p[n+m]=p[n],去掉量子线路中所示的量子比特p[n+m]及作用于p[n+m]上的X门即可。
对于小于等于关系对应的量子线路,可以在大于关系对应量子线路的基础上,在第四量子比特上增加一个第二量子逻辑门X门。
对于大于等于关系对应的量子线路,将大于关系时对应量子线路采用的第一量子逻辑门虚控CNOT门替换为:受p[1]虚控的、作用于a[1]的X门和作用于p[1]、q[1]、a[1]的Toffoli门,其余不变;其中,X门功能为:|j1>=|0>时,|i1>一定大于等于|j1>,将a[1]对应量子态|a1>由|0>翻转为|1>,从而得到第一位的进位信息1;Toffoli门功能为:|j1>=|1>时,在|i1>=|1>时(两者相等),才将a[1]对应量子态|a1>由|0>翻转为|1>,从而得到第一位的进位信息1,在|i1>=|0>时(|i1>小于|j1>)不翻转,第一位的进位信息仍为0,表示无进位。
对于小于关系对应的量子线路,可以在大于等于关系对应线路的基础上,在第四量子比特上增加一个第二量子逻辑门X门。
在实际应用中,采用与Toffoli门、0R门、CNOT门或X门等价的量子逻辑门也是合理可行的。其中,0R门的一种构造方式可如图4所示,图中左侧线路依次包括3个X门、1个Toffoli门和2个X门。
S203,运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
具体的,可以测量第四量子比特的量子态|c>,作为比较结果;根据比较结果,确定第一量子态和第二量子态是否符合目标大小关系。在计算机领域,真值true通常用1表示,示例性的,如果测量出的比较结果为|1>态,表示确定第一量子态和第二量子态符合目标大小关系;如果为|0>态,表示确定第一量子态和第二量子态不符合目标大小关系。
可见,通过获得待比较的目标大小关系;构建用于比较多个量子态的目标大小关系对应的量子线路;运行量子线路,对量子线路包含的目标量子比特进行测量,比较多个量子态以确定是否符合目标大小关系,从而发挥量子计算的并行加速优势,实现不同大小关系下量子态数据之间的比较,并填补相关技术的空白。
参见图5,图5为本发明实施例提供的一种多个量子态之间的大小比较装置的结构示意图,与图2所示的流程相对应,所述装置包括:
获得模块501,用于获得待比较的目标大小关系;
构建模块502,用于构建用于比较多个量子态的所述目标大小关系对应的量子线路;
比较模块503,用于运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
具体的,所述目标大小关系包括:大于关系、小于等于关系、大于等于关系或小于关系。
具体的,所述多个量子态包括:第一量子态和第二量子态;
所述构建模块,包括:
获取单元,用于获取用于存储所述第一量子态的第一量子比特、存储所述第二量子态的第二量子比特、存储进位信息的第三量子比特和用于存储比较结果的第四量子比特;
确定单元,用于根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门;
添加单元,用于将所述第一量子逻辑门添加到所述第一量子比特、所述第二量子比特和所述第三量子比特上,将所述第二量子逻辑门添加到所述第三量子比特和所述第四量子比特上,得到用于比较所述第一量子态和所述第二量子态的所述目标大小关系对应的量子线路。
具体的,所述目标大小关系为大于关系;所述确定单元,具体用于:
对于所述第一量子态的第一位|i1>、所述第二量子态的第一位|j1>,确定作用于所述|i1>对应的第一量子比特、所述|j1>对应的第二量子比特、第一个第三量子比特位的第一量子逻辑门为虚控CNOT门;
对于所述第一量子态的第k位|ik>、所述第二量子态的第k位|jk>,确定作用于|ik>对应的第一量子比特、|jk>对应的第二量子比特、第(k-1)个和第k个第三量子比特位的第一量子逻辑门为虚控0R门、实控Toffoli门;其中,所述k为整数且1<k<n,所述n为第一量子比特数量;
对于所述第一量子态的第n位|in>、所述第二量子态的第n位|jn>至第(n+m)位|jn+m>,确定作用于|jn>至|jn+m>对应的第二量子比特的第一量子逻辑门为X门,以及作用于|in>对应的第一量子比特、|jn>至|jn+m>对应的第二量子比特、第(n-1)个和第n个第三量子比特位的第一量子逻辑门为实控0R门、虚控Toffoli门;其中,所述m为非负整数;
确定用于根据进位信息生成比较结果的、作用于所述第n个第三量子比特位和所述第四量子比特的第二量子逻辑门为CNOT门。
具体的,所述比较模块,包括:
测量单元,用于测量所述第四量子比特的量子态,作为所述比较结果;
确定单元,用于根据所述比较结果,确定所述第一量子态和所述第二量子态是否符合所述目标大小关系。
具体的,所述确定单元,具体用于:
如果所述比较结果为|1>态,确定所述第一量子态和所述第二量子态符合所述目标大小关系;
如果所述比较结果为|0>态,确定所述第一量子态和所述第二量子态不符合所述目标大小关系。
可见,通过获得待比较的目标大小关系;构建用于比较多个量子态的目标大小关系对应的量子线路;运行量子线路,对量子线路包含的目标量子比特进行测量,比较多个量子态以确定是否符合目标大小关系,从而发挥量子计算的并行加速优势,实现不同大小关系下量子态数据之间的比较,并填补相关技术的空白。
本发明实施例还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
具体的,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,获得待比较的目标大小关系;
S2,构建用于比较多个量子态的所述目标大小关系对应的量子线路;
S3,运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
具体的,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明实施例还提供了一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
具体的,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
具体的,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,获得待比较的目标大小关系;
S2,构建用于比较多个量子态的所述目标大小关系对应的量子线路;
S3,运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果,以上所述仅为本发明的较佳实施例,但本发明不以图面所示限定实施范围,凡是依照本发明的构想所作的改变,或修改为等同变化的等效实施例,仍未超出说明书与图示所涵盖的精神时,均应在本发明的保护范围内。
Claims (10)
1.一种多个量子态之间的大小比较方法,其特征在于,所述方法包括:
获得待比较的目标大小关系;
构建用于比较多个量子态的所述目标大小关系对应的量子线路;
运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
2.根据权利要求1所述的方法,其特征在于,所述目标大小关系包括:大于关系、小于等于关系、大于等于关系或小于关系。
3.根据权利要求2所述的方法,其特征在于,所述多个量子态包括:第一量子态和第二量子态;
所述构建用于比较多个量子态的所述目标大小关系对应的量子线路,包括:
获取用于存储所述第一量子态的第一量子比特、存储所述第二量子态的第二量子比特、存储进位信息的第三量子比特和用于存储比较结果的第四量子比特;
根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门;
将所述第一量子逻辑门添加到所述第一量子比特、所述第二量子比特和所述第三量子比特上,将所述第二量子逻辑门添加到所述第三量子比特和所述第四量子比特上,得到用于比较所述第一量子态和所述第二量子态的所述目标大小关系对应的量子线路。
4.根据权利要求3所述的方法,其特征在于,所述目标大小关系为大于关系;所述根据所述目标大小关系、所述第一量子态和所述第二量子态的每一位,确定对应的用于生成进位信息的第一量子逻辑门、用于根据进位信息生成比较结果的第二量子逻辑门,包括:
对于所述第一量子态的第一位|i1>、所述第二量子态的第一位|j1>,确定作用于所述|i1>对应的第一量子比特、所述|j1>对应的第二量子比特、第一个第三量子比特位的第一量子逻辑门为虚控CNOT门;
对于所述第一量子态的第k位|ik>、所述第二量子态的第k位|jk>,确定作用于|ik>对应的第一量子比特、|jk>对应的第二量子比特、第(k-1)个和第k个第三量子比特位的第一量子逻辑门为虚控OR门、实控Toffoli门;其中,所述k为整数且1<k<n,所述n为第一量子比特数量;
对于所述第一量子态的第n位|in>、所述第二量子态的第n位|jn>至第(n+m)位|jn+m>,确定作用于|jn>至|jn+m>对应的第二量子比特的第一量子逻辑门为X门,以及作用于|in>对应的第一量子比特、|jn>至|jn+m>对应的第二量子比特、第(n-1)个和第n个第三量子比特位的第一量子逻辑门为实控OR门、虚控Toffoli门;其中,所述m为非负整数;
确定用于根据进位信息生成比较结果的、作用于所述第n个第三量子比特位和所述第四量子比特的第二量子逻辑门为CNOT门。
5.根据权利要求3所述的方法,其特征在于,所述对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系,包括:
测量所述第四量子比特的量子态,作为所述比较结果;
根据所述比较结果,确定所述第一量子态和所述第二量子态是否符合所述目标大小关系。
6.根据权利要求5所述的方法,其特征在于,所述根据所述比较结果,确定所述第一量子态和所述第二量子态是否符合所述目标大小关系,包括:
如果所述比较结果为|1>态,确定所述第一量子态和所述第二量子态符合所述目标大小关系;
如果所述比较结果为|0>态,确定所述第一量子态和所述第二量子态不符合所述目标大小关系。
7.一种多个量子态之间的大小比较装置,其特征在于,所述装置包括:
获得模块,用于获得待比较的目标大小关系;
构建模块,用于构建用于比较多个量子态的所述目标大小关系对应的量子线路;
比较模块,用于运行所述量子线路,对所述量子线路包含的目标量子比特进行测量,比较所述多个量子态以确定是否符合所述目标大小关系。
8.根据权利要求7所述的装置,其特征在于,所述目标大小关系包括:大于关系、小于等于关系、大于等于关系或小于关系。
9.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至6任一项所述的方法。
10.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111144772.9A CN115879558B (zh) | 2021-09-28 | 2021-09-28 | 一种多个量子态之间的大小比较方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111144772.9A CN115879558B (zh) | 2021-09-28 | 2021-09-28 | 一种多个量子态之间的大小比较方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115879558A true CN115879558A (zh) | 2023-03-31 |
CN115879558B CN115879558B (zh) | 2024-06-14 |
Family
ID=85763639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111144772.9A Active CN115879558B (zh) | 2021-09-28 | 2021-09-28 | 一种多个量子态之间的大小比较方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115879558B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101776934A (zh) * | 2010-01-28 | 2010-07-14 | 华东交通大学 | 进位产生和传递函数发生器及可逆最优加法线路设计方法 |
JP2011120096A (ja) * | 2009-12-04 | 2011-06-16 | Nippon Telegr & Teleph Corp <Ntt> | 量子誤り推定装置、量子誤り推定方法、そのプログラム、量子誤り訂正装置、量子誤り訂正方法 |
CN111310928A (zh) * | 2020-02-28 | 2020-06-19 | 东南大学 | 通用量子比较电路的实现方法 |
CN112073221A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点排序的方法及装置 |
CN112162723A (zh) * | 2020-09-30 | 2021-01-01 | 合肥本源量子计算科技有限责任公司 | 一种量子加法运算方法、装置、电子装置及存储介质 |
US20210035008A1 (en) * | 2017-09-08 | 2021-02-04 | Google Llc | Quantum circuits with reduced t gate count |
-
2021
- 2021-09-28 CN CN202111144772.9A patent/CN115879558B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011120096A (ja) * | 2009-12-04 | 2011-06-16 | Nippon Telegr & Teleph Corp <Ntt> | 量子誤り推定装置、量子誤り推定方法、そのプログラム、量子誤り訂正装置、量子誤り訂正方法 |
CN101776934A (zh) * | 2010-01-28 | 2010-07-14 | 华东交通大学 | 进位产生和传递函数发生器及可逆最优加法线路设计方法 |
US20210035008A1 (en) * | 2017-09-08 | 2021-02-04 | Google Llc | Quantum circuits with reduced t gate count |
CN111310928A (zh) * | 2020-02-28 | 2020-06-19 | 东南大学 | 通用量子比较电路的实现方法 |
CN112073221A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点排序的方法及装置 |
CN112162723A (zh) * | 2020-09-30 | 2021-01-01 | 合肥本源量子计算科技有限责任公司 | 一种量子加法运算方法、装置、电子装置及存储介质 |
Non-Patent Citations (3)
Title |
---|
DAVID SENA OLIVEIRA等: "Quantum search algorithm using quantum bit string comparator", 《2006 INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM》, 21 January 2008 (2008-01-21) * |
MOZAMMEL H.A. KHAN: "Synthesis of quaternary reversible/quantum comparators", 《JOURNAL OF SYSTEMS ARCHITECTURE》, 31 October 2008 (2008-10-31), pages 977 - 982, XP024099923, DOI: 10.1016/j.sysarc.2008.04.006 * |
王冬;刘志昊;朱皖宁;李善治;: "基于多目标扩展通用Toffoli门的量子比较器设计", 计算机科学, no. 09, 15 September 2012 (2012-09-15) * |
Also Published As
Publication number | Publication date |
---|---|
CN115879558B (zh) | 2024-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112114776B (zh) | 一种量子乘法运算方法、装置、电子装置及存储介质 | |
CN113222155B (zh) | 一种量子线路的构建方法、装置、电子装置和存储介质 | |
CN114511094B (zh) | 一种量子算法的优化方法、装置、存储介质与电子装置 | |
CN114819163A (zh) | 量子生成对抗网络的训练方法、装置、介质及电子装置 | |
CN113222153A (zh) | 一种量子态的模拟方法、装置、存储介质和电子装置 | |
CN116090568B (zh) | 量子数据与经典浮点型数据的大小关系确定方法及装置 | |
CN114764619A (zh) | 一种基于量子线路的卷积操作方法及装置 | |
CN113222151B (zh) | 一种量子态的变换方法及装置 | |
CN114819168A (zh) | 一种矩阵特征值的量子比较方法及装置 | |
CN115879562B (zh) | 一种量子程序初始映射的确定方法、装置及量子计算机 | |
CN114881238A (zh) | 量子鉴别器的构造方法、装置、介质及电子装置 | |
CN114881239A (zh) | 量子生成器的构造方法、装置、介质及电子装置 | |
CN115809707A (zh) | 量子比较运算方法、装置、电子装置及基础算术组件 | |
CN115983392A (zh) | 量子程序映射关系的确定方法、装置、介质及电子装置 | |
CN115879558A (zh) | 一种多个量子态之间的大小比较方法及装置 | |
CN115879557B (zh) | 基于量子线路的数据大小比较方法、装置及量子计算机 | |
CN115713122B (zh) | 一种量子数据与经典数据的大小关系的确定方法及装置 | |
CN115879559A (zh) | 多个量子态之间的等值关系判断方法、装置及量子计算机 | |
CN115879560A (zh) | 一种量子数据与经典数据的等值关系判断方法及装置 | |
CN114912619A (zh) | 一种量子计算任务调度方法、装置及量子计算机操作系统 | |
CN115907016B (zh) | 一种基于量子计算搜索目标范围值的方法及相关装置 | |
CN115879552B (zh) | 量子模数乘逆运算方法、装置、电子装置及模数算术组件 | |
CN115879554B (zh) | 量子模数平方运算方法、装置、电子装置及模数算术组件 | |
CN115879553B (zh) | 量子模数完整乘法运算方法、装置及模数算术组件 | |
CN115809042B (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 | ||
CB02 | Change of applicant information |
Address after: 230088 6th floor, E2 building, phase II, innovation industrial park, 2800 innovation Avenue, Hefei high tech Zone, Hefei City, Anhui Province Applicant after: Benyuan Quantum Computing Technology (Hefei) Co.,Ltd. Address before: 230088 6th floor, E2 building, phase II, innovation industrial park, 2800 innovation Avenue, Hefei high tech Zone, Hefei City, Anhui Province Applicant before: ORIGIN QUANTUM COMPUTING COMPANY, LIMITED, HEFEI |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |