`Travelled to:`

1 × Greece

4 × USA

`Collaborated with:`

∅ G.Gutoski A.Kitaev R.Jain Z.Ji S.Upadhyay A.Ambainis E.Bach A.Nayak A.Vishwanath

`Talks about:`

quantum (5) exponenti (1) dimension (1) algorithm (1) parallel (1) knowledg (1) interact (1) solvabl (1) general (1) against (1)

## Person: John Watrous

### DBLP: Watrous:John

### Contributed to:

### Wrote 6 papers:

- STOC-2010-JainJUW
- QIP = PSPACE (RJ, ZJ, SU, JW), pp. 573–582.
- STOC-2007-GutoskiW #game studies #quantum #towards
- Toward a general theory of quantum games (GG, JW), pp. 565–574.
- STOC-2006-Watrous #quantum
- Zero-knowledge against quantum attacks (JW), pp. 296–305.
- STOC-2001-AmbainisBNVW #quantum
- One-dimensional quantum walks (AA, EB, AN, AV, JW), pp. 37–49.
- STOC-2001-Watrous #algorithm #quantum
- Quantum algorithms for solvable groups (JW), pp. 60–67.
- STOC-2000-KitaevW #exponential #interactive #parallel #proving #quantum #simulation
- Parallelization, amplification, and exponential time simulation of quantum interactive proof systems (AK, JW), pp. 608–617.