CN114819169B - 一种矩阵条件数的量子估计方法及装置 - Google Patents
一种矩阵条件数的量子估计方法及装置 Download PDFInfo
- Publication number
- CN114819169B CN114819169B CN202110125870.1A CN202110125870A CN114819169B CN 114819169 B CN114819169 B CN 114819169B CN 202110125870 A CN202110125870 A CN 202110125870A CN 114819169 B CN114819169 B CN 114819169B
- Authority
- CN
- China
- Prior art keywords
- value
- matrix
- quantum
- estimated
- singular value
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Artificial Intelligence (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了一种矩阵条件数的量子估计方法及装置,方法包括:将目标数据矩阵进行奇异值处理,将目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将待处理奇异值处理为预设估计值;制备包含目标数据矩阵对应厄米矩阵的各个特征值的量子态;对包含各个特征值的量子态进行估计,得到待估计奇异值对应的待估计特征值,根据预设估计值和待估计特征值确定目标数据矩阵的条件数。利用本发明实施例,能够实现量子算法对矩阵条件数的快速求解的应用,以充分发挥量子计算的优势,并填补线性系统量子计算方向的重要空白。
Description
技术领域
本发明属于量子计算技术领域,特别是一种矩阵条件数的量子估计方法及装置。
背景技术
量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算机因其具有相对普通计算机更高效的处理数学问题的能力,例如,能将破解RSA密钥的时间从数百年加速到数小时,故成为一种正在研究中的关键技术。
矩阵的特征值深刻揭示了矩阵的内在性质,对于矩阵相关的线性系统求解问题有着重要作用,在微分方程数值求解及相应的实际问题领域有着广泛应用。矩阵条件数依赖于矩阵特征值,是特征值问题的一种重要衍生问题,在相关背景下有着重要应用。对矩阵的部分特征值极值的快速求解可以得到矩阵的条件数估计,从而对上述问题给出重要参考信息。相比经典方法关于矩阵条件数的快速求解,目前缺少相应的量子算法,以充分发挥量子计算的优势,这是一个亟待解决的问题。
发明内容
本发明的目的是提供一种矩阵条件数的量子估计方法及装置,以解决现有技术中的不足,它能够实现量子算法对矩阵条件数的快速求解的应用,以充分发挥量子计算的优势,并填补线性系统量子计算方向的重要空白。
本申请的一个实施例提供了一种矩阵条件数的量子估计方法,方法包括:
将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
可选的,所述待处理奇异值为最大奇异值;所述将所述待处理奇异值处理为预设估计值,包括:
将目标数据矩阵进行最大奇异值的归一化处理,以使归一化处理后目标数据矩阵的最大奇异值为预设估计值1。
可选的,所述制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态,包括:
制备包含归一化处理后所述目标数据矩阵对应厄米矩阵的量子态;
针对所述厄米矩阵的量子态,构造并运行对应的量子相位估计QPE线路,得到包含所述厄米矩阵的各个特征值的量子态,其中,所述厄米矩阵的特征值与归一化处理后目标数据矩阵的奇异值相同。
可选的,所述待估计奇异值为最小奇异值,所述待估计奇异值对应的待估计特征值为最小特征值;
所述对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,包括:
构造参考条件数ki=2i,初始化i=0;
将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较;
如果所述包含各个特征值的量子态中存在特征值小于所述参考条件数的倒数,将所述i加1,返回执行所述将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较的步骤,直至包含各个特征值的量子态中不存在特征值小于所述参考条件数的倒数;
根据所述参考条件数,确定包含各个特征值的量子态中的最小特征值的近似估计。
可选的,所述根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数,包括:
将所述预设估计值与所估计的最小特征值的商,确定为所述厄米矩阵的条件数,并作为所述目标数据矩阵的条件数。
可选的,所述目标数据矩阵为包含多个金融交易数据的交易数据矩阵;所述方法还包括:
根据所述条件数的大小,查找所述目标数据矩阵中的协整对;其中,所述协整对为具有协整关系的金融交易数据。
可选的,所述根据所述条件数的大小,查找所述目标数据矩阵中的协整对,包括:
如果所述条件数大于预设条件数,进行协整检验,以确定是否存在协整对;
如果确定存在协整对,查找所述厄米矩阵中的协整对;
根据所述厄米矩阵中的协整对,通过映射得到所述目标数据矩阵中的协整对。
本申请的又一实施例提供了一种矩阵条件数的量子估计装置,装置包括:
处理模块,用于将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
制备模块,用于制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
确定模块,用于对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
本申请的又一实施例提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项中所述的方法。
本申请的又一实施例提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项中所述的方法。
与现有技术相比,本发明提供的一种矩阵条件数的量子估计方法,将目标数据矩阵进行奇异值处理,将目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将待处理奇异值处理为预设估计值;制备包含目标数据矩阵对应厄米矩阵的各个特征值的量子态;对包含各个特征值的量子态进行估计,得到待估计奇异值对应的待估计特征值,根据预设估计值和待估计特征值确定目标数据矩阵的条件数,从而实现量子算法对矩阵条件数的快速求解的应用,以充分发挥量子计算的优势,并填补线性系统量子计算方向的重要空白。
附图说明
图1为本发明实施例提供的一种矩阵条件数的量子估计方法的计算机终端的硬件结构框图;
图2为本发明实施例提供的一种矩阵条件数的量子估计方法的流程示意图;
图3为本发明实施例提供的一种矩阵条件数的量子估计装置的结构示意图。
具体实施方式
下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本发明实施例首先提供了一种矩阵条件数的量子估计方法,该方法可以应用于电子设备,如计算机终端,具体如普通电脑、量子计算机等。
下面以运行在计算机终端上为例对其进行详细说明。图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门等等。量子逻辑门一般使用酉矩阵表示,而酉矩阵不仅是矩阵形式,也是一种操作和变换。一般量子逻辑门在量子态上的作用是通过酉矩阵左乘以量子态右矢对应的矩阵进行计算的。
参见图2,图2为本发明实施例提供的一种矩阵条件数的量子估计方法的流程示意图,可以包括如下步骤:
S201,将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
具体的,待处理奇异值可以为最大奇异值,将目标数据矩阵进行最大奇异值的归一化处理,以使归一化处理后目标数据矩阵的最大奇异值为预设估计值1。
示例性的,在一种应用场景中,目标数据矩阵可以为包含多个金融交易数据的交易数据矩阵X,金融交易数据具体可以为高频交易(HFT,High Frequency Trading)的交易数据,例如:多支股票的离散时间点价格向量等等。部分价格向量之间可能具有协整关系,具有协整关系的一对价格向量可称为协整对,其线性组合有着不随时间变化的某些性质。例如,某些股票价格向量的线性组合总价可能固定是一个常数(一般服从某个分布即可)。
在获得交易数据矩阵X后,为了便于后续条件数的计算,可以将交易数据矩阵X进行基于最大奇异值的归一化处理为:其中,maxλ(X)为交易数据矩阵X的最大奇异值,矩阵/>的最大奇异值/>
在实际应用中,可以基于矩阵二范数和F(Frobenius,弗罗贝尼乌斯)范数的以下结论估计maxλ(X),具体为:交易数据矩阵X的Frobenius范数记为‖X‖F,2范数为‖X‖2,维数为n,有如下结论:
因此,可以利用Frobenius范数‖X‖F进行估计,将‖X‖F作为可用的X的最大奇异值上界maxλ(X),2范数求解难度较大可以不作考虑。
S202,制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
具体的,可以制备包含归一化处理后目标数据矩阵对应厄米矩阵的量子态;针对厄米矩阵的量子态,构造并运行对应的量子相位估计QPE线路,得到包含厄米矩阵的各个特征值的量子态,其中,厄米矩阵的特征值与归一化处理后目标数据矩阵的奇异值相同。
以前述应用场景为例,可以通过既有的量子线路构造矩阵对应的厄米矩阵(Hermitian)矩阵/>即制备包含该厄米矩阵A的量子态。此时,厄米矩阵A的特征值绝对值与归一化处理后的矩阵/>的奇异值相同,即厄米矩阵A的特征值绝对值的最大值等于矩阵/>的最大奇异值/>并且,同样可以反映交易数据和条件数的性质,由厄米矩阵A的协整对可以一一对应映射确定矩阵/>的协整对,进而确定交易数据矩阵X的协整对。并且,为了适配量子变换对矩阵形式的要求(要求厄米矩阵的形式),后续对交易数据矩阵X的处理可以以厄米矩阵A替代。
具体的,制备包含厄米矩阵的特征值的量子态,可通过构造并运行对应的量子相位估计QPE线路实现。
其中,QPE(Quantum Phase Estimation,量子相位估计)是量子傅里叶变换QFT的一个重要应用,它的重要性体现在它是很多量子算法的基础,例如HHL算法等等。QPE量子线路主要包括:H门操作模块、C-Uj操作(受控U算子操作)模块和量子傅里叶逆变换模块,求解的本质问题是矩阵的特征值估计,即给定矩阵求解出其特征值。对于厄米矩阵A的量子态,可以通过QPE量子线路,将其变换为包含厄米矩阵A的各个特征值的量子态(量子领域中,量子态是叠加态,从而能够携带所有特征值信息)。在实际应用中,通过构造其他现有或改进的量子线路,实现特征值量子态的变换也是合理可行的,本申请对此不做限定。
S203,对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
具体的,在待处理奇异值为最大奇异值的情况下,待估计奇异值为最小奇异值,待估计奇异值对应的待估计特征值为最小特征值,本申请所指最大特征值为特征值绝对值的最大值,最小特征值为特征值绝对值的最小值。
对包含厄米矩阵各个特征值的量子态进行估计,得到所估计的最小特征值,可以通过构造参考条件数,不断增大参考条件数的值,直至特征值的量子态中不存在特征值小于参考条件数的倒数;根据参考条件数,确定特征值的量子态中的最小特征值的近似估计。
示例性的,可以通过量子条件数比较器QCNC(Quantum Condition NumberComparison)实现特征值量子态与参考条件数的比较,逼近特征值下界,一种QCNC的运行流程可以如下:
S2031,构造参考条件数ki=2i,初始化i=0;
S2032,将厄米矩阵A的特征值量子态中的各个特征值分别与参考条件数的倒数进行比较,如果存在某个特征值/>则比较结果返回0,否则返回1;(因为最大特征值被归一化为1,因此第一次比较时返回0)
比较结果返回0时将i加1,重复执行S2032,直到返回1,即特征值量子态中不存在特征值小于参考条件数的倒数。假设此时参考条件数增大到2m,可得:2-m≤minλA<2-m+1,即厄米矩阵A的最小特征值minλA估计区间为[2-m,2-m+1),其中,m为正整数。
具体的,可以将最大特征值的预设估计值与所估计的最小特征值的商,确定为厄米矩阵的条件数,并作为目标数据矩阵的条件数。
在统计学中,多重共线性是指多元回归模型中的一些解释变量具有高度线性关系的情况。为了检测和衡量多重共线性程度,在数值分析领域引入了条件数κ。对于矩阵X:
即X的最大奇异值与最小奇异值的比值,在本申请中为对应厄米矩阵A的特征值绝对值最大值与特征值绝对值最小值的商。矩阵的条件数越大,多重共线性程度越严重。可以通过搜索大条件数的系统来检测出多线性,在存在多线性的情况下系统更有可能出现协整对。基于此,可以将统计套利(配对交易)问题对应的协整对存在性问题弱化为对条件数大小的估计问题。
以上述为例,厄米矩阵A的最大特征值为1,最小特征值为[2-m,2-m+1),得到条件数估计区间为(2m-1,2m],可简单理解为,该区间内的任一条件数均可作为所估计的条件数的一个具体值。
需要说明的是,在实际应用中,也可以先对厄米矩阵A的最小特征值处理为一预设固定值,通过特征值估计,迭代逼近厄米矩阵A的最大特征值上界,从而得到最大特征值的估计区间,进而估计出对应的条件数。
具体的,在目标数据矩阵为包含多个金融交易数据的交易数据矩阵的情况下,还可以根据条件数的大小,查找目标数据矩阵中的协整对;其中,协整对为具有协整关系的金融交易数据。
具体的,如果条件数大于预设条件数,进行协整检验,以确定是否存在协整对;如果确定存在协整对,查找厄米矩阵中的协整对;根据厄米矩阵中的协整对,通过映射得到目标数据矩阵中的协整对。
具体的,在一种实现方式中,如果估计的条件数大于等于预设条件数,进行协整检验,以确定是否存在协整对;如果确定存在协整对,查找厄米矩阵中的协整对;根据厄米矩阵中的协整对,通过映射得到交易数据矩阵中的协整对。如果条件数小于预设条件数,或协整检验未通过,说明交易数据矩阵未查找到协整对。
其中,预设条件数可基于具体的问题背景和需求设置。实际上,如果矩阵的条件数过小,则认为不存在任何协整对,否则认为极大可能存在协整对。
在条件数大于等于预设条件数的情况下,即认为很大可能存在协整对,此时可以进行协整检验,例如利用量子残差序列生成算法等等,确定是否真正存在协整对。协整检验通过,说明存在协整对,然后,可以采用量子线性回归以判别残差序列平稳性等方法对厄米矩阵找出具体的协整对,进而通过映射得到原交易数据矩阵中存在协整关系的金融交易数据,如股票价格向量。其中,量子残差序列生成算法和量子线性回归以判别残差序列平稳性的方法均为现有技术,本发明在此不对其进行赘述。
在此过程中,可以对问题进行简化,即假设股票价格向量之间不仅协整而且股票价格向量的线性组合是常数,则可以通过对组成矩阵A的股票价格向量进行线性回归,求得残差序列,从而判断残差序列的平稳性,平稳的残差序列对应的线性回归即为存在协整关系的股票价格向量。
在金融交易应用场景中,通过将统计套利(配对交易)问题对应的协整对存在性问题弱化为对条件数大小的估计问题,发挥量子算法的并行计算优势,降低计算复杂度,快速求解了协整对问题的重要前置预选问题——条件数估计,为统计套利提供了重要的数据支持优势;通过实现量子算法在金融交易领域的应用,能够查找金融交易数据中具有协整关系的协整对,从而满足高频交易的需求,并填补相关技术的空白,有着重要的开创意义和实际应用价值。需要说明的是,金融交易应用场景仅仅作为示例,并不构成对本发明的限定。
可见,本发明能够实现量子算法对矩阵条件数的快速求解的应用,以充分发挥量子计算的优势,并填补线性系统量子计算方向的重要空白,对判别矩阵条件数进而判断问题的病态程度有重要意义。
参见图3,图3为本发明实施例提供的一种矩阵条件数的量子估计装置的结构示意图,与图2所示的流程相对应,所述装置包括:
处理模块301,用于将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
制备模块302,用于制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
确定模块303,用于对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
具体的,所述待处理奇异值为最大奇异值;所述处理模块,具体用于:
将目标数据矩阵进行最大奇异值的归一化处理,以使归一化处理后目标数据矩阵的最大奇异值为预设估计值1。
具体的,所述制备模块,具体用于:
制备包含归一化处理后所述目标数据矩阵对应厄米矩阵的量子态;
针对所述厄米矩阵的量子态,构造并运行对应的量子相位估计QPE线路,得到包含所述厄米矩阵的各个特征值的量子态,其中,所述厄米矩阵的特征值与所述目标数据矩阵的特征值相同。
具体的,所述待估计奇异值为最小奇异值,所述待估计奇异值对应的待估计特征值为最小特征值;所述确定模块,具体用于:
构造参考条件数ki=2i,初始化i=0;
将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较;
如果所述包含各个特征值的量子态中存在特征值小于所述参考条件数的倒数,将所述i加1,返回执行所述将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较的步骤,直至包含各个特征值的量子态中不存在特征值小于所述参考条件数的倒数;
根据所述参考条件数,确定包含各个特征值的量子态中的最小特征值的近似估计。
具体的,所述确定模块,具体用于:
将所述预设估计值与所估计的最小特征值的商,确定为所述厄米矩阵的条件数,并作为所述目标数据矩阵的条件数。
具体的,所述目标数据矩阵为包含多个金融交易数据的交易数据矩阵;所述装置还包括:
查找模块,用于根据所述条件数的大小,查找所述目标数据矩阵中的协整对;其中,所述协整对为具有协整关系的金融交易数据。
具体的,所述查找模块,具体用于:
如果所述条件数大于预设条件数,进行协整检验,以确定是否存在协整对;
如果确定存在协整对,查找所述厄米矩阵中的协整对;
根据所述厄米矩阵中的协整对,通过映射得到所述目标数据矩阵中的协整对。
可见,本发明能够实现量子算法对矩阵条件数的快速求解的应用,以充分发挥量子计算的优势,并填补线性系统量子计算方向的重要空白,对判别矩阵条件数进而判断问题的病态程度有重要意义。
本发明实施例还提供了一种存储介质,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
具体的,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的计算机程序:
S1,将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
S2,制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
S3,对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
具体的,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明实施例还提供了一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
具体的,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
具体的,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
S1,将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值;
S2,制备包含所述目标数据矩阵对应厄米矩阵的各个特征值的量子态;
S3,对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
具体的,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果,以上所述仅为本发明的较佳实施例,但本发明不以图面所示限定实施范围,凡是依照本发明的构想所作的改变,或修改为等同变化的等效实施例,仍未超出说明书与图示所涵盖的精神时,均应在本发明的保护范围内。
Claims (9)
1.一种矩阵条件数的量子估计方法,其特征在于,所述方法包括:
将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值,所述目标数据矩阵为包含多个金融交易数据的交易数据矩阵;
通过量子线路,制备包含归一化处理后所述目标数据矩阵对应厄米矩阵的量子态;
针对所述厄米矩阵的量子态,构造并运行对应的量子相位估计QPE线路,得到包含所述厄米矩阵的各个特征值的量子态,其中,所述厄米矩阵的特征值与归一化处理后目标数据矩阵的奇异值相同;
对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
2.根据权利要求1所述的方法,其特征在于,所述待处理奇异值为最大奇异值;
所述将所述待处理奇异值处理为预设估计值,包括:
将目标数据矩阵进行最大奇异值的归一化处理,以使归一化处理后目标数据矩阵的最大奇异值为预设估计值1。
3.根据权利要求2所述的方法,其特征在于,所述待估计奇异值为最小奇异值,所述待估计奇异值对应的待估计特征值为最小特征值;
所述对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,包括:
构造参考条件数,初始化/>;
将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较;
如果所述包含各个特征值的量子态中存在特征值小于所述参考条件数的倒数,将所述i加1,返回执行所述将包含各个特征值的量子态中的每一特征值分别与所述参考条件数的倒数进行比较的步骤,直至包含各个特征值的量子态中不存在特征值小于所述参考条件数的倒数;
根据所述参考条件数,确定包含各个特征值的量子态中的最小特征值的近似估计。
4.根据权利要求3所述的方法,其特征在于,所述根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数,包括:
将所述预设估计值与所估计的最小特征值的商,确定为所述厄米矩阵的条件数,并作为所述目标数据矩阵的条件数。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述条件数的大小,查找所述目标数据矩阵中的协整对;其中,所述协整对为具有协整关系的金融交易数据。
6.根据权利要求5所述的方法,其特征在于,所述根据所述条件数的大小,查找所述目标数据矩阵中的协整对,包括:
如果所述条件数大于预设条件数,进行协整检验,以确定是否存在协整对;
如果确定存在协整对,查找所述厄米矩阵中的协整对;
根据所述厄米矩阵中的协整对,通过映射得到所述目标数据矩阵中的协整对。
7.一种矩阵条件数的量子估计装置,其特征在于,所述装置包括:
处理模块,用于将目标数据矩阵进行奇异值处理,将所述目标数据矩阵的最大奇异值和最小奇异值中的一个奇异值作为待处理奇异值、另一个奇异值作为待估计奇异值,将所述待处理奇异值处理为预设估计值,所述目标数据矩阵为包含多个金融交易数据的交易数据矩阵;
制备模块,用于通过量子线路,制备包含归一化处理后所述目标数据矩阵对应厄米矩阵的量子态;针对所述厄米矩阵的量子态,构造并运行对应的量子相位估计QPE线路,得到包含所述厄米矩阵的各个特征值的量子态,其中,所述厄米矩阵的特征值与归一化处理后目标数据矩阵的奇异值相同;
确定模块,用于对包含各个特征值的量子态进行估计,得到所述待估计奇异值对应的待估计特征值,根据所述预设估计值和所述待估计特征值确定所述目标数据矩阵的条件数。
8.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至6任一项中所述的方法。
9.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至6任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110125870.1A CN114819169B (zh) | 2021-01-29 | 2021-01-29 | 一种矩阵条件数的量子估计方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110125870.1A CN114819169B (zh) | 2021-01-29 | 2021-01-29 | 一种矩阵条件数的量子估计方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114819169A CN114819169A (zh) | 2022-07-29 |
CN114819169B true CN114819169B (zh) | 2023-08-08 |
Family
ID=82526734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110125870.1A Active CN114819169B (zh) | 2021-01-29 | 2021-01-29 | 一种矩阵条件数的量子估计方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114819169B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112073221A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点排序的方法及装置 |
CN112068798A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点重要性排序的方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3797388A1 (en) * | 2018-06-25 | 2021-03-31 | Microsoft Technology Licensing, LLC | Product decomposition of periodic functions in quantum signal processing |
EP3674999A1 (en) * | 2018-12-27 | 2020-07-01 | Bull SAS | Method of classification of images among different classes |
-
2021
- 2021-01-29 CN CN202110125870.1A patent/CN114819169B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112073221A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点排序的方法及装置 |
CN112068798A (zh) * | 2020-08-14 | 2020-12-11 | 合肥本源量子计算科技有限责任公司 | 一种实现网络节点重要性排序的方法及装置 |
Non-Patent Citations (1)
Title |
---|
A. A. Gentile ; S. Paesani ; R. Santagati ; J. Wang ; N. Wiebe ; D. Tew ; J. L. O'Brien ; M. G. Thompson.Noise resilience of Bayesian quantum phase estimation tested on a Si quantum photonic chip.IEEE.2017,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN114819169A (zh) | 2022-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114819168B (zh) | 一种矩阵特征值的量子比较方法及装置 | |
CN111461335A (zh) | 基于mpi多进程的含噪声单量子逻辑门实现方法及装置 | |
CN114511094B (zh) | 一种量子算法的优化方法、装置、存储介质与电子装置 | |
CN114764619B (zh) | 一种基于量子线路的卷积操作方法及装置 | |
CN114819163B (zh) | 量子生成对抗网络的训练方法、装置、介质及电子装置 | |
CN113222151B (zh) | 一种量子态的变换方法及装置 | |
CN116011682B (zh) | 一种气象数据预测方法、装置、存储介质及电子装置 | |
CN114819169B (zh) | 一种矩阵条件数的量子估计方法及装置 | |
CN116403657A (zh) | 一种药物反应预测方法、装置、存储介质及电子装置 | |
CN114372539B (zh) | 基于机器学习框架的分类方法及相关设备 | |
CN117709415A (zh) | 一种量子神经网络模型的优化方法及装置 | |
CN114820182B (zh) | 一种金融交易数据中协整对的量子查找方法及装置 | |
CN115879559B (zh) | 多个量子态之间的等值关系判断方法、装置及量子计算机 | |
CN115879558B (zh) | 一种多个量子态之间的大小比较方法及装置 | |
CN116541947B (zh) | 车辆配置的SAT或MAX-SAT问题的Grover求解方法及装置 | |
CN115879560B (zh) | 一种量子数据与经典数据的等值关系判断方法及装置 | |
CN115730670B (zh) | 模式文件的生成方法、装置、介质及电子装置 | |
CN116167407B (zh) | 一种基于量子循环神经网络的数据预测方法及相关设备 | |
CN115775028B (zh) | 量子线路优化方法、装置、介质及电子装置 | |
CN115713122B (zh) | 一种量子数据与经典数据的大小关系的确定方法及装置 | |
CN114764618B (zh) | 一种针对线性系统的量子预处理方法及装置 | |
CN114512195B (zh) | 基于分子动力学模拟体系性质的计算方法、装置及介质 | |
CN115879557B (zh) | 基于量子线路的数据大小比较方法、装置及量子计算机 | |
CN115775029B (zh) | 量子线路转化方法、装置、介质及电子装置 | |
CN114692879B (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, 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 |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |