3 citations · 7 across the 7 of their papers we have counts for
6 papers · 1 filter
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…
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…
The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods
Kamil Khadiev, Liliia Safina
In this work, we consider the performance of using a quantum algorithm to predict a result for a binary classification problem if a machine learning model is an ensemble from any s…
Quantum Algorithm for the Shortest Superstring Problem
Kamil Khadiev, Carlos Manuel Bosch Machado
In this paper, we consider the ``Shortest Superstring Problem''(SSP) or the ``Shortest Common Superstring Problem''(SCS). The problem is as follows. For a positive integer , a s…