买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】K-Nearst-Neighbor量子线路实现方法_北京计算机技术及应用研究所_202110683925.0 

申请/专利权人:北京计算机技术及应用研究所

申请日:2021-06-21

公开(公告)日:2021-09-17

公开(公告)号:CN113408731A

主分类号:G06N10/00(20190101)

分类号:G06N10/00(20190101);G06K9/62(20060101)

优先权:

专利状态码:有效-授权

法律状态:2023.04.07#授权;2021.10.08#实质审查的生效;2021.09.17#公开

摘要:本发明涉及一种K‑Nearst‑Neighbor量子线路实现方法,属于量子算法仿真领域。本发明结合量子线路编辑和经典KNN算法的基本思想,构造了量子KNN线路;将待检测样本放在量子计算网络第一寄存器中,训练集存入第二寄存器,并准备一位辅助位量子态|0在第三寄存器中,通过量子受控非门、泡利门对样本和训练集进行运算,并统计Hamming距离,根据Hamming距离更改辅助量子位,对KNN类别进行测量。本发明量子信息处理表现出的并行性将是经典计算能力无法比拟的。同时,经典量子混合计算架构也符合当前量子人工智能领域的发展趋势,使得本发明具有科研前沿性和创新性。

主权项:1.一种K-Nearst-Neighbor量子线路实现方法,其特征在于,该方法包括如下步骤:S1、输入待检测样本,将待检测样本的特征向量存储为量子位向量|X,同时将训练集的特征向量|Vp以及对应的分类标签Cp∈{1,…,L}构造成训练集|T;S2、将待检测样本放在量子计算网络第一寄存器中,训练集存入第二寄存器,并准备一位辅助位量子态|0在第三寄存器中,三个寄存器的量子线路状态共同组成了初始量子态S3、通过受控非门CNOT网络进行|X与|Vp的区别位计算,计算结果记为将第一寄存器中数据更换供后续计算,三个寄存器的量子线路状态共同组成了量子态S4、计算的Hamming距离,并根据Hamming距离是否达到阈值来更改辅助量子位,三个寄存器的量子线路状态共同组成了量子态S5、对KNN类别进行测量:的Hamming距离计算完成之后,在量子线路中的量子位进行连续OR门操作,最高位的输出信号表示的是Hamming距离的分类结果。

全文数据:

权利要求:

百度查询: 北京计算机技术及应用研究所 K-Nearst-Neighbor量子线路实现方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术