用于组合优化的量子与混合求解器评估
量子物理
2024-07-04 v1 分布式、并行与集群计算
性能
摘要
受量子硬件爆炸性进展的推动，学术界和工业界一直致力于开发量子技术的激烈竞争中。虽然通用量子计算机已被证明可支持多达数百个量子比特，但量子退火机的规模已达到三个数量级（即数千个量子比特）。因此，量子算法在各个领域日益普及，其中优化是最突出的领域之一。本研究旨在通过全面评估 D-Wave Systems 提供的技术来探索量子优化这一主题。为此，提出了一种数据中心能量优化模型作为基准。对 D-Wave 量子和混合求解器进行了比较，以确定最适合所考虑应用的一种。为了突出其优越的性能表现和相关的求解潜力，随后将选定的 D-Wave 混合求解器与高效的经典求解器 CPLEX 进行了对比。
引用
@article{arxiv.2403.10455,
title = {Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization},
author = {Amedeo Bertuzzi and Davide Ferrari and Antonio Manzalini and Michele Amoretti},
journal= {arXiv preprint arXiv:2403.10455},
year = {2024}
}
备注
10 pages, 4 figures