Minor embedding in broken chimera and derived graphs is NP-complete (Q6201320)
From MaRDI portal
scientific article; zbMATH DE number 7807460
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minor embedding in broken chimera and derived graphs is NP-complete |
scientific article; zbMATH DE number 7807460 |
Statements
Minor embedding in broken chimera and derived graphs is NP-complete (English)
0 references
20 February 2024
0 references
graph minor embedding
0 references
Hamiltonian cycle problem
0 references
quantum annealing
0 references
Chimera graph
0 references
Pegasus graph
0 references
Zephyr graph
0 references
