Ben Reichardt - RankMe

16 papers A* 7B 1Journal 5Unranked 1

Year	Rank	Type	Title / Venue / Authors
2012	J	`jnl`	Span-Program-Based Quantum Algorithm for Evaluating Formulas. Theory Comput. Ben Reichardt, Robert Spalek
2011	A*	`conf`	Faster quantum algorithm for evaluating game trees. SODA Ben Reichardt
2011	A*	`conf`	Reflections for quantum query algorithms. SODA Ben Reichardt
2010	J	`jnl`	Any AND-OR Formula of Size N Can Be Evaluated in Time N SIAM J. Comput. Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
2010	J	`jnl`	Least span program witness size equals the general adversary lower bound on quantum query complexity. Electron. Colloquium Comput. Complex. Ben Reichardt
2010	J	`jnl`	Span programs and quantum query algorithms. Electron. Colloquium Comput. Complex. Ben Reichardt
2009	J	`jnl`	Error-Detection-Based Quantum Fault-Tolerance Threshold. Algorithmica Ben Reichardt
2009	A*	`conf`	Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function. FOCS Ben Reichardt
2008	—	`ch.`	Fault-Tolerant Quantum Computation. Encyclopedia of Algorithms Ben Reichardt
2008	—	`ch.`	Quantum Search. Encyclopedia of Algorithms Lov K. Grover, Ben Reichardt
2008	A*	`conf`	Span-program-based quantum algorithm for evaluating formulas. STOC Ben Reichardt, Robert Spalek
2007	A*	`conf`	Any AND-OR Formula of Size N can be Evaluated in time N FOCS Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
2006	—	`conf`	Fault-Tolerance Threshold for a Distance-Three Quantum Code. ICALP (1) Ben Reichardt
2006	A*	`conf`	Postselection threshold against biased noise. FOCS Ben Reichardt
2004	A*	`conf`	The quantum adiabatic optimization algorithm and local minima. STOC Ben Reichardt
2002	B	`conf`	Markov Truncated Differential Cryptanalysis of Skipjack. Selected Areas in Cryptography Ben Reichardt, David A. Wagner