Paper accepted to APPROX 2019: "Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut", joint work with Ojas Parekh (Sandia National Labs, USA). (Paper still to be posted on arXiv.)
A new semester of quantum seminars at Uni Paderborn starts next week! The kick-off is led by Dominik Hangleiter (FU Berlin) on "Verification vs. approximate sampling: how hard is it to verify quantum supremacy". All are welcome.
Congratulations to Justin Yirka, our alumni undergraduate research assistant and coauthor on multiple papers, for accepting a PhD position in CS at UT Austin with Scott Aaronson!
First, course registration for the summer semester course L.079.05802 Quantum Complexity Theory (in English) is open. Second, the Integrated Quantum Optics group at Uni Paderborn is hosting the 26th Central European Workshop on Quantum Optics (CEWQO 2019). Abstract submission deadline is today, Feb 28, 2019; see this link for details.
Published version of the article Ground state connectivity of local Hamiltonians (joint work with Jamie Sikora, published in ACM TOCT) has been uploaded to arXiv.
