3 citations · 7 across the 8 of their papers we have counts for
8 papers
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…
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…
Time Efficient Implementation for Online -server Problem on Trees
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the -server problem on trees of size . Chrobak and Larmore proposed a -competitive algorithm for this problem that has the optimal compet…
Quantum Algorithm for Searching of Two Sets Intersection
Kamil Khadiev, Elizaveta Krendeleva
In the paper, we investigate Two Sets Intersection problem. Assume that we have two sets that are subsets of n objects. Sets are presented by two predicates that show which of n ob…
Quantum Circuit for Random Forest Prediction
Liliia Safina, Kamil Khadieva, Ilnar Zinnatullina +1
In this work, we present a quantum circuit for a binary classification prediction algorithm using a random forest model. The quantum prediction algorithm is presented in our previo…
Quantum Algorithm for the Longest Trail Problem
Kamil Khadiev, Ruslan Kapralov
We present the quantum algorithm for the Longest Trail Problem. The problem is to search the longest edge-simple path for a graph with vertexes and edges. Here edge-simple…