Publications

Journal Article
A. Bouland, Fefferman, B., Nirkhe, C., and Vazirani, U., Quantum Supremacy and the Complexity of Random Circuit Sampling, 2018.
T. Xin, Lu, D., Klassen, J., Yu, N., Ji, Z., Chen, J., Ma, X., Long, G., Zeng, B., and Laflamme, R., Quantum state tomography via reduced density matrices, Physical Review Letters, vol. 118, p. 020401, 2017.
D. Gross, Liu, Y. - K., Flammia, S. T., Becker, S., and Eisert, J., Quantum state tomography via compressed sensing, Physical Review Letters, vol. 105, no. 15, 2010.
A. M. Childs and Liu, J. - P., Quantum spectral methods for differential equations, Commun. Math. Phys. , 2020.
A. Gilyen, Su, Y., Low, G. Hao, and Wiebe, N., Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics, Proceedings of the 51st ACM Symposium on Theory of Computing , pp. 193-204, 2018.
E. Altman, Brown, K. R., Carleo, G., Carr, L. D., Demler, E., Chin, C., DeMarco, B., Economou, S. E., Eriksson, M. A., Fu, K. - M. C., Greiner, M., Hazzard, K. R. A., Hulet, R. G., Kollár, A. J., Lev, B. L., Lukin, M. D., Ma, R., Mi, X., Misra, S., Monroe, C., Murch, K., Nazario, Z., Ni, K. - K., Potter, A. C., and Roushan, P., Quantum Simulators: Architectures and Opportunities, 2019.
S. Korenblit, Kafri, D., Campbell, W. C., Islam, R., Edwards, E. E., Gong, Z. - X., Lin, G. - D., Duan, L., Kim, J., Kim, K., and Monroe, C., Quantum Simulation of Spin Models on an Arbitrary Lattice with Trapped Ions , New Journal of Physics, vol. 14, no. 9, p. 095024, 2012.
I. Boettcher, Bienias, P., Belyansky, R., Kollár, A. J., and Gorshkov, A. V., Quantum Simulation of Hyperbolic Space with Circuit Quantum Electrodynamics: From Graphs to Geometry, 2019.
Y. Wang, Tran, M. Cong, and Taylor, J. M., Quantum simulation of ferromagnetic Heisenberg model, 2017.
A. M. Childs, Deotto, E., Farhi, E., Goldstone, J., Gutmann, S., and Landahl, A. J., Quantum search by measurement, Physical Review A, vol. 66, no. 3, 2002.
F. G. S. L. Brandão, Kalev, A., Li, T., Lin, C. Yen- Yu, Svore, K. M., and Wu, X., Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning, To appear at the 46th International Colloquium on Automata, Languages and Programming (ICALP 2019), 2018.
S. Santra, Muralidharan, S., Lichtman, M., Jiang, L., Monroe, C., and Malinovsky, V. S., Quantum repeaters based on two species trapped ions, New J. Phys. , vol. 21, no. 073002, 2019.
A. M. Childs, Kimmel, S., and Kothari, R., The quantum query complexity of read-many formulas, Lecture Notes in Computer Science, vol. 7501, pp. 337-348, 2012.
A. M. Childs and Kothari, R., Quantum query complexity of minor-closed graph properties, Proc. 28th Symposium on Theoretical Aspects of Computer Science (STACS 2011), Leibniz International Proceedings in Informatics, vol. 9, pp. 661-672, 2011.
T. Li and Wu, X., Quantum query complexity of entropy estimation, IEEE Transactions on Information Theory, vol. 65, no. 5, pp. 2899-2921, 2019.
A. Ambainis, Childs, A. M., Le Gall, F., and Tani, S., The quantum query complexity of certification, 2009.
A. Ambainis, Childs, A. M., and Liu, Y. - K., Quantum property testing for bounded-degree graphs, Proc. RANDOM, pp. 365-376, 2010.
E. Knill, Zhang, Y., and Fu, H., Quantum Probability Estimation for Randomness with Quantum Side Information, 2018.
J. Bub, Quantum probabilities: an information-theoretic interpretation, 2010.
C. L. Holloway, Simons, M. T., Haddab, A. H., Williams, C. J., and Holloway, M. W., Quantum Physics Meets Music: A "Real-Time" Guitar Recording Using Rydberg-Atoms and Electromagnetically Induced Transparency, 2019.
Y. Liu, Jung, S., Maxwell, S. E., Turner, L. D., Tiesinga, E., and Lett, P. D., Quantum Phase Transitions and Continuous Observation of Spinor Dynamics in an Antiferromagnetic Condensate , Physical Review Letters, vol. 102, no. 12, 2009.
G. Alagic and Fefferman, B., On Quantum Obfuscation, 2016.
T. Peyronel, Firstenberg, O., Liang, Q. - Y., Hofferberth, S., Gorshkov, A. V., Pohl, T., Lukin, M. D., and Vuletic, V., Quantum nonlinear optics with single photons enabled by strongly interacting atoms, Nature (London), vol. 488, p. 57, 2012.
O. Firstenberg, Lukin, M. D., Peyronel, T., Liang, Q. - Y., Vuletic, V., Gorshkov, A. V., Hofferberth, S., and Pohl, T., Quantum Nonlinear Optics: Strongly Interacting Photons, Opt. Photonics News, vol. 24, p. 48, 2013.
X. Xu, Gullans, M., and Taylor, J. M., Quantum Nonlinear Optics Near Optomechanical Instabilities, Physical Review A, vol. 91, no. 1, p. 013818, 2015.