8 papers
Barriers for rectangular matrix multiplication
Matthias Christandl, François Le Gall, Vladimir Lysikov +1
We study the algorithmic problem of multiplying large matrices that are rectangular. We prove that the method that has been used to construct the fastest algorithms for rectangular…
Discreteness of asymptotic tensor ranks
Jop Briët, Matthias Christandl, Itai Leigh +2
Tensor parameters that are amortized or regularized over large tensor powers, often called "asymptotic" tensor parameters, play a central role in several areas including algebraic…
The resource theory of tensor networks
Matthias Christandl, Vladimir Lysikov, Vincent Steffan +2
Tensor networks provide succinct representations of quantum many-body states and are an important computational tool for strongly correlated quantum systems. Their expressive and c…
Fault-tolerant Coding for Quantum Communication
Matthias Christandl, Alexander Müller-Hermes
Designing encoding and decoding circuits to reliably send messages over many uses of a noisy channel is a central problem in communication theory. When studying the optimal transmi…
More quantum chemistry with fewer qubits
Jakob Günther, Alberto Baiardi, Markus Reiher +1
Quantum computation is one of the most promising new paradigms for the simulation of physical systems composed of electrons and atomic nuclei, with applications in chemistry, solid…
Large deviation principle for moment map estimation
Alonso Botero, Matthias Christandl, Péter Vrana
We consider a family of positive operator valued measures associated with representations of compact connected Lie groups. For many independent copies of a single state and a tenso…