# 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 | |

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 |