1. Research
  2. Publications

Publications

Journal Article
A. M. Childs, Preskill, J., and Renes, J., “Quantum information and precision measurement”, Journal of Modern Optics, vol. 47, no. 2-3, pp. 155 - 176, 2000.
J. Bub, “Quantum information and computation”, 2005.
A. M. Childs and Wocjan, P., “On the quantum hardness of solving isomorphism problems as nonabelian hidden shift problems ”, 2005.
S. Arunachalam, Grilo, A. B., and Sundaram, A., “Quantum hardness of learning shallow classical circuits”, 2019.
J. Leng, Hickman, E., Li, J., and Wu, X., “Quantum Hamiltonian Descent”, 2023.
A. R. Brown, Gharibyan, H., Leichenauer, S., Lin, H. W., Nezami, S., Salton, G., Susskind, L., Swingle, B., and Walter, M., “Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes”, 2019.
S. Gharibian, Santha, M., Sikora, J., Sundaram, A., and Yirka, J., “Quantum generalizations of the polynomial hierarchy with applications to QMA(2)”, Proceedings of 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 2018.
G. Alagic, Dulek, Y., Schaffner, C., and Speelman, F., “Quantum Fully Homomorphic Encryption With Verification”, Proceedings of ASIACRYPT 2017, pp. 438-467, 2017.
S. Whitsitt, Samajdar, R., and Sachdev, S., “Quantum field theory for the chiral clock transition in one spatial dimension”, Phys. Rev. , vol. B , no. 98, p. 205118 , 2018.
D. Wang, You, X., Li, T., and Childs, A. M., “Quantum exploration algorithms for multi-armed bandits”, Proceedings of the 35th Conference on Artificial Intelligence (AAAI 2021), vol. 35, no. 11, pp. 10102-10110, 2021.
J. Bub and Zalta, E. N., “Quantum Entanglement and Information”, The Stanford Encyclopedia of Philosophy, 2015.
J. M. Taylor, “A quantum dot implementation of the quantum NAND algorithm”, 2007.
A. M. Childs, Kothari, R., Kovacs-Deak, M., Sundaram, A., and Wang, D., “Quantum divide and conquer”, 2022.
A. Singh Arora, Coladangelo, A., Coudron, M., Gheorghiu, A., Singh, U., and Waldner, H., “Quantum Depth in the Random Oracle Model”, 2022.
S. P. Jordan and Liu, Y. - K., “Quantum Cryptanalysis: Shor, Grover, and Beyond”, IEEE Security & Privacy , vol. 16, no. 5, pp. 14-21, 2018.
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.
J. Bub, “Quantum Correlations and the Measurement Problem”, International Journal of Theoretical Physics, vol. 53, no. 10, pp. 3346 - 3369, 2014.
K. R. A. Hazzard, van den Worm, M., Foss-Feig, M., Manmana, S. R., Torre, E. Dalla, Pfau, T., Kastner, M., and Rey, A. Maria, “Quantum correlations and entanglement in far-from-equilibrium spin systems ”, Physical Review A, vol. 90, no. 6, 2014.
P. S. Emani, Warrell, J., Anticevic, A., Bekiranov, S., Gandal, M., McConnell, M. J., Sapiro, G., Aspuru-Guzik, A., Baker, J., Bastiani, M., McClure, P., Murray, J., Sotiropoulos, S. N., Taylor, J. M., Senthil, G., Lehner, T., Gerstein, M. B., and Harrow, A. W., “Quantum Computing at the Frontiers of Biological Sciences”, 2019.
G. Alagic and Russell, A., “Quantum Computing and the Hunt for Hidden Symmetry”, Bulletin of the EATCS, vol. 93, pp. 53-75, 2007.
T. D. Ladd, Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., and O'Brien, J. L., “Quantum Computing”, Nature, vol. 464, no. 7285, pp. 45 - 53, 2010.
Y. Alexeev, Bacon, D., Brown, K. R., Calderbank, R., Carr, L. D., Chong, F. T., DeMarco, B., Englund, D., Farhi, E., Fefferman, B., Gorshkov, A. V., Houck, A., Kim, J., Kimmel, S., Lange, M., Lloyd, S., Lukin, M. D., Maslov, D., Maunz, P., Monroe, C., Preskill, J., Roetteler, M., Savage, M., Thompson, J., and Vazirani, U., “Quantum Computer Systems for Scientific Discovery”, 2019.
G. K. Brennen, Song, D., and Williams, C. J., “A Quantum Computer Architecture using Nonlocal Interactions”, Physical Review A, vol. 67, no. 5, 2003.
A. Deshpande, Mehta, A., Vincent, T., Quesada, N., Hinsche, M., Ioannou, M., Madsen, L., Lavoie, J., Qi, H., Eisert, J., Hangleiter, D., Fefferman, B., and Dhand, I., “Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling”, 2021.
A. Deshpande, Mehta, A., Vincent, T., Quesada, N., Hinsche, M., Ioannou, M., Madsen, L., Lavoie, J., Qi, H., Eisert, J., Hangleiter, D., Fefferman, B., and Dhand, I., “Quantum computational advantage via high-dimensional Gaussian boson sampling”, Science Advances, vol. 8, p. eabi7894, 2022.