25 citations · 171 across the 48 of their papers we have counts for
4 papers · 1 filter
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…
Quantum algorithm for Dyck Language with Multiple Types of Brackets
Kamil Khadiev, Dmitry Kravchenko
We consider the recognition problem of the Dyck Language generalized for multiple types of brackets. We provide an algorithm with quantum query complexity $O(\sqrt{n}(\log n)^{0.5k…