1. Research
  2. Publications

Publications

2021
J. - P. Liu, Kolden, H. Øie, Krovi, H. K., Loureiro, N. F., Trivisa, K., and Childs, A. M., “Efficient quantum algorithm for dissipative nonlinear differential equations”, Proceedings of the National Academy of Sciences, vol. 118, 2021.
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.
M. Coudron, Stark, J., and Vidick, T., “Trading Locality for Time: Certifiable Randomness from Low-Depth Circuits”, Communications in Mathematical Physics, vol. 382, no. 1, pp. 49 - 86, 2021.
A. M. Childs, Hung, S. - H., and Li, T., “Quantum Query Complexity with Matrix-Vector Products”, 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), 2021.
C. David White, Cao, C. J., and Swingle, B., “Conformal field theories are magical”, Physical Review B, vol. 103, no. 7, p. 075145, 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 Supremacy via High-Dimensional Gaussian Boson Sampling”, 2021.
A. Kyprianidis, Machado, F., Morong, W., Becker, P., Collins, K. S., Else, D. V., Feng, L., Hess, P. W., Nayak, C., Pagano, G., Yao, N. Y., and Monroe, C., “Observation of a prethermal discrete time crystal”, 2021.
F. Andreoli, Gullans, M., High, A. A., Browaeys, A., and Chang, D. E., “Maximum Refractive Index of an Atomic Medium”, Physical Review X, vol. 11, no. 1, 2021.
P. Lazos, Marmolejo-Cossío, F. J., Zhou, X., and Katz, J., “RPPLNS: Pay-per-last-N-shares with a Randomised Twist”, 2021.
M. C. Tran, Su, Y., Carney, D., and Taylor, J. M., “Faster Digital Quantum Simulation by Symmetry Protection”, PRX Quantum, vol. 2, 2021.
W. Morong, Liu, F., Becker, P., Collins, K. S., Feng, L., Kyprianidis, A., Pagano, G., You, T., Gorshkov, A. V., and Monroe, C., “Observation of Stark many-body localization without disorder”, 2021.
A. M. Childs, Su, Y., Tran, M. C., Wiebe, N., and Zhu, S., “Theory of Trotter Error with Commutator Scaling”, Phys. Rev. X, vol. 11, no. 1, p. 49, 2021.
D. Zhu, Kahanamoku-Meyer, G. D., Lewis, L., Noel, C., Katz, O., Harraz, B., Wang, Q., Risinger, A., Feng, L., Biswas, D., Egan, L., Gheorghiu, A., Nam, Y., Vidick, T., Vazirani, U., Yao, N. Y., Cetina, M., and Monroe, C., “Interactive Protocols for Classically-Verifiable Quantum Advantage”, 2021.
S. Singh, C. Alderete, H., Balu, R., Monroe, C., Linke, N. M., and Chandrashekar, C. M., “Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware”, Physical Review A, vol. 104, 2021.
D. Wu, Zhao, Q., Gu, X. - M., Zhong, H. - S., Zhou, Y., Peng, L. - C., Qin, J., Luo, Y. - H., Chen, K., Li, L., Le Liu, N. -, Lu, C. - Y., and Pan, J. - W., “Robust Self-Testing of Multiparticle Entanglement”, Phys. Rev. Lett. , vol. 127, p. 230503, 2021.
G. Alagic, Gagliardoni, T., and Majenz, C., “Can you sign a quantum state?”, v4: version for publication in Quantum, v5: CC license, 2021.
Z. Holmes, Coble, N., Sornborger, A. T., and Subaşı, Y., “On nonlinear transformations in quantum computation”, 2021.
P. - G. Rozon, Gullans, M., and Agarwal, K., “Constructing quantum many-body scar Hamiltonians from Floquet automata”, 2021.
P. W. Evans, Hangleiter, D., and Thébault, K. P. Y., “How to engineer a quantum wavefunction”, 2021.
S. Gopalakrishnan and Gullans, M., “Entanglement and purification transitions in non-Hermitian quantum mechanics”, Phys. Rev. Lett., in press, 2021.
J. Riddell, García-Pintos, L. Pedro, and Alhambra, Á. M., “Relaxation of non-integrable systems and correlation functions”, 2021.
J. T. Young, Gorshkov, A. V., and Spielman, I. B., “Feedback-stabilized dynamical steady states in the Bose-Hubbard model”, Phys. Rev. Research, vol. 3, no. 4, p. 043075 , 2021.
D. Wang, Sundaram, A., Kothari, R., Kapoor, A., and Roetteler, M., “Quantum Algorithms for Reinforcement Learning with a Generative Model”, Proceedings of the 38th International Conference on Machine Learning, PMLR, vol. 139, 2021.
L. Li, Voichick, F., Hietala, K., Peng, Y., Wu, X., and Hicks, M., “Verified Compilation of Quantum Oracles”, 2021.
A. Deshpande, Fefferman, B., Gorshkov, A. V., Gullans, M., Niroula, P., and Shtanko, O., “Tight bounds on the convergence of noisy random circuits to uniform”, 2021.