1. Research
  2. Publications

Publications

Journal Article
J. Bub, “Quantum Correlations and the Measurement Problem”, International Journal of Theoretical Physics, vol. 53, no. 10, pp. 3346 - 3369, 2014.
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.
S. P. Jordan and Liu, Y. - K., “Quantum Cryptanalysis: Shor, Grover, and Beyond”, IEEE Security & Privacy , vol. 16, no. 5, pp. 14-21, 2018.
A. Singh Arora, Coladangelo, A., Coudron, M., Gheorghiu, A., Singh, U., and Waldner, H., “Quantum Depth in the Random Oracle Model”, 2022.
A. M. Childs, Kothari, R., Kovacs-Deak, M., Sundaram, A., and Wang, D., “Quantum divide and conquer”, 2022.
J. M. Taylor, “A quantum dot implementation of the quantum NAND algorithm”, 2007.
J. Bub and Zalta, E. N., “Quantum Entanglement and Information”, The Stanford Encyclopedia of Philosophy, 2015.
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.
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.
G. Alagic, Dulek, Y., Schaffner, C., and Speelman, F., “Quantum Fully Homomorphic Encryption With Verification”, Proceedings of ASIACRYPT 2017, pp. 438-467, 2017.
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.
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.
J. Leng, Hickman, E., Li, J., and Wu, X., “Quantum Hamiltonian Descent”, 2023.
S. Arunachalam, Grilo, A. B., and Sundaram, A., “Quantum hardness of learning shallow classical circuits”, 2019.
A. M. Childs and Wocjan, P., “On the quantum hardness of solving isomorphism problems as nonabelian hidden shift problems ”, 2005.
J. Bub, “Quantum information and computation”, 2005.
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. M. Taylor, Giedke, G., Christ, H., Paredes, B., Cirac, J. I., Zoller, P., Lukin, M. D., and Imamoglu, A., “Quantum information processing using localized ensembles of nuclear spins”, 2004.
J. Bub and Stairs, A., “Quantum Interactions with Closed Timelike Curves and Superluminal Signaling ”, Physical Review A, vol. 89, no. 2, 2014.
D. Kielpinski, Kafri, D., Woolley, M. J., Milburn, G. J., and Taylor, J. M., “Quantum interface between an electrical circuit and a single atom”, Physical Review Letters, vol. 108, no. 13, 2012.
J. C. Bienfang, Gross, A. J., Mink, A., Hershman, B. J., Nakassis, A., Tang, X., Lu, R., Su, D. H., Clark, C. W., Williams, C. J., Hagley, E. W., and Wen, J., “Quantum key distribution with 1.25 Gbps clock synchronization”, Optics Express, vol. 12, no. 9, p. 2011, 2004.
N. Rodrigues and Lackey, B., “Quantum Lattice Sieving”, 2021.
C. J. Cao and Lackey, B., “Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks”, PRX Quantum, vol. 3, no. 2, p. 020332, 2022.
C. J. Cao, Gullans, M., Lackey, B., and Wang, Z., “Quantum Lego Expansion Pack: Enumerators from Tensor Networks”, 2023.
Y. A. Kharkov, Oitmaa, J., and Sushkov, O. P., “Quantum Lifshitz criticality in a frustrated two-dimensional XY model”, Phys. Rev. B , vol. 101, no. 035114, 2020.