9 citations · 10 across the 2 of their papers we have counts for
3 papers
cs.CC2016★ 9 cited
The Chasm at Depth Four, and Tensor Rank : Old results, new insights
Suryajith Chillara, Mrinal Kumar, Ramprasad Saptharishi +1
Agrawal and Vinay [AV08] showed how any polynomial size arithmetic circuit can be thought of as a depth four arithmetic circuit of subexponential size. The resulting circuit size i…
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★ 1 cited
String Matching in 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 \footnote{ allows for logarithmic…