Quantum Information Colloquium
Time and place: Tue 16:00-18:00, MC 1.84 and on Zoom
Seminar organizers: Simon Schmidt 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 winter 2023/24, 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!
Summer Term 2024
| Date | Agenda |
|---|---|
| April 23 | Alexander Kulpe (RUB), (Classical) Time-Memory Tradeoffs for Subset Sum and Decoding |
| April 16 | Massimo Ostuzzi (RUB), What are elliptic curves? |
| April 9 | Ranyiliu Chen (Copenhagen), Self-testing complex strategies |
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 |