Gatis Midrijanis

Publication Activity (10 Years)

Years Active: 2002-2009
Publications (10 Years): 0

Publications

Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt
On parallel composition of zero-knowledge proofs with black-box quantum simulators. Quantum Inf. Comput. 9 (5&6) (2009)
Gatis Midrijanis
Three lines proof of the lower bound for the matrix rigidity CoRR (2005)
Gatis Midrijanis
A Polynomial Quantum Query Lower Bound for the Set Equality Problem. ICALP (2004)
Gatis Midrijanis
The Complexity of Probabilistic versus Quantum Finite Automata. SOFSEM (2002)