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
 N. S. Dattani and N. Bryans, (2014), arXiv:1411.6758.
 N. Dattani, Quadratization in discrete optimization and quantum mechanics (2019) arXiv:1901.04405.
 E. Boros and P. L. Hammer, Discrete Applied Mathematics 123, 155 (2002).
 M. Yamaoka, C. Yoshimura, M. Hayashi, T. Okuyama, H. Aoki, and H. Mizuno, IEEE Journal of Solid-State Circuits 51, 303 (2016).
 M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, E. M. Chapple, C. Enderud, J. P. Hilton, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Oh, I. Perminov, C. Rich, M. C. Thom, E. Tolkacheva, C. J. S. Truncik, S. Uchaikin, J. Wang, B. Wilson, and G. Rose, Nature 473, 194 (2011).
 H. Ishikawa, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (IEEE, 2014) pp. 1362-1369.
 R. Tanburn, E. Okada, and N. Dattani, Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The "deduc-reduc" method and its application to quantum factorization of numbers (2015) arXiv:1508.04816.
 E. Okada, R. Tanburn, and N. S. Dattani, Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 2: The "split-reduc" method and its application to quantum determination of Ramsey numbers (2015) arXiv:1508.07190.
 R. Dridi and H. Alghassi, Scientific Reports 7, 43048 (2017).
 H. Neven, V. S. Denchev, M. Drew-Brook, J. Zhang, W. G. Macready, and G. Rose, NIPS 2009 Demonstration: Binary Classification using Hardware Implementation of Quantum Annealing, Tech. Rep. (2009).