Colloquium

Quantum many-body systems ranging from a many-electron atom to a solid material are described by effective Hamiltonians which are obtained from more accurate Hamiltonians by neglecting or treating weak interactions perturbatively. Quantum complexity theory asks about the quantum computational power of such quantum many-body models for both practical as well as fundamental purposes. Three distinct computational classes have emerged within this framework: namely (1) classical Hamiltonians such as the Ising model, (2) sign-free or stoquastic Hamiltonians such as the transverse field Ising model, and (3) fully quantum Hamiltonians such as the Heisenberg model. Each class can be characterized by certain prototype universal Hamiltonians which can encode the physics of any other Hamiltonian in that class. We will show how this encoding is established through the use of perturbation theory via perturbative gadgets. We will discuss the technical expression of this classification in terms of the complexity classes NP, Stoquastic MA and QMA and the power of these Hamiltonians for performing quantum adiabatic computation.

Gravity in 1+1 dimension is classically trivial but, as shown by A. Polyakov in 1981, it is a non-trivial quantum theory, in fact a conformal field theory (the Liouville theory), and also a string theory. In the last decades many important results and connexions with various areas of mathematics and theoretical physics have been established, but some important issues remain to be understood. In this colloquium I shall focus on some recent developments and new questions on the relation between discrete and continuous 2 dimensional gravity, probabilities and stochastic processes, random fractal geometries and SLE curves.

The supermassive black hole in the centre of the Milky Way, Sgr A*, is an ideal target for testing the properties of black holes. A number of experiments are being prepared or conducted, such as the monitoring of stellar orbits, the search for radio pulsars or the recording of an image of the shadow of a event horizon. The talk puts these efforts in context with other tests of general relativity and its alternatives. I will also compare the approaches in the Galactic centre, while concentrating in particular on the prospects of using pulsars as probes, also in combination with event horizon imaging.

Quantum information theory has taught us that quantum theory is just one possible probabilistic theory among many others. In the talk, I will argue that this "bird's-eye" perspective does not only allow us to derive the quantum formalism from simple physical principles, but also reveals surprising connections between the structures of spacetime and probability which can be phrased as mathematical theorems about information-theoretic scenarios.