Michele Mosca

Michele Mosca profile picture
Institute for Quantum Computing (IQC)
Research Associate Faculty
Areas of research:
Quantum Information
(519) 569-7600 x8601
http://www.iqc.ca/~mmosca/
Canada Research Chair in Quantum Computation Co-founder of the Institute for Quantum Computing Founding member of the Perimeter Institute for Theoretical Physics Professor, Department of Combinatorics & Optimization, Faculty of Mathematics, University of Waterloo Fellow of the Canadian Institute for Advanced Research (CIFAR) Fellow of the Institute for Combinatorics and Its Applications Research Member, QuantumWorks Member, Centre for Applied Cryptographic Research, Institute for Computer Research Professor (cross-appointed), David R. Cheriton School of Computer Science, Department of Physics and Astronomy and Guelph-Waterloo Physics Institute.
I work on understanding the power of quantum information and its potential applications, in particular on quantum algorithms and complexity, quantum-safe cryptography, and also on problems related to the implementation of quantum information processing.
  • Member, Cybersecurity and Privacy Institute, University of Waterloo, 2019-present
  • Deputy Director, Institute for Quantum Computing, University of Waterloo, 2001-2016
  • Member, Centre for Applied Cryptographic Research, University of Waterloo, 1999-2019
  • Faculty Member, Department of Combinatorics & Optimization, University of Waterloo, 1999-present
  • Visiting Researcher Grant, "Decryption Failures in a Quantum World", Mitacs, 2021
  • Alliance Grant, Canada-UK Quantum Technologies call: "Building a standardised quantum-safe networking architecture", Natural Sciences and Engineering Research Council of Canada (NSERC), 2021
  • Alliance Grant, industry matching funds, Natural Sciences and Engineering Research Council of Canada (NSERC), 2021
  • I2I Grant, "Enhancement of magnetic resonance techniques using quantum algorithms", Natural Sciences and Engineering Research Council of Canada (NSERC), 2021
  • Discovery Grant, Natural Sciences and Engineering Research Council of Canada (NSERC), 2020-2025
  • 2018 Webit Security and Anti-Fraud Innovation Award, Webit Festival, 2018
  • Knight (Cavaliere) in the Order of Merit, Italian Republic, 2018
  • Fr. Norm Choate, C.R., Lifetime Achievement Award, St. Jerome's University, 2017
  • Queen Elizabeth II Diamond Jubilee Medal, Governor General of Canada, 2013
  • Fellow in Quantum Information Program, Canadian Institute for Advanced Research (CIFAR), 2010
  • Visiting Fellow, King's College, University of Cambridge, 2005
  • One of 15 PAGSE Symposium "Leaders of Tomorrow", The Partnership Group for Science and Engineering, Academy of Science of the Royal Society of Canada, 2004
  • Scholar in Quantum Information Program, Canadian Institute for Advanced Research (CIFAR), 2003
  • Premier's Research Excellence Award, Province of Ontario, 2000
  • Fellow, Institute for Combinatorics and its Applications, 2000
  • Gheorghiu, V., & Mosca, M. (2025). Quantum resource estimation for large scale quantum algorithms. Future Generation Computer Systems, 162, 107480. doi:10.1016/j.future.2024.107480
  • Gopalakrishnan, D., Dellantonio, L., Di Pilato, A., Redjeb, W., Pantaleo, F., & Mosca, M. (n.d.). qCLUE: a quantum clustering algorithm for multi-dimensional datasets. Frontiers in Quantum Science and Technology, 3, 1462004. doi:10.3389/frqst.2024.1462004
  • Kerzner, A., Gheorghiu, V., Mosca, M., Guilbaud, T., Carminati, F., Fracas, F., & Dellantonio, L. (2024). A square-root speedup for finding the smallest eigenvalue. Quantum Science and Technology, 9(4), 045025. doi:10.1088/2058-9565/ad6a36
  • Gopalakrishnan, D., Dellantonio, L., Di Pilato, A., Redjeb, W., Pantaleo, F., & Mosca, M. (2024). qLUE: A Quantum Clustering Algorithm for Multi- Dimensional Datasets. doi:10.48550/arxiv.2407.00357
  • Kerzner, A., Gheorghiu, V., Mosca, M., Guilbaud, T., Carminati, F., Fracas, F., & Dellantonio, L. (2023). A square-root speedup for finding the smallest eigenvalue. doi:10.48550/arxiv.2311.04379
  • Gheorghiu, V., Huang, J., Li, S. M., Mosca, M., & Mukhopadhyay, P. (2023). Reducing the CNOT Count for Clifford+T Circuits on NISQ Architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 42(6), 1873-1884. doi:10.1109/tcad.2022.3213210
  • Mosca, M., & Piani, M. (2022). 2022 Quantum Threat Timeline Report. Global Risk Institute. https://globalriskinstitute.org/publication/2022-quantum-threat-timeline-report/
  • Gheorghiu, V., Mosca, M., & Mukhopadhyay, P. (n.d.). T-count and T-depth of any multi-qubit unitary. npj Quantum Information, 8(1), 141. doi:10.1038/s41534-022-00651-y
  • Jena, A., Genin, S. N., & Mosca, M. (2022). Optimization of variational-quantum-eigensolver measurement by partitioning Pauli operators using multiqubit Clifford gates on noisy intermediate-scale quantum hardware. Physical Review A, 106(4), 042443. doi:10.1103/physreva.106.042443
  • Gheorghiu, V., Mosca, M., & Mukhopadhyay, P. (n.d.). A (quasi-)polynomial time heuristic algorithm for synthesizing T-depth optimal circuits. npj Quantum Information, 8(1), 110. doi:10.1038/s41534-022-00624-1
  • Mosca, M., & Verschoor, S. R. (n.d.). Factoring semi-primes with (quantum) SAT-solvers. Scientific Reports, 12(1), 7982. doi:10.1038/s41598-022-11687-7
  • Mosca, M., & Piani, M. (2022). 2021 Quantum Threat Timeline Report. Global Risk Institute. https://globalriskinstitute.org/
  • Mosca, M., & Mukhopadhyay, P. (2022). A polynomial time and space heuristic algorithm for T-count. Quantum Science and Technology, 7(1), 015003. doi:10.1088/2058-9565/ac2d3a
  • Holcomb, A., Pereira, G., Das, B., & Mosca, M. (2021). PQFabric: A Permissioned Blockchain Secure from Both Classical and Quantum Attacks. In 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC) Vol. 00 (pp. 1-9). Institute of Electrical and Electronics Engineers (IEEE). doi:10.1109/icbc51069.2021.9461070
  • Mosca, M., & Piani, M. (2021). Quantum Threat Timeline Report 2020. https://globalriskinstitute.org/publication/quantum-threat-timeline-report-2020/
  • Mosca, M., & Piani, M. (2021). Quantum Random-Number Generators: Practical Considerations and Use Cases. evolutionQ Inc.. https://www.evolutionq.com/
  • Strategic Outlook on the future of Quantum Computing, World Economic Forum' Global Technology Governance Retreat 2022, San Francisco, United States, 2022/06/23
  • Creating the Quantum Industry, what it takes to Found, Fund and Run a Startup?, Quantum 2.0 conference and Exhibition, 2022/06/15
  • Quantum Key Distribution vs. Post Quantum Cryptography vs. TrUE Quantum Encryption: Who is the Betamax, who is the VCR, and who is the DVD?, QT Quantum Tech, Boston, United States, 2022/06/14
  • Will we see unintended consequences from quantum? How do we mitigate risk with dual technologies?, Commercializing Quantum, Economist Impact, United Kingdom, 2022/05/19
  • Cybersecurity and Quantum Computing, Toronto Youth Stem and Innovation Conference, 2022/04/23
  • Quantum 101, Confronting the Quantum Challenge: Business Innovation Technology Security (BITS) Quantum Computing Symposium, 2022/04/21
  • Cross border cooperation in the research and development of quantum technologies, Canada and the United States in the New Quantum Tech Era, Joint US-Canada Quantum Event, Wilson Center and the Embassy of Canada, Washington, D.C, 2022/03/09, Video URL
  • Are we ready for the quantum era?, CPI Public Outreach Lecture Series, Waterloo, ON, 2022/02/28
  • Quantum Computing and National Security, National Defense University"s College of Information and Cyberspace (CIC) Quantum Lesson, Washington DC, 2022/02/14