Kamil Khadiev

According to our database, Kamil Khadiev authored at least 50 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quantum algorithms for SCS and text assembling problems.

Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu

Quantum Inf. Comput., March, 2024

Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata.

Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev

CoRR, 2024

Quantum Algorithm for the Multiple String Matching Problem.

Kamil Khadiev, Danil Serov

CoRR, 2024

Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language.

Kamil Khadiev, Danil Serov

Proceedings of the Unconventional Computation and Natural Computation, 2024

Time Efficient Implementation for Online K-Server Problem on Trees.

Kamil Khadiev, Maxim Yagafarov

Proceedings of the Theory and Applications of Models of Computation, 2024

2023

Quantum bounds for 2D-grid and Dyck language.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs

Quantum Inf. Process., May, 2023

Quantum Circuit for Random Forest Prediction.

Liliya Safina, Kamil Khadiev, Ilnar Zinnatullin, Aliya Khadieva

CoRR, 2023

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems.

Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu

CoRR, 2023

2022

Two-way and one-way quantum and classical automata with advice for online minimization problems.

Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov

Theor. Comput. Sci., 2022

Exact Affine Counter Automata.

Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz

Int. J. Found. Comput. Sci., 2022

Lecture Notes on Quantum Algorithms.

Kamil Khadiev

CoRR, 2022

Noisy Tree Data Structures and Quantum Applications.

Kamil Khadiev, Nikita Savelyev, Mansur Ziatdinov

CoRR, 2022

The Fast Algorithm for Online k-server Problem on Trees.

Kamil Khadiev, Maxim Yagafarov

Proceedings of the Computer Science - Theory and Applications, 2022

2021

Upperbounds on the probability of finding marked connected components using quantum walks.

Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev

Quantum Inf. Process., 2021

Classical and quantum algorithms for constructing text from dictionary problem.

Kamil Khadiev, Vladislav Remidovskii

Nat. Comput., 2021

Error-Free Affine, Unitary, and Probabilistic OBDDs.

Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis, Abuzer Yakaryilmaz

Int. J. Found. Comput. Sci., 2021

Quantum Algorithm for the Longest Trail Problem.

Kamil Khadiev, Ruslan Kapralov

CoRR, 2021

The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods.

Kamil Khadiev, Liliya Safina

CoRR, 2021

Quantum Algorithm for the Shortest Superstring Problem.

Kamil Khadiev, Carlos Manuel Bosch Machado

CoRR, 2021

Quantum Algorithm for Dyck Language with Multiple Types of Brackets.

Kamil Khadiev, Dmitry Kravchenko

Proceedings of the Unconventional Computation and Natural Computation, 2021

Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.

Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

Quantum request-answer game with buffer model for online algorithms. Application for The Most Frequent Keyword Problem.

Kamil Khadiev

Proceedings of the Joint Proceedings of the Workshops on Quantum Information Technologies and Edge Computing (QuaInT+doors 2021), 2021

2020

A Fast Algorithm for Online k-servers Problem on Trees.

Kamil Khadiev, Maxim Yagafarov

CoRR, 2020

On quantum methods for machine learning problems part II: Quantum classification algorithms.

Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu

Big Data Min. Anal., 2020

On quantum methods for machine learning problems part I: Quantum tools.

Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu

Big Data Min. Anal., 2020

Quantum-over-Classical Advantage in Solving Multiplayer Games.

Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov

Proceedings of the Reachability Problems - 14th International Conference, 2020

Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Quantum Query Complexity of Dyck Languages with Bounded Height.

Kamil Khadiev, Yixin Shen

CoRR, 2019

The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0.

Kamil Khadiev, Ilnaz Mannapov, Liliya Safina

CoRR, 2019

Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs.

Kamil Khadiev, Liliya Safina

Proceedings of the Unconventional Computation and Natural Computation, 2019

Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems.

Kamil Khadiev, Artem Ilikaev

Proceedings of the Theory and Practice of Natural Computing - 8th International Conference, 2019

Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems.

Kamil Khadiev, Aliya Khadieva

Proceedings of the Formal Methods. FM 2019 International Workshops, 2019

On the Quantum and Classical Complexity of Solving Subtraction Games.

Dmitry Kravchenko, Kamil Khadiev, Danil Serov

Proceedings of the Computer Science - Theory and Applications, 2019

2018

On the Complexity of Solving Subtraction Games.

Kamil Khadiev, Dmitry Kravchenko

CoRR, 2018

Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search.

Kamil Khadiev

CoRR, 2018

Quantum Online Streaming Algorithms with Constant Number of Advice Bits.

Kamil Khadiev, Mansur Ziatdinov, Ilnaz Mannapov, Aliya Khadieva, Ramis Yamilov

CoRR, 2018

New Size Hierarchies for Two Way Automata.

Kamil Khadiev, Rishat Ibrahimov, Abuzer Yakaryilmaz

CoRR, 2018

Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test.

Farid M. Ablayev, Andris Ambainis, Kamil Khadiev, Aliya Khadieva

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

Classical and Quantum Computations with Restricted Memory.

Farid M. Ablayev, Marat Ablayev, Kamil Khadiev, Alexander Vasiliev

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018

2017

Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies.

Kamil Khadiev, Aliya Khadieva, Alexander Knop

Electron. Colloquium Comput. Complex., 2017

Quantum versus Classical Online Algorithms with Advice and Logarithmic Space.

Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh

CoRR, 2017

Quantum Online Algorithms with Respect to Space Complexity.

Kamil Khadiev, Aliya Khadieva, Ilnaz Mannapov

CoRR, 2017

Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test.

Kamil Khadiev, Rishat Ibrahimov

CoRR, 2017

Exact Affine OBDDs.

Rishat Ibrahimov, Kamil Khadiev, Abuzer Yakaryilmaz

CoRR, 2017

Lower Bound and Hierarchies for Quantum Ordered Read-k-times Branching Programs.

Farid M. Ablayev, Kamil Khadiev, Aliya Khadieva

CoRR, 2017

Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams.

Kamil Khadiev, Aliya Khadieva

Proceedings of the Computer Science - Theory and Applications, 2017

2016

On the Hierarchies for Deterministic, Nondeterministic and Probabilistic Ordered Read-k-times Branching Programs.

Kamil Khadiev

CoRR, 2016

2015

Width Hierarchy for <i>k</i>-OBDD of Small Width.

Kamil Khadiev

Electron. Colloquium Comput. Complex., 2015

Width Hierarchy for k-OBDD of Small Width.

Kamil Khadiev

CoRR, 2015

2014

Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs.

Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz

Proceedings of the Descriptional Complexity of Formal Systems, 2014