15 citations · 67 across the 31 of their papers we have counts for
4 papers · 2 filters
Quantum Request-Answer Game with Buffer Model for Online Algorithms
Kamil Khadiev
We consider online algorithms as a request-answer game. An adversary that generates input requests, and an online algorithm answers. We consider a generalized version of the game t…
Quantum Algorithms for String Processing
Farid Ablayev, Marat Ablayev, Kamil Khadiev +2
In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorit…
Quantum-over-classical Advantage in Solving Multiplayer Games
Dmitry Kravchenko, Kamil Khadiev, Danil Serov +1
We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap…
Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems
Kamil Khadiev, Artem Ilikaev
We study algorithms for solving three problems on strings. The first one is the Most Frequently String Search Problem. The problem is the following. Assume that we have a sequence…