ORCA PT-1 玻色子采样器的模拟基准测试
量子物理
2025-05-30 v1 新兴技术
摘要
玻色子采样作为一种非通用计算范式，已经产生了关于量子霸权的令人瞩目的声明。ORCA Computing 开发了一种时间箱干涉仪（TBI），声称利用玻色子采样原理来解决包括优化和生成对抗网络在内的多种计算问题。我们在 ORCA TBI 模拟器上求解了一个带有监视用例的支配集问题，以对这些设备相对于经典算法的性能进行基准测试。通过使用模拟，我们考察了该计算范式的最佳性能，而无需考虑噪声、误差和扩展性限制。我们表明，ORCA TBI 能够求解中等规模（n<250）的支配集问题，其成功率与线性规划和贪婪方法相当。实际运行时间表明，该模拟器的扩展性比经典方法差，但这不太可能延续到物理设备上，因为物理设备的输出是测量得到的而非计算出来的。
引用
@article{arxiv.2505.23217,
title = {Benchmarking ORCA PT-1 Boson Sampler in Simulation},
author = {Jessica Park and Susan Stepney and Irene D'Amico},
journal= {arXiv preprint arXiv:2505.23217},
year = {2025}
}
备注
Submitted to UCNC 2025