Arianne Meijer - van de Griend: Classical algorithms in Quantum compilers
HIIT Foundations Friday is a monthly get-together event for the community typically consisting of a tutorial and lunch as well as follow-up activity and discussions. This activity is part of the HIIT focus area on Foundations of Computing. On this page, you will find a brief overview of each talk, past and future as well as information about our current venue.
When
–
Where
Onsite
Siltavuorenpenger 3 A, Athena, Room 169
Event language(s)
English
Speaker: Arianne Meijer - van de Griend
Date: Friday, 31 October 2025
Time: 11:15 - 13:00
Title: Classical algorithms in Quantum compilers
Abstract: With the advent of quantum computation, we need to solve old computing problems in slightly new ways. One of these problems is program compilation and optimization. In this talk, we will use binary logic and graph algorithms to solve the so-called "qubit routing problem" without actually routing the qubits. We will give an overview of how this can be done in quantum compilers and end with some open foundational questions regarding the optimality of these solutions.
More Information about HIIT Foundations Friday is available on the event website