Publications

2020
M. Coudron and Menda, S., Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle), Accepted to the Symposium on the Theory of Computing (STOC) 2020 conference, 2020.
J. T. Young, Bienias, P., Belyansky, R., Kaufman, A. M., and Gorshkov, A. V., Asymmetric blockade and multi-qubit gates via dipole-dipole interactions, 2020.
Z. - C. Yang, Liu, F., Gorshkov, A. V., and Iadecola, T., Hilbert-Space Fragmentation from Strict Confinement, Phys. Rev. Lett., vol. 124, no. 207602, 2020.
O. Shtanko, Deshpande, A., Julienne, P. S., and Gorshkov, A. V., Limits on Classical Simulation of Free Fermions with Dissipation, 2020.
R. Belyansky, Bienias, P., Kharkov, Y. A., Gorshkov, A. V., and Swingle, B., A minimal model for fast scrambling, 2020.
Q. Wang, Li, M., Monroe, C., and Nam, Y., Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry, 2020.
J. Bringewatt and Jarret, M., Effective gaps are not effective: quasipolynomial classical simulation of obstructed stoquastic Hamiltonians, 2020.
D. W. Berry, Childs, A. M., Su, Y., Wang, X., and Wiebe, N., Time-dependent Hamiltonian simulation with L1-norm scaling, Quantum, vol. 4, no. 254, 2020.
S. Zhu, Hung, S. - H., Chakrabarti, S., and Wu, X., On the Principles of Differentiable Quantum Programming Languages, 2020.
K. Sosnova, Carter, A., and Monroe, C., The Character of Motional Modes for Entanglement and Sympathetic Cooling of Mixed-Species Trapped Ion Chains, 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.
O. Shtanko, Kharkov, Y. A., García-Pintos, L. Pedro, and Gorshkov, A. V., Classical Models of Entanglement in Monitored Random Circuits, 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.
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.
X. Wang, Wilde, M. M., and Su, Y., Efficiently computable bounds for magic state distillation, Phys. Rev. Lett. , vol. 124, no. 090505, 2020.
A. Bapat, Schoute, E., Gorshkov, A. V., and Childs, A. M., Nearly optimal time-independent reversal of a spin chain, 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.
S. Shivam, Baldwin, C. L., Barton, J., Kardar, M., and Sondhi, S. L., Studying viral populations with tools from quantum spin chains, 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.
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.
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.
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.
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.
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.