Quantum Information Colloquium

Time and place: Tue 16:00-18:00, MC 1.84 and on Zoom
Seminar organizers: Samuel Crew and Michael Walter

This research seminar (colloquium) features presentations and discussions by and with group members and guests, with a focus on topics of current research. As of this summer 2023, It is organized jointly with the group of Mario Szegedy at Rutgers. Select recordings are available on YouTube 🍿.

Attendance of Master’s and PhD students who have taken a first course in quantum information, computing, or similar is warmly welcome – please get in touch for more information, or simply come by and join us!

Winter Term 2023/24

Date Agenda
Feb 6, 2024 Vladimir Lysikov (RUB), Quantum max-flow in simple graphs
Feb 1, 2024 Minisymposium
Jan 31, 2024 Harold Nieuwboer (RUB+UvA), Classical and quantum algorithms for scaling problems
Jan 23, 2024 Quynh T. Nguyen (Harvard), Circuit-to-Hamiltonian from tensor networks and fault tolerance
Jan 16, 2024 QIP
Jan 9, 2024 Short presentations on current research
Dec 12, 2023 Short presentations on current research
Dec 7, 2023 Sander Gribling (Tilburg), Quantum speedups for linear programming via interior point methods – extra seminar
Dec 5, 2023 Keiya Sakabe (Tokyo), Steepest Descent Algorithm for Unbounded Convex Functions
Nov 28, 2023 Yanlin Chen (CWI), A Quantum Speed-Up for Approximating the Top Eigenvector of a Matrix
Nov 21, 2023 Workshop week
Nov 14, 2023 Ananda Roy (Rutgers), Efficient Quantum Circuits based on the Quantum Natural Gradient
Nov 7, 2023 Amalia Boettger (RUB), Variable-time quantum algorithms
Oct 31, 2023 Akash Kumar Sengupta (Waterloo), Polynomial identity testing and Sylvester-Gallai configurations
Oct 24, 2023 Tomoyuki Morimae (YITP, Kyoto), Quantum cryptography without one-way functions
Oct 17, 2023 Kick-off

Summer Term 2023

Date Agenda
Aug 30, 2023 Karel Devriendt (MPI-MIS), Uniform density in matroids, matrices and graphs
July 10, 2023 Daniel Ranard (MIT), The QAOA gets stuck starting from a good classical string
July 3, 2023 Simon Schmidt (RUB), Self-testing
June 26, 2023 Vladimir Lysikov (RUB), Tensor ranks
June 19, 2023 Felix Leditzky (Illinois), Probing Multipartite Entanglement through Persistent Homology
June 12, 2023 Daniel Zhang (Oxford/Phasecraft), Dissipative Quantum Gibbs Sampling
June 5, 2023 Freek Witteveen (Copenhagen), Quantum divide & conquer
May 29, 2023 No seminar (Whit Monday / Memorial Day)
May 22, 2023 Samuel Crew (RUB), Introduction to resurgence
May 15, 2023 Lajos Diosi, Emergence of macroscopic irreversibility
May 8, 2023 Galina Pass (UvA/RUB), (No) quantum space-time tradeoff for USTCON
May 1, 2023 Quinten Tupker (CWI/Rutgers), Query complexity and the halting problem
April 24, 2023 Mario Szegedy (Rutgers), Quantum advantages for combinatorial optimization
April 17, 2023 Harold Nieuwboer (UvA/RUB), Faster algorithms for basic quantum subroutines

Winter Term 2022/23

Date Agenda
March 29, 2023 Masazumi Honda (YITP, Kyoto), Digital quantum simulation of higher-charge Schwinger model with topological term
March 28, 2023 Hiroshi Hirai (Tokyo/Nagoya), Optimization of Unbounded Convex Functions and its Application to Matrix Scaling (Theory Colloquium)
March 27, 2023 Simon Schmidt (Copenhagen), Non-local games and self-testing
Jan 30, 2023 QIP test talks
Jan 23, 2023 Rigidity and device-independent crypto (postponed due to sickness of speaker)
Jan 16, 2023 Short presentations on current research
Jan 9, 2023 Arne Heimendahl (Cologne), Quantum computation with stabilizer and magic states
Dec 19, 2022 Quinten Tupker (CWI), Space complexity
Dec 12, 2022 Christian Majenz (DTU, Copenhagen), Random oracle model
Dec 5, 2022 Short presentations on current research
Nov 28, 2022 Nick Spooner (Warwick), Quantum rewinding for many-round protocols (joint with MPI-SP)
Nov 21, 2022 Bochum/Dortmund TCS Mini-Workshop
Nov 7, 2022 Anurudh Peduri, Quantum Regularized Least Squares
Oct 31, 2022 Harold Nieuwboer, The minimal canonical form of a tensor network
Oct 24, 2022 Yaroslav Herasymenko (Amsterdam/Delft), Optimizing sparse fermionic Hamiltonians
Oct 17, 2022 Kick-off