3 citations · 3 across the 7 of their papers we have counts for
7 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,…
Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique
Aliya Khadieva, Mansur Ziatdinov
It is known that for some languages quantum finite automata are more efficient than classical counterparts. Particularly, a QFA recognizing the language has an exponential…
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…
Quantum-Assisted Blockchain
D. Sapaev, D. Bulychkov, F. Ablayev +2
Bitcoin and blockchain in general is a hot topic nowadays. In the paper we propose a quantum empowering of this technology and show how to speed-up the mining procedure using the m…
Quantum versus Classical Online Streaming Algorithms with Advice
Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov +4
We consider online algorithms with respect to the competitive ratio. Here, we investigate quantum and classical one-way automata with non-constant size of memory (streaming algorit…
Quantum hashing based on symmetric groups
Mansur Ziatdinov
The notion of quantum hashing formalized by F. Ablayev and A. Vasiliev in 2013. F. Ablayev and M. Ablayev in 2014 introduced the notion of quantum hash generator which is convenien…
From Graphs to Keyed Quantum Hash Functions
Mansur Ziatdinov
We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness tha…