1 citations · 1 across the 2 of their papers we have counts for
3 papers
quant-ph2024
Quantum Algorithm for the Multiple String Matching Problem
Kamil Khadiev, Danil Serov
Let us consider the Multiple String Matching Problem. In this problem, we consider a long string, denoted by , of length . This string is referred to as a text. We also consi…
quant-ph2024★ 1 cited
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
Kamil Khadiev, Danil Serov
In this paper, we present a quantum property testing algorithm for recognizing a context-free language that is a concatenation of two palindromes . The query complexity of…
quant-ph2020
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…