Quantum and quantum-inspired optimization for solving the minimum bin packing problem
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914692582080512 |
|---|---|
| author | Bozhedarov, A. A. Boev, A. S. Usmanov, S. R. Salahov, G. V. Kiktenko, E. O. Fedorov, A. K. |
| author_facet | Bozhedarov, A. A. Boev, A. S. Usmanov, S. R. Salahov, G. V. Kiktenko, E. O. Fedorov, A. K. |
| contents | Quantum computing devices are believed to be powerful in solving hard computational tasks, in particular, combinatorial optimization problems. In the present work, we consider a particular type of the minimum bin packing problem, which can be used for solving the problem of filling spent nuclear fuel in deep-repository canisters that is relevant for atomic energy industry. We first redefine the aforementioned problem it in terms of quadratic unconstrained binary optimization. Such a representation is natively compatible with existing quantum annealing devices as well as quantum-inspired algorithms. We then present the results of the numerical comparison of quantum and quantum-inspired methods. Results of our study indicate on the possibility to solve industry-relevant problems of atomic energy industry using quantum and quantum-inspired optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2301_11265 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum and quantum-inspired optimization for solving the minimum bin packing problem Bozhedarov, A. A. Boev, A. S. Usmanov, S. R. Salahov, G. V. Kiktenko, E. O. Fedorov, A. K. Quantum Physics Quantum computing devices are believed to be powerful in solving hard computational tasks, in particular, combinatorial optimization problems. In the present work, we consider a particular type of the minimum bin packing problem, which can be used for solving the problem of filling spent nuclear fuel in deep-repository canisters that is relevant for atomic energy industry. We first redefine the aforementioned problem it in terms of quadratic unconstrained binary optimization. Such a representation is natively compatible with existing quantum annealing devices as well as quantum-inspired algorithms. We then present the results of the numerical comparison of quantum and quantum-inspired methods. Results of our study indicate on the possibility to solve industry-relevant problems of atomic energy industry using quantum and quantum-inspired optimization. |
| title | Quantum and quantum-inspired optimization for solving the minimum bin packing problem |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2301.11265 |