Garden optimization problems for benchmarking quantum annealers
-
Published:2021-09
Issue:9
Volume:20
Page:
-
ISSN:1570-0755
-
Container-title:Quantum Information Processing
-
language:en
-
Short-container-title:Quantum Inf Process
Author:
Gonzalez Calaza Carlos D.ORCID, Willsch Dennis, Michielsen Kristel
Abstract
AbstractWe benchmark the 5000+ qubit system coupled with the Hybrid Solver Service 2 released by D-Wave Systems Inc. in September 2020 by using a new class of optimization problems called garden optimization problems known in companion planting. These problems are scalable to an arbitrarily large number of variables and intuitively find application in real-world scenarios. We derive their QUBO formulation and illustrate their relation to the quadratic assignment problem. We demonstrate that the system and the new hybrid solver can solve larger problems in less time than their predecessors. However, we also show that the solvers based on the 2000+ qubit system sometimes produce more favourable results if they can solve the problems.
Funder
Horizon 2020 Bundesministerium für Bildung und Forschung
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Modelling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials
Reference41 articles.
1. Johnson, M.W., Amin, M.H.S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A.J., Johansson, J., Bunyk, P., Chapple, E.M., Enderud, C., Hilton, J.P., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M.C., Tolkacheva, E., Truncik, C.J.S., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nat. 473, 194 (2011) 2. Harris, R., Johnson, M.W., Lanting, T., Berkley, A.J., Johansson, J., Bunyk, P., Tolkacheva, E., Ladizinsky, E., Ladizinsky, N., Oh, T., Cioata, F., Perminov, I., Spear, P., Enderud, C., Rich, C., Uchaikin, S., Thom, M.C., Chapple, E.M., Wang, J., Wilson, B., Amin, M.H.S., Dickson, N., Karimi, K., Macready, B., Truncik, C.J.S., Rose, G.: Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor. Phys. Rev. B 82, 024511 (2010) 3. Bunyk, P.I., Hoskinson, E.M., Johnson, M.W., Tolkacheva, E., Altomare, F., Berkley, A.J., Harris, R., Hilton, J.P., Lanting, T., Przybysz, A.J., Whittaker, J.: Architectural considerations in the design of a Superconducting Quantum annealing processor. IEEE Trans. Appl. Supercond. 24, 1 (2014) 4. McGeoch, C., Farré, P.: D-Wave Technical Report Series 14–1049A-A. In: The D-Wave Advantage System: An Overview, Tech. Rep. D-Wave Systems Inc, Burnaby, BC, Canada (2020) 5. D-Wave Systems Inc, Technical Description of the D-Wave Quantum Processing Unit, Tech. Rep. (D-Wave Systems Inc, Burnaby, BC, Canada, 2020) D-Wave User Manual 09-1109A-V
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
|
|