Exécution de notre outil de synthèse sur un nouvel article
Vérifiez l’article ci-dessous, puis lancez sa synthèse.
Quantum speedup of branch-and-bound algorithms
Ashley Montanaro (University of Bristol)
Physical Review Research
DOI: 10.1103/physrevresearch.2.013056 (Computer Science)
Licence : CC BY
Résumé : Quantum computers could significantly outperform their classical counterparts for solving hard optimization problems. One prominent classical technique for such problems is known as branch-and-bound. This work describes a quantum algorithm for accelerating general branch-and-bound methods, and gives an application to spin glasses.
Publié le 16 Jan. 2020