Publications

2021
M. C. Caro, Huang, H. - Y., Cerezo, M., Sharma, K., Sornborger, A., Cincio, L., and Coles, P. J., Generalization in quantum machine learning from few training data, 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.
L. Li, Voichick, F., Hietala, K., Peng, Y., Wu, X., and Hicks, M., Verified Compilation of Quantum Oracles, 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.
J. Riddell, García-Pintos, L. Pedro, and Alhambra, Á. M., Relaxation of non-integrable systems and correlation functions, 2021.
S. Gopalakrishnan and Gullans, M., Entanglement and purification transitions in non-Hermitian quantum mechanics, Phys. Rev. Lett., in press, 2021.
P. W. Evans, Hangleiter, D., and Thébault, K. P. Y., How to engineer a quantum wavefunction, 2021.
P. - G. Rozon, Gullans, M., and Agarwal, K., Constructing quantum many-body scar Hamiltonians from Floquet automata, 2021.
Z. Holmes, Coble, N., Sornborger, A. T., and Subaşı, Y., On nonlinear transformations in quantum computation, 2021.
G. Alagic, Gagliardoni, T., and Majenz, C., Can you sign a quantum state?, v4: version for publication in Quantum, v5: CC license, 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.
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. 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.
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.
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.
P. Lazos, Marmolejo-Cossío, F. J., Zhou, X., and Katz, J., RPPLNS: Pay-per-last-N-shares with a Randomised Twist, 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.
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.
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.
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. 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.
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.
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.