量子启发式算法与伊辛机运行的基准测试:优化应用中的参数设置策略评分
量子物理
2024-02-19 v1 新兴技术
统计计算
统计方法学
摘要
我们讨论了评估优化问题参数化随机求解器性能的指南,特别关注采用新型硬件的系统,例如运行变分算法的数字量子处理器、执行量子退火的模拟处理器或相干伊辛机。我们通过一个示例阐述了一种基于测试环境中测量的给定性能指标期望值的统计分析的基准测试程序。特别是,我们讨论了设置影响算法性能的参数的必要性和成本。这些参数的最优值在同一目标问题的不同实例之间可能存在显著差异。我们展示了一个开源软件包,旨在促进针对求解器异构组件复杂使用的实用参数调整策略的设计、评估和可视化。我们详细考察了一个使用并行退火和光子相干伊辛机模拟器的示例,并展示了一组具有探索 - 利用权衡特征的 illustrative baseline 参数设置策略家族的评分。
引用
@article{arxiv.2402.10255,
title = {Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications},
author = {David E. Bernal Neira and Robin Brown and Pratik Sathe and Filip Wudarski and Marco Pavone and Eleanor G. Rieffel and Davide Venturelli},
journal= {arXiv preprint arXiv:2402.10255},
year = {2024}
}
备注
13 pages, 6 figures