利用最小支配集问题对ORCA PT-2玻色子采样器进行基准测试

该团队使用玻色子采样作为无梯度变分算法(二元玻色子求解器)的一部分,来解决最小支配集问题,并将这些结果与多种精确和启发式经典算法进行比较。玻色子采样已在ORCA Computing的物理PT-2时间仓干涉仪上执行。PT-2设备在此采用单环和双环配置进行了测试,并根据找到的最佳解和总运行时间对结果进行比较。在本实验所使用的参数条件下,玻色子采样器的性能不及经典方法,但该团队推测这是由于样本和迭代次数不足所致。该团队通过经典模拟单环配置下的玻色子采样,分解了各个算法组件的运行时间,从而能够估算玻色子采样何时可能超越经典方法。本研究建议对玻色子采样保持关注态势,随着干涉仪复杂度的提升和硬件损耗的降低,相关算法的性能有望得到改善。
作者单位: VIP可见
提交arXiv: 2026-05-29 07:24

量科快讯