25 citations · 65 across the 16 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022
Deterministic Construction of QFAs based on the Quantum Fingerprinting Technique
Aliya Khadieva, Mansur Ziatdinov
It is known that for some languages quantum finite automata are more efficient than classical counterparts. Particularly, a QFA recognizing the language has an exponential…
quant-ph2022
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies
Kamil Khadiev, Aliya Khadieva, Alexander Knop
In this paper, we study quantum Ordered Binary Decision Diagrams() model; it is a restricted version of read-once quantum branching programs, with respect to "width" complexi…