Research Topics
We are presently interested in the following research topics:
Local descriptions of mixed states
As many other descriptions in physics and beyond, the description of quantum systems is not scalable. That is, the general description based on Hilbert spaces works well for a few qubits, but very quickly becomes too complicated. Tensor networks are a tool to provide efficient descriptions of quantum states. They work very well for pure states, especially in one spatial dimension, but their application to mixed states presents some new challenges. One of them is the so-called positivity problem, which is the difficulty of representing the positivity of the state locally.
Our team works on various aspects of the positivity problem. For this research topic we enjoy the collaboration with Tim Netzer.
Some literature:
- Purifications of multipartite states: limitations and constructive methods, New J. Phys. 15, 123021 (2013)
- Fundamental limitations in the purifications of tensor networks, J. Math. Phys. 57, 071902 (2016)
- Optimal bounds on the positivity of a matrix from a few moments, arXiv:1808.09462 (2018)
- Separability for mixed states with operator Schmidt rank two, arXiv:1903.05373 (2019)
- Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices, arXiv:1907.03664 (2019)
- Tensor decompositions on simplicial complexes with invariance, arXiv:1909.01737 (2019)
Some talks:
- The positivity problem in quantum many-body systems, IQOQI Vienna, Austria, October 8, 2018.
- Mixed states with tensor networks: challenges & new results, SFB-FoQus International conference, Innsbruck, Austria, February 9, 2019.
- Local descriptions of mixed states, Focus week on tensor networks, Madrid, September 20, 2019.
Universality in physics and computer science
At the heart of the theory of computer science there is the notion of universal computers---a programmable device that can carry out any algorithm. This encapsulates the insight that programs can run other programs, which underlies the very existence of software. It was early realized that very simple machines are already universal, that is, that only a few simple operations are needed in order to run any possible algorithm.
Recently, a similar notion of universality has been shown in physics (see here). Physicists use since decades very simplified models of condensed matter systems, often called spin models, which are capable of describing rich physics---the paradigmatic example being the Ising model. The universality results unveiled the fact that some extremely simple models, such as the Ising model, can in fact reproduce the physics of all other models.
Our team investigates connections between these two notions of universality.
Some literature:
Some talks:
- Universality: from spin models to automata, Complex systems lab, Barcelona, November 4, 2019.
- Universality in spin systems, QuICS, University of Maryland, USA, May 2, 2018.