1. Research
  2. Publications

Publications

2020
G. Alagic, Jeffery, S., Ozols, M., and Poremba, A., “On Quantum Chosen-Ciphertext Attacks and Learning with Errors”, Cryptography, vol. 4, no. 1, p. 10, 2020.
L. T. Brady, Baldwin, C. L., Bapat, A., Kharkov, Y., and Gorshkov, A. V., “Optimal Protocols in Quantum Annealing and QAOA Problems”, 2020.
Á. M. Alhambra, Riddell, J., and García-Pintos, L. Pedro, “Time evolution of correlation functions in quantum many-body systems”, Phys. Rev. Lett, vol. 124, no. 110605, 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.
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.
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.
A. M. Childs and Liu, J. - P., “Quantum spectral methods for differential equations”, Commun. Math. Phys. , vol. 375, pp. 1427-1457, 2020.
K. - M. Chung, Lee, Y., Lin, H. - H., and Wu, X., “Constant-round Blind Classical Verification of Quantum Sampling”, 2020.
C. - H. Liang, Chen, Y. - A., Liu, Y. - C., and Hsu, W. H., “Raw Image Deblurring”, 2020.
T. Peng, Harrow, A., Ozols, M., and Wu, X., “Simulating large quantum circuits on a small quantum computer”, Phys. Rev. Lett., vol. 125, no. 150504, 2020.
F. Liu, Yang, Z. - C., Bienias, P., Iadecola, T., and Gorshkov, A. V., “Localization and criticality in antiblockaded 2D Rydberg atom arrays”, 2020.
C. J. Cao, Q, X. - L., Swingle, B., and Tang, E., “Building Bulk Geometry from the Tensor Radon Transform”, Journal of High Energy Physics, vol. 2020, no. 12, pp. 1-50, 2020.
X. Yuan, Zeng, P., Gao, M., and Zhao, Q., “One-shot dynamical resource theory”, 2020.
N. Bao, Cao, C. J., Fischetti, S., Pollack, J., and Zhong, Y., “More of the Bulk from Extremal Area Variations”, Classical and Quantum Gravity, vol. 38, no. 4, p. 047001, 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.
M. Vuffray, Coffrin, C., Kharkov, Y. A., and Lokhov, A. Y., “Programmable Quantum Annealers as Noisy Gibbs Samplers”, 2020.
T. Li, Wang, C., Chakrabarti, S., and Wu, X., “Sublinear classical and quantum algorithms for general matrix games”, To appear in the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021), 2020.
N. J. Coble and Coudron, M., “Quasi-polynomial Time Approximation of Output Probabilities of Constant-depth, Geometrically-local Quantum Circuits”, Accepted to QIP 2021, 2020.
N. J. Coble and Coudron, M., “Quasi-polynomial time approximation of output probabilities of geometrically-local, shallow quantum circuits”, 2020.
N. - H. Chia, Chung, K. - M., and Yamakawa, T., “A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds”, 2020.