25 citations · 171 across the 48 of their papers we have counts for
50 papers
Quantum Hashing Circuit Optimization for Arbitrary Qubit Connectivity Graphs Based on 1-Covering Path
Kamil Khadiev, Aliya Khadieva, Vadim Sagitov +2
One of the obstacles to the widespread adoption of quantum computing is the problem of efficient circuit synthesis. Current quantum hardware has limited connections between qubits,…
Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
Kamil Khadiev, Ilnur Valeev
We present a quantum circuit implementation of the quantum hashing algorithm (quantum fingerprinting) for a quantum device with restrictions on the application of two-qubit gates b…
Quantum Random Forest for the Regression Problem
Kamil Khadiev, Liliya Safina
The Random Forest model is one of the popular models of Machine learning. We present a quantum algorithm for testing (forecasting) process of the Random Forest machine learning mod…
Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin +1
In the paper, we consider the problem of searching for the Largest empty rectangle in a 2D map, and the one-dimensional version of the problem is the problem of searching for the l…
Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
Kamil Khadiev, Aliya Khadieva, Vadim Sagitov +1
In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We pres…
Lecture Notes on Quantum Algorithms
Muhammad Faryad
These notes begin in Chapter 1 with a review of linear algebra and the postulates of quantum mechanics, leading to an explanation of single- and multi-qubit gates. Chapter 2 explor…
Efficient Algorithms for Quantum Hashing
Ilnar Zinnatullin, Kamil Khadiev
Quantum hashing is a useful technique that allows us to construct memory-efficient algorithms and secure quantum protocols. First, we present a circuit that implements the phase fo…
Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs
Kamil Khadiev, Aliya Khadieva, Zeyu Chen +1
In the paper, we consider quantum circuits for Quantum fingerprinting (quantum hashing) and quantum Fourier transform (QFT) algorithms. Quantum fingerprinting (quantum hashing) is…
Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev
Quantum fingerprinting is a technique that maps classical input word to a quantum state. The obtained quantum state is much shorter than the original word, and its processing uses…
Quantum Algorithm for the Multiple String Matching Problem
Kamil Khadiev, Danil Serov
Let us consider the Multiple String Matching Problem. In this problem, we consider a long string, denoted by , of length . This string is referred to as a text. We also consi…
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…
Time Efficient Implementation for Online -server Problem on Trees
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the -server problem on trees of size . Chrobak and Larmore proposed a -competitive algorithm for this problem that has the optimal compet…
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…
Efficient quantum compression for identically prepared states with arbitrary dimensio
Zeyu Chen, Chunhe Xiong, Kamil Khadiev +1
Identical preparation creates permutation symmetry that can be used for lossless quantum compression. For copies of an unknown -dimensional pure state, the tensor-power inpu…
Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems
Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen +1
In this paper, we consider two versions of the Text Assembling problem. We are given a sequence of strings of total length that is a dictionary, and a string $t…
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…
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…