25 citations · 171 across the 48 of their papers we have counts for
4 papers · 1 filter
Quantum Algorithm for Dynamic Programming Approach for DAGs and Applications
Kamil Khadiev, Liliya Safina
In this paper, we present a quantum algorithm for the dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is $O(\sqrt{\ha…
Lecture Notes on Quantum Algorithms
Kamil Khadiev
The lecture notes contain three parts. The first part is Grover's Search Algorithm with modifications, generalizations, and applications. The second part is a discussion on the qua…
Noisy Tree Data Structures and Quantum Applications
Kamil Khadiev, Nikita Savelyev, Mansur Ziatdinov +1
The paper presents a technique for constructing noisy data structures called a walking tree. We apply it for a Red-Black tree (an implementation of a Self-Balanced Binary Search Tr…
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies
Kamil Khadiev, Aliya Khadieva, Alexander Knop
In this paper, we study quantum Ordered Binary Decision Diagrams() model; it is a restricted version of read-once quantum branching programs, with respect to "width" complexi…