欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022112310840
申请人: 南通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于量子位存储的传输代价优化方法,其特征在于,包括以下步骤:

S1、建立储存模型:

在采用量子直接传态作为分布式量子计算的通信协议的基础上,考虑存储量子位的开销;存储量子位分为直接存储量子位和临时存储量子,直接存储量子位用来存储局部门或者全局门在某一分区的量子位,直接存储量子位的数量由线路大小决定,线路越大,所需的直接存储子位数越多;当一个量子态通过直接传态传输之后,需要一个新的量子位来接收并存储此量子态;此量子位是临时的并继续重复存储下一次直接传态的量子位;在每个分区中,需要一个或多个量子位来临时存储另一分区通过传输过来的量子位,这个量子位称为临时存储量子位;临时存储量子位的个数直接影响到分布式线路的传输代价,临时存储量子位越多,线路的传输代价就越小;

S2、构建跨门合并传输模型:

基于S1中临时存储位的存储模型,在逻辑线路中表示为每个分区各有一个临时存储位;图2所示的结构是图1线路的存储模型,qa0和qa1均为临时存储量子位,其中qa0为P1分区的临时存储量子位,qa1为P2分区的临时存储量子位;在P1与P2分区各有且仅有一个临时存储位,P1分区量子位向P2分区传输并存储至临时存储量子位qa1,P2分区量子位向P1分区传输并存储至临时存储量子位qa0;

S3、基于分布式量子线路存储模型下的传输代价优化算法:包括以下步骤:

Step1:根据前期优化结果的传输队列列表,得出每个传输队列的所传输的量子态所在的量子位;

Step2:从第一个传输队列起,遍历所有传输队列,根据传输量子位的状态判断是否能够减少正传次数;

Step3:接着向后遍历所有传输队列的门,判断量子位上后续是否存在其他门,如果不存在其他门,则允许减少回传;

Step4:最终返回每个传输队列的正传和回传状态码,0表示不需要传输,1表示需要传输,计算出此分布式线路的总体传输代价;

所述一个量子态从P1分区传输至P2分区,此过程为正向传输,称为正传;

所述一个量子态从P1分区传输至P2分区,在P2操作完成后再次传输回P1分区,此过程称为回传。

2.根据权利要求1所述的一种基于量子位存储的传输代价优化方法,其特征在于,所述S1中,每个分布式子系统最小化的直接存储量子位数如下式(1)所示:其中,k表示分区的个数,n表示初始线路量子位总数。

3.根据权利要求1所述的一种基于量子位存储的传输代价优化方法,其特征在于,所述S1中将每个分布式子系统的临时存储量子位的数目设定为最小化的1,此时每个分布式子系统的量子位开销达到最小,分区占用的量子位数如下式(2)所示:

4.根据权利要求1所述的一种基于量子位存储的传输代价优化方法,其特征在于,所述S3中如图3所示,P1系统中q0、q1、q3、q4为直接存储量子位,q2为临时存储量子位,对应图2中的临时存储量子位qa0;P2系统中q1、q2、q3、q4为直接存储量子位,q0为临时存储量子位,对应图2中的临时存储量子位qa1;图2线路中的q0、q1、q2量子位按照特定的映射策略映射到图3中P1系统的量子位上,q3、q4、q5量子位按照特定的映射策略映射到图3中P2系统的量子位上。