论文标题
用投资组合优化的基准测试量子退火控件
Benchmarking Quantum Annealing Controls with Portfolio Optimization
论文作者
论文摘要
量子退火提供了一种新颖的方法来找到各种计算问题的最佳解决方案，其中量子退火控制通过调整基本量子动力学来影响观察到的性能和误差机制。但是，可用控件的影响通常是很少了解的，并且评估这些控件效果的方法对于调整量子计算性能是必要的。在这里，我们将投资组合优化作为案例研究，通过该案例研究基准量子退火控制及其对计算准确性的相对影响。我们将D-Wave 2000Q量子退火器的经验结果与各种投资组合优化实例的计算基础真相进行了比较。我们评估了前进和反向退火方法，并确定了控制变化，这些变化就成功的概率和链断裂的概率而产生了最佳性能。
Quantum annealing offers a novel approach to finding the optimal solutions for a variety of computational problems, where the quantum annealing controls influence the observed performance and error mechanisms by tuning the underlying quantum dynamics. However, the influence of the available controls is often poorly understood, and methods for evaluating the effects of these controls are necessary to tune quantum computational performance. Here we use portfolio optimization as a case study by which to benchmark quantum annealing controls and their relative effects on computational accuracy. We compare empirical results from the D-Wave 2000Q quantum annealer to the computational ground truth for a variety of portfolio optimization instances. We evaluate both forward and reverse annealing methods and we identify control variations that yield optimal performance in terms of probability of success and probability of chain breaks.
