Scientific Papers of the Group

Scintific papers that were indexed by Web of Science and Scopus:

2019 year:

1. Ablayev, F. M., Andrianov, S. N., Andrianova, N. S., Kalachev, A. A., & Vasiliev, A. V. (2019, March). Multi-qubit controlled NOT gates for artificial intelligence natural languages processing. In International Conference on Micro-and Nano-Electronics 2018 (Vol. 11022, p. 110222B). International Society for Optics and Photonics.
2. Ablayev, F., S. N. Andrianov, D. V. Vahrushev, M. T. Ziatdinov, V. S. Romanov, and A. A. Soloviev. "Robust random number generator based on field effect transistor." In International Conference on Micro-and Nano-Electronics 2018, vol. 11022, p. 1102229. International Society for Optics and Photonics, 2019.
3. Khadiev K., and Khadieva A.. "Two-way quantum and classical machines with small memory for online minimization problems." International Conference on Micro-and Nano-Electronics 2018. Vol. 11022. International Society for Optics and Photonics, 2019.
4. Moiseev, S. A., Ablayev, F. M., Andrianov, S. N., & Vasiliev, A. V. (2019, March). Quantum computer based on triangular atom-photon molecule. In International Conference on Micro-and Nano-Electronics 2018 (Vol. 11022, p. 110222A). International Society for Optics and Photonics.
5. Khadiev, Kamil, and Liliya Safina. "Quantum algorithm for dynamic programming approach for dags. applications for zhegalkin polynomial evaluation and some problems on dags." In International Conference on Unconventional Computation and Natural Computation, pp. 150-163. Springer, Cham, 2019. (arXiv:1804.09950)
6. Kravchenko, Dmitry, Kamil Khadiev, and Danil Serov. "On the Quantum and Classical Complexity of Solving Subtraction Games." In International Computer Science Symposium in Russia, pp. 228-236. Springer, Cham, 2019. (arXiv:1808.03494)

2018 year:

1. Ablayev F, Ambainis A, Khadiev K, Khadieva A, Lower bounds and hierarchies for quantum memoryless communication protocols and quantum ordered binary decision diagrams with repeated test//LNCS. - 2018. - Vol.10706 LNCS,  - P.197-211.
2. Ablayev F, Ablayev M, Khadiev K, Vasiliev A., Classical and quantum computations with restricted memory//LNCS. - 2018. - Vol.11011 LNCS,  - P.129-155.
3. Ablayev F, Andrianov S, Fetisov D, Model of a programmable quantum processing unit based on a quantum transistor effect//AIP Conference Proceedings. - 2018. - Vol.1936,  - Art. № 020014
4. Ablayev F, Ablayev M, Vasiliev A., Computing quantum hashing in the model of quantum branching programs//AIP Conference Proceedings. - 2018. - Vol.1936,  - Art. № 020020
5. Ablayev F.M, Bulychkov D.A, Sapaev D.A, Quantum-Assisted Blockchain//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.7. - P.957-960
6. Gainutdinova, A. and Yakaryılmaz, A. "Unary probabilistic and quantum automata on promise problems "/ Quantum Inf Process (2018) 17: 28. 
7. Ibrahimov R, Khadiev K, Prusis K, Yakarilmaz A. Error-free affine, unitary, and probabilistic OBDDS//LNCS. - 2018. - Vol.10952 LNCS,  - P.175-187
8. Ibrahimov R, Khadiev K, Yakaryilmaz A., New Size Hierarchies for Two Way Automata//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.7. - P.997-1009.
9. Khadiev K, Khadieva A, Mannapov I., Quantum Online Algorithms with Respect to Space and Advice Complexity//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.9. - P.1377-1387
10. Khadiev K, Nahimovs N, Santos R.A.M., On the Probability of Finding Marked Connected Components Using Quantum Walks//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.7. - P.1016-1023
11. Kugurakov V.S, Gainutdinova A, Anisimova T., On Calculation of Monomial Automorphisms of Linear Cyclic Codes//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.7. - P.1024-1038. 
12. Ziatdinov M.T., Attacking Quantum Hashing. Protocols and Their Cryptanalysis//Lobachevskii Journal of Mathematics. - 2018. - Vol.39, Is.7. - P.1039-1045

2017 year:

