Graph Partitioning using Quantum Annealing on the D-Wave System

@article{UshijimaMwesigwa2017GraphPU,
  title={Graph Partitioning using Quantum Annealing on the D-Wave System},
  author={Hayato Ushijima-Mwesigwa and Christian F. A. Negre and Susan M. Mniszewski},
  journal={ArXiv},
  year={2017},
  volume={abs/1705.03082}
}
  • Hayato Ushijima-Mwesigwa, Christian F. A. Negre, Susan M. Mniszewski
  • Published in PMES'17 2017
  • Mathematics, Computer Science, Physics
  • Graph partitioning (GP) applications are ubiquitous throughout mathematics, computer science, chemistry, physics, bio-science, machine learning, and complex systems. Post Moore's era supercomputing has provided us an opportunity to explore new approaches for traditional graph algorithms on quantum computing architectures. In this work, we explore graph partitioning using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 29 CITATIONS

    Fairness evaluation during the conceptual design of heat grids with quantum annealers

    • Kelvin Loh
    • Computer Science, Engineering, Mathematics, Physics
    • ArXiv
    • 2019
    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Ising-based Consensus Clustering on Specialized Hardware

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Quantum isomer search

    VIEW 1 EXCERPT
    CITES METHODS

    A QUBO Formulation of the k-Medoids Problem

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    References

    Publications referenced by this paper.