A quantum algorithm for solving 0-1 Knapsack problems
Abstract We present two novel contributions for achieving and assessing quantum advantage in solving difficult optimisation problems, both in theory and foreseeable practice. (1) We introduce the “Quantum Tree Generator” to generate in superposition all feasible solutions of a given 0-1 knapsack ins...
Сохранить в:
| Главные авторы: | , , , , , |
|---|---|
| Формат: | Artigo |
| Язык: | Inglês |
| Опубликовано: |
Nature Portfolio
2025-08-01
|
| Серии: | npj Quantum Information |
| Online-ссылка: | https://doi.org/10.1038/s41534-025-01097-8 |
| Метки: |
Нет меток, Требуется 1-ая метка записи!
|