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...
Uloženo v:
| Hlavní autoři: | , , , , , |
|---|---|
| Médium: | Artigo |
| Jazyk: | Inglês |
| Vydáno: |
Nature Portfolio
2025-08-01
|
| Edice: | npj Quantum Information |
| On-line přístup: | https://doi.org/10.1038/s41534-025-01097-8 |
| Tagy: |
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|