Shelby Kimmel

shelby-kimmel's picture
Hartree Postdoctoral Fellow
3100E Atlantic Building
(301) 314-1763

Shelby Kimmel is a QuICS Hartree Postdoctoral Fellow in quantum information and computer science. Her research is in quantum tomography procedures and quantum query complexity. Kimmel’s research seeks to create procedures for quantum tomography of processes and states that are either more robust (accurate even in the presence of noise) or more efficient than previous procedures. She is also working to understand the limits of quantum computation, and how quantum computing power compares to classical computing power. Kimmel uses tools such as the adversary bound, span programs, and other techniques to put lower and upper bounds on the number of queries a quantum computer or a classical computer must make to solve a problem. Problems involving formula evaluation and graphs are of particular interest to her. Kimmel received her doctorate in physics from MIT in 2014.





S. Kimmel, Lin, C. Yen- Yu, and Lin, H. - H., Oracles with Costs, 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015), vol. 44, pp. 1-26, 2015.



S. Kimmel, Quantum Adversary (Upper) Bound, Chicago Journal of Theoretical Computer Science, vol. 19, no. 1, pp. 1 - 14, 2013.


A. M. Childs, Kimmel, S., and Kothari, R., The quantum query complexity of read-many formulas, Lecture Notes in Computer Science, vol. 7501, pp. 337-348, 2012.
B. Zhan, Kimmel, S., and Hassidim, A., Super-Polynomial Quantum Speed-ups for Boolean Evaluation Trees with Hidden Structure, ITCS '12 Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pp. 249-265, 2012.