Galina Pass

Researcher at QuSoft & CWI

Galina Pass

I am a researcher at QuSoft & CWI. I study quantum algorithms and complexity, with a focus on space-efficient quantum algorithms, time-space tradeoffs, and quantum walks. I received my PhD from the University of Amsterdam, where I was affiliated with KdVI and QuSoft, under the supervision of Stacey Jeffery and Michael Walter.

Quantum algorithms Space-bounded complexity Quantum walks
Galina Pass portrait
galina.pass@cwi.nl

Publications & preprints

Papers

Scholar ↗

Conferences & workshops

Selected Talks

Jul 2026

ICALP 2026 · London

A Quantum Time-Space Tradeoff for Directed st-Connectivity

Jan 2026

QIP 2026 · Riga

A Quantum Time-Space Tradeoff for Directed st-Connectivity

Mar 2025

STACS 2025 · Jena

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer

Sep 2023

ESA 2023 · Amsterdam

(No) Quantum Space-Time Tradeoff for USTCON

Jun 2023

QOPT 2023 · Berlin

(No) Quantum Space-Time Tradeoff for USTCON

Courses & supervision

Teaching

  • Bachelor Thesis Supervision, Quantum Algorithms
    Jan – Jun 2025 · University of Amsterdam
  • Quantum Quest
    Nov – Dec 2023 · University of Amsterdam
  • Information Theory
    Nov 2022 - Jan 2023 · University of Amsterdam
  • Second-Year Project Supervision, Quantum Algorithms
    Feb – Jun 2022 · University of Amsterdam
  • Quantum Computing
    Feb – Jun 2022 · University of Amsterdam
  • Introduction to Quantum Algorithms
    Feb – Jun 2021 · University of Tartu
  • Introduction to Quantum Computing
    Sep 2020 – Jan 2021 · University of Tartu
  • Design and Analysis of Algorithms
    Sep 2020 – Jan 2021 · University of Tartu
  • Introduction to Theoretical Computer Science
    Feb – Jun 2020 · University of Tartu