Benjamin W. Reichardt, Ph.D. - Publications

Affiliations: 
2006 University of California, Berkeley, Berkeley, CA, United States 
Area:
Security (SEC); Theory (THY), Complexity theory

18 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Chao R, Reichardt BW. Fault-tolerant quantum computation with few qubits Npj Quantum Information. 4. DOI: 10.1038/s41534-018-0085-z  0.69
2014 Reichardt BW. Span programs are equivalent to quantum query algorithms Siam Journal On Computing. 43: 1206-1219. DOI: 10.1137/100792640  0.33
2013 Reichardt BW, Unger F, Vazirani U. Classical command of quantum systems. Nature. 496: 456-60. PMID 23619692 DOI: 10.1038/nature12035  0.658
2012 Paetznick A, Reichardt BW. Fault-tolerant ancilla preparation and noise threshold lower boudds for the 23-qubit golay code Quantum Information and Computation. 12: 1034-1080.  0.601
2012 Reichardt BW. Systematic distillation of composite Fibonacci anyons using one mobile quasiparticle Quantum Information and Computation. 12: 876-892.  0.508
2011 Lee T, Mittal R, Reichardt BW, Špalek R, Szegedy M. Quantum query complexity of state conversion Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 344-353. DOI: 10.1109/FOCS.2011.75  0.353
2011 Reichardt BW. Reflections for quantum query algorithms Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 560-569.  0.351
2010 Ambainis A, Childs AM, Reichardt BW, Špalek R, Zhang S. Any AND-OR formula of size N can be evaluated in time N 1/2+0(1) on a quantum computer Siam Journal On Computing. 39: 2513-2530. DOI: 10.1109/Focs.2007.57  0.592
2010 Alagic G, Jordan SP, König R, Reichardt BW. Estimating Turaev-Viro three-manifold invariants is universal for quantum computation Physical Review a - Atomic, Molecular, and Optical Physics. 82. DOI: 10.1103/PhysRevA.82.040302  0.414
2010 Koenig R, Kuperberg G, Reichardt BW. Quantum computation with Turaev-Viro codes Annals of Physics. 325: 2707-2749. DOI: 10.1016/J.Aop.2010.08.001  0.579
2009 Reichardt BW. Error-detection-based quantum fault-tolerance threshold Algorithmica (New York). 55: 517-556. DOI: 10.1007/s00453-007-9069-7  0.663
2009 Reichardt BW. Quantum universality by state distillation Quantum Information and Computation. 9: 1030-1052.  0.465
2007 Ambainis A, Childs AM, Reichardt BW, Špalek R, Zhang S. Any AND-OR formula of size N can be evaluated in time N1/2+o(1) on a quantum computer Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 363-372. DOI: 10.1109/FOCS.2007.4389507  0.549
2006 Reichardt BW. Postselection threshold against biased noise Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 420-428. DOI: 10.1109/FOCS.2006.64  0.427
2006 Reichardt BW. Fault-tolerance threshold for a distance-three quantum code Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4051: 50-61. DOI: 10.1007/11786986_6  0.498
2005 Reichardt BW, Grover LK. Quantum error correction of systematic errors using a quantum search framework Physical Review a - Atomic, Molecular, and Optical Physics. 72. DOI: 10.1103/PhysRevA.72.042326  0.392
2005 Reichardt BW. Quantum universality from magic states distillation applied to CSS codes Quantum Information Processing. 4: 251-264. DOI: 10.1007/s11128-005-7654-8  0.455
2004 Reichardt BW. The quantum adiabatic optimization algorithm and local minima Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 502-510.  0.402
Show low-probability matches.