Christian Krumnow, working on several aspects of tensor network states and interacting fermions, defends his PhD thesis in an impressive viva with a summa cum laude distinction. Warmest congratulations!
News from May 23, 2018
Work on anticoncentration theorems to prove speedups of quantum devices over classical computers is published in Quantum. One of the main milestones in quantum information science is to realise quantum devices that exhibit an exponential computational advantage over classical ones without being universal quantum computers, a state of affairs dubbed quantum speedup, or sometimes "quantum computational supremacy". The known schemes heavily rely on mathematical assumptions that are plausible but unproven, prominently results on anticoncentration of random prescriptions. In this work, we aim at closing the gap by proving two anticoncentration theorems and accompanying hardness results, one for circuit-based schemes, the other for quantum quench-type schemes for quantum simulations. Compared to the few other known such results, these results give rise to a number of comparably simple, physically meaningful and resource-economical schemes showing a quantum speedup in one and two spatial dimensions. At the heart of the analysis are tools of unitary designs and random circuits that allow us to conclude that universal random circuits anticoncentrate as well as an embedding of known circuit-based schemes in a 2D translation-invariant architecture. The publication in Quantum is interesting in its own right, in that it is a new open access overlay journal over the preprint server that offers a new model for publishing scientific results (Jens Eisert is a board member of Quantum).
News from May 22, 2018
Work on certifying fermionic quantum simulators is printed in the Physical Review Letters. The experimental interest in realizing quantum spin-1/2-chains has increased uninterruptedly over the last decade. In many instances, the target quantum simulation belongs to the broader class of non-interacting fermionic models, constituting an important benchmark. In spite of this class being analytically efficiently tractable, no direct certification tool has yet been reported for it. In fact, in experiments, certification has almost exclusively relied on notions of quantum state tomography scaling very unfavorably with the system size. Here, we develop experimentally-friendly fidelity witnesses for all pure fermionic Gaussian target states. Their expectation value yields a tight lower bound to the fidelity and can be measured efficiently. We derive witnesses in full generality in the Majorana-fermion representation and apply them to experimentally relevant spin-1/2 chains. Among others, we show how to efficiently certify strongly out-of-equilibrium dynamics in critical Ising chains. At the heart of the measurement scheme is a variant of importance sampling specially tailored to overlaps between covariance matrices. The method is shown to be robust against finite experimental-state infidelities.
News from May 15, 2018
The new postdoc of the group Augustine Kshetrimayum, working on tensor networks, defends his PhD thesis with summa cum laude. Congratulations!
News from Apr 20, 2018
Nathan Walk, coming from the University of Oxford, is joining the group on a prestigious Marie-Sklodowska-Curie Fellowship. Congratulations and warm welcome.
News from Apr 06, 2018
Our work on quantum simulation showing a quantum advantage while at the same time being efficiently certifiable, published in the Physical Review X, as well as work on quantum thermodynamics, published in the Nature Communications, is covered in the press. Press release on quantum simulation. Press release on quantum thermodynamics.
News from Apr 06, 2018
Work on quantum thermodynamics - and specifically on steps towards a theory of strong coupling thermodynamics - is published in the Physical Review Letters. Quantum systems strongly coupled to many-body systems equilibrate to the reduced state of a global thermal state, deviating from the local thermal state of the system as it occurs in the weak-coupling limit. Taking this insight as a starting point, we study the thermodynamics of systems strongly coupled to thermal baths. First, we provide strong-coupling corrections to the second law applicable to general systems in three of its different readings: As a statement of maximal extractable work, on heat dissipation, and bound to the Carnot efficiency. These corrections become relevant for small quantum systems and always vanish in first order in the interaction strength. We then move to the question of power of heat engines, obtaining a bound on the power enhancement due to strong coupling. Our results are exemplified on the paradigmatic situation of non-Markovian quantum Brownian motion. .
News from Mar 20, 2018
Work on quantum thermodynamics - and specifically on statistical ensembles without typicality - is published in the Nature Communications. Maximum-entropy ensembles are key primitives in statistical mechanics from which thermodynamic properties can be derived. Over the decades, several approaches have been put forward in order to justify from minimal assumptions the use of these ensembles in statistical descriptions. However, there is still no full consensus on the precise reasoning justifying the use of such ensembles. In this work, we provide a new approach to derive maximum-entropy ensembles taking a strictly operational perspective. We investigate the set of possible transitions that a system can undergo together with an environment, when one only has partial information about both the system and its environment. The set of all these allowed transitions encodes thermodynamic laws and limitations on thermodynamic tasks as particular cases. Our main result is that the set of allowed transitions coincides with the one possible if both system and environment were assigned the maximum entropy state compatible with the partial information. This justifies the overwhelming success of such ensembles and provides a derivation without relying on considerations of typicality or information-theoretic measures. This work was also presented at QIP2018 as a talk. .
News from Mar 08, 2018
A discussion on the future of quantum computing is published in the Quanta magazine. Jens Eisert features in this article, discussing perspectives of the field. .
News from Feb 03, 2018
The postdoc Ryan Sweke from Durban in South Africa and the PhD student Jonas Haferkamp from Hamburg join the group. Warm welcome!
News from Jan 18, 2018
Work on feasible quantum simulators that show a complexity-theoretic quantum advantage ("quantum supremacy") while being efficiently certifiable goes to press in the Physical Review X. Quantum prescriptions can in instances be efficiently certified even if one cannot efficiently simulate them. .
News from Jan 17, 2018
The European road map on quantum technologies goes to press in form of an extended summary on the preprint server and the New Journal of Physics.
News from Nov 16, 2017
The group will give two talks at QIP 2018 in Delft on statistical ensembles without typicality and on the third law as a single inequality.
News from Nov 09, 2017
Nicolas Tarantino from Stony Brook and Nelly Ng from TU Delft join the group as a DFG postdoc and Humboldt fellow, respectively. They have strong research backgrounds in notions of topological order, tensor networks and phases of matter and quantum information theory and quantum thermodynamics, respectively. Warm welcome!
News from Nov 05, 2017
Work on "topological topological quantum computing", establishing color codes as providing a natural setting in which advantages offered by topological hardware can be combined with those arising from topological error correcting software, for fault-tolerant quantum computing is published in the Physical Review X.
News from Sep 20, 2017
Work on the structure of the resource theory of coherence is published in the Physical Review Letters.
News from Sep 04, 2017
Work on quantum source-channel codes and holography is published in the Physical Review Letters.
News from Jul 18, 2017
We have enjoyed a week with several exciting visitors: Shinsei Ryu from the University of Illinois at Urbana-Champaign, Daniel Gottesman and Lucy Liuxuan Zhang from the Perimeter Institute, Mick Bremner from the University of Technology Sydney and Peter Jung from the nearby Hertz Institute.
News from Jun 25, 2017
Nelly Ng (TU Delft), Roberto DiCandia (Berlin and Bilbao) win a Humboldt scholarship. Nathan Walk (Oxford) earns a Marie Skłodowska-Curie Action scholarship. Congratulations to this amazing success.
News from Jun 09, 2017
Our group contributes 5 out of 32 talks at TQC 2017 on the Theory of Quantum Computation, Communication and Cryptography, will be held in Paris on 14-16 June 2017.
News from May 30, 2017