基于分布式量子计算机的搜索方法及系统技术方案

本发明专利技术实施例公开一种基于分布式量子计算机的搜索方法及系统。该方法包括：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。本发明专利技术克服了量比特数量和消相干效应的技术问题，确保能针对多模式大容量数据库进行快速搜索，减少了搜索次数。

Search Method and System Based on Distributed Quantum Computer

The embodiment of the present invention discloses a search method and system based on a distributed quantum computer. The method includes: S1, preparing corresponding N/K single-node quantum computers according to the partitioning of the designated database, where K represents the number of partitions of the designated database, N represents the total data items in the database, K is the natural number greater than or equal to 1 and N is the natural number greater than or equal to 2; S2, connecting the distributed single-node quantum computers with each other using quantum channels; Effective initialization of quantum bits to prepare quantum states; S4, multi-mode quantum search for the specified database; S5, local transformation for each of the blocks; S6, one inversion operation on average for all quantum states to measure each quantum bit. The invention overcomes the technical problems of quantum bit number and decoherence effect, ensures fast search for multi-mode large capacity database, and reduces the search times.

【技术实现步骤摘要】
基于分布式量子计算机的搜索方法及系统
本专利技术涉及量子计算
，尤其涉及一种创新量子计算架构的基于分布式量子计算机的搜索方法及系统。
技术介绍
随着量子计算和量子信息技术的发展，分布式量子计算应运而生。通过量子网络将量子计算机连接起来能获得更强的计算能力。分布式量子计算具有逻辑门级并行能力，与传统的并行计算相比，这是更底层的并行。最近，量子计算及其物理实现取得了巨大的进展，如美国IBM和英特尔公司分别宣称他们建造了具有50和49量子比特位的量子计算机，谷歌公司也正伺机而动。然而挑战依然存在，我们不能仅仅满足于量比特的数量增加，因为它们只告诉了我们事实的一部分。更关键的是量比特的性能好坏，以及算法是否高效。所有的量子计算都必须在退相干效应发生并扰乱量子比特前完成。而在目前的条件下，一群预先组装好的量子比特位会在几个微秒内就发生退相干。在这么短的时间内所能完成的逻辑操作的次数，取决于量子逻辑门切换的速度。如果这个速度过慢的话，有再多量子比特位也没用。一次计算所需要的逻辑门操作的次数被称为深度，很显然低深度的量子算法比高深度的算法更容易实现和控制。但问题的关键是它们能不能承担有意义的计算任务，尤其是量子搜索计算首当其冲。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种分布式量子搜索方法和装置，用以克服量比特数量和消相干效应的技术问题，确保能针对多模式大容量数据库进行快速搜索，以减少搜索次数。第一方面，本专利技术提供一种基于分布式量子计算机的搜索方法，所述方法包括以下步骤：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。优选地，所述步骤S1包括：S11、每个单节点量子计算机包括一个量子寄存器和有限的量比特的计算系统，均实现了一组普适逻辑门；S12、每个单节点量子计算机中对量子位执行量子逻辑运算，所述量子逻辑运算包括：针对每个数据块将相应的状态向量乘以2^n×b的矩阵，其中，b表示数据库中数据块的比例；S13、通过去中心化的对等网络协议注册和管理多个分布的单节点量子计算机，每对分布的单节点都是通过量子密钥分发链路相连接。优选地，所述单节点计算系统的相干时间大于所述普适逻辑门操作时间。优选地，所述步骤S2包括：S21、通过量子信道将多个所述单节点量子计算机连接在一起，使得做计算的量比特和用于信息传输的量比特之间能够进行转换；S22、当相互通信的所述单节点量子计算机之间在信息发送和接收完成之后才进入下一步计算，以确保所述单节点量子计算机之间执行进度的同步。优选地，所述搜索方法还包括：制备等振幅初始态其中，n为描述N项数据库需要的量子位，n是自然数。优选地，所述步骤S4中，对整个数据库执行多模式量子搜索，执行次后迭代停止，其中，p表示同时搜索的目标数。优选地，对每个分块同时执行次迭代搜索，非目标块的态振幅不受影响，目标块中态的振幅为负，并且所有量子态的平均振幅等于非目标块中每个量子态振幅的一半，即优选地，所述步骤S6包括：对所有量子态执行1次关于平均值的反转操作，使所述非目标块中的所有态的振幅变为零，即此时仅剩目标块，即搜索到了目标块，以完成所述多模式量子搜索。第二方面，一种基于分布式量子计算机的搜索系统，所述系统包括：指定数据库及多个单节点量子计算机，所述基于分布式量子计算机的搜索系统采用以下方法实现搜索：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。本专利技术所提供的基于分布式量子计算机的搜索方法及系统，克服了量比特数量和消相干效应的技术问题，确保能针对多模式大容量数据库进行快速搜索，减少了搜索次数。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对本专利技术实施例中所需要使用的附图作简单地介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示出了本专利技术实施例的基于分布式量子计算机的搜索方法的流程示意图。图2示出了本专利技术实施例的基于分布式量子计算机的搜索系统结构示意图。具体实施方式下面将详细描述本专利技术的各个方面的特征和示例性实施例，为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本专利技术，并不被配置为限定本专利技术。对于本领域技术人员来说，本专利技术可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本专利技术的示例来提供对本专利技术更好的理解。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。实施例1本专利技术提出一种基于分布式量子计算机的搜索方法，其本质是基于现有量子计算的硬件基础，利用量子信道将多节点态的量子计算机连接起来进行协同工作，以此提供更多数量的量比特来提升位数优势以获得更强计算力，同时将量子计算的纠缠控制在两台远距离的机器上以克服消相干问题。请参见图1，本专利技术提供一种基于分布式量子计算机的搜索方法，所述方法包括以下步骤：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。本专利技术所提供的基于分布式量子计算机的搜索方法及系统，克服了量比特数量和消相干效应的技术问题，确保能针对多模式大容量数据库进行快速搜索，减少了搜索次数。优选地，所述步骤S1包括：S11、每个单节点量子计算机包括一个量子寄存器和有限的量比特的计算系统，均实现了一组普适逻辑门；S12、每个单节点量子计算机中对量子位执行量子逻辑运算，所述量本文档来自技高网...

