Alexandru Gheorghiu

Alexandru Gheorghiu is a staff research scientist at IBM Quantum. His research is broadly in the area of quantum computation and quantum cryptography. Specifically, he works on quantum verification (designing protocols for efficiently verifying quantum computations), proofs of quantumness (designing protocols for efficiently certifying quantum advantage), and quantum complexity theory (understanding the potential and limitations of efficient quantum computation).

Prior to this role, he was an assistant professor at Chalmers University of Technology in the Department of Computer Science and Engineering, a Junior Research Fellow at the ETH Institute for Theoretical Studies and a postdoc at the Institute for Quantum Information and Matter at Caltech. Gheorghiu obtained his PhD in computer science from the University of Edinburgh.

Selected Publications

• Gluch, G., Barooti, K., Gheorghiu, A., & Renou, M.-O. (2024). Nonlocality under computational assumptions. Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1018–1026.
• Wanner, M., Lewis, L., Bhattacharyya, C., Dubhashi, D., & Gheorghiu, A. (2024). Predicting ground state properties: Constant sample complexity and deep learning algorithms. Proceedings of the 38th International Conference on Neural Information Processing Systems, Article 1070.
• Brakerski, Z., Gheorghiu, A., Kahanamoku-Meyer, G. D., Porat, E., & Vidick, T. (2023). Simple tests of quantumness also certify qubits. Advances in Cryptology – CRYPTO 2023: 43rd Annual International Cryptology Conference, Proceedings, Part V, 162–191.