量子科技中心_量科网

我们当前所处的“嘈杂中等规模量子（NISQ）技术时代”具有非通用性、易受误差噪声影响以及探索实用应用的特点。虽然该时代尚未实现具有实际意义的量子优势示范，但它为开发和分析系统解决问题的能力及其局限性提供了空间。该研究团队针对图同构问题提出了一种基于光子量子设备的量子算法，并进行了批判性评估。受该量子算法特性启发，研究人员构建了高斯玻色采样器编码图同构的必要条件，并设计了验证该条件的经典算法。该经典算法利用量子采样系统可高效计算的统计特性，证明某些图对不满足必要条件因而非同构。该工作将算法分析与布拉德勒等人提出的启发式采样量子算法、经典颜色细化算法以及最先进的拟多项式巴拜算法进行了对比研究。