1. Research
  2. Publications

Publications

2020
S. Ben-David, Childs, A. M., Gilyen, A., Kretschmer, W., Podder, S., and Wang, D., “Symmetries, graph properties, and quantum speedups”, in Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS 2020), pp. 649–660 (2020), 2020.
D. Zhu, Johri, S., Nguyen, N. H., C. Alderete, H., Landsman, K. A., Linke, N. M., Monroe, C., and Matsuura, A. Y., “Probing many-body localization on a noisy quantum computer”, 2020.
C. Miller, “The impossibility of efficient quantum weak coin flipping”, STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pp. 916-929, 2020.
N. - H. Chia, Gilyen, A., Li, T., Lin, H. - H., Tang, E., and Wang, C., “Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning”, to appear in Proceedings of STOC 2020, 2020.
T. Faulkner, Hollands, S., Swingle, B., and Wang, Y., “Approximate recovery and relative entropy I. general von Neumann subalgebras”, 2020.
T. Faulkner, Hollands, S., Swingle, B., and Wang, Y., “Approximate recovery and relative entropy I. general von Neumann subalgebras”, 2020.
F. Caravelli, De Wit, G. Coulter-, García-Pintos, L. Pedro, and Hamma, A., “Random Quantum Batteries”, Phys. Rev. Research , vol. 2, no. 023095, 2020.
M. C. Tran, Chen, C. - F., Ehrenberg, A., Guo, A. Y., Deshpande, A., Hong, Y., Gong, Z. - X., Gorshkov, A. V., and Lucas, A., “Hierarchy of linear light cones with long-range interactions”, Physical Review X, vol. 10, no. 031009, 2020.
Z. Jiang, Kalev, A., Mruczkiewicz, W., and Neven, H., “Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning”, Quantum , vol. 4, no. 276, 2020.
Z. - C. Yang, Liu, F., Gorshkov, A. V., and Iadecola, T., “Hilbert-Space Fragmentation from Strict Confinement”, Phys. Rev. Lett., vol. 124, no. 207602, 2020.
S. Sahu and Swingle, B., “Information scrambling at finite temperature in local quantum systems”, 2020.
S. Sahu and Swingle, B., “Information scrambling at finite temperature in local quantum systems”, 2020.
O. Shtanko, Deshpande, A., Julienne, P. S., and Gorshkov, A. V., “Limits on Classical Simulation of Free Fermions with Dissipation”, 2020.
Y. Yoo, Lee, J., and Swingle, B., “Non-equilibrium steady state phases of the interacting Aubry-Andre-Harper model”, 2020.
G. Alagic, Brakerski, Z., Dulek, Y., and Schaffner, C., “Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits”, 2020.
P. Titum, Schultz, K. M., Seif, A., Quiroz, G. D., and Clader, B. D., “Optimal control for quantum detectors”, 2020.
G. Alagic, Majenz, C., and Russell, A., “Efficient Simulation of Random States and Random Unitaries”, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12107, pp. 759-787, 2020.
G. Alagic, Majenz, C., Russell, A., and Song, F., “Quantum-Access-Secure Message Authentication via Blind-Unforgeability”, In: Canteaut A., Ishai Y. (eds) Advances in Cryptology – EUROCRYPT 2020. Lecture Notes in Computer Science, Springer, Cham, vol. 12-17, pp. 788-817 , 2020.
Z. Davoudi, Hafezi, M., Monroe, C., Pagano, G., Seif, A., and Shaw, A., “Towards analog quantum simulations of lattice gauge theories with trapped ions”, Physical Review Research , vol. 2, no. 023015, 2020.
M. Coudron and Menda, S., “Computations with Greater Quantum Depth Are Strictly More Powerful (Relative to an Oracle)”, Accepted to the Symposium on the Theory of Computing (STOC) 2020 conference, 2020.
T. - S. Huang, Baldwin, C. L., Hafezi, M., and Galitski, V., “Spin-Mediated Mott Excitons”, 2020.
J. Bringewatt and Jarret, M., “Effective gaps are not effective: quasipolynomial classical simulation of obstructed stoquastic Hamiltonians”, 2020.
D. W. Berry, Childs, A. M., Su, Y., Wang, X., and Wiebe, N., “Time-dependent Hamiltonian simulation with L1-norm scaling”, Quantum, vol. 4, no. 254, 2020.
S. Zhu, Hung, S. - H., Chakrabarti, S., and Wu, X., “On the Principles of Differentiable Quantum Programming Languages”, 2020.
K. Sosnova, Carter, A., and Monroe, C., “The Character of Motional Modes for Entanglement and Sympathetic Cooling of Mixed-Species Trapped Ion Chains”, 2020.