Olivia Di Matteo
About News Research People Positions Group conduct

Quantum software and algorithms research

About

The QSAR group works on designing and implementing the software that enables us to write and run algorithms on quantum computers. It was established in 2022 in the Department of Electrical and Computer Engineering at UBC in Vancouver, Canada, and is a part of Quantum BC.

QSAR group logo

News

Past news items can be found in our news archive.

Research

Software and compilation

Quantum compilation is the process of translating a high-level description of a quantum algorithm into a set of instructions that is executed on hardware. It's a process with many moving parts that typically involve solving computationally hard problems.

Our areas of investigation include:

  • Automating quantum compilation pipelines
  • Designing new quantum programming abstractions
  • Methods and tools for testing and debugging quantum programs
  • Exploring how compilers can be scaled to support fault-tolerant systems

Ultimately, we are interested in doing the "hard part" (such as the optimization process in the gif below), so quantum computing users can focus on the problems they want to solve, rather than low-level compiler details.

Graphic of the quantum compilation stack.

Gif of optimizing a quantum circuit.

Quantum algorithms and applications

Compared to classical computing, there are relatively few known quantum algorithms, and even fewer that will one day achieve the substantial speedups needed to solve life-sized problems.

Our group works on both co-designing and implementing software that facilitates our reasoning about algorithms, and exploring how it can be used to develop new algorithms and applications.

Our ongoing projects include:

  • Exploring the use of higher-dimensional qudit systems for quantum algorithms
  • Applying quantum computing to problems in nuclear, particle, and condensed-matter physics
  • Resource estimation and optimization of quantum algorithms for practical applications at scale

Shortalyst code sample.

Recent Research Contributions

N. Quetschlich, ODM (2025) An experience-based classification of quantum bugs in quantum software. Computing 107, 193. (arXiv)

J. Jiang, N. Klco, ODM (2025) Non-Abelian dynamics on a cube: improving quantum compilation through qudit-based simulations To appear in Physical Review D. (arXiv)

D. Ittah, J. Fraser, J. Izaac, ODM (2025) Constant-time hybrid compilation of Shor's algorithm with quantum just-in-time compilation arXiv preprint.

M. Khan, P. Nair, ODM (2024) CircInspect: Integrating Visual Circuit Analysis, Abstraction, and Real-Time Development in Quantum Debugging. In Proc. of 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), Montreal, PQ. pp. 1000-1006.

G. Uchehara, T. Aamodt, ODM (2024) Graph-based identification of qubit network (GidNET) for qubit reuse. In Proc. of 2024 IEEE International Conference on Quantum Computing and Engineering (QCE), Montreal, PQ. pp. 1120-1131. (arXiv)

ODM (2024) On the need for effective tools for debugging quantum programs. In Proc. of the 5th ACM/IEEE International Workshop on Quantum Software Engineering (Q-SE 2024). Association for Computing Machinery, New York, NY, USA, 17–20. (arXiv)

(Older research contributions can be found in our research archive).

Software Contributions

Our group's full software suite can be found on our GitHub organization page.

People

Current members

Former members

Positions

For prospective graduate students

Propsective PhD students: please check back in late October 2025 for information about potential Fall 2026 PhD opportunities.

Prospective MASc students: I am not seeking MASc students at this time, and will not respond to inquiries.

For UBC undergraduate students

If you are a UBC undergraduate interested in taking a research experience course in Fall/Winter 2025/2026, please contact Olivia directly at olivia.dimatteo@ubc.ca.

Group code of conduct

All QSAR group members are expected to uphold the following codes of professional and scientific conduct. The text below is partially based on CoCs of the Tropini, Avasthi, and Willis labs.

The CoC was last reviewed in September 2025. As a group, we will review and update it together on at least a yearly basis (in particular, following an influx of new members) so that everyone has the opportunity to contribute their ideas.

Professional conduct

Scientific conduct