Concepedia

Robert Špalek

RŠ

Statistics

Publications

18

Citations

1.2K

H-Index

17

Active since

2004

Affiliations

University of California, Berkeley(Current)

California Institute of Technology

University of Latvia

Centrum Wiskunde & Informatica

University of Waterloo

Robert Špalek is an author at University of California, Berkeley specializing in engineering, quantum computing, and computational complexity.

Top concepts

Publications per year

2004–2013

18

Publications

18

Negative weights make adversaries stronger

Troy Lee, Robert Špalek · 2007 · 212 citations · Full text

Any AND-OR Formula of Size N can be Evaluated in time N^{1/2 + o(1)} on a Quantum Computer

Andris Ambainis, Andrew M. Childs, Ben W. Reichardt et al. · 2007 · 131 citations · Full text

, , +19

Any AND-OR Formula of Size <i>N</i> Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer

Andris Ambainis, Andrew M. Childs, Ben W. Reichardt et al. · SIAM Journal on Computing · 2010 · 118 citations

, , +15

Span-program-based quantum algorithm for evaluating formulas

Ben W. Reichardt, Robert Špalek · 2008 · 99 citations

, , +11

Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs

Hartmut Klauck, Robert Špalek, Ronald de Wolf · SIAM Journal on Computing · 2007 · 93 citations

, , +18

1–5 of 18