Publications

2020
O. Shtanko, Deshpande, A., Julienne, P. S., and Gorshkov, A. V., Limits on Classical Simulation of Free Fermions with Dissipation, 2020.
Y. Yoo, Lee, J., and Swingle, B., Non-equilibrium steady state phases of the interacting Aubry-Andre-Harper model, 2020.
G. Alagic, Brakerski, Z., Dulek, Y., and Schaffner, C., Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits, 2020.
P. Titum, Schultz, K. M., Seif, A., Quiroz, G. D., and Clader, B. D., Optimal control for quantum detectors, 2020.
G. Alagic, Majenz, C., and Russell, A., Efficient Simulation of Random States and Random Unitaries, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12107, pp. 759-787, 2020.
G. Alagic, Majenz, C., Russell, A., and Song, F., Quantum-Access-Secure Message Authentication via Blind-Unforgeability, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12-17, pp. 788-817 , 2020.
Q. Wang, Li, M., Monroe, C., and Nam, Y., Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry, 2020.
Z. Davoudi, Hafezi, M., Monroe, C., Pagano, G., Seif, A., and Shaw, A., Towards analog quantum simulations of lattice gauge theories with trapped ions, Physical Review Research , vol. 2, no. 023015, 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.
T. - S. Huang, Baldwin, C. L., Hafezi, M., and Galitski, V., Spin-Mediated Mott Excitons, 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.
G. Alagic, Childs, A. M., Grilo, A. B., and Hung, S. - H., Non-interactive classical verification of quantum computation, To appear in the Proceedings of the Eighteenth Theory of Cryptography Conference (TCC 2020), 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.
G. Alagic, Jeffery, S., Ozols, M., and Poremba, A., On Quantum Chosen-Ciphertext Attacks and Learning with Errors, Cryptography, vol. 4, no. 1, p. 10, 2020.
L. T. Brady, Baldwin, C. L., Bapat, A., Kharkov, Y., and Gorshkov, A. V., Optimal Protocols in Quantum Annealing and QAOA Problems, 2020.