papers
Publications (7)
quant-ph2009
On parallel composition of zero-knowledge proofs with black-box quantum simulators
Rahul Jain, Alexandra Kolla, Gatis Midrijanis +1
quant-ph2004
Quantum lower bounds for the set equality problems
Gatis Midrijanis
cs.CC2005
Three lines proof of the lower bound for the matrix rigidity
Gatis Midrijanis
quant-ph2005
On Randomized and Quantum Query Complexities
Gatis Midrijanis
quant-ph2004
Exact quantum query complexity for total Boolean functions
Gatis Midrijanis
quant-ph2004
A polynomial quantum query lower bound for the set equality problem
Gatis Midrijanis
quant-ph2003
The Complexity of Probabilistic versus Quantum Finite Automata
Gatis Midrijanis