Embedding quadratization gadgets on Chimera and Pegasus graphs
Abstract
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 with recommendations for which gadgets are best to use when aiming to reduce the total number of qubits required to embed a problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.07676
- arXiv:
- arXiv:1901.07676
- Bibcode:
- 2019arXiv190107676D
- Keywords:
-
- Quantum Physics;
- Computer Science - Discrete Mathematics;
- Computer Science - Emerging Technologies;
- 05C50;
- 11A41;
- 11A51;
- 11N35;
- 11N36;
- 11N80;
- 11Y05;
- 65K10;
- 65P10;
- 65Y20;
- 68Q12;
- 81P68;
- 81P94;
- 94A60;
- 81-08;
- B.2.4;
- B.8.2;
- C.1.3;
- C.1.m;
- F.2.1;
- F.2.3;
- F.4.1;
- G.1.0;
- G.1.3;
- G.1.5;
- G.1.6;
- G.2.0;
- G.2.1;
- I.1.2;
- I.6.4;
- C.4;
- E.3;
- G.0;
- J.2;
- K.2
- E-Print:
- We thank Nick Wormald of Monash University for helpful comments and suggestions regarding our gadget graphs