1 × Canada
1 × Portugal
2 × USA
B.Reichardt M.Szegedy P.Høyer T.Lee A.Ambainis R.d.Wolf
quantum (3) adversari (2) method (2) algorithm (1) tradeoff (1) stronger (1) theorem (1) program (1) product (1) formula (1)
Person: Robert Spalek
Wrote 4 papers:
- STOC-2008-ReichardtS #algorithm #quantum
- Span-program-based quantum algorithm for evaluating formulas (BR, RS), pp. 103–112.
- Negative weights make adversaries stronger (PH, TL, RS), pp. 526–535.
- STOC-2006-AmbainisSW #bound #quantum #theorem #trade-off
- A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs (AA, RS, RdW), pp. 618–633.
- ICALP-2005-SpalekS #quantum
- All Quantum Adversary Methods Are Equivalent (RS, MS), pp. 1299–1311.