Publications

Journal Article
V. Dunjko, Taylor, J. M., and Briegel, H. J., Quantum-Enhanced Machine Learning, Physical Review Letters, vol. 117, no. 13, p. 130501, 2016.
S. Chakrabarti, Huang, Y., Li, T., Feizi, S., and Wu, X., Quantum Wasserstein Generative Adversarial Networks, Advances in Neural Information Processing Systems (NIPS), vol. 32, 2019.
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.
B. Fefferman and Kimmel, S., Quantum vs Classical Proofs and Subset Verification, 2015.
E. Farhi, Kimmel, S., and Temme, K., A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT, Quantum Information and Computation, vol. 16, no. 13-14, 2016.
S. T. Flammia, Gross, D., Liu, Y. - K., and Eisert, J., Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators , New Journal of Physics, vol. 14, no. 9, p. 095022, 2012.
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. , vol. 375, pp. 1427-1457, 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.