Christian Gogolin

Learn More
Boson-Sampling is a classically computationally hard problem that can — in principle — be efficiently solved with quantum linear optical networks. Very recently, a rush of experimental activity has ignited with the aim of developing such devices as feasible instances of quantum simulators. Even approximate Boson-Sampling is believed to be hard with high(More)
In the ongoing discussion on thermalization in closed quantum many-body systems, the eigenstate thermalization hypothesis has recently been proposed as a universal concept and has attracted considerable attention. So far this concept is, as the name states, hypothetical. The majority of attempts to overcome this hypothetical character are based on exact(More)
More specifically, within the framework of the lying approach to CQE, we study how the server should translate a view update request issued by a client into a new database state in an inference-proof way. In order to avoid dangerous inferences, some such updates have to be denied even though the new database instance would be compatible with the set of(More)
We establish a link between unitary relaxation dynamics after a quench in closed many-body systems and the entanglement in the energy eigenbasis. We find that even if reduced states equilibrate, they can have memory on the initial conditions even in certain models that are far from integrable. We show that in such situations the equilibrium states are still(More)
In this work, we show how Gibbs or thermal states appear dynamically in closed quantum many-body systems, building on the program of dynamical typicality. We introduce a novel perturbation theorem for physically relevant weak system-bath couplings that is applicable even in the thermodynamic limit. We identify conditions under which thermalization happens(More)
We show that the time evolution of an open quantum system, described by a possibly time dependent Liouvillian, can be simulated by a unitary quantum circuit of a size scaling polynomially in the simulation time and the size of the system. An immediate consequence is that dissipative quantum computing is no more powerful than the unitary circuit model. Our(More)
Quantum technologies promise a variety of exciting applications. Even though impressive progress has been achieved recently, a major bottleneck currently is the lack of practical certification techniques. The challenge consists of ensuring that classically intractable quantum devices perform as expected. Here we present an experimentally friendly and(More)
In this Letter, we present a result on the nonequilibrium dynamics causing equilibration and Gaussification of quadratic noninteracting fermionic Hamiltonians. Specifically, based on two basic assumptions-clustering of correlations in the initial state and the Hamiltonian exhibiting delocalizing transport-we prove that non-Gaussian initial states become(More)
We present a quantum algorithm for simulating the dynamics of a first-quantized Hamiltonian in real space based on the truncated Taylor series algorithm. We avoid the possibility of singularities by applying various cutoffs to the system and using a high-order finite difference approximation to the kinetic energy operator. We find that our algorithm can(More)