我们研究了两个 D-Wave QPU 在处理器读取次数有限的小型网络路由问题上的性能。 通过将其与标准工作站上使用良好的 Gurobi 和 Cplex 经典求解器进行比较,我们发现 2000Q 和 Advantage 在绝对运行时间方面都产生了卓越的性能。 对于将类似的 QPU 应用于此类问题,这是一个令人鼓舞的概念验证结果。 我们发现确定 QPU 性能最相关的量是我们应用它的 QUBO 的整体大小,尽管我们确实发现底层网络图的大小和源的数量也有显着影响。 虽然这里的大多数问题都涉及小型 QUBO,但偶尔也会产生较大的 QUBO。 即使在几次读取中,QPU 也能够解决大多数小于 20 大小的 QUBO,并且无法超过这个大小。
虽然这个范围仍然可以通过详尽的搜索方法获得,但这项研究仍然提供了有用的概念验证,因为这些问题通常可以很快得到解决。 这份 Processing Time e Processing Time e Processing Time 工作提出了一条通往实际量子优势的途径,其中可以通过经典方式解决的问题仍然通过更快地解决而产生优势。