Log in to save to my catalogue

Quantum Hamiltonian Descent for Graph Partition

Quantum Hamiltonian Descent for Graph Partition

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_3132696921

Quantum Hamiltonian Descent for Graph Partition

About this item

Full title

Quantum Hamiltonian Descent for Graph Partition

Publisher

Ithaca: Cornell University Library, arXiv.org

Journal title

arXiv.org, 2024-11

Language

English

Formats

Publication information

Publisher

Ithaca: Cornell University Library, arXiv.org

More information

Scope and Contents

Contents

We introduce Quantum Hamiltonian Descent as a novel approach to solve the graph partition problem. By reformulating graph partition as a Quadratic Unconstrained Binary Optimization (QUBO) problem, we leverage QHD's quantum-inspired dynamics to identify optimal community structures. Our method implements a multi-level refinement strategy that altern...

Alternative Titles

Full title

Quantum Hamiltonian Descent for Graph Partition

Authors, Artists and Contributors

Identifiers

Primary Identifiers

Record Identifier

TN_cdi_proquest_journals_3132696921

Permalink

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_3132696921

Other Identifiers

E-ISSN

2331-8422

How to access this item