We see classical spin models as languages and classify them in the Chomsky hierarchy. These allows us to say that the grammar of such physical interactions is at most context-sensitive.

We enjoyed a beautiful summer evening doing a BBQ at the Inn beach close to the university.

It often is much easier to represent a tensor when allowing an approximation error, even if this error is arbitrarily small. This leads to the notion of a border rank. In this paper, we show that this is also true when considering positive and invariant tensor decompositions. (arXiv:2304.13478)

We went on a group retreat to the Adolf Pichler Hütte, at the “lap“ of the Kalkkögel. Despite it only being mid September, the first snow was already there.

Purifying establishes a relation to the ideal world. The opposite of purifying —landing in our imperfect, non-ideal world— is described by the matrix convex hull. Here we show that semiclassical magic squares can be purified to quantum Latin squares. (arXiv:2209.10230)

That depends on how you measure it. We’ve thought of a new way of measuring it, which captures the complexity of the local structure of its function graph (arxiv:2208.08301)

New paper by Tobias Fritz and Andreas Klingler uploaded on arXiv. Andreas also presented this work at ACT 2022 (click here for the recording).

On May 20 we presented some challenging problems at the stand “Haben all schweren Probleme eine effiziente Lösung? A million Dollar question!“ on the Lange Nacht der Forschung.

Andreas Klingler has been awarded a DOC Fellowship of the ÖAW for his PhD, with the title “Decompositions of tensors with invariance, positivity and approximations“. Congratulations, Andreas! PS: Andreas has quite a lot of experience with these topics already, see e.g. tensor decompositions with symmetry in the approximate case, the application to polynomials or approximate cpsd rank.

We needed a new group photo together with Tomáš :) It’s great to now have everyone on board :)

In Innsbruck you can go for many little walks after work, especially when the days are so long as in May. Here at Arzler Alm :)

Dan Garisto has written this very nice piece for Quanta magazine on the recent finding of an Absolutely Maximally Entangled state of 4 systems with 6 levels each

We enjoyed a beautiful sunny day skiing at Kühtai today! Thanks for that! In the picture: Sebastian, Mirte, Gemma, Benni, Tobias Fritz and Tobi Reinhart