[HTML][HTML] Futuristic view of the internet of quantum drones: review, challenges and research agenda

A Kumar, DA de Jesus Pacheco, K Kaushik… - Vehicular …, 2022 - Elsevier
The disruptive technology of unmanned aerial vehicles (UAVs), or drones, is a trend with
increasing applications and practical relevance in the current and future society. Despite the …

Modeling quantum programs: Challenges, initial results, and research directions

S Ali, T Yue - Proceedings of the 1st ACM SIGSOFT International …, 2020 - dl.acm.org
Quantum programming languages provide necessary constructs to program quantum
computers. To write such programs, one needs to understand the characteristics of quantum …

Automata and quantum computing

A Ambainis, A Yakaryılmaz - arxiv preprint arxiv:1507.01988, 2015 - arxiv.org
Quantum computing is a new model of computation, based on quantum physics. Quantum
computers can be exponentially faster than conventional computers for problems such as …

Lecture notes on quantum algorithms

K Khadiev - arxiv preprint arxiv:2212.14205, 2022 - arxiv.org
The lecture notes contain three parts. The first part is Grover's Search Algorithm with
modifications, generalizations, and applications. The second part is a discussion on the …

A Uniform Representation of Classical and Quantum Source Code for Static Code Analysis

M Kaul, A Küchler, C Banse - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
The emergence of quantum computing raises the question of how to identify (security-
relevant) programming errors during development. However, current static code analysis …

Quantum and classical log-bounded automata for the online disjointness problem

K Khadiev, A Khadieva - Mathematics, 2022 - mdpi.com
We consider online algorithms with respect to the competitive ratio. In this paper, we explore
one-way automata as a model for online algorithms. We focus on quantum and classical …

Dominant strategies of quantum games on quantum periodic automata

K Giannakis, C Papalitsas, K Kastampolidou, A Singh… - Computation, 2015 - mdpi.com
Game theory and its quantum extension apply in numerous fields that affect people's social,
political, and economical life. Physical limits imposed by the current technology used in …

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

K Khadiev, A Khadieva, M Ziatdinov, I Mannapov… - Theoretical Computer …, 2022 - Elsevier
We consider online algorithms. Typically, the model is investigated with respect to the
competitive ratio. In this paper, we explore two-way automata and one-way automata as …

Two-way quantum and classical machines with small memory for online minimization problems

K Khadiev, A Khadieva - … on Micro-and Nano-Electronics 2018, 2019 - spiedigitallibrary.org
We consider online algorithms. Typically the model is investigated with respect to
competitive ratio. In this paper, we explore algorithms with small memory. We investigate two …

Error-free affine, unitary, and probabilistic OBDDs

R Ibrahimov, K Khadiev, K Prūsis… - … Complexity of Formal …, 2018 - Springer
We introduce the affine OBDD model and show that zero-error affine OBDDs can be
exponentially narrower than bounded-error unitary and probabilistic OBDDs on certain …