量子科技中心_量科网

该研究团队开发了一种可完美分布式实现的量子-经典流式算法，通过处理带符号边流来高效估计单次遍历边流中各类符号配置三角形的数量。该方法创新性地引入量子草图寄存器处理带符号边流，并在量子估计器中配置测量算子处理查询对调用，同时辅以经典估计器来捕获量子过程未覆盖的三角形。这种混合设计相比纯经典方法具有多项式级空间优势，将无符号边流数据的已知成果扩展至带符号场景。研究人员通过随机带符号图实例量化了平衡性的缺失，展示了经典算法与混合算法在实际中如何估计平衡性。