Публикации
Rumyantsev A.S. et al.
On Convergence of Tabu-Enhanced Quantum Annealing Algorithm
// Distributed Computer and Communication Networks. Communications in Computer and Information Science, Vol. 1552. Springer International Publishing, 2022. P. 214–219
Ключевые слова: Quantum Annealing, Tabu Search, Ising Model
The convergence of a recently proposed tabu-enhanced quantum annealing algorithm depends critically on the finiteness of memory of the related stochastic process. We discuss the background of quantum annealing and the convergence issues of the tabu-enhanced algorithm. Given the details of the tabu data structure, the so-called tabu matrix, we consider the sequences of solutions that result in a tabu matrix collisions. As such, convergence of the algorithm is related to the problem of studying the so-called matrix kernel, which we investigate and give an example of such a collision as well.
Индексируется в Scopus
Последние изменения: 22 февраля 2023