MATH Semineri: “Categorical Treatment of the Deutsch-Jozsa Algorithm”, 14:00 19 Nisan 2024 (EN)

You are cordially invited to the Quantum Computing Seminar organized by the Department of Mathematics.

Speaker: Selman Ipek (Bilkent University)

“Categorical treatment of the Deutsch-Jozsa algorithm”

Abstract: The Deutsch-Jozsa problem is a canonical example of a problem that can be solved by a quantum computer exponentially faster than a classical deterministic computer. Here we begin by describing the Deutsch-Jozsa problem and its solution according to standard quantum theory [1, §I.B]. We then describe how the solution works in categorical terms by building off of the notion of complementary structures and Frobenius algebras built up in the previous talks.


1. Vicary, Jamie. Topological structure of quantum algorithms. arXiv preprint arXiv:1209.3917 (2013).
2. Heunen, Chris, and Jamie Vicary. Categories for Quantum Theory: an introduction. Oxford University Press, 2019. Chapter 6

Date: Friday, April 19, 2024
Time: 14:00
Place: SA141 – Mathematics Seminar Room & ZOOM

To request the event link, please send a message to