-
公开(公告)号:CN118113735A
公开(公告)日:2024-05-31
申请号:CN202410138338.7
申请日:2024-01-31
申请人: 北京邮电大学
IPC分类号: G06F16/2453 , G06F16/901 , G06Q10/047 , G06F16/29 , G06F16/909
摘要: 本发明提出一种基于自适应拓扑优化的最短路径查询方法,可用于轨道交通环境。本发明将换乘站拆分为非完全图,将行车运行时间与换乘时间等同设为拓扑图中边的权重。在最短路径查询过程中,本发明无需再判断站点的换乘属性以及额外计算换乘时间,避免因换乘时间而导致查询结果错误的情况。针对将换乘站拆分为完全图导致效率低下的问题,本发明优化了路网拓扑结构,提高最短路径查询的效率。另外,本发明增加了虚拟站点及其线路,区分行车路径与人行换乘路径,避免将换乘站拆分后导致的行车路径和人行换乘路径混淆的错误。
-
公开(公告)号:CN118094023A
公开(公告)日:2024-05-28
申请号:CN202311581452.9
申请日:2023-11-24
IPC分类号: G06F16/9537 , G06Q50/02 , G06Q50/26
摘要: 为了使矿井水灾救援具有更好的适应性,本发明结合水位高度和水流速对人体稳定性的影响,提出水位影响因素、水速影响因素和体力影响因素的计算方法,综合水害受困人员的身体条件,建立基于人体特征的矿井水灾逃生模型,并提出一种基于个体特征的煤矿水害最佳逃生路径搜索方法。仿真结果表明本发明可针对被困人员的不同身体条件,制定出更加精准的逃生或救援方案,充分发挥巷道系统的通行能力。
-
公开(公告)号:CN117118528A
公开(公告)日:2023-11-24
申请号:CN202311034924.9
申请日:2023-08-17
申请人: 北京邮电大学
摘要: 本发明公开一种基于纠缠交换的测量设备无关量子安全多方求和方法,该设计方法使用Bell态作为信息传输载体,通过纠缠交换建立加密,并通过简单的单光子幺正操作,使得每个参与方按照一定顺序进行信息编码并完成求和过程。本发明的特点是建立了一个无需加密的,可多次求和的测量设备无关量子安全多方求和方法。不仅消除了对测量方的所有侧通道攻击,还提高了量子资源利用率。
-
公开(公告)号:CN116896447A
公开(公告)日:2023-10-17
申请号:CN202310961813.6
申请日:2023-08-01
摘要: 本发明公开一种基于Bell态的量子多重签名设计方法,该设计方法利用Bell态作为信息传输载体,Hadamard操作和幺正操作作为签名方法,每个签名方都可按照随机顺序对信息进行签名。在仲裁的过程中,仲裁方可以通过签名方的公开信息,找到问题签名的签署方。本发明的特点是建立一个可以实现多重签名功能的签名系统,签名过程仅使用Bell态作为信息传输载体,可以抵抗多名签名者之间的共谋攻击。
-
公开(公告)号:CN112751625A
公开(公告)日:2021-05-04
申请号:CN201911051815.1
申请日:2019-10-31
申请人: 北京邮电大学
摘要: 本发明公开了一种单光子全光量子路由系统及方法,该系统包括:输入装置、光子波导、媒介装置、以及输出装置;所述输入装置与所述光子波导通过第一光开关连接,所述输出装置与所述光子波导通过第二光开关连接;所述输入装置包括:控制输入单元和信号输入单元;所述媒介装置包括:与所述光子波导相耦合的微腔,在所述微腔内设置有辅助系统,所述辅助系统分别与所述光子波导中传输的控制光子及两路信号光子量子态作用;所述输出装置包括控制输出单元和信号输出单元。利用本发明,可以实现确定性的单光子全光全量子路由,并且有效地降低了实现成本和难度。
-
公开(公告)号:CN114723063B
公开(公告)日:2024-07-09
申请号:CN202011526377.2
申请日:2020-12-22
申请人: 北京邮电大学
IPC分类号: G06N10/60
摘要: 本发明公开了一种实现基于量子傅里叶变换的安全多方量子计算的方法,包括服务器与n个客户端P1,P2,…,Pn,客户端Pi各有一个秘密数字xi,其中xi∈{0,1,…,N},i=1,…,n;客户端Pi持有秘密序列Ai,其中#imgabs0#且#imgabs1#服务器制备N+1个d级n粒子纠缠态|ω>j,并将|ω>j中的粒子#imgabs2#发送至客户端Pi;当j=xi时,客户端Pi对粒子#imgabs3#进行幺正操作U(1+aij),当j≠xi时,客户端Pi对粒子#imgabs4#进行幺正操作U(aij),并将操作后的粒子#imgabs5#返给服务器;服务器测量粒子#imgabs6#记录测量结果为#imgabs7#计算#imgabs8#计算#imgabs9#得到秘密数字xi在所有秘密数字中从小到大的序号;或计算#imgabs10#得到所有秘密数字xi的和。利用本发明,可以实现安全的量子秘密求序号与求和计算,并能有效降低客户端操作的复杂度。
-
公开(公告)号:CN116468126B
公开(公告)日:2024-07-09
申请号:CN202310358472.3
申请日:2023-04-06
申请人: 北京邮电大学
摘要: 本发明提出基于量子梯度下降的求解组合优化问题的迭代量子算法,其特征在于,包括:将具体的组合优化问题建模成Ising模型;构造由工作寄存器和辅助寄存器组成的复合量子系统;初始化工作寄存器和辅助寄存器;执行一系列受控操作;对辅助寄存器执行Hadamard操作;测量辅助寄存器得到特定状态,判断是否满足迭代停止条件,若否,返回至初始化工作寄存器和辅助寄存器;若是,则测量工作寄存器输出态得到问题的解;本发明提出的方案是全量子算法,整个流程都在量子计算机上完成;本发明无需经典优化器的参与,不会出现变分量子算法中由于经典优化器缺陷对算法性能产生的不利影响。
-
公开(公告)号:CN116468126A
公开(公告)日:2023-07-21
申请号:CN202310358472.3
申请日:2023-04-06
申请人: 北京邮电大学
摘要: 本发明提出基于量子梯度下降的求解组合优化问题的迭代量子算法,其特征在于,包括:将具体的组合优化问题建模成Ising模型;构造由工作寄存器和辅助寄存器组成的复合量子系统;初始化工作寄存器和辅助寄存器;执行一系列受控操作;对辅助寄存器执行Hadamard操作;测量辅助寄存器得到特定状态,判断是否满足迭代停止条件,若否,返回至初始化工作寄存器和辅助寄存器;若是,则测量工作寄存器输出态得到问题的解;本发明提出的方案是全量子算法,整个流程都在量子计算机上完成;本发明无需经典优化器的参与,不会出现变分量子算法中由于经典优化器缺陷对算法性能产生的不利影响。
-
公开(公告)号:CN112751625B
公开(公告)日:2022-07-19
申请号:CN201911051815.1
申请日:2019-10-31
申请人: 北京邮电大学
摘要: 本发明公开了一种单光子全光量子路由系统及方法,该系统包括:输入装置、光子波导、媒介装置、以及输出装置;所述输入装置与所述光子波导通过第一光开关连接,所述输出装置与所述光子波导通过第二光开关连接;所述输入装置包括:控制输入单元和信号输入单元;所述媒介装置包括:与所述光子波导相耦合的微腔,在所述微腔内设置有辅助系统,所述辅助系统分别与所述光子波导中传输的控制光子及两路信号光子量子态作用;所述输出装置包括控制输出单元和信号输出单元。利用本发明,可以实现确定性的单光子全光全量子路由,并且有效地降低了实现成本和难度。
-
公开(公告)号:CN114723063A
公开(公告)日:2022-07-08
申请号:CN202011526377.2
申请日:2020-12-22
申请人: 北京邮电大学
IPC分类号: G06N10/60
摘要: 本发明公开了一种实现基于量子傅里叶变换的安全多方量子计算的方法,包括服务器与n个客户端P1,P2,…,Pn,客户端Pi各有一个秘密数字xi,其中xi∈{0,1,…,N},i=1,…,n;客户端Pi持有秘密序列Ai,其中且服务器制备N+1个d级n粒子纠缠态|ω>j,并将|ω>j中的粒子发送至客户端Pi;当j=xi时,客户端Pi对粒子进行幺正操作U(1+aij),当j≠xi时,客户端Pi对粒子进行幺正操作U(aij),并将操作后的粒子返给服务器;服务器测量粒子记录测量结果为计算计算得到秘密数字xi在所有秘密数字中从小到大的序号;或计算得到所有秘密数字xi的和。利用本发明,可以实现安全的量子秘密求序号与求和计算,并能有效降低客户端操作的复杂度。
-
-
-
-
-
-
-
-
-