6 papers · 1 filter
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…
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 hashing algorithm implementation
Aliya Khadieva
We implement a quantum hashing algorithm which is based on a fingerprinting technique presented by Ambainis and Frievalds, 1988, on gate-based quantum computers. This algorithm is…
A Representative Framework for Implementing Quantum Finite Automata on Real Devices
Aliya Khadieva, Ãzlem Salehi, Abuzer Yakaryılmaz
We present a framework for the implementation of quantum finite automata algorithms designed for the language on gate-based quantum com…