4 papers
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…