Quantum algorithm for Dyck Language with Multiple Types of Brackets

Kamil Khadiev, Dmitry Kravchenko

We consider the recognition problem of the Dyck Language generalized for multiple types of brackets. We provide an algorithm with quantum query complexity $O(\sqrt{n}(\log n)^{0.5k…