Publications

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.
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, 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.
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. Chakrabarti, Childs, A. M., Li, T., and Wu, X., Quantum algorithms and lower bounds for convex optimization, Quantum, vol. 4, no. 221, 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.
Y. Zhang, Fu, H., and Knill, E., Efficient randomness certification by quantum probability estimation, Phys. Rev. Research , vol. 2, no. 013016, 2020.
C. Makrides, Barker, D. S., Fedchak, J. A., Scherschligt, J., Eckel, S., and Tiesinga, E., Collisions of room-temperature helium with ultracold lithium and the van der Waals bound state of HeLi, Phys. Rev. A , vol. 101, no. 012702, 2020.
M. C. Tran, Chen, C. - F., Ehrenberg, A., Guo, A. Y., Deshpande, A., Hong, Y., Gong, Z. - X., Gorshkov, A. V., and Lucas, A., Hierarchy of linear light cones with long-range interactions, 2020.
S. Singh, Alderete, C. H., Balu, R., Monroe, C., Linke, N. M., and Chandrashekar, C. M., Universal one-dimensional discrete-time quantum walks and their implementation on near term quantum hardware, 2020.
A. M. Childs and Wang, D., Can graph properties have exponential quantum speedup?, 2020.
R. Cosmic, Kawabata, K., Ashida, Y., Ikegami, H., Furukawa, S., Patil, P., Taylor, J. M., and Nakamura, Y., Probing XY phase transitions in a Josephson junction array with tunable frustration, 2020.
R. Yousefzadeh and O'Leary, D. P., Auditing and Debugging Deep Learning Models via Decision Boundaries: Individual-level and Group-level Analysis, 2020.
A. N. Glaudell, Ross, N. J., and Taylor, J. M., Optimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation, 2020.
S. B. Nicholson, García-Pintos, L. Pedro, del Campo, A., and Green, J. R., Time-information uncertainty relations in thermodynamics, 2020.
J. Kunjummen, Carney, D., and Taylor, J., Position Space Decoherence From Long-Range Interaction With Background Gas, Bulletin of the American Physical Society, 2020.
F. Liu, Lundgren, R., Titum, P., Garrison, J. R., and Gorshkov, A. V., Circuit Complexity across a Topological Phase Transition, Physical Review Research , vol. 2, no. 1, p. 013323, 2020.
A. Gilyen and Li, T., Distributional property testing in a quantum world, Proceedings of ITCS 2020, vol. 25, no. 19, pp. 1-25, 2020.