CN115879562A - 一种量子程序初始映射的确定方法、装置及量子计算机 - Google Patents
一种量子程序初始映射的确定方法、装置及量子计算机 Download PDFInfo
- Publication number
- CN115879562A CN115879562A CN202111145141.9A CN202111145141A CN115879562A CN 115879562 A CN115879562 A CN 115879562A CN 202111145141 A CN202111145141 A CN 202111145141A CN 115879562 A CN115879562 A CN 115879562A
- Authority
- CN
- China
- Prior art keywords
- quantum
- executed
- program
- fidelity
- mapping
- 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
- 238000013507 mapping Methods 0.000 title claims abstract description 160
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000010586 diagram Methods 0.000 claims description 55
- 239000002096 quantum dot Substances 0.000 claims description 38
- 238000004590 computer program Methods 0.000 claims description 16
- 238000003860 storage Methods 0.000 claims description 12
- 238000005259 measurement Methods 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 abstract description 14
- 230000003044 adaptive effect Effects 0.000 abstract description 7
- 230000009977 dual effect Effects 0.000 description 11
- 238000004364 calculation method Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000005610 quantum mechanics Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Classifications
-
- 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
- Logic Circuits (AREA)
Abstract
本发明公开了一种量子程序初始映射的确定方法、装置及量子计算机,方法包括:获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
Description
技术领域
本发明属于量子计算技术领域,特别是一种量子程序初始映射的确定方法、装置及量子计算机。
背景技术
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力,例如,能将破解RSA密钥的时间从数百年加速到数小时,故成为一种正在研究中的关键技术。
在嘈杂中型量子计算(Noisy Intermediate-Scale Quantum)阶段,对于同一块物理芯片上的多个物理比特,其各个物理比特的状态是不稳定的,例如两比特量子逻辑门噪声参数以及物理比特的退相干时间等因素,均会对物理比特的有效利用造成干扰,从而对整个量子线路的运行结果产生未知影响。例如,由于各个物理比特的退相干时间不同,若是因为某个物理比特退相干时间短而限制了整个量子芯片可运行的量子线路深度,必然导致其他物理比特资源的浪费。
现有技术中,确定待执行量子程序的最优映射线路,通常开始需要随机构造量子程序的初始映射,但是随机构造初始映射关系存在随机性,无法保障算法的实际效果,只能通过多次随机才能使得算法获取更优质的初始映射。
基于此,如何确定随机初始映射,减少算法的执行次数,优化算法的执行性能是一个亟需解决的问题。
发明内容
本发明的目的是提供一种量子程序初始映射的确定方法、装置及量子计算机,以解决现有技术中的不足,它能够解决因构造待执行量子程序初始映射关系存在随机性的问题,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
本申请的一个实施例提供了一种量子程序初始映射的确定方法,所述方法包括:
获取待执行量子程序和可适配运行的量子芯片;
构建待执行量子程序对应的含权线路图;
根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
可选的,所述量子芯片的保真度包括所述量子芯片拓扑结构中每两个物理比特间的双量子逻辑门保真度和每个物理比特对应的测量保真度。
可选的,所述构建待执行量子程序对应的含权线路图,包括:
获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特;
基于所述量子逻辑门和所述量子逻辑门操作的量子比特,构建所述待执行量子程序对应的含权线路图,其中,所述含权线路图包括:顶点、无向边和边的权重,所述顶点用于表示所述量子逻辑门操作的量子比特,所述无向边用于表示所述量子逻辑门,所述边的权重根据操作相同量子比特的量子逻辑门数目确定。
可选的,所述根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,包括:
根据所述含权线路图,构建存储所述含权线路图无向边及边的权重信息的第一关联容器;
遍历所述第一关联容器,确定所述待执行量子程序节点的映射优先级,其中,所述映射优先级根据所述权重从大到小依次排列;
根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系;
将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列,得到所述待执行量子程序的初始映射。
可选的,所述根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系,包括:
确定所述待执行量子程序中的第一节点,其中,所述第一节点在所述第一关联容器中映射优先级最高;
基于所述第一节点和所述量子芯片的保真度,确定所述第一节点的第一映射关系;
删除所述第一关联容器中的所述第一节点,得到第二关联容器;
确定当前第二关联容器中是否存在第二节点,其中,所述第二节点在所述第二关联容器中映射优先级最高;
若所述第二关联容器中不存在所述第二节点,则获得所述待执行量子程序所确定的所有节点的映射关系。
可选的,所述方法还包括:
若所述第二关联容器中存在所述第二节点,则基于所述第二节点和当前所述量子芯片的保真度,确定所述第二节点的第二映射关系;
删除所述第二关联容器中的所述第二节点,更新第二关联容器,返回执行所述确定所述当前第二关联容器中是否存在第二节点的步骤,直至所述第二关联容器中不存在所述第二节点为止。
本申请的一个实施例提供了一种量子程序初始映射的确定装置,所述装置包括:
获取模块,用于获取待执行量子程序和可适配运行的量子芯片;
构建模块,用于构建待执行量子程序对应的含权线路图;
确定模块,用于根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
可选的,所述构建模块,包括:
获取单元,用于获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特;
构建单元,用于基于所述量子逻辑门和所述量子逻辑门操作的量子比特,构建所述待执行量子程序对应的含权线路图,其中,所述含权线路图包括:顶点、无向边和边的权重,所述顶点用于表示所述量子逻辑门操作的量子比特,所述无向边用于表示所述量子逻辑门,所述边的权重根据操作相同量子比特的量子逻辑门数目确定。
可选的,所述确定模块,包括:
存储单元,用于根据所述含权线路图,构建存储所述含权线路图无向边及边的权重信息的第一关联容器;
遍历单元,用于遍历所述第一关联容器,确定所述待执行量子程序节点的映射优先级,其中,所述映射优先级根据所述权重从大到小依次排列;
确定单元,用于根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系;
排列单元,用于将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列,得到所述待执行量子程序的初始映射。
可选的,所述确定单元,包括:
第一确定子单元,用于确定所述待执行量子程序中的第一节点,其中,所述第一节点在所述第一关联容器中映射优先级最高;
第二确定子单元,用于基于所述第一节点和所述量子芯片的保真度,确定所述第一节点的第一映射关系;
第一删除子单元,用于删除所述第一关联容器中的所述第一节点,得到第二关联容器;
第三确定子单元,用于确定当前第二关联容器中是否存在第二节点,其中,所述第二节点在所述第二关联容器中映射优先级最高;
第一判断子单元,用于若所述第二关联容器中不存在所述第二节点,则获得所述待执行量子程序所确定的所有节点的映射关系。
可选的,所述确定单元,还包括:
第二判断子单元,用于若所述第二关联容器中存在所述第二节点,则基于所述第二节点和当前所述量子芯片的保真度,确定所述第二节点的第二映射关系;
第二删除子单元,用于删除所述第二关联容器中的所述第二节点,更新第二关联容器,返回执行所述确定所述当前第二关联容器中是否存在第二节点的步骤,直至所述第二关联容器中不存在所述第二节点为止。
本申请的又一实施例提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项中所述的方法。
本申请的又一实施例提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项中所述的方法。
本申请的又一实施例提供了一种量子计算机操作系统,所述量子计算机操作系统根据上述任一项中所述方法实现量子程序初始映射的确定。
本申请的又一实施例提供了一种量子计算机,所述量子计算机包括所述的量子计算机操作系统。
与现有技术相比,本申请首先获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
附图说明
图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门、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>态的叠加态(不确定状态),具体可以表示为其中,c和d为表示量子态振幅(概率幅)的复数,振幅的平方c2和d2分别表示|0>态、|1>态的概率,|c|2+|d|2=1。简言之,量子态是各本征态组成的叠加态,当其它本征态的概率为0时,即处于唯一确定的本征态。
参见图2,图2为本发明实施例提供的一种量子程序初始映射的确定方法的流程示意图。
本实施例提供一种量子程序初始映射的确定方法的一实施例,所述量子程序初始映射的确定方法包括:
S201:获取待执行量子程序和可适配运行的量子芯片。
具体的,待执行量子程序主要由几十上百个甚至千上万个量子逻辑门组成。量子程序的执行过程,就是对所有的量子逻辑门按照一定时序执行的过程,需要说明的是,时序即单个量子逻辑门被执行的时间顺序。
可适配运行的量子芯片具体指该量子芯片的拓扑结构中包含的物理量子比特数目大于等于待执行量子程序中的逻辑量子比特数目。需要说明的是,为了便于区分,一般将量子芯片中的量子比特结构称为物理量子比特,量子线路中操作的对象比特称为逻辑量子比特。逻辑量子比特与物理量子比特的映射关系,指逻辑量子比特与物理量子比特之间比特相互“对应”的关系。
示例性的,针对一段待执行量子程序CNOT(q[0],q[1])<<CNOT(q[0],q[2])<<CNOT(q[0],q[3])<<CNOT(q[1],q[3])<<CNOT(q[0],q[1])<<CNOT(q[0],q[1])<<CNOT(q[1],q[3]),其操作的逻辑比特分别为q[0]、q[1]、q[2],q[3],因此可适配该段量子程序执行的量子芯片的物理量子比特数目至少为4个。需要说明的是,受到量子芯片结构或者生产工艺的限制,执行上述量子程序实际所提供的可适配运行的量子芯片的物理量子比特数目可能需要更多。
S202:构建待执行量子程序对应的含权线路图。
线路图的应用十分广泛,可以是有向图也可以是无向图,线路图可被用来表示事件间的驱动依赖关系、任务之间的调度等。
含权线路图可指线路图中顶点间的边含有某一因素或指标相对于某一事物的重要程度,体现某一因素或指标所占的百分比,或是强调某一因素或指标的相对重要程度。
在一种具体实现中,构建待执行量子程序对应的含权线路图,可以包括如下步骤:
S2021:获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特。
具体的,待执行量子程序可以理解为一个操作序列,其中主要包含量子逻辑门、量子逻辑门操作的量子比特和测量操作(Measure)等。
示例性的,针对一段待执行量子程序CNOT(q[0],q[1])<<CNOT(q[0],q[2])<<CNOT(q[0],q[3])<<CNOT(q[1],q[3])<<CNOT(q[0],q[1])<<CNOT(q[0],q[1])<<CNOT(q[1],q[3]),其共包含7个量子逻辑门,操作的逻辑量子比特分别为q[0]、q[1]、q[2]、q[3]。
S2022:基于所述量子逻辑门和所述量子逻辑门操作的量子比特,构建所述待执行量子程序对应的含权线路图,其中,所述含权线路图包括:顶点、无向边和边的权重,所述顶点用于表示所述量子逻辑门操作的量子比特,所述无向边用于表示所述量子逻辑门,所述边的权重根据操作相同量子比特的量子逻辑门数目确定。
示例性的,基于上述待执行量子程序,其操作的逻辑比特分别为q[0]、q[1]、q[2],q[3],因此待执行量子程序对应的含权线路图共有4个顶点;待执行量子程序共有CNOT(q[0],q[1])、CNOT(q[0],q[2])、CNOT(q[0],q[3])、CNOT(q[1],q[3])、CNOT(q[0],q[1])、CNOT(q[0],q[1])、CNOT(q[1],q[3])7个量子逻辑门,其中,操作相同量子比特的量子逻辑门,分别是3个CNOT(q[0],q[1]),2个CNOT(q[1],q[3]),CNOT(q[0],q[2])和CNOT(q[0],q[3])各1个。因此,可得到4条无向边及其对应的权重,分别为:q[0]与q[1]之间的无向边,边的权重为3;q[0]与q[2]之间的无向边,边的权重为1;q[0]与q[3]之间的无向边,边的权重为1;q[1]与q[3]之间的无向边,边的权重为2。从而,得到如图3所示的一种含权线路图的示意图。
S203:根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
具体的,所述量子芯片的保真度包括所述量子芯片拓扑结构中每两个物理比特间的双量子逻辑门保真度和每个物理比特对应的测量保真度。
保真度是表征电子设备输出再现输入信号的相似程度,保真度越高,电子设备输出的声音或输出的影像越逼真。在量子芯片中,保真度越高,噪声越小,运行一段量子程序后获得的测量结果误差越小,则更接近期望的执行结果。
示例性的,参见图4,图4为本发明实施例提供的一种量子芯片物理比特的拓扑结构示意图,该量子芯片中包括6个物理比特,分别为Q[0]、Q[1]、Q[2]、Q[3]、Q[4]、Q[5],这6个物理比特可通过电容耦合,且只有相邻的物理比特之间才具有耦合关系。其中,Q[0]与Q[1]及Q[3]连接,Q[4]与Q[1]、Q[3]及Q[5]连接,Q[2]与Q[1]、Q[5]连接,Q[5]与Q[2]及Q[4]连接。其中,Q[0]、Q[1]、Q[2]、Q[3]、Q[4]、Q[5]对应的测量保真度分别为0.95、0.94、0.93、0.92、0.91、0.90。
量子芯片拓扑结构中每两个物理比特间的双量子逻辑门保真度,具体获取方法为:对于能直接映射双量子逻辑门的物理比特,其保真度为对应的双量子逻辑门保真度,例如,可直接测量Q[0]与Q[1]间的双量子逻辑门保真度为0.9,Q[0]与Q[3]间的双量子逻辑门保真度为0.9,Q[3]与Q[4]间的双量子逻辑门保真度为0.95,Q[4]与Q[1]间的双量子逻辑门保真度为0.85,Q[1]与Q[2]间的双量子逻辑门保真度为0.8,Q[2]与Q[5]间的双量子逻辑门保真度为0.75,Q[4]与Q[5]间的双量子逻辑门保真度为0.7;对于无法直接映射双量子逻辑门的物理比特,则需要借助SWAP量子逻辑门,将无法直接映射的物理比特移至相邻位置,再计算对应的双量子逻辑门保真度。
示例性的,对于量子芯片拓扑结构中物理比特Q[0]、Q[1],可直接映射CNOT双量子逻辑门,即Q[0]与Q[1]间的双量子逻辑门保真度为0.9;而若要在物理比特Q[0]、Q[2]上映射CNOT双量子逻辑门,可选的,获取物理比特Q[0]、Q[2]保真度的路径可以为插入SWAP(q[0],q[1])和CNOT(q[1],q[2]),SWAP(q[0],q[1])双量子逻辑门保真度为对应CNOT(q[0],q[1])双量子逻辑门保真度的三次方,因此SWAP(q[0],q[1])和CNOT(q[1],q[2])对应的双量子逻辑门保真度为0.5832(0.9*0.9*0.9*0.8)。同样的,若要在物理比特Q[0]、Q[4]上映射CNOT双量子逻辑门,获取物理比特Q[0]、Q[4]保真度的路径可以为插入SWAP(q[0],q[3])和CNOT(q[3],q[4]),因此CNOT(q[0],q[4])对应的双量子逻辑门保真度为0.69255(0.9*0.9*0.9*0.95)。
按照上述方法,以CNOT双量子逻辑门为例,下表1为各量子比特间应用CNOT双量子逻辑门保真度统计表。
表1:量子比特间应用CNOT双量子逻辑门保真度统计表
根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,可以包括:
步骤1:根据所述含权线路图,构建存储所述含权线路图无向边及边的权重信息的第一关联容器。
具体的,根据图3所示,构建存储该含权线路图无向边及边的权重信息的第一关联容器。可选的,第一关联容器可以为标准模板库(Standard Template Library,STL)的一个存储容器,它能够提供一对一的数据处理能力。
将含权线路图无向边及边的权重信息存储到第一关联容器中,此时第一关联容器中的存储信息为:(q[0],q[1]):3,(q[1],q[3]):2,(q[0],q[2]):1,(q[0],q[3]):1。
步骤2:遍历所述第一关联容器,确定所述待执行量子程序节点的映射优先级,其中,所述映射优先级根据所述权重从大到小依次排列。
接上述示例,遍历第一关联容器中的存储信息,确定待执行量子程序节点的映射优先级,其中,节点CNOT(q[0],q[1])的权重为3,节点CNOT(q[1],q[3])的权重为2,节点CNOT(q[0],q[2])的权重为1,节点CNOT(q[0],q[3])的权重为1,按照权重大小依次确定待执行量子程序节点的映射顺序。
步骤3:根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系。
具体的,确定所述待执行量子程序中的第一节点,其中,所述第一节点在所述第一关联容器中映射优先级最高。
接上述示例,优先处理待执行量子程序中映射优先级最高的第一节点CNOT(q[0],q[1]),即先将CNOT(q[0],q[1])映射到量子芯片中保真度最高的位置。
具体的,计算量子芯片的保真度,可以通过如下公式进行:
且i,j∈{Q0,Q1,Q2,Q3,Q4,Q5}∧i≠j
需要说明的是,若要将待执行量子程序中的优先级高的节点,首先映射到量子芯片中两个不相邻位置,需要插入额外的SWAP量子逻辑门,其保真度远低于映射到量子芯片中两个相邻位置,所以只需要获取i,j相邻时的保真度,计算结果如下表2所示。
表2:相邻量子比特间保真度统计表
基于所述第一节点和所述量子芯片的保真度,确定所述第一节点的第一映射关系。
删除所述第一关联容器中的所述第一节点,得到第二关联容器。
示例性的,删除第一关联容器中第一节点CNOT(q[0],q[1]),得到第二关联容器,此时第二关联容器中的存储信息为:(q[1],q[3]):2,(q[0],q[2]):1,(q[0],q[3]):1。
确定当前第二关联容器中是否存在第二节点,其中,所述第二节点在所述第二关联容器中映射优先级最高。
若所述第二关联容器中存在所述第二节点,则基于所述第二节点和当前所述量子芯片的保真度,确定所述第二节点的第二映射关系。
示例性的,在第二关联容器中,存在所述第二节点,即首先处理待执行量子程序中映射优先级最高的第二节点CNOT(q[1],q[3]),即将CNOT(q[1],q[3])映射到当前量子芯片中保真度最高的位置。
具体的,由于q[1]已经被映射,只需要为q[3]找到当前保真度最高的比特位置进行映射,此时由于量子芯片拓扑结构中Q[0]、Q[1]已经被映射,所以需要在Q[2]、Q[3]、Q[4]、Q[5]中找到保真度最高的物理比特,同时考虑线路整体保真度,即在含权线路图中找到与q[3]相邻的且已被映射的顶点参与计算,由于q[0]、q[1]与q[3]相邻且已经被映射,所以当前量子芯片保真度计算,根据保真度计算公式,得:
计算结果如下表3所示。
表3:当前量子芯片保真度统计表
j | Rj |
Q2 | 0.433901 |
Q3 | 0.543251 |
Q4 | 0.535687 |
Q5 | 0.169275 |
删除所述第二关联容器中的所述第二节点,更新第二关联容器,返回执行所述确定所述当前第二关联容器中是否存在第二节点的步骤,直至所述第二关联容器中不存在所述第二节点为止。
接上述示例,删除第二关联容器中第二节点CNOT(q[1],q[3]),更新第二关联容器,由于q[0]、q[3]已经被映射,即可删除第二关联容器中存储的(0:3):1信息,此时第二关联容器中的存储信息更新为:(q[0],q[2]):1。
此时,由于在含权线路图中q[0]、q[2]边权重最高,即处理待执行量子程序中的节点CNOT(q[0],q[2]),由于q[0]已经被映射,因此只需要在量子芯片拓扑结构中为q[2]找到当前保真度最高的物理量子比特位置进行映射,此时由于Q[0]、Q[1]、Q[3]已经被映射,所以需要在Q[2]、Q[4]、Q[5]找到保真度最高的物理比特,同时考虑线路整体保真度,即在含权线路图中找到与q[2]相邻的且已被映射的顶点参与计算,由于q[0]、q[2]相邻且已经被映射,所以当前量子芯片保真度计算,根据保真度计算公式,得:
计算结果如下表4所示。
表4:当前量子芯片保真度统计表
j | Rj |
Q2 | 0.542376 |
Q4 | 0.630221 |
Q5 | 0.393767 |
删除第二关联容器中当前第二节点CNOT(q[0],q[2]),更新第二关联容器,即删除存储信息(q[0],q[2]):1,此时,第二关联容器中不存在第二节点。
若所述第二关联容器中不存在所述第二节点,则获得所述待执行量子程序所确定的所有节点的映射关系。
当第二关联容器中不存在所述第二节点,即第二关联容器中存储的信息为空时,获得待执行量子程序所确定的所有节点的映射关系,分别为q[0]--Q[0]和q[1]--Q[1]、q[1]--Q[1]和q[3]--Q[3]、q[0]--Q[0]和q[2]--Q[4]。
步骤4:将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列,得到所述待执行量子程序的初始映射。
具体的,将获得的待执行量子程序所确定的所有节点的映射关系q[0]--Q[0]和q[1]--Q[1]、q[1]--Q[1]和q[3]--Q[3]、q[0]--Q[0]和q[2]--Q[4],按照生成顺序排列,即得到待执行量子程序的初始映射关系:q[0]--Q[0]、q[1]--Q[1]、q[3]--Q[3]和q[2]--Q[4]。
需要说明的是,待执行量子程序可包括单比特量子逻辑门、两比特量子逻辑门和多比特量子逻辑门,但在确定待执行量子程序的对应的含权线路图之前,首先需要将多比特量子逻辑门转化成单比特量子逻辑门和两比特量子逻辑门的组合。由于单比特量子逻辑门可直接将逻辑比特映射到物理比特,因此可将转化后得到的单比特量子逻辑门和转化前待执行量子程序中本身存在的单量子逻辑门删除(不影响映射关系),再基于转化后得到的两比特量子逻辑门和转化前待执行量子程序中本身存在的两比特量子逻辑门构建待执行量子程序对应的含权线路图。在这里为了方便说明,仅以包含两比特量子逻辑门的一段待执行量子程序举例。
可见,通过获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
参见图5,图5为本发明实施例提供的一种量子程序初始映射确定装置的结构示意图,与图2所示的流程相对应,该装置可以包括:
获取模块501,用于获取待执行量子程序和可适配运行的量子芯片;
构建模块502,用于构建待执行量子程序对应的含权线路图;
确定模块503,用于根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
具体的,所述构建模块,包括:
获取单元,用于获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特;
构建单元,用于基于所述量子逻辑门和所述量子逻辑门操作的量子比特,构建所述待执行量子程序对应的含权线路图,其中,所述含权线路图包括:顶点、无向边和边的权重,所述顶点用于表示所述量子逻辑门操作的量子比特,所述无向边用于表示所述量子逻辑门,所述边的权重根据操作相同量子比特的量子逻辑门数目确定。
具体的,所述确定模块,包括:
存储单元,用于根据所述含权线路图,构建存储所述含权线路图无向边及边的权重信息的第一关联容器;
遍历单元,用于遍历所述第一关联容器,确定所述待执行量子程序节点的映射优先级,其中,所述映射优先级根据所述权重从大到小依次排列;
确定单元,用于根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系;
排列单元,用于将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列,得到所述待执行量子程序的初始映射。
具体的,所述确定单元,包括:
第一确定子单元,用于确定所述待执行量子程序中的第一节点,其中,所述第一节点在所述第一关联容器中映射优先级最高;
第二确定子单元,用于基于所述第一节点和所述量子芯片的保真度,确定所述第一节点的第一映射关系;
第一删除子单元,用于删除所述第一关联容器中的所述第一节点,得到第二关联容器;
第三确定子单元,用于确定当前第二关联容器中是否存在第二节点,其中,所述第二节点在所述第二关联容器中映射优先级最高;
第一判断子单元,用于若所述第二关联容器中不存在所述第二节点,则获得所述待执行量子程序所确定的所有节点的映射关系。
具体的,所述确定单元,还包括:
第二判断子单元,用于若所述第二关联容器中存在所述第二节点,则基于所述第二节点和当前所述量子芯片的保真度,确定所述第二节点的第二映射关系;
第二删除子单元,用于删除所述第二关联容器中的所述第二节点,更新第二关联容器,返回执行所述确定所述当前第二关联容器中是否存在第二节点的步骤,直至所述第二关联容器中不存在所述第二节点为止。
与现有技术相比,本申请首先获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
本发明实施例还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项中方法实施例中的步骤。
具体的,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S201:获取待执行量子程序和可适配运行的量子芯片;
S202:构建待执行量子程序对应的含权线路图;
S203:根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
具体的,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
与现有技术相比,本申请首先获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
本发明实施例还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项中方法实施例中的步骤。
具体的,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
具体的,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S201:获取待执行量子程序和可适配运行的量子芯片;
S202:构建待执行量子程序对应的含权线路图;
S203:根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
与现有技术相比,本申请首先获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
本发明实施例还提供了一种量子计算机操作系统,所述量子计算机操作系统根据本发明实施例中提供的上述任一方法实施例实现量子程序初始映射的确定。
本申请的实施例还提供了一种量子计算机,所述量子计算机包括所述的量子计算机操作系统。
与现有技术相比,本申请首先获取待执行量子程序和可适配运行的量子芯片,构建待执行量子程序对应的含权线路图,根据含权线路图和量子芯片的保真度,确定待执行量子程序的初始映射,以使待执行量子程序初始映射对应的保真度最高,解决构造待执行量子程序初始映射关系随机性的问题,减少算法执行次数,优化执行性能,并且可以确定待执行量子程序的最优初始映射,使得初始映射的保真度高、量子芯片资源利用最大化。
以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果,以上所述仅为本发明的较佳实施例,但本发明不以图面所示限定实施范围,凡是依照本发明的构想所作的改变,或修改为等同变化的等效实施例,仍未超出说明书与图示所涵盖的精神时,均应在本发明的保护范围内。
Claims (11)
1.一种量子程序初始映射的确定方法,其特征在于,所述方法包括:
获取待执行量子程序和可适配运行的量子芯片;
构建待执行量子程序对应的含权线路图;
根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
2.根据权利要求1所述的方法,其特征在于,所述量子芯片的保真度包括所述量子芯片拓扑结构中每两个物理比特间的双量子逻辑门保真度和每个物理比特对应的测量保真度。
3.根据权利要求2所述的方法,其特征在于,所述构建待执行量子程序对应的含权线路图,包括:
获取所述待执行量子程序中的量子逻辑门和所述量子逻辑门操作的量子比特;
基于所述量子逻辑门和所述量子逻辑门操作的量子比特,构建所述待执行量子程序对应的含权线路图,其中,所述含权线路图包括:顶点、无向边和边的权重,所述顶点用于表示所述量子逻辑门操作的量子比特,所述无向边用于表示所述量子逻辑门,所述边的权重根据操作相同量子比特的量子逻辑门数目确定。
4.根据权利要求3所述的方法,其特征在于,所述根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,包括:
根据所述含权线路图,构建存储所述含权线路图无向边及边的权重信息的第一关联容器;
遍历所述第一关联容器,确定所述待执行量子程序节点的映射优先级,其中,所述映射优先级根据所述权重从大到小依次排列;
根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系;
将所述依次确定的待执行量子程序节点的映射关系按照生成顺序排列,得到所述待执行量子程序的初始映射。
5.根据权利要求4所述的方法,其特征在于,所述根据所述待执行量子程序节点的映射优先级和所述量子芯片的保真度,依次确定所述待执行量子程序节点的映射关系,包括:
确定所述待执行量子程序中的第一节点,其中,所述第一节点在所述第一关联容器中映射优先级最高;
基于所述第一节点和所述量子芯片的保真度,确定所述第一节点的第一映射关系;
删除所述第一关联容器中的所述第一节点,得到第二关联容器;
确定当前第二关联容器中是否存在第二节点,其中,所述第二节点在所述第二关联容器中映射优先级最高;
若所述第二关联容器中不存在所述第二节点,则获得所述待执行量子程序所确定的所有节点的映射关系。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
若所述第二关联容器中存在所述第二节点,则基于所述第二节点和当前所述量子芯片的保真度,确定所述第二节点的第二映射关系;
删除所述第二关联容器中的所述第二节点,更新第二关联容器,返回执行所述确定所述当前第二关联容器中是否存在第二节点的步骤,直至所述第二关联容器中不存在所述第二节点为止。
7.一种量子程序初始映射的确定装置,其特征在于,所述装置包括:
获取模块,用于获取待执行量子程序和可适配运行的量子芯片;
构建模块,用于构建待执行量子程序对应的含权线路图;
确定模块,用于根据所述含权线路图和所述量子芯片的保真度,确定所述待执行量子程序的初始映射,以使所述待执行量子程序初始映射对应的保真度最高。
8.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至6任一项中所述的方法。
9.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项中所述的方法。
10.一种量子计算机操作系统,其特征在于,所述量子计算机操作系统根据权利要求1至6任一项所述的方法实现量子程序初始映射的确定。
11.一种量子计算机,其特征在于,所述量子计算机包括权利要求10所述的量子计算机操作系统。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111145141.9A CN115879562B (zh) | 2021-09-28 | 2021-09-28 | 一种量子程序初始映射的确定方法、装置及量子计算机 |
PCT/CN2022/122010 WO2023051577A1 (zh) | 2021-09-28 | 2022-09-28 | 量子程序与量子芯片的映射方法和量子操作系统及计算机 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111145141.9A CN115879562B (zh) | 2021-09-28 | 2021-09-28 | 一种量子程序初始映射的确定方法、装置及量子计算机 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115879562A true CN115879562A (zh) | 2023-03-31 |
CN115879562B CN115879562B (zh) | 2024-06-14 |
Family
ID=85763656
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111145141.9A Active CN115879562B (zh) | 2021-09-28 | 2021-09-28 | 一种量子程序初始映射的确定方法、装置及量子计算机 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115879562B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116451795A (zh) * | 2023-06-09 | 2023-07-18 | 深圳量旋科技有限公司 | 一种量子线路图处理方法、装置及电子设备和存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110825375A (zh) * | 2019-10-12 | 2020-02-21 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的转化方法、装置、存储介质和电子装置 |
WO2020056176A1 (en) * | 2018-09-13 | 2020-03-19 | The University Of Chicago | System and method of optimizing instructions for quantum computers |
US20200125985A1 (en) * | 2018-10-21 | 2020-04-23 | President And Fellows Of Harvard College | Qubit allocation for noisy intermediate-scale quantum computers |
CN112381231A (zh) * | 2020-10-31 | 2021-02-19 | 合肥本源量子计算科技有限责任公司 | 一种量子拓扑图优化方法、装置、终端及存储介质 |
CN112668722A (zh) * | 2020-12-31 | 2021-04-16 | 北京百度网讯科技有限公司 | 量子电路处理方法、装置、设备、存储介质及产品 |
US20210173988A1 (en) * | 2018-08-21 | 2021-06-10 | President And Fellows Of Harvard College | Quantum circuit embedding by simulated annealing |
-
2021
- 2021-09-28 CN CN202111145141.9A patent/CN115879562B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210173988A1 (en) * | 2018-08-21 | 2021-06-10 | President And Fellows Of Harvard College | Quantum circuit embedding by simulated annealing |
WO2020056176A1 (en) * | 2018-09-13 | 2020-03-19 | The University Of Chicago | System and method of optimizing instructions for quantum computers |
US20200125985A1 (en) * | 2018-10-21 | 2020-04-23 | President And Fellows Of Harvard College | Qubit allocation for noisy intermediate-scale quantum computers |
CN110825375A (zh) * | 2019-10-12 | 2020-02-21 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的转化方法、装置、存储介质和电子装置 |
CN112381231A (zh) * | 2020-10-31 | 2021-02-19 | 合肥本源量子计算科技有限责任公司 | 一种量子拓扑图优化方法、装置、终端及存储介质 |
CN112668722A (zh) * | 2020-12-31 | 2021-04-16 | 北京百度网讯科技有限公司 | 量子电路处理方法、装置、设备、存储介质及产品 |
Non-Patent Citations (1)
Title |
---|
吴楠;宋方敏;LIXIANG-DONG;: "通用量子计算机:理论、组成与实现", 计算机学报, no. 12, 31 December 2016 (2016-12-31), pages 29 - 45 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116451795A (zh) * | 2023-06-09 | 2023-07-18 | 深圳量旋科技有限公司 | 一种量子线路图处理方法、装置及电子设备和存储介质 |
CN116451795B (zh) * | 2023-06-09 | 2023-10-10 | 深圳量旋科技有限公司 | 一种量子线路图处理方法、装置及电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN115879562B (zh) | 2024-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2023502187A (ja) | 量子回路の決定方法、装置、機器及びコンピュータプログラム | |
CN114358319B (zh) | 基于机器学习框架的分类方法及相关装置 | |
CN114037082A (zh) | 量子计算任务处理方法、系统及计算机设备 | |
US20240061724A1 (en) | Quantum computing task execution method and apparatus, and quantum computer operating system | |
CN115879562A (zh) | 一种量子程序初始映射的确定方法、装置及量子计算机 | |
CN114912618A (zh) | 一种量子计算任务调度方法、装置及量子计算机操作系统 | |
CN115983392A (zh) | 量子程序映射关系的确定方法、装置、介质及电子装置 | |
US11854916B2 (en) | Method for evaluating placement of semiconductor devices | |
US11790136B2 (en) | Method for automating semiconductor design based on artificial intelligence | |
CN115907023B (zh) | 待执行量子程序目标映射的确定方法、装置及量子计算机 | |
CN115829047B (zh) | 量子程序最终映射的确定方法、装置及量子计算机 | |
KR20230123864A (ko) | 인공지능 기반의 반도체 설계 방법 | |
CN114881238A (zh) | 量子鉴别器的构造方法、装置、介质及电子装置 | |
CN114912619A (zh) | 一种量子计算任务调度方法、装置及量子计算机操作系统 | |
CN115204399A (zh) | 一种量子计算任务计算方法、装置及量子计算机操作系统 | |
CN115705496A (zh) | 一种量子计算机操作系统和量子计算机 | |
CN115423108B (zh) | 量子线路切割处理方法、装置及量子计算机操作系统 | |
CN115271080B (zh) | 量子计算任务执行方法、装置及量子计算机操作系统 | |
CN115907021B (zh) | 基于量子计算的数据聚类方法、装置及量子计算机 | |
US11734484B2 (en) | Method for automating semiconductor design based on artificial intelligence | |
CN115730668B (zh) | 一种量子线路的切割方法、装置及量子计算机操作系统 | |
CN115907024A (zh) | 一种构建待映射量子程序的方法、装置及量子计算机 | |
CN115907016B (zh) | 一种基于量子计算搜索目标范围值的方法及相关装置 | |
CN115713122A (zh) | 一种量子数据与经典数据的大小关系的确定方法及装置 | |
CN115730669A (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 | ||
CB02 | Change of applicant information |
Address after: 230088 6th floor, E2 building, phase II, innovation industrial park, 2800 innovation Avenue, 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, high tech Zone, Hefei City, Anhui Province Applicant before: ORIGIN QUANTUM COMPUTING COMPANY, LIMITED, HEFEI |
|
GR01 | Patent grant | ||
GR01 | Patent grant |