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

【发明授权】基于可编程光子芯片的NP完全问题实现方法_上海交通大学_202211536123.8 

申请/专利权人:上海交通大学

申请日:2022-12-02

公开(公告)日:2024-04-19

公开(公告)号:CN117130428B

主分类号:G06E3/00

分类号:G06E3/00;G03F7/20;G02B6/125

优先权:

专利状态码:有效-授权

法律状态:2024.04.19#授权;2023.12.15#实质审查的生效;2023.11.28#公开

摘要:一种基于可编程光子芯片的NP完全问题实现方法,将NP完全问题按照特定的规则映射到光子芯片上,光子作为信息载体注入芯片并在波导网络中并行演化以执行计算任务。通过发挥光子的高速传播和并行传播等特点,并结合集成光子技术的优势,基于光子芯片实现对不同NP完全问题的高速计算。本发明将NP完全问题按照特定的规则映射到光子芯片上,光子作为信息载体注入芯片并在波导网络中并行演化以执行计算任务。通过发挥光子的高速传播和并行传播等特点,并结合集成光子技术的优势,基于光子芯片实现对不同NP完全问题的高速计算。

主权项:1.一种基于可编程光子芯片的NP完全问题实现方法,其特征在于,通过将NP完全问题映射到光子芯片中的三维光波导网络并以飞秒激光直写技术制备光子芯片后,通过对光子芯片进行编程后将光子注入所制备的光子芯片,使光子在光子芯片内传播演化,实现NP完全问题的计算含义,最终在光子芯片的输出端直接读取计算结果;所述的三维光波导网络包括:可调分束模块、传递模块和汇聚模块,其中:可调分束模块将经过的光子①分别以12的概率沿竖直方向和斜对角方向传播至后续的模块或②全部沿竖直方向传播至下一个模块;传递模块维持经过光子的原有传播方向;汇聚模块与传递模块相连并汇聚接收到的光子,通过三种模块的组合排列实现对NP完全问题的映射;所述的映射,即将NP完全问题映射到光子芯片,具体通过以下方式实现:a以一行可调分束模块作为起始,以一行汇聚模块作为结束,每一行可调分束模块之后均设有若干行传递模块并整体构成一个层级;b对于涉及N个变量{X1,X2,…,XN}的NP完全问题,每个变量独立映射到一个层级,并且每个层级中包含的模块的行数等于变量的值,且第i行模块的数量为i,其中入射端口和汇聚模块不计入排列,汇聚模块的数量与最后一个层级中可调分束模块的数量相同。

全文数据:

权利要求:

百度查询: 上海交通大学 基于可编程光子芯片的NP完全问题实现方法

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