We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum and quantum-inspired optimization for solving the minimum bin packing problem

Abstract: 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.
Comments: 7 pages, 1 figure, 2 tables
Subjects: Quantum Physics (quant-ph)
Journal reference: J. Phys. Conf. Ser. 2701, 012129 (2024)
DOI: 10.1088/1742-6596/2701/1/012129
Cite as: arXiv:2301.11265 [quant-ph]
  (or arXiv:2301.11265v1 [quant-ph] for this version)

Submission history

From: Aleksey Fedorov [view email]
[v1] Thu, 26 Jan 2023 18:04:18 GMT (920kb)

Link back to: arXiv, form interface, contact.