Events by date

Title: Approximation algorithms for dense quantum Hamiltonians using convex relaxations

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 hypercube

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 Game

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?