Cargando…
A QUBO Formulation of Minimum Multicut Problem Instances in Trees for D-Wave Quantum Annealers
Quantum annealing algorithms were introduced to solve combinatorial optimization problems by taking advantage of quantum fluctuations to escape local minima in complex energy landscapes typical of NP − hard problems. In this work, we propose using quantum annealing for the theory of cuts, a field of...
| Autores principales: | , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Nature Publishing Group UK
2019
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6868218/ https://www.ncbi.nlm.nih.gov/pubmed/31748576 http://dx.doi.org/10.1038/s41598-019-53585-5 |