Gatis Midrijanis

Identifiers

No identifiers captured yet.

Papers (7)

1. On parallel composition of zero-knowledge proofs with black-box quantum simulators quant-ph · 2006 · author #3
2. Three lines proof of the lower bound for the matrix rigidity cs.CC · 2005 · author #1
3. On Randomized and Quantum Query Complexities quant-ph · 2005 · author #1
4. Exact quantum query complexity for total Boolean functions quant-ph · 2004 · author #1
5. A polynomial quantum query lower bound for the set equality problem quant-ph · 2004 · author #1
6. The Complexity of Probabilistic versus Quantum Finite Automata quant-ph · 2003 · author #1
7. Quantum lower bounds for the set equality problems quant-ph · 2003 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Alexandra Kolla 1 shared papers
• Ben W. Reichardt 1 shared papers
• Rahul Jain 1 shared papers