Publications

2020
M. C. Tran, Deshpande, A., Guo, A. Y., Lucas, A., and Gorshkov, A. V., Optimal state transfer and entanglement generation in power-law interacting systems, 2020.
T. Qian, Bringewatt, J., Boettcher, I., Bienias, P., and Gorshkov, A. V., Optimal Measurement of Field Properties with Quantum Sensor Networks, 2020.
F. Monteiro, Afek, G., Carney, D., Krnjaic, G., Wang, J., and Moore, D. C., Search for composite dark matter with optically levitated sensors, Phys. Rev. Lett. , vol. 125, no. 181102, 2020.
N. - H. Chia, Chung, K. - M., and Yamakawa, T., A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds, 2020.
N. J. Coble and Coudron, M., Quasi-polynomial Time Approximation of Output Probabilities of Constant-depth, Geometrically-local Quantum Circuits, Accepted to QIP 2021, 2020.
N. J. Coble and Coudron, M., Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits, 2020.
T. Li, Wang, C., Chakrabarti, S., and Wu, X., Sublinear classical and quantum algorithms for general matrix games, To appear in the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021), 2020.
M. Vuffray, Coffrin, C., Kharkov, Y. A., and Lokhov, A. Y., Programmable Quantum Annealers as Noisy Gibbs Samplers, 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.
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.
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.
F. Liu, Yang, Z. - C., Bienias, P., Iadecola, T., and Gorshkov, A. V., Localization and criticality in antiblockaded 2D Rydberg atom arrays, 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.
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.
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.
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.