3 papers
quant-ph2018
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…
cs.DS2018
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…
quant-ph2016
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…