Shelby Kimmel

shelby-kimmel's picture
Hartree Postdoctoral Fellow (2014-2017)
shelbyk@umd.edu
3100E Atlantic Building
(301) 314-1763
Website

Shelby Kimmel was a QuICS Hartree Postdoctoral Fellow in quantum information and computer science. Her research was 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 was 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. After QuICS, she continued on as an Assistant Professor in Computer Science at Middlebury College.

Courses

Introduction to quantum information processing (CMSC858K, Fall 2016)

Publications

2019

Y. Alexeev, Bacon, D., Brown, K. R., Calderbank, R., Carr, L. D., Chong, F. T., DeMarco, B., Englund, D., Farhi, E., Fefferman, B., Gorshkov, A. V., Houck, A., Kim, J., Kimmel, S., Lange, M., Lloyd, S., Lukin, M. D., Maslov, D., Maunz, P., Monroe, C., Preskill, J., Roetteler, M., Savage, M., Thompson, J., and Vazirani, U., “Quantum Computer Systems for Scientific Discovery”, 2019.

2018

I. Roth, Kueng, R., Kimmel, S., Liu, Y. - K., Gross, D., Eisert, J., and Kliesch, M., “Recovering quantum gates from few average gate fidelities”, Phys. Rev. Lett. , vol. 121, p. 170502, 2018.

2017

S. Kimmel and Liu, Y. - K., “Phase retrieval using unitary 2-designs”, in SampTA 2017, 2017.
K. Rudinger, Kimmel, S., Lobser, D., and Maunz, P., “Experimental demonstration of cheap and accurate phase estimation”, Physical Review Letters, vol. 118, no. 19, p. 190502, 2017.
S. Jeffery and Kimmel, S., “Quantum Algorithms for Graph Connectivity and Formula Evaluation”, 2017.
S. Kimmel, Lin, C. Yen- Yu, Low, G. Hao, Ozols, M., and Yoder, T. J., “Hamiltonian Simulation with Optimal Sample Complexity”, npj Quantum Information, vol. 13, no. 3, 2017.

2016

E. Farhi, Kimmel, S., and Temme, K., “A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT”, Quantum Information and Computation, vol. 16, no. 13-14, 2016.

2015

S. Kimmel, Low, G. Hao, and Yoder, T. J., “Robust Single-Qubit Process Calibration via Robust Phase Estimation”, Physical Review A, vol. 92, no. 6, p. 062315, 2015.
B. R. Johnson, da Silva, M. P., Ryan, C. A., Kimmel, S., Chow, J. M., and Ohki, T. A., “Demonstration of Robust Quantum Gate Tomography via Randomized Benchmarking”, New Journal of Physics, vol. 17, no. 11, p. 113019, 2015.
S. Kimmel and Liu, Y. - K., “Quantum Compressed Sensing Using 2-Designs”, 2015.
B. Fefferman and Kimmel, S., “Quantum vs Classical Proofs and Subset Verification”, 2015.
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.

2014

S. Kimmel, da Silva, M. P., Ryan, C. A., Johnson, B. R., and Ohki, T., “Robust Extraction of Tomographic Information via Randomized Benchmarking”, Physical Review X, vol. 4, no. 1, 2014.

2013

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

2012

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.

2009

S. Bandyopadhyay, Brassard, G., Kimmel, S., and Wootters, W. K., “Entanglement Cost of Nonlocal Measurements”, Physical Review A, vol. 80, no. 1, 2009.