【技术保护点】
1.一种基于分布式量子计算机的搜索方法，其特征在于，所述方法包括以下步骤：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。

【技术特征摘要】
1.一种基于分布式量子计算机的搜索方法，其特征在于，所述方法包括以下步骤：S1、根据对指定数据库的分块，准备相应的N/K个单节点量子计算机，其中，K表示指定数据库的分块数量，所述N表示数据库中总的数据项，K为大于等于1的自然数，N为大于等于2的自然数；S2、利用量子信道将分布的所述单节点量子计算机相互连接；S3、有效初始化量比特，制备量子态；S4、对所述指定数据库执行多模式量子搜索；S5、针对每个所述分块实施局部变换；S6、对所有量子态执行1次关于平均值的反转操作，测量每个量比特。2.根据权利要求1所述的基于分布式量子计算机的搜索方法，其特征在于，所述步骤S1包括：S11、每个单节点量子计算机包括一个量子寄存器和有限的量比特的计算系统，均实现了一组普适逻辑门；S12、每个单节点量子计算机中对量子位执行量子逻辑运算，所述量子逻辑运算包括：针对每个数据块将相应的状态向量乘以2^n×b的矩阵，其中，b表示数据库中数据块的比例；S13、通过去中心化的对等网络协议注册和管理多个分布的单节点量子计算机，每对分布的单节点都是通过量子密钥分发链路相连接。3.根据权利要求2所述的基于分布式量子计算机的搜索方法，其特征在于，所述单节点计算系统的相干时间大于所述普适逻辑门操作时间。4.根据权利要求2所述的基于分布式量子计算机的搜索方法，其特征在于，所述步骤S2包括：S21、通过量子信道将多个所述单节点量子计算机连接在一起，使得做计算的量比特和用于信息传输的量比特之间能够进行转换；S22、当相互通信的所述单节点量子计算机之间在信息发送和接收完成之后才进入下一步计算，以...

【专利技术属性】
技术研发人员：戚建淮，宋晶，郑伟范，曾昌鹏，
申请(专利权)人：深圳市永达电子信息股份有限公司，
类型：发明
国别省市：广东,44