V. Vinay

collaborators

Showing quant-phShow all

2 papers · 1 filter

quant-ph2007

Quantum Finite Automata and Weighted Automata

M. V. Panduranga Rao, V. Vinay

Quantum finite automata derive their strength by exploiting interference in complex valued probability amplitudes. Of particular interest is the 2-way model of Ambainis and Watrous…

quant-ph2000

String Matching in $O ~ (n + m)$ Quantum Time

H. Ramesh, V. Vinay

We show how to determine whether a given pattern p of length m occurs in a given text t of length n in $O ~ (n + m)$ \footnote{ $O ~$ allows for logarithmic…

Quantum Finite Automata and Weighted Automata

String Matching in O~(n​+m​) Quantum Time

String Matching in $O ~ (n + m)$ Quantum Time