Workflow
图论
icon
搜索文档
“超表面”器件能集成光子量子操作
科技日报· 2025-08-04 07:40
量子光学技术突破 - 美国哈佛大学研究人员开发出新型光学器件"超表面",可在单一平面上完成复杂量子操作 [1] - 超表面可同时承担多种传统光学元件功能,解决光子量子信息处理领域体积庞大、组件繁多的扩展性难题 [1] - 光子具有高速、抗干扰特性,是常温下高速传输信息的有力候选者 [1] 超表面技术原理 - 超表面厚度达纳米级,表面布满比光波波长还小的微纳结构,能精准调控光的相位、偏振等属性 [2] - 研究团队引入图论对多光子干涉路径建模,将抽象图转化为超表面上纳米结构布局 [2] - 超表面设计将传统复杂量子光学系统"浓缩"为微型平台,提升系统稳定性和抗干扰能力 [2] 技术优势与应用前景 - 一体化设计大幅减少光学损耗,对保持量子信息完整性至关重要 [2] - 装置可通过现有半导体制造工艺批量生产,未来有望实现低成本、可复制的量产模式 [2] - 技术不仅推动常温量子计算机和通信网络发展,也可能在量子传感、基础科研等领域带来新工具 [2]
原来这么多大佬都在阿里上过班?
猿大侠· 2025-05-21 12:34
阿里巴巴离职创业人才 - 阿里巴巴初创团队成员孙彤宇于1999年加入公司,2003年创建淘宝网并担任总裁,2008年离职 [1] - 何小鹏2004年联合创立UC优视(UC浏览器用户超4亿),公司被阿里巴巴收购后离职创办小鹏汽车 [1] - 阿里巴巴向互联网行业输送了多位成功创业者,形成人才溢出效应 [1] 算法题解析 - 题目要求在有概率权重的无向图中计算起点到终点的最大成功概率路径,概率为边权乘积 [3] - 示例1展示两条路径概率计算:直接路径0.2 vs 间接路径0.5*0.5=0.25 [3] - 示例2说明节点无连通时返回0 [4] 技术实现方案 - 采用SPFA算法变体,通过最大堆优化路径选择,概率值作为排序依据 [4] - 邻接表存储图结构,visited数组标记出堆节点避免重复计算 [6] - JAVA/C++实现均使用优先队列处理节点,概率相乘更新路径值 [6][8] 算法约束条件 - 节点规模2 ≤ n ≤ 10^4,边数不超过2*10^4 [5] - 概率值范围0 ≤ succProb[i] ≤ 1,节点间最多存在一条边 [5] - 要求结果误差不超过1e-5 [3]