Publications

2020
Y. Zhang, Fu, H., and Knill, E., Efficient randomness certification by quantum probability estimation, Phys. Rev. Research , vol. 2, no. 013016, 2020.
H. B. Kaplan, Guo, L., Tan, W. Lin, De, A., Marquardt, F., Pagano, G., and Monroe, C., Many-Body Dephasing in a Trapped-Ion Quantum Simulator, 2020.
S. Chakrabarti, Childs, A. M., Li, T., and Wu, X., Quantum algorithms and lower bounds for convex optimization, Quantum, vol. 4, no. 221, 2020.
Y. Zhang, Shalm, L. K., Bienfang, J. C., Stevens, M. J., Mazurek, M. D., Nam, S. Woo, Abellán, C., Amaya, W., Mitchell, M. W., Fu, H., Miller, C., Mink, A., and Knill, E., Experimental Low-Latency Device-Independent Quantum Randomness, Phys. Rev. Lett. , vol. 124, no. 010505, 2020.
A. M. Childs, Liu, J. - P., and Ostrander, A., High-precision quantum algorithms for partial differential equations, 2020.
S. Arunachalam, Belovs, A., Childs, A. M., Kothari, R., Rosmanis, A., and de Wolf, R., Quantum Coupon Collector, To appear in Proceedings of TQC 2020, 2020.
A. M. Childs and Liu, J. - P., Quantum spectral methods for differential equations, Commun. Math. Phys. , vol. 375, pp. 1427-1457, 2020.
S. Xu and Swingle, B., Accessing scrambling using matrix product operators, Nature Physics , vol. 16, no. 2, pp. 199-204, 2020.
J. T. Young, Gorshkov, A. V., Foss-Feig, M., and Maghrebi, M. F., Non-equilibrium fixed points of coupled Ising models, Phys. Rev. X , vol. 10, no. 011039 , 2020.
Q. Zhao and Zhou, Y., Constructing Multipartite Bell inequalities from stabilizers, 2020.
H. C. Alderete, Singh, S., Nguyen, N. H., Zhu, D., Balu, R., Monroe, C., Chandrashekar, C. M., and Linke, N. M., Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer, 2020.
N. - H. Chia, Gilyen, A., Li, T., Lin, H. - H., Tang, E., and Wang, C., Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning, to appear in Proceedings of STOC 2020, 2020.
D. V. Else, Monroe, C., Nayak, C., and Yao, N. Y., Discrete Time Crystals, Annual Review of Condensed Matter Physics , vol. 11, pp. 467-499, 2020.
Y. Nam, Su, Y., and Maslov, D., Approximate Quantum Fourier Transform with O(nlog(n)) T gates, npj Quantum Information , vol. 6, no. 26, 2020.
P. Bienias, Gullans, M. J., Kalinowski, M., Craddock, A. N., Ornelas-Huerta, D. P., Rolston, S. L., Porto, J. V., and Gorshkov, A. V., Exotic photonic molecules via Lennard-Jones-like potentials, 2020.
L. T. Brady, Baldwin, C. L., Bapat, A., Kharkov, Y., and Gorshkov, A. V., Optimal Protocols in Quantum Annealing and QAOA Problems, 2020.
Á. M. Alhambra, Riddell, J., and García-Pintos, L. Pedro, Time evolution of correlation functions in quantum many-body systems, Phys. Rev. Lett, vol. 124, no. 110605, 2020.
S. Shivam, Baldwin, C. L., Barton, J., Kardar, M., and Sondhi, S. L., Studying viral populations with tools from quantum spin chains, 2020.
D. P. Ornelas-Huerta, Craddock, A. N., Goldschmidt, E. A., Hachtel, A. J., Wang, Y., Bienias, P., Gorshkov, A. V., Rolston, S. L., and Porto, J. V., On-demand indistinguishable single photons from an efficient and pure source based on a Rydberg ensemble, 2020.
A. Bapat, Schoute, E., Gorshkov, A. V., and Childs, A. M., Nearly optimal time-independent reversal of a spin chain, 2020.
X. Wang, Wilde, M. M., and Su, Y., Efficiently computable bounds for magic state distillation, Phys. Rev. Lett. , vol. 124, no. 090505, 2020.
J. P. Zwolak, McJunkin, T., Kalantre, S. S., Dodson, J. P., MacQuarrie, E. R., Savage, D. E., Lagally, M. G., Coppersmith, S. N., Eriksson, M. A., and Taylor, J. M., Auto-tuning of double dot devices in situ with machine learning, Phys. Rev. Applied , vol. 13, no. 034075 , 2020.
J. K. Fitzsimons, Mantri, A., Pisarczyk, R., Rainforth, T., and Zhao, Z., A note on blind contact tracing at scale with applications to the COVID-19 pandemic, 2020.
O. Shtanko, Kharkov, Y. A., García-Pintos, L. Pedro, and Gorshkov, A. V., Classical Models of Entanglement in Monitored Random Circuits, 2020.
N. Yunger Halpern, Beverland, M. E., and Kalev, A., Noncommuting conserved charges in quantum many-body thermalization, Phys. Rev. E , vol. 101, no. 042117, 2020.