Ben Reichardt

According to our database, Ben Reichardt authored at least 30 papers between 2002 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Fault-tolerant syndrome extraction and cat state preparation with fewer qubits.

Prithviraj Prabhu, Ben W. Reichardt

Quantum, October, 2023

2022

Beyond Single-Shot Fault-Tolerant Quantum Error Correction.

Nicolas Delfosse, Ben W. Reichardt, Krysta M. Svore

IEEE Trans. Inf. Theory, 2022

2020

Short Shor-style syndrome sequences.

Nicolas Delfosse, Ben W. Reichardt

CoRR, 2020

2017

Overlapping Qubits.

Rui Chao, Ben W. Reichardt, Chris Sutherland, Thomas Vidick

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

2016

Fault-Tolerant Quantum Computation.

Ben W. Reichardt

Encyclopedia of Algorithms, 2016

2014

Span Programs are Equivalent to Quantum Query Algorithms.

Ben W. Reichardt

SIAM J. Comput., 2014

2013

Classical command of quantum systems.

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Nat., 2013

A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games.

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Span-Program-Based Quantum Algorithm for Evaluating Formulas.

Ben Reichardt, Robert Spalek

Theory Comput., 2012

Systematic distillation of composite Fibonacci anyons using one mobile quasiparticle.

Ben W. Reichardt

Quantum Inf. Comput., 2012

Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code.

Adam Paetznick, Ben W. Reichardt

Quantum Inf. Comput., 2012

Span Programs and Quantum Algorithms for st-Connectivity and Claw Detection.

Aleksandrs Belovs, Ben W. Reichardt

Proceedings of the Algorithms - ESA 2012, 2012

2011

Span-Program-Based Quantum Algorithm for Evaluating Unbalanced Formulas.

Ben W. Reichardt

Proceedings of the Theory of Quantum Computation, Communication, and Cryptography, 2011

Reflections for quantum query algorithms.

Ben Reichardt

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Faster quantum algorithm for evaluating game trees.

Ben Reichardt

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Quantum Query Complexity of State Conversion.

Troy Lee, Rajat Mittal, Ben W. Reichardt, Robert Spalek, Mario Szegedy

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

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 Reichardt, Robert Spalek, Shengyu Zhang

SIAM J. Comput., 2010

Span programs and quantum query algorithms.

Ben Reichardt

Electron. Colloquium Comput. Complex., 2010

Least span program witness size equals the general adversary lower bound on quantum query complexity.

Ben Reichardt

Electron. Colloquium Comput. Complex., 2010

2009

Quantum universality by state distillation.

Ben W. Reichardt

Quantum Inf. Comput., 2009

On parallel composition of zero-knowledge proofs with black-box quantum simulators.

Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt

Quantum Inf. Comput., 2009

Error-Detection-Based Quantum Fault-Tolerance Threshold.

Ben Reichardt

Algorithmica, 2009

Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function.

Ben Reichardt

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Fault-Tolerant Quantum Computation.

Ben Reichardt

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Quantum Search.

Lov K. Grover, Ben Reichardt

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2006

Fault-Tolerance Threshold for a Distance-Three Quantum Code.

Ben Reichardt

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Postselection threshold against biased noise.

Ben Reichardt

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

2005

Quantum Universality from Magic States Distillation Applied to CSS Codes.

Ben W. Reichardt

Quantum Inf. Process., 2005

2004

The quantum adiabatic optimization algorithm and local minima.

Ben Reichardt

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

2002

Markov Truncated Differential Cryptanalysis of Skipjack.

Ben Reichardt, David A. Wagner

Proceedings of the Selected Areas in Cryptography, 2002