Alex May

Alex May portrait
Perimeter Institute for Theoretical Physics
Quantum information theory provides a rich set of tools that are broadly applicable in many quantum mechanical settings. A well developed example of this occurs in the context of the AdS/CFT correspondence, which relates a conformal field theory in d dimensions to a gravitating theory in d+1 dimensions. In this context, quantum information theory provides the language to understand how gravitational physics is recorded into the non-gravitating CFT. Conversely, AdS/CFT provides a powerful, geometric description of quantum information theory. In some cases this geometric picture can give novel insights into quantum information. I typically work within this QI-QG landscape, but have interests in quantum information theory that are unrelated to the quantum gravity setting as well.

A key subject within quantum information theory that I study is known as non-local quantum computation (NLQC). In the AdS/CFT context, NLQC is an important ingredient in how interactions in d+1 dimensions can emerge from the lower dimensional theory, and reveals an essential role for entanglement in that emergence. NLQC is also interesting in the context of quantum cryptography, where it is related to the cryptographic goals of position-verification. We also recently related NLQC to a broad set of subjects in information theoretic cryptography, and we continue to explore the implications of this connection for cryptography and quantum gravity.
  • Junior Faculty, Perimeter Institute, 2023-present
  • Adjunct Faculty, Physics, University of Waterloo, 2023-present
  • Adjunct Faculty, Computer Science, University of Waterloo, 2023-present
  • Associate, Institute for Quantum Computing, 2023-present
  • CAP-DTP Wallace Thesis prize, Canadian Association of Physicists, 2022
  • NSERC Michael Smith Foreign study supplement, NSERC, 2019
  • May, A., Pasterski, S., Waddell, C., & Xu, M. (2024). Cryptographic tests of the python's lunch conjecture. arxiv:2411.10527v1
  • Caminiti, J., Friedman-Shaw, B., May, A., Myers, R. C., & Papadoulaki, O. (n.d.). Holographic scattering and non-minimal RT surfaces. Journal of High Energy Physics, 2024(10), 119. doi:10.1007/jhep10(2024)119
  • Allerstorfer, R., Buhrman, H., May, A., Speelman, F., & Verduyn Lunel, P. (n.d.). Relating non-local quantum computation to information theoretic cryptography. Quantum, 8, 1387. doi:10.22331/q-2024-06-27-1387
  • Caminiti, J., Friedman-Shaw, B., May, A., Myers, R. C., & Papadoulaki, O. (2024). Holographic scattering and non-minimal RT surfaces. doi:10.48550/arxiv.2404.15400
  • Asadi, V. R., Kuroiwa, K., Leung, D., May, A., Pasterski, S., & Waddell, C. (2024). Conditional disclosure of secrets with quantum resources. arxiv:2404.14491v2
  • Asadi, V., Cleve, R., Culf, E., & May, A. (2024). Linear gate bounds against natural functions for position-verification. arxiv:2402.18648v2
  • Asadi, V. R., Culf, E., & May, A. (2024). Rank lower bounds on non-local quantum computation. arxiv:2402.18647v3
  • May, A., & Xu, M. (n.d.). Non-local computation and the black hole interior. Journal of High Energy Physics, 2024(2), 79. doi:10.1007/jhep02(2024)079
  • Kubicki, A. M., May, A., & Pérez-Garcia, D. (n.d.). Constraints on physical computers in holographic spacetimes. SciPost Physics, 16(1), 024. doi:10.21468/scipostphys.16.1.024
  • Kubicki, A. M., May, A., & Pérez-Garcia, D. (2023). Constraints on physical computers in holographic spacetimes. doi:10.21468/scipost.report.8094
  • Cree, J., & May, A. (n.d.). Code-routing: a new attack on position verification. Quantum, 7, 1079. doi:10.22331/q-2023-08-09-1079
  • May, A., & Xu, M. (2023). Non-local computation and the black hole interior. arxiv:2304.11184v3
  • May, A., Sorce, J., & Yoshida, B. (n.d.). The connected wedge theorem and its consequences. Journal of High Energy Physics, 2022(11), 153. doi:10.1007/jhep11(2022)153
  • May, A. (n.d.). Complexity and entanglement in non-local computation and holography. Quantum, 6, 864. doi:10.22331/q-2022-11-28-864
  • May, A. (2021). Bulk private curves require large conditional mutual information. Journal of High Energy Physics, 2021(9), 42. doi:10.1007/jhep09(2021)042
  • May, A. (2021). Quantum tasks in holography. (PhD Thesis). https://open.library.ubc.ca/soa/cIRcle/collections/ubctheses/24/items/1.0401122
  • May, A., Simidzija, P., & Van Raamsdonk, M. (2021). Negative energy enhancement in layered holographic conformal field theories. Journal of High Energy Physics, 2021(8), 37. doi:10.1007/jhep08(2021)037
  • May, A. (2021). Holographic quantum tasks with input and output regions. Journal of High Energy Physics, 2021(8), 55. doi:10.1007/jhep08(2021)055
  • May, A., & Wakeham, D. (2021). Quantum tasks require islands on the brane. Classical and Quantum Gravity, 38(14), 144001. doi:10.1088/1361-6382/ac025d
  • Dolev, K., May, A., & Wan, K. (2021). Distributing bipartite quantum systems under timing constraints. Journal of Physics A: Mathematical and Theoretical, 54(14), 145301. doi:10.1088/1751-8121/abe5ce
  • May, A., & Van Raamsdonk, M. (2021). Interpolating between multi-boundary wormholes and single-boundary geometries in holography. Journal of High Energy Physics, 2021(4), 185. doi:10.1007/jhep04(2021)185
  • Rank lower bounds on non-local quantum computation, Innovations in Theoretical Computer Science 2025, Columbia University, New York, New York, United States, 2025/01/07
  • Entanglement implications of the python's lunch conjecture, Institute for Advanced Study, Princeton, United States, 2024/10/10
  • Quantum gravity meets quantum cryptography, 2024/09/16
  • Computational hardness and holographic quantum tasks, Weizmann Institute of Science, Rehovot, Israel, 2024/05/29
  • Relating non-local computation and information theoretic cryptography, University of Ottawa, Mathematics, Ottawa, Canada, 2024/04/15
  • Relating non-local quantum computation to information theoretic cryptography, Quantum information processing 2024, Taiwan, Province of China, 2024/01/18
  • Non-local quantum computation meets quantum gravity, QPV 2023: Advances in quantum position verification, 2023/09/19, PIRSA:23090014
  • Comments on entanglement and meeting in the black hole interior, McGill University, Montreal, Canada, 2023/09/11
  • Talk 10 - Constraints on physical computers in holographic spacetimes, It from Qubit 2023, 2023/08/01, PIRSA:23080007
  • Constraints on physical computers in holographic spacetimes”, Strings seminar, University of Amsterdam, Amsterdam, Netherlands, 2023/07/14
  • Time and complexity in quantum gravity, Entangle this: randomness, complexity, and quantum circuits, Centro de Ciencias de Benasque Pedro Pascual, 2023/07/11
  • Constraints on physical computers in holographic spacetimes, GeoFlow collaboration meeting, University of California, Berkeley, Berkeley, United States, 2023/06/01
  • Quantum tasks require islands on the brane, Tata Institute of Fundamental Research, Mumbai, India, 2023/04/01
  • Does gravity constrain complexity?, Quantum information seminar, California Institute of Technology, Pasadena, United States, 2023/03/07
  • Information processing in causal networks from AdS/CFT”, Quantum information processing 2023, Ghent University, Ghent, Belgium, 2023/02/15
  • “Information processing in causal networks from AdS/CFT, Centrum Wiskunde & Informatica, Amsterdam, Netherlands, 2023/02/10
  • Does gravity constrain complexity?”, Quantum information and mathematics seminar, Universidad Complutense de Madrid, Madrid, Spain, 2023/02/08
  • Does gravity constrain complexity?, Joint gravity and quantum information seminar, University College London, London, United Kingdom, 2023/01/24
  • Causal aspects of quantum information in quantum gravity, University of Cambridge, Cambridge, United Kingdom, 2023/01/10
  • Does gravity constrain complexity?, Strings seminar, University of California, Berkeley, Berkeley, United States, 2022/11/15
  • Code-routing: a new attack on position-verification, Theory of quantum computation, communication, and complexity 2022, University of Illinois at Urbana-Champaign, Urbana, United States, 2022/07/15
  • Towards quantum information processing in gravitating spacetimes, Perimeter institute for theoretical physics, 2022/06/01
  • Non-local computation and black holes, Centrum Wiskunde & Informatica, Amsterdam, Netherlands, 2022/05/03
  • Causal aspects of quantum information in quantum gravity, Perimeter Institute Quantum Discussions, 2022/04/27, PIRSA:22040125
  • Towards quantum information processing in gravitating spacetimes, High energy physics seminar, Purdue University West Lafayette, West Lafayette, United States, 2022/04/12
  • Towards quantum information processing in gravitating spacetimes", Perimeter Institute Quantum Discussions, 2022/01/31, PIRSA:22010076