Изучаем производительность двух библиотек, qbsolv и dwave-neal, для решения задач квадратичной дискретной оптимизация без ограничений (QUBO) в контексте трекинга частиц. Исследование выполнено с использованием ресурсов платформы «HybriLIT» и использует данные TrackML и реализацию алгоритма трекинга, основанного на триплетах, а не дублетах, в качестве основного структурного блока в объективной функции QUBO.
Using the qbsolv and dwave-neal libraries for solving large quadratic unconstrained binary optimization problems in particle tracking algorithms
We compare the performance of two libraries, qbsolv and dwave-neal for solving large quadratic unconstrained binary optimization (QUBO) problems in the context of particle tracking. The study was done using the resources of the “HybriLIT” platform and uses TrackML data and an implementation of a tracking algorithm based on triplets, rather than doublets, as the main building block in the QUBO objective function.