Title: Approximation algorithms for dense quantum Hamiltonians using convex relaxationsSpeaker: Anirban Chowdhury Affiliation: University of Waterloo Location: MC 5479
Abstract: Computing ground-state energy and partition functions for quantum Hamiltonian systems are problems of broad applicability in physics. These are also natural generalizations of well-studied classical computational tasks such as maximum constraint satisfaction and computing partition functions of Ising models. In this talk, I will present new classical approximation algorithms for these problems in the case of dense quantum Hamiltonians.
Title: Quantum walk state transfer on a hypercubeSpeaker: Martin Stefanak Affiliation: Czech Technical University Location: Please contact Sabrina Lato for Zoom link
Abstract: We investigate state transfer on a hypercube by means of a quantum walk where the sender and the receiver vertices are marked by weighted loops.
Title: Extended Formulations for the Colonel Blotto GameSpeaker: Ian DeHaan Affiliation: University of Waterloo Location: MC 6029
Abstract: Suppose you want to replace Doug Ford as premier. To beat him, you need to win as many seats as possible. You have some finite amount of resources to allocate across all seats - if you spend more on a seat than Ford does, you will win that seat. How should you allocate your resources to maximize your expected number of seats?