Publications

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.
Á. 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.
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.
A. M. Childs, Su, Y., Tran, M. C., Wiebe, N., and Zhu, S., A Theory of Trotter Error, To appear in Physical Review X, 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.
Q. Zhao and Zhou, Y., Constructing Multipartite Bell inequalities from stabilizers, 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.
S. Xu and Swingle, B., Accessing scrambling using matrix product operators, Nature Physics , vol. 16, no. 2, pp. 199-204, 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, Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Leibniz International Proceedings in Informatics, vol. 158, pp. 10:1-10:17, 2020.
A. M. Childs and Liu, J. - P., Quantum spectral methods for differential equations, Commun. Math. Phys. , vol. 375, pp. 1427-1457, 2020.
K. - M. Chung, Lee, Y., Lin, H. - H., and Wu, X., Constant-round Blind Classical Verification of Quantum Sampling, 2020.
C. - H. Liang, Chen, Y. - A., Liu, Y. - C., and Hsu, W. H., Raw Image Deblurring, 2020.
T. Peng, Harrow, A., Ozols, M., and Wu, X., Simulating large quantum circuits on a small quantum computer, Phys. Rev. Lett., vol. 125, no. 150504, 2020.
F. Liu, Yang, Z. - C., Bienias, P., Iadecola, T., and Gorshkov, A. V., Localization and criticality in antiblockaded 2D Rydberg atom arrays, 2020.
C. J. Cao, Q, X. - L., Swingle, B., and Tang, E., Building Bulk Geometry from the Tensor Radon Transform, Journal of High Energy Physics, vol. 2020, no. 12, pp. 1-50, 2020.
X. Yuan, Zeng, P., Gao, M., and Zhao, Q., One-shot dynamical resource theory, 2020.
K. Hietala, Rand, R., Hung, S. - H., Li, L., and Hicks, M., Proving Quantum Programs Correct, 2020.
N. Bao, Cao, C. J., Fischetti, S., Pollack, J., and Zhong, Y., More of the Bulk from Extremal Area Variations, Classical and Quantum Gravity, vol. 38, no. 4, p. 047001, 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.
S. Gopalakrishnan and Gullans, M. J., Entanglement and purification transitions in non-Hermitian quantum mechanics, 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.
M. Vuffray, Coffrin, C., Kharkov, Y. A., and Lokhov, A. Y., Programmable Quantum Annealers as Noisy Gibbs Samplers, 2020.