Kamil Khadiev | DeepAI

DeepAI AI Chat

Featured Co-authors

Junde Wu
22 publications
Zeyu Chen
22 publications
Andris Ambainis
10 publications
Jevgēnijs Vihrovs
8 publications
Adam Glos
7 publications
Yixin Shen
7 publications
Kaspars Balodis
6 publications
Alexander Knop
6 publications
Krišjānis Prūsis
6 publications
Aliya Khadieva
5 publications
Jānis Iraids
5 publications

∙ 06/18/2023

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems

In this paper, we consider two versions of the Text Assembling problem. ...

0 Kamil Khadiev, et al. ∙

∙ 12/29/2022

Lecture Notes on Quantum Algorithms

The lecture notes contain three parts. The first part is Grover's Search...

0 Kamil Khadiev, et al. ∙

∙ 10/20/2022

Noisy Tree Data Structures and Quantum Applications

The paper presents a technique for constructing noisy data structures ca...

0 Kamil Khadiev, et al. ∙

∙ 04/22/2022

Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies

In this paper, we study quantum Ordered Binary Decision Diagrams(OBDD) m...

0 Kamil Khadiev, et al. ∙

∙ 12/27/2021

Quantum Algorithm for the Longest Trail Problem

We present the quantum algorithm for the Longest Trail Problem. The prob...

0 Kamil Khadiev, et al. ∙

∙ 12/26/2021

The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods

In this work, we consider the performance of using a quantum algorithm t...

0 Kamil Khadiev, et al. ∙

∙ 12/26/2021

Quantum Algorithm for the Shortest Superstring Problem

In this paper, we consider the “Shortest Superstring Problem”(SSP) or th...

0 Kamil Khadiev, et al. ∙

∙ 06/17/2021

Quantum algorithm for Dyck Language with Multiple Types of Brackets

We consider the recognition problem of the Dyck Language generalized for...

0 Kamil Khadiev, et al. ∙

∙ 08/01/2020

Fast Classical and Quantum Algorithms for Online k-server Problem on Trees

We consider online algorithms for the k-server problem on trees. Chrobak...

0 Ruslan Kapralov, et al. ∙

∙ 07/06/2020

Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language

We study the quantum query complexity of two problems. First, we consi...

0 Andris Ambainis, et al. ∙

∙ 06/12/2020

Quantum-over-classical Advantage in Solving Multiplayer Games

We study the applicability of quantum algorithms in computational game t...

0 Dmitry Kravchenko, et al. ∙

∙ 05/31/2020

A Fast Algorithm for Online k-servers Problem on Trees

We consider online algorithms for the k-servers problem on trees. There ...

0 Kamil Khadiev, et al. ∙

∙ 05/28/2020

Classical and Quantum Algorithms for Constructing Text from Dictionary Problem

We study algorithms for solving the problem of constructing a text (long...

0 Kamil Khadiev, et al. ∙

∙ 01/07/2020

Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems

We study algorithms for solving three problems on strings. The first one...

0 Kamil Khadiev, et al. ∙

∙ 12/04/2019

Quantum Query Complexity of Dyck Languages with Bounded Height

We consider the problem of determining if a sequence of parentheses is w...

0 Kamil Khadiev, et al. ∙

∙ 07/16/2019

The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0

In the paper, we focus on complexity of C5.0 algorithm for constructing ...

0 Kamil Khadiev, et al. ∙

∙ 03/04/2019

Upperbounds on the probability of finding marked connected components using quantum walks

Finding a marked vertex in a graph can be a complicated task when using ...

0 Adam Glos, et al. ∙

∙ 08/10/2018

On the Complexity of Solving Subtraction Games

We study algorithms for solving Subtraction games, which sometimes are r...

0 Kamil Khadiev, et al. ∙

∙ 04/26/2018

Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search

In this paper, we present Quantum Dynamic Programming approach for probl...

0 Kamil Khadiev, et al. ∙

∙ 02/13/2018

Quantum Online Streaming Algorithms with Constant Number of Advice Bits

Online algorithms are known model that is investigated with respect to a...

0 Kamil Khadiev, et al. ∙

∙ 01/31/2018

New Size Hierarchies for Two Way Automata

We introduce a new type of nonuniform two--way automaton that can use a ...

0 Kamil Khadiev, et al. ∙

∙ 10/26/2017

Quantum versus Classical Online Algorithms with Advice and Logarithmic Space

In this paper, we consider online algorithms. Typically the model is inv...

0 Kamil Khadiev, et al. ∙

∙ 09/25/2017

Quantum Online Algorithms with Respect to Space Complexity

Online algorithm is a well-known computational model. We introduce quant...

0 Kamil Khadiev, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world