-
公开(公告)号:CN119249184A
公开(公告)日:2025-01-03
申请号:CN202411294593.7
申请日:2024-09-14
Applicant: 北方工业大学
IPC: G06F18/23213 , G06N3/006 , G06N10/60
Abstract: 本申请涉及量子学技术领域,特别涉及一种改进的量子人工蜂群算法优化K‑means聚类问题方法,包括:S1、初始化改进的量子人工蜂群算法和K‑means算法的参数;S2、基于量子编码生成蜜源种群;S3、对初始种群进行解空间变换并计算适应度值;S4、雇佣蜂寻解阶段;S5、观察蜂依概率选择雇佣蜂进一步寻解;S6、侦查蜂生成新蜜源阶段;S7、使种群线性减少,当达到改进的量子人工蜂群算法的最大迭代次数后跳出迭代,得到的优化结果作为K‑means的初始聚类中心;S8、执行K‑means,将数据划分到簇中,并更新每个簇中的聚类中心;S9、达到K‑means的终止条件,输出最终聚类结果。本发明通过改进的量子人工蜂群算法克服了K‑means对初始聚类中心敏感的缺点,提高了聚类效果。
-
公开(公告)号:CN116545610A
公开(公告)日:2023-08-04
申请号:CN202310678171.9
申请日:2023-06-08
Applicant: 北方工业大学
Abstract: 本发明公开了一种基于量子一次一密的non‑Clifford门线路的量子同态加密方法,密钥生成过程中客户端随机生成加密密钥、解密密钥和评估密钥;加密过程中客户根据加密密钥,对明文量子态执行加密操作;评估过程中服务器依据客户指定的non‑Clifford门(双量子比特门controlled‑V门或三量子比特门Toffoli门)和提供的辅助量子比特及一部分评估密钥,对密文量子态执行该量子门的同态评估线路;解密过程中客户端基于评估密钥和测量结果,客户更新解密密钥,并对输出结果执行解密操作,最终得到正确的计算结果。当采用controlled‑V门和Toffoli门构建具有复杂计算功能的量子线路时,本发明既能减少服务器执行量子门的数量,也能降低评估算法的复杂性,为客户提供更快的安全量子计算服务。
-
公开(公告)号:CN116318619A
公开(公告)日:2023-06-23
申请号:CN202310366192.7
申请日:2023-04-07
Applicant: 北方工业大学
Abstract: 本发明公开了一种基于量子网络编码的交叉量子同态加密方法,发送方S1,S2之间预共享最大纠缠态,应用Bell基对各自的粒子执行量子测量,根据测量结果对其进行经典比特编码;再根据经典比特编码结果执行二次加密,得到加密后的密文;通过量子信道将密文态发送到服务器执行设定的量子计算,再将执行后的结果态分别传输到接收方T1与T2;发送方S1,S2通过经典信道将密钥值发送到中间节点处,将新密钥值通过经典信道传输到接收方T1与T2;根据服务器所执行量子计算以及接收到的新密钥值,解密评估的密文态,得到评估后的明文态。该方法在经典信道与量子信道的共同作用下,解决了发送双方同时评估时的瓶颈问题,实现了交叉量子同态加密,提高了评估效率与速度。
-
-