1. Ablayev F, Fetisov D, Terentyev A, Model of a quantum processing device and a quantum programming framework//International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM. - 2017. - Vol.17, Is.21. - P.455-462
2. Gainutdinova A, Yakaryilmaz A., Nondeterministic unitary OBDDs//LNCS. - 2017. - Vol.10304 LNCS, Is.. - P.126-140
3. Khadiev K, Khadieva A., Reordering method and hierarchies for quantum and classical ordered binary decision diagrams//LNCS. - 2017. - Vol.10304 LNCS, Is.. - P.162-175
4. Exact Affine Counter Automata / Masaki Nakanishi, Kamil Khadiev, Krišjānis Prūsis, Jevgēnijs Vihrovs, Abuzer Yakaryılmaz // Proceedings 15th International Conference on Automata and Formal Languages (AFL 2017), Debrecen, Hungary, September 4-6, 2017, Electronic Proceedings in Theoretical Computer Science. - 2017. - Vol. 252. - p. 205–218
5. Vasiliev A, Latypov M, Ziatdinov M., Minimizing collisions for quantum hashing//Journal of Engineering and Applied Sciences. - 2017. - Vol.12, Is.4. - P.877-880.
   

2014 - 2016 years:

1. F M Ablayev, A V Vasiliev. Cryptographic quantum hashing // Laser Phys. Lett. - 2014. - 11 (2). - 025202 (4pp).
2. F. Ablayev, A. Vasiliev. Computing Boolean Functions via Quantum Hashing // Computing with New Resources, C.S. Calude et al. (Eds.): Gruska Festschrift, Lecture Notes in Computer Science. - Springer Berlin / Heidelberg, 2014 - Vol. 8808. - Pp. 149–160.
3. Ablayev, F., Gainutdinova, A. , Khadiev, K. , YakaryIlmaz, A.  Very narrow quantum OBDDs and width hierarchies for classical OBDDs // 16th International Workshop on Des­criptional Complexity of Formal Systems, DCFS 2014, Lecture Notes in Computer Science. - Springer Berlin / Heidelberg, 2014 - Vol. 8614. - Pp. 53-64.
4. Ablayev, F., Ablayev, M. Quantum hashing via epsilon-universal hashing constructions and Freivalds' fingerprinting schemas // 16th International Workshop on Des­criptional Complexity of Formal Systems, DCFS 2014, Lecture Notes in Computer Science. - Springer Berlin / Heidelberg, 2014 - Vol. 8614. - Pp. 42-52.
5. Ablayev, F. M., Ablayev M.F. Quantum hashing via -universal hashing constructions and classical fingerprinting // Lobachevskii Journal of Mathematics. - 2015. – V. 36, No. 2. – Pp. 89-96.
6. Khadiev, K. Width hierarchy for k-OBDD of small width // Lobachevskii Journal of Mathematics. - 2015. – V. 36, No. 2. – Pp. 178-183.
7. Vasiliev, A. Quantum communications based on quantum hashing // International Journal of Applied Engineering Research. - 2015. - Vol. 10, No. 12. - Pp. 31415-31426.
8. Ablayev F., Ablayev M., Vasiliev A. On the balanced quantum hashing // Journal of Physics: Conference Series. - 2016. - V. 681, No. 1. - P. 012019.
9. Vasiliev A.  A model of quantum communication device for quantum hashing // Journal of Physics: Conference Series. - 2016. - V. 681, No. 1. - P. 012020.
10. Vasiliev, A. Quantum hashing for finite abelian groups // Lobachevskii Journal of Mathematics. - 2016. - V. 37, No. 6. - P. 751-754.
11. Farid Ablayev, Marat Ablayev, Alexander Vasiliev, Mansur Ziatdinov. Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects // Baltic Journal of Modern Computing. - 2016. - V. 4, No. 4. - P. 850–865.
12. Vasiliev, A.V. Binary quantum hashing / A.V. Vasiliev // Russian Mathematics. - 2016. V. 60, No 9. - P. 61–65.
13. Ablayev M. On quantum (δ, є)-resistant hashing // Lobachevskii Journal of Mathematics. – 2016. – V. 37, No. 6. – P. 758–767.
14. Ablayev F. et al. Very narrow quantum OBDDs and width hierarchies for classical OBDDs //F Ablayev, A Gainutdinova, K Khadiev, A. Yakirilmaz/Lobachevskii Journal of Mathematics. – 2016. – Т. 37. – №. 6. – С. 670-682.
15. Kugurakov V. On the Full Monomial Automorphism Groups of Reed–Solomon Codes and Their MDS-Extensions / V. Kugurakov,  A. Gainutdinova // Lobachevskii Journal of Mathematics. - V. 37, No. 6. -  2016. - P. 650–669.
16. Khadiev K. On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs // Lobachevskii Journal of Mathematics. – 2016. – V. 37, No. 6. – P. 683-704.
17. Ziiatdinov M. Quantum Hashing. Group approach // Lobachevskii Journal of Mathematics. - 2016. - V.37, No. 2. - P. 222-226
18. Ziatdinov M. From Graphs to Keyed Quantum Hash Functions // Lobachevskii Journal of Mathematics. - 2016. - V. 37, No. 6. - P. 704-711
19. Marchenko A. On communication complexity of bent functions from Maiorana–McFarland class // Lobachevskii Journal of Mathematics. - 2016. - V. 37, No. 6. - P. 730–733