Using Quantum Computers to Study Random Close Packing of Granular Discs

We reformulate the problem of granular random close packing of 2D discs as a Quadratic Unconstrained Binary Optimization in order to utilize the D-Wave 2000Q quantum annealing computer. The solution is a set of ground states corresponding to jammed configurations in which no single particle can be m...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2019 Tenth International Green and Sustainable Computing Conference (IGSC) s. 1 - 6
Hlavní autoři: Gazzillo, Zachary, Franklin, Scott, Alarcon, Sonia Lopez
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2019
Témata:
Annealing
Computers
Jamming
Linear programming
Optimization
Qubit
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We reformulate the problem of granular random close packing of 2D discs as a Quadratic Unconstrained Binary Optimization in order to utilize the D-Wave 2000Q quantum annealing computer. The solution is a set of ground states corresponding to jammed configurations in which no single particle can be moved without creating a non-zero potential. The problem is adapted to the quantum computer by discretizing space and mapping each point onto physical quantum-bits (qubits). An objective function is derived that defines the system energy for arbitrary particle locations, subject to constraints biasing solutions toward a pre-determined number of particles. Uniquely, the quantum computer samples and returns minimum values of this function finding low energy states, a subset of which are physically realizable solutions we seek. While quantum computing's technological infancy restricts our study to proofof-concept, our work still shows promise for efficient analysis of complex granular problems.
DOI:10.1109/IGSC48788.2019.8957200