25 citations · 171 across the 48 of their papers we have counts for
Showing 2024 · quant-phShow all
3 papers · 2 filters
quant-ph2024★ 9 cited
Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev
Quantum fingerprinting is a technique that maps classical input word to a quantum state. The obtained quantum state is much shorter than the original word, and its processing uses…
quant-ph2024
Quantum Algorithm for the Multiple String Matching Problem
Kamil Khadiev, Danil Serov
Let us consider the Multiple String Matching Problem. In this problem, we consider a long string, denoted by , of length . This string is referred to as a text. We also consi…
quant-ph2024★ 1 cited
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
Kamil Khadiev, Danil Serov
In this paper, we present a quantum property testing algorithm for recognizing a context-free language that is a concatenation of two palindromes . The query complexity of…