4 May 2017

Graph Partitioning using Quantum Annealing on the D-Wave System

Hayato Ushijima-Mwesigwa, Christian F. A. Negre, and Susan M. Mniszewski

“In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph partitioning is used for reducing the calculation of the density matrix into smaller subsystems rendering the calculation more computationally efficient…Results for graph partitioning using quantum and hybrid classical-quantum approaches are shown to equal or out-perform current “state of the art” methods. ”

(4 May 2017) https://arxiv.org/abs/1705.03082v1