research
∙
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. ...
share
research
∙
12/29/2022
Lecture Notes on Quantum Algorithms
The lecture notes contain three parts. The first part is Grover's Search...
research
∙
10/20/2022
Noisy Tree Data Structures and Quantum Applications
The paper presents a technique for constructing noisy data structures ca...
research
∙
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...
research
∙
12/27/2021
Quantum Algorithm for the Longest Trail Problem
We present the quantum algorithm for the Longest Trail Problem. The prob...
research
∙
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...
research
∙
12/26/2021
Quantum Algorithm for the Shortest Superstring Problem
In this paper, we consider the “Shortest Superstring Problem”(SSP) or th...
research
∙
06/17/2021
Quantum algorithm for Dyck Language with Multiple Types of Brackets
We consider the recognition problem of the Dyck Language generalized for...
research
∙
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...
research
∙
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...
research
∙
06/12/2020
Quantum-over-classical Advantage in Solving Multiplayer Games
We study the applicability of quantum algorithms in computational game t...
research
∙
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 ...
research
∙
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...
research
∙
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...
research
∙
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...
research
∙
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 ...
research
∙
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 ...
research
∙
08/10/2018
On the Complexity of Solving Subtraction Games
We study algorithms for solving Subtraction games, which sometimes are r...
research
∙
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...
research
∙
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...
research
∙
01/31/2018
New Size Hierarchies for Two Way Automata
We introduce a new type of nonuniform two--way automaton that can use a ...
research
∙
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...
research
∙
09/25/2017