Ben Reichardt

Publication Activity (10 Years)

Years Active: 2002-2012
Publications (10 Years): 0

Top Topics

Experimental Evaluation

Improved Algorithm

Top Venues

Publications

Ben Reichardt, Robert Spalek
Span-Program-Based Quantum Algorithm for Evaluating Formulas. Theory Comput. 8 (1) (2012)
Ben Reichardt
Faster quantum algorithm for evaluating game trees. SODA (2011)
Ben Reichardt
Reflections for quantum query algorithms. SODA (2011)
Ben Reichardt
Least span program witness size equals the general adversary lower bound on quantum query complexity. Electron. Colloquium Comput. Complex. 17 (2010)
Ben Reichardt
Span programs and quantum query algorithms. Electron. Colloquium Comput. Complex. 17 (2010)
Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
on a Quantum Computer. SIAM J. Comput. 39 (6) (2010)
Ben Reichardt
Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function. FOCS (2009)
Ben Reichardt
Error-Detection-Based Quantum Fault-Tolerance Threshold. Algorithmica 55 (3) (2009)
Ben Reichardt, Robert Spalek
Span-program-based quantum algorithm for evaluating formulas. STOC (2008)
Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
on a Quantum Computer. FOCS (2007)
Ben Reichardt
Fault-Tolerance Threshold for a Distance-Three Quantum Code. ICALP (1) (2006)
Ben Reichardt
Postselection threshold against biased noise. FOCS (2006)
Ben Reichardt
The quantum adiabatic optimization algorithm and local minima. STOC (2004)
Ben Reichardt, David A. Wagner
Markov Truncated Differential Cryptanalysis of Skipjack. Selected Areas in Cryptography (2002)