Kamil Khadiev

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 58

Top Topics

Ordered Binary Decision Diagrams

Quantum Computation

Online Algorithms

Top Venues

Quantum Inf. Process.

Publications

Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu
Quantum algorithms for SCS and text assembling problems. Quantum Inf. Comput. 24 (3&4) (2024)
Kamil Khadiev, Maxim Yagafarov
Time Efficient Implementation for Online K-Server Problem on Trees. TAMC (2024)
Kamil Khadiev, Danil Serov
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. UCNC (2024)
Kamil Khadiev, Danil Serov
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language. CoRR (2024)
Kamil Khadiev, Maxim Yagafarov
Time Efficient Implementation for Online k-server Problem on Trees. CoRR (2024)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum bounds for 2D-grid and Dyck language. Quantum Inf. Process. 22 (5) (2023)
Liliya Safina, Kamil Khadiev, Ilnar Zinnatullin, Aliya Khadieva
Quantum Circuit for Random Forest Prediction. CoRR (2023)
Kamil Khadiev, Carlos Manuel Bosch Machado, Zeyu Chen, Junde Wu
Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems. CoRR (2023)
Kamil Khadiev, Aliya Khadieva, Alexander Knop
Exponential separation between quantum and classical ordered binary decision diagrams, reordering method and hierarchies. Nat. Comput. 22 (4) (2023)
Kamil Khadiev, Maxim Yagafarov
The Fast Algorithm for Online k-server Problem on Trees. CSR (2022)
Kamil Khadiev
Lecture Notes on Quantum Algorithms. CoRR (2022)
Kamil Khadiev, Nikita Savelyev, Mansur Ziatdinov
Noisy Tree Data Structures and Quantum Applications. CoRR (2022)
Kamil Khadiev, Aliya Khadieva, Alexander Knop
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. CoRR (2022)
Kamil Khadiev, Aliya Khadieva, Mansur Ziatdinov, Ilnaz Mannapov, Dmitry Kravchenko, Alexander Rivosh, Ramis Yamilov
Two-way and one-way quantum and classical automata with advice for online minimization problems. Theor. Comput. Sci. 920 (2022)
Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz
Exact Affine Counter Automata. Int. J. Found. Comput. Sci. 33 (3&4) (2022)
Kamil Khadiev, Dmitry Kravchenko
Quantum algorithm for Dyck Language with Multiple Types of Brackets. CoRR (2021)
Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev
Upperbounds on the probability of finding marked connected components using quantum walks. Quantum Inf. Process. 20 (1) (2021)
Kamil Khadiev, Dmitry Kravchenko
Quantum Algorithm for Dyck Language with Multiple Types of Brackets. UCNC (2021)
Kamil Khadiev
Quantum request-answer game with buffer model for online algorithms. Application for The Most Frequent Keyword Problem. QuaInT+doors (2021)
Kamil Khadiev, Vladislav Remidovskii
Classical and quantum algorithms for constructing text from dictionary problem. Nat. Comput. 20 (4) (2021)
Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis, Abuzer Yakaryilmaz
Error-Free Affine, Unitary, and Probabilistic OBDDs. Int. J. Found. Comput. Sci. 32 (7) (2021)
Kamil Khadiev, Ruslan Kapralov
Quantum Algorithm for the Longest Trail Problem. CoRR (2021)
Kamil Khadiev, Carlos Manuel Bosch Machado
Quantum Algorithm for the Shortest Superstring Problem. CoRR (2021)
Kamil Khadiev, Liliya Safina
The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods. CoRR (2021)
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. ICTCS (2021)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. CoRR (2020)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. MFCS (2020)
Kamil Khadiev, Vladislav Remidovskii
Classical and Quantum Algorithms for Constructing Text from Dictionary Problem. CoRR (2020)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
Quantum-over-Classical Advantage in Solving Multiplayer Games. RP (2020)
Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu
On quantum methods for machine learning problems part II: Quantum classification algorithms. Big Data Min. Anal. 3 (1) (2020)
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. CoRR (2020)
Farid M. Ablayev, Marat Ablayev, Joshua Zhexue Huang, Kamil Khadiev, Nailya Salikhova, Dingming Wu
On quantum methods for machine learning problems part I: Quantum tools. Big Data Min. Anal. 3 (1) (2020)
Kamil Khadiev, Artem Ilikaev
Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. CoRR (2020)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov, Ruslan Kapralov
Quantum-over-classical Advantage in Solving Multiplayer Games. CoRR (2020)
Kamil Khadiev, Maxim Yagafarov
A Fast Algorithm for Online k-servers Problem on Trees. CoRR (2020)
Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, Kamil Khadiev
Upperbounds on the probability of finding marked connected components using quantum walks. CoRR (2019)
Kamil Khadiev, Yixin Shen
Quantum Query Complexity of Dyck Languages with Bounded Height. CoRR (2019)
Kamil Khadiev, Ilnaz Mannapov, Liliya Safina
The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0. CoRR (2019)
Dmitry Kravchenko, Kamil Khadiev, Danil Serov
On the Quantum and Classical Complexity of Solving Subtraction Games. CSR (2019)
Kamil Khadiev, Aliya Khadieva
Two-Way Quantum and Classical Automata with Advice for Online Minimization Problems. FM Workshops (2) (2019)
Kamil Khadiev, Artem Ilikaev
Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems. TPNC (2019)
Kamil Khadiev, Liliya Safina
Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs. UCNC (2019)
Rishat Ibrahimov, Kamil Khadiev, Krisjanis Prusis, Abuzer Yakaryilmaz
Error-Free Affine, Unitary, and Probabilistic OBDDs. DCFS (2018)
Kamil Khadiev, Mansur Ziatdinov, Ilnaz Mannapov, Aliya Khadieva, Ramis Yamilov
Quantum Online Streaming Algorithms with Constant Number of Advice Bits. CoRR (2018)
Kamil Khadiev
Quantum Dynamic Programming Algorithm for DAGs. Applications for AND-OR DAG Evaluation and DAG's Diameter Search. CoRR (2018)
Farid M. Ablayev, Marat Ablayev, Kamil Khadiev, Alexander Vasiliev
Classical and Quantum Computations with Restricted Memory. Adventures Between Lower Bounds and Higher Altitudes (2018)
Kamil Khadiev, Dmitry Kravchenko
On the Complexity of Solving Subtraction Games. CoRR (2018)
Farid M. Ablayev, Andris Ambainis, Kamil Khadiev, Aliya Khadieva
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test. SOFSEM (2018)
Kamil Khadiev, Rishat Ibrahimov, Abuzer Yakaryilmaz
New Size Hierarchies for Two Way Automata. CoRR (2018)
Kamil Khadiev, Aliya Khadieva
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CoRR (2017)
Rishat Ibrahimov, Kamil Khadiev, Abuzer Yakaryilmaz
Exact Affine OBDDs. CoRR (2017)
Kamil Khadiev, Aliya Khadieva
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams. CSR (2017)
Kamil Khadiev, Aliya Khadieva, Ilnaz Mannapov
Quantum Online Algorithms with Respect to Space Complexity. CoRR (2017)
Farid M. Ablayev, Kamil Khadiev, Aliya Khadieva
Lower Bound and Hierarchies for Quantum Ordered Read-k-times Branching Programs. CoRR (2017)
Kamil Khadiev, Aliya Khadieva, Alexander Knop
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies. Electron. Colloquium Comput. Complex. 24 (2017)
Kamil Khadiev, Rishat Ibrahimov
Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test. CoRR (2017)
Kamil Khadiev, Aliya Khadieva, Dmitry Kravchenko, Alexander Rivosh
Quantum versus Classical Online Algorithms with Advice and Logarithmic Space. CoRR (2017)
Kamil Khadiev
On the Hierarchies for Deterministic, Nondeterministic and Probabilistic Ordered Read-k-times Branching Programs. CoRR (2016)
Kamil Khadiev
Width Hierarchy for k-OBDD of Small Width. CoRR (2015)
Kamil Khadiev
-OBDD of Small Width. Electron. Colloquium Comput. Complex. 22 (2015)
Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz
Very narrow quantum OBDDs and width hierarchies for classical OBDDs. CoRR (2014)
Farid M. Ablayev, Aida Gainutdinova, Kamil Khadiev, Abuzer Yakaryilmaz
Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs. DCFS (2014)