Embedding quadratization gadgets on Chimera and Pegasus graphs

Preprint English OPEN
Dattani, Nike; Chancellor, Nick;
(2019)
  • Subject: C.1.3 | C.4 | G.0 | B.8.2 | I.6.4 | E.3 | G.2.0 | C.1.m | G.1.0 | I.1.2 | 05C50, 11A41, 11A51, 11N35, 11N36, 11N80, 11Y05, 65K10, 65P10, 65Y20, 68Q12, 81P68, 81P94, 94A60, 81-08 | G.1.3 | K.2 | G.2.1 | J.2 | Computer Science - Emerging Technologies | G.1.5 | G.1.6 | Computer Science - Discrete Mathematics | B.2.4 | F.2.3 | F.4.1 | F.2.1 | Quantum Physics

We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of these graphs onto the well-known Chimera graph, and the brand new Pegasus graph. We conclude... View more
Share - Bookmark