Mark Deaconu

Mark Deaconu

Researcher — mathematics & computer science

Currently an autonomy engineer intern at comma.ai, working on infra for training self driving models.

Mostly thinking about how math relates to cutting edge engineering problems.

I

Research Areas & current questions

My recent focus has been on the foundations of quantum computation that contain rich number theory. I'm also interested in complexity theory and machine learning.

$\langle H, S, R \rangle = U_3(\mathbb{Z}[\chi^{-1}])$

II

Publications Papers & preprints

  • Buildings for Synthesis with Clifford+R
    Mark Deaconu, Nihar Gargava, Amolak Ratan Kalra, Michele Mosca, Jon Yard
    Accepted at QPL 2026 2025 arXivPDF
  • Infinite string bricks and Sturmian words over some gentle algebras
    Mark Deaconu, Kaveh Mousavand, Charles Paquette
    Preprint 2025 arXivPDF

III

Projects Code & tools

  • QuditSynthesis
    A Python package for circuit synthesis on qudits, with cyclotomic ring arithmetic and matrix group operations.
    2025 repo
  • SteinerTree_IE
    A Python implementation of Nederlof's O*(2k) polynomial-space Steiner tree algorithm via inclusion–exclusion.
    2025 repo

IV

Writing Notes & essays

Évariste Galois
Galois Theory Design by thinking inside the box model 2015

V

About CV and bio

Education

  • PhD, Computer Science EPFL, advised by Thomas Vidick
  • PSI Bridge Program Perimeter Institute
  • BS, Computing and Mathematics Queen's University — Core GPA 4.0/4.3

Experience

  • Autonomy Engineer Intern comma.ai
  • Research Intern SoftwareQ
  • Undergraduate Researcher Institute for Quantum Computing, with Michele Mosca

Awards

  • CEMC Gold Centre for Education in Mathematics and Computing