Quantum Information Colloquium
Time and place: Tue 16:00-18:00, MC 1.84 and on Zoom
Seminar organizers: TBD 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. Selected recordings are available on YouTube 🍿. If you are interested in receiving seminar announcements and Zoom links, please email Janine Hein to sign up to our mailing list.
Attendance of Master’s and PhD students who have taken our courses in quantum information, computing, or similar is warmly welcome – please get in touch for more information or simply come by and join us!
| Date | Agenda | |
|---|---|---|
| Dec 3 | Ashwin Jha (RUB) | Mind the Bad Norms |
| Nov 26 | Giulio Malavolta (Bocconi) | Spooky Encryption |
| Nov 19 | Fulvio Gesmundo (Toulouse) | Geometric Methods in Complexity Theory |
| Nov 12 | Jakob Moosbauer (Warwick) | A Technique for Finding Tensor Decompositions |
| Nov 5 | STOC | |
| Oct 29 | Theo Wang (Oxford/MPI) | Towards (Weak notions of) Completeness for quantum relational Hoare logics |
| Sep 17 | Robert Rand (Chicago) | Formally Verifying Graphical Quantum Languages |
Summer Term 2024
| Date | Agenda |
|---|---|
| July 11 | Moritz Weber (Saarbrücken), What are quantum symmetries and what are they good for? – unusual date and time: Thursday at 16:00 |
| July 9 | Luca Lionni (ENS Lyon), Multipartite entanglement and local unitary invariance |
| June 25 | Connor Paddock (Ottawa), Near-perfect strategies for constraint system nonlocal games and approximate representations |
| June 14 | Junqiao Lin (CWI), Tracial embedded strategies and the MIPco=coRE conjecture – unusual date and time: Friday at 10:00 |
| June 11 | Chris Criscitiello (EPFL), Curvature and Complexity: Lower bounds for geodesically convex optimization |
| June 4 | David Gross (Cologne), Secret extraction attacks against obfuscated IQP circuits |
| May 28 | Akshay Ramachandran (UvA) |
| May 14 | Short presentations on current research |
| May 7 | Short presentations on current research |
| April 30 | Vladimir Lysikov (RUB), Finite schemes |
| April 23 | Alexander Kulpe (RUB), 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 |