notesum.ai
Published at November 22Quantum Hamiltonian Descent for Graph Partition
cs.AI
Released Date: November 22, 2024
Authors: Jinglei Cheng1, Ruilin Zhou2, Yuhang Gan2, Chen Qian, Junyu Liu1
Aff.: 1Department of Computer Science, University of Pittsburgh; 2Department of Computer Science, University of California, Santa Cruz

| Instance | Nodes | Edges | Density % | GUROBI | QHD |
|---|---|---|---|---|---|
| 0 | 333 | 2,519 | 4.56 | 0.4523 | 0.4610 |
| 107 | 1,034 | 26,749 | 5.01 | 0.5290 | 0.5241 |
| 348 | 224 | 3,192 | 12.78 | 0.3055 | 0.3063 |
| 414 | 150 | 1,693 | 15.15 | 0.5438 | 0.5438 |
| 686 | 168 | 1,656 | 11.80 | 0.3347 | 0.3347 |
| 698 | 61 | 270 | 14.75 | 0.5369 | 0.5369 |
| 1684 | 786 | 14,024 | 4.55 | 0.5528 | 0.5640 |
| 1912 | 747 | 30,025 | 10.78 | 0.5167 | 0.5239 |
| 3437 | 534 | 4,813 | 3.38 | 0.6724 | 0.6784 |
| 3980 | 52 | 146 | 11.01 | 0.4619 | 0.4619 |