振幅放大线路的构建方法、装置、介质及电子装置制造方法及图纸

本发明专利技术公开了一种振幅放大线路的构建方法、装置、介质及电子装置，通过获取第一量子线路对应的演化算符，所述第一量子线路用于得到目标量子态，所述目标量子态用目标数据和噪声数据对应的两个正交基态的线性组合表示；基于所述演化算符确定振幅放大算符，以及基于所述振幅放大算符构建第二量子线路，所述第二量子线路中的辅助比特被测量时，得到所述目标数据对应的基态的概率大于所述噪声数据对应的基态的概率，可以实现量子搜索算法中的振幅放大线路的构建，进而可以实现通过量子搜索算法提高目标数据的搜索效率。高目标数据的搜索效率。高目标数据的搜索效率。

【技术实现步骤摘要】
振幅放大线路的构建方法、装置、介质及电子装置


[0001]本专利技术属于量子计算
，特别是一种振幅放大线路的构建方法、装置、介质及电子装置。

技术介绍

[0002]搜索领域一直致力于为用户提供更符合其搜索意图，且更为准确的搜索结果。然而传统计算机对非结构化数据的搜索其实是比较低效的，一般情况下，算法的复杂度为Ο(N)，N为数据规模。而量子计算机中运行的量子搜索算法的复杂度为
[0003]量子搜索算法是一个迭代算法，通过量子干涉来向上微调目标态的振幅，从而在测量时能够突出测量得到目标态的概率。其对应的量子线路主要包括两个部分，一是量子态准备线路，二是迭代线路，迭代线路用于将振幅放大线路迭代多次以增大目标态的振幅，从而增加目标态被测量得到的概率，进而提高搜索得到目标态对应的目标数据的搜索效率。因此，如何实现振幅放大线路的构建是提高目标数据的搜索效率的关键。

技术实现思路

[0004]本专利技术的目的是提供一种振幅放大线路的构建方法、装置、介质及电子装置，旨在实现量子搜索算法中的振幅放大线路的构建，进而实现通过量子搜索算本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种振幅放大线路的构建方法，其特征在于，所述方法包括：获取第一量子线路对应的演化算符，所述第一量子线路用于得到目标量子态，所述目标量子态用目标数据和噪声数据对应的两个正交基态的线性组合表示；基于所述演化算符确定振幅放大算符，以及基于所述振幅放大算符构建第二量子线路，所述第二量子线路中的辅助比特被测量时，得到所述目标数据对应的基态的概率大于所述噪声数据对应的基态的概率。2.如权利要求1所述的方法，其特征在于，所述第一量子线路和所述第二量子线路均包括n个数据比特和1个辅助比特，所述第一量子线路对应的线性表达式为A为所述演化算符，分别为所述噪声数据和所述目标数据对应的基态，cosθ、sinθ分别为所述辅助比特被测量为|0>、|1>时的振幅。3.如权利要求2所述的方法，其特征在于，所述振幅放大算符其中：S0＝I
‑
2|0>
n+1
<0|
n+1
，4.如权利要求3所述的方法，其特征在于，所述基于所述振幅放大算符构建第二量子线路，包括：基于
‑
Z门构建对应的第一子线路，构建对应的第二子线路，基于第一虚控
‑
Z门构建S0对应的第三子线路，以及构建A对应的第四子线路，所述第一虚控
‑
Z门的虚控比特为n个所述数据比特；将所述第一子线路、所述第二子线路、所述第三子线路和所述第四子线路依次级联，得到第二量子线路。5.如权利要求1所述的方法，其特征在于，所述第一量子线路和所述第二量子线路均包括n个数据比特和m个辅助比特，所述第一量子线路对应的线性表达式为A为所述演化算符，分别为所述噪...

【专利技术属性】
技术研发人员：请求不公布姓名，请求不公布姓名，窦猛汉，请求不公布姓名，
申请(专利权)人：合肥本源量子计算科技有限责任公司，
类型：发明
国别省市：