14 citations · 39 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022
Quantum speedups for treewidth
Vladislavs Kļevickis, Krišjānis Prūsis, Jevgēnijs Vihrovs
In this paper, we study quantum algorithms for computing the exact value of the treewidth of a graph. Our algorithms are based on the classical algorithm by Fomin and Villanger (Co…
quant-ph2022
Strong dispersion property for the quantum walk on the hypercube
Martins Kokainis, Krišjānis Prūsis, Jevgēnijs Vihrovs +2
We show that the discrete time quantum walk on the Boolean hypercube of dimension has a strong dispersion property: if the walk is started in one vertex, then the probability o…