Affiliation:
1. D-Wave Systems, Burnaby, BC, Canada
Abstract
Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to larger applications. We present a simple greedy method for solving larger-than-QPU lattice-structured Ising optimization problems. The method, implemented in the open source D-Wave Hybrid framework, uses a QPU coprocessor operating with generic parameters. Performance is evaluated for standard spin-glass problems on two lattice types with up to 11,616 spin variables, double the size that is directly programmable on any available QPU. The proposed method is shown to converge to low-energy solutions faster than an open source simulated annealing method that is either directly employed or substituted as a coprocessor in the hybrid method. Using newer Advantage QPUs in place of D-Wave 2000Q QPUs is shown to enhance convergence of the hybrid method to low energies and to achieve a lower final energy.
Publisher
Association for Computing Machinery (ACM)
Reference45 articles.
1. Decoherence in adiabatic quantum computation;Amin M. H. S.;Phys. Rev. A,2009
2. Matching microscopic and macroscopic responses in glasses;Baity-Jesi M.;Phys. Rev. Lett.,2017
3. On the computational complexity of Ising spin glass models
4. Partitioning Optimization Problems for Hybrid Classical/Quantum Execution;Booth Michael;D-Wave White Paper,2017
5. Kelly Boothby Paul Bunyk Jack Raymond and Aidan Roy. 2019. Next-generation topology of D-Wave quantum processors. arxiv:2003.00133. Retrieved from https://arxiv.org/abs/2003.00133.
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献