QuIC:一种免训练的量子图嵌入方法——从理想分析到实际硬件评估

该团队提出QuIC(一种免训练的量子图嵌入方法),该方法通过固定参数化电路将图映射为排序输出分布。在理想单次重复设置下,该团队证明所得排序分布具有置换不变性,并在无理角条件下对标记图保持单射性,从而保证同构类的完备性表征。 基于这些理想特性,该团队构建了实用化嵌入流程,并系统研究了有限次测量、截断操作、实际噪声、编译转换及硬件执行对性能的影响。排序分布将判别信号集中在紧凑头部,使得固定长度的头部截取成为测试场景中的有效操作点。在噪声模型仿真中,所有测试图对(包括作为2-WL标准压力测试的强正则图对,以及作为固定k-WL方法困难实例的CFI族)均满足研究的操作分离准则。 硬件实验在IBM Heron处理器(ibm_fez,156量子位)上完成,包含对37个CFI家族的14,800次编译电路测试(含单次/双次重复评估)。结果表明:在报告的执行协议下,测试家族实现最高66量子位的实证分离度;识别出设备依赖的深度限制(约210-250层);并明确了当前执行协议下该方法的实际边界。

作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-04-20 21:09

量科快讯