10 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…