On Benchmarking Quantum Heuristics

[摘要] Present an outline of important aspects for benchmarking quantum algorithms, in particular quantum heuristics. Using quantum approximate optimization algorithm as an example, we demonstrate how the choice of cost Hamiltonian, of mixer, and of initial states can affect the performance. We also discuss how realistic aspects of near-term quantum hardware will influence the algorithm performance.

[发布日期] 2019-05-02

[学科分类] 物理（综合）

[关键词] ALGORITHMS;COMPUTER PROGRAMMING;HAMILTONIAN FUNCTIONS;HEURISTIC METHODS;QUANTUM COMPUTERS;QUANTUM THEORY;SORTING ALGORITHMS;SYSTEMS ANALYSIS