Search

Variational methods play an important role in the study of quantum many body problems, both in the flavour of classical variational principles based on tensor networks as well as of quantum variational principles in near-term quantum computing. This brief pedagogical note stresses that for translationally invariant lattice Hamiltonians, one can easily derive efficiently computable lower bounds to ground state energies that can and should be compared with variational principles providing upper bounds. As small technical results, it is shown that (i) the Anderson bound and a (ii) common hierarchy of semi-definite relaxations both provide approximations with performance guarantees that scale like a constant in the energy density for cubic lattices. (iii) Also, the Anderson bound is systematically improved as a hierarchy of semi-definite relaxations inspired by the marginal problem., Comment: 5 pages, 2 figures, typos corrected, reference added, funding information added

Quasi-local integrals of motion are a key concept underpinning the modern understanding of many-body localisation, an intriguing phenomenon in which interactions and disorder come together. Despite the existence of several numerical ways to compute them - and astoundingly in the light of the observation that much of the phenomenology of many properties can be derived from them - it is not obvious how to directly measure aspects of them in real quantum simulations; in fact, the smoking gun of their experimental observation is arguably still missing. In this work, we propose a way to extract the real-space properties of such quasi-local integrals of motion based on a spatially-resolved entanglement probe able to distinguish Anderson from many-body localisation from non-equilibrium dynamics. We complement these findings with a new rigorous entanglement bound and compute the relevant quantities using tensor networks. We demonstrate that the entanglement gives rise to a well-defined length scale that can be measured in experiments., Comment: 6+12 pages, 13 figures

The interplay of interactions and disorder in a quantum many body system may lead to the elusive phenomenon of many body localization (MBL). It has been observed under precisely controlled conditions in synthetic quantum many-body systems, but to detect it in actual quantum materials seems challenging. In this work, we present a path to synthesize real materials that show signatures of many body localization by mixing different species of materials in the laboratory. To provide evidence for the functioning of our approach, we perform a detailed tensor-network based numerical analysis to study the effects of various doping ratios of the constituting materials. Moreover, in order to provide guidance to experiments, we investigate different choices of actual candidate materials. To address the challenge of how to achieve stability under heating, we study the effect of the electron-phonon coupling, focusing on effectively one dimensional materials embedded in one, two and three dimensional lattices. We analyze how this coupling affects the MBL and provide an intuitive microscopic description of the interplay between the electronic degrees of freedom and the lattice vibrations. Our work provides a guideline for the necessary conditions on the properties of the ingredient materials and, as such, serves as a road map to experimentally synthesizing real quantum materials exhibiting signatures of MBL., Comment: 12 pages, 7 figures

Notions of circuit complexity and cost play a key role in quantum computing and simulation where they capture the (weighted) minimal number of gates that is required to implement a unitary. Similar notions also become increasingly prominent in high energy physics in the study of holography. While notions of entanglement have in general little implications for the quantum circuit complexity and the cost of a unitary, in this note, we discuss a simple such relationship when both the entanglement of a state and the cost of a unitary take small values, building on ideas on how values of entangling power of quantum gates add up. This bound implies that if entanglement entropies grow linearly in time, so does the cost. The implications are two-fold: It provides insights into complexity growth for short times. In the context of quantum simulation, it allows to compare digital and analog quantum simulators. The main technical contribution is a continuous-variable small incremental entangling bound., 7 pages, 1 figure, typos corrected

With quantum computing devices increasing in scale and complexity, there is a growing need for tools that obtain precise diagnostic information about quantum operations. However, current quantum devices are only capable of short unstructured gate sequences followed by native measurements. We accept this limitation and turn it into a new paradigm for characterizing quantum gate-sets. A single experiment - random sequence estimation - solves a wealth of estimation problems, with all complexity moved to classical post-processing. We derive robust channel variants of shadow estimation with close-to-optimal performance guarantees and use these as a primitive for partial, compressive and full process tomography as well as the learning of Pauli noise. We discuss applications to the quantum gate engineering cycle, and propose novel methods for the optimization of quantum gates and diagnosing cross-talk., Comment: 10+18 pages, two figures, substantially rewritten (made more intuitive, connected better to common experimental prescriptions, equipped with stronger numerical analysis)

Tensor network methods have progressed from variational techniques based on matrix-product states able to compute properties of one-dimensional condensed-matter lattice models into methods rooted in more elaborate states such as projected entangled pair states aimed at simulating the physics of two-dimensional models. In this work, we advocate the paradigm that for two-dimensional fermionic models, matrix-product states are still applicable to significantly higher accuracy levels than direct embeddings into one-dimensional systems allow for. To do so, we exploit schemes of fermionic mode transformations and overcome the prejudice that one-dimensional embeddings need to be local. This approach takes the insight seriously that the suitable exploitation of both the manifold of matrix-product states and the unitary manifold of mode transformations can more accurately capture the natural correlation structure. By demonstrating the residual low levels of entanglement in emerging modes, we show that matrix-product states can describe ground states strikingly well. The power of the approach is exemplified by investigating a phase transition of spin-less fermions for lattice sizes up to 10x10., Comment: 9 pages, 8 figures, new material presented

Quantum spin liquids are exotic quantum phases of matter that do not order even at zero temperature. While there are several toy models and simple Hamiltonians that could host a quantum spin liquid as their ground state, it is very rare to find actual, realistic materials that exhibits their properties. At the same time, the classical simulation of such instances of strongly correlated systems is intricate and reliable methods are scarce. In this work, we investigate the quantum magnet Ca$_{10}$Cr$_7$O$_{28}$ that has recently been discovered to exhibit properties of a quantum spin liquid in inelastic neutron scattering experiments. This compound has a distorted bilayer Kagome lattice crystal structure consisting of Cr$^{5+}$ ions with spin-$1/2$ moments. Coincidentally, the lattice structure renders a tensor network algorithm in 2D applicable that can be seen as a new variant of a projected entangled simplex state algorithm in the thermodynamic limit. In this first numerical investigation of this material that takes into account genuine quantum correlations, good agreement with the experimental findings is found. We argue that this is one of the very first studies of physical materials in the laboratory with tensor network methods, contributing to uplifting tensor networks from conceptual tools to methods to describe real two-dimensional quantum materials., Comment: 8 pages, 7 figures, extended and experimental data added

Quantum many-body systems out of equilibrium pose some of the most intriguing questions in physics. Unfortunately, numerically keeping track of time evolution of states under Hamiltonian dynamics constitutes a severe challenge for all known methods. Prominently, tensor network methods are marred by an entanglement blowup, which allows to simulate systems following global quenches only to constant time. In this work, we present a scheme that allows to significantly extend the simulation time for interacting fermionic or equivalent spin systems. In the past when keeping track of evolution in one-dimensional real space, the subspace parametrised by real-space matrix product states satisfying area laws - often dubbed the "physical corner" of Hilbert space - was chosen as variational set. In contrast, if the manifold containing both tensor network states and fermionic mode transformations is chosen, significantly longer times can be achieved. We argue and our results suggest that in many cases it is genuine correlations between modes that is the actual limiting factor: The system at hand is for intermediate times contained in the "physical corner", but a different one than what is commonly assumed., Comment: 5 pages, 2 figures

For a quantum system to be captured by a stationary statistical ensemble, as is common in thermodynamics and statistical mechanics, it is necessary that it reaches some apparently stationary state in the first place. In this book chapter, we discuss the problem of equilibration and specifically provide insights into how long it takes to reach equilibrium in closed quantum systems. We first briefly discuss the connection of this problem with recent experiments and forthcoming quantum simulators. Then we provide a comprehensive discussion of equilibration from a heuristic point of view, with a focus on providing an intuitive understanding and connecting the problem with general properties of interacting many-body systems. Finally, we provide a concise review of the rigorous results on equilibration times that are known in the literature., Comment: 15 pages, 1 figure, contribution to "Thermodynamics in the quantum regime - recent progress and outlook", F. Binder, L. A. Correa, C. Gogolin, J. Anders, and G. Adesso (eds.) (Springer, Berlin, 2018)

One of the main questions of research on quantum many-body systems following unitary out of equilibrium dynamics is to find out how local expectation values equilibrate in time. For non-interacting models, this question is rather well understood. However, the best known bounds for general quantum systems are vastly crude, scaling unfavorable with the system size. Nevertheless, empirical and numerical evidence suggests that for generic interacting many-body systems, generic local observables, and sufficiently well-behaved states, the equilibration time does not depend strongly on the system size, but only the precision with which this occurs does. In this discussion paper, we aim at giving very simple and plausible arguments for why this happens. While our discussion does not yield rigorous results about equilibration time scales, we believe that it helps to clarify the essential underlying mechanisms, the intuition and important figure of merits behind equilibration. We then connect our arguments to common assumptions and numerical results in the field of equilibration and thermalization of closed quantum systems, such as the eigenstate thermalization hypothesis as well as rigorous results on interacting quantum many-body systems. Finally, we complement our discussions with numerical results - both in the case of examples and counter-examples of equilibrating systems., Comment: 17 pages, 11 figures

Numerous works have shown that under mild assumptions unitary dynamics inevitably leads to equilibration of physical expectation values if many energy eigenstates contribute to the initial state. Here, we consider systems driven by arbitrary time-dependent Hamiltonians as a protocol to prepare systems that do not equilibrate. We introduce a measure of the resilience against equilibration of such states and show, under natural assumptions, that in order to increase the resilience against equilibration of a given system, one needs to possess a resource system which itself has a large resilience. In this way, we establish a new link between the theory of equilibration and resource theories by quantifying the resilience against equilibration and the resources that are needed to produce it. We connect these findings with insights into local quantum quenches and investigate the (im-)possibility of formulating a second law of equilibration, by studying how resilience can be either only redistributed among subsystems, if these remain completely uncorrelated, or in turn created in a catalytic process if subsystems are allowed to build up some correlations., Comment: 6 pages + 4 pages of Supplemental Material

This is a collection of statements gathered on the occasion of the Quantum Physics of Nature meeting in Vienna.

The third edition of the "international - Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST) took place in Aalborg, the 4th largest city in Denmark situated beautifully in the northern part of the country, from the 24th to 26th of August 2016. The workshop venue was at the Aalborg University campus. One implicit objective of this biennial workshop is to foster collaboration between international scientific teams by disseminating ideas through both specific oral/poster presentations and free discussions. For this third edition, iTWIST'16 gathered about 50 international participants and features 8 invited talks, 12 oral presentations, and 12 posters on the following themes, all related to the theory, application and generalization of the "sparsity paradigm": Sparsity-driven data sensing and processing (e.g., optics, computer vision, genomics, biomedical, digital communication, channel estimation, astronomy); Application of sparse models in non-convex/non-linear inverse problems (e.g., phase retrieval, blind deconvolution, self calibration); Approximate probabilistic inference for sparse problems; Sparse machine learning and inference; "Blind" inverse problems and dictionary learning; Optimization for sparse modelling; Information theory, geometry and randomness; Sparsity? What's next? (Discrete-valued signals; Union of low-dimensional spaces, Cosparsity, mixed/group norm, model-based, low-complexity models, ...); Matrix/manifold sensing/processing (graph, low-rank approximation, ...); Complexity/accuracy tradeoffs in numerical methods/optimization; Electronic/optical compressive sensors (hardware)., Comment: 69 pages, 22 extended abstracts, iTWIST'16 website: http://www.itwist16.es.aau.dk

The phenomenon of many-body localised (MBL) systems has attracted significant interest in recent years, for its intriguing implications from a perspective of both condensed-matter and statistical physics: they are insulators even at non-zero temperature and fail to thermalise, violating expectations from quantum statistical mechanics. What is more, recent seminal experimental developments with ultra-cold atoms in optical lattices constituting analog quantum simulators have pushed many-body localised systems into the realm of physical systems that can be measured with high accuracy. In this work, we introduce experimentally accessible witnesses that directly probe distinct features of MBL, distinguishing it from its Anderson counterpart. We insist on building our toolbox from techniques available in the laboratory, including on-site addressing, super-lattices, and time-of-flight measurements, identifying witnesses based on fluctuations, density-density correlators, densities, and entanglement. We build upon the theory of out of equilibrium quantum systems, in conjunction with tensor network and exact simulations, showing the effectiveness of the tools for realistic models., Comment: 7 pages, 4 figures, small changes, references added, new Appendix on bosonic Hamiltonian with on-site interaction, detailed discussion of papers by the Greiner group added

A major roadblock for large-scale photonic quantum technologies is the lack of practical reliable certification tools. We introduce an experimentally friendly - yet mathematically rigorous - certification test for experimental preparations of arbitrary m-mode pure Gaussian states, pure non-Gaussian states generated by linear-optical circuits with n-boson Fock-basis states as inputs, and states of these two classes subsequently post-selected with local measurements on ancillary modes. The protocol is efficient in m and the inverse post-selection success probability for all Gaussian states and all mentioned non-Gaussian states with constant n. We follow the mindset of an untrusted prover, who prepares the state, and a skeptic certifier, with classical computing and single-mode homodyne-detection capabilities only. No assumptions are made on the type of noise or capabilities of the prover. Our technique exploits an extremality-based fidelity bound whose estimation relies on non-Gaussian state nullifiers, which we introduce on the way as a byproduct result. The certification of many-mode photonic networks, as those used for photonic quantum simulations, boson samplers, and quantum metrology, is now within reach., Comment: 8 pages + 20 pages appendix, 2 figures, results generalized to scenarios with post-selection, presentation improved

We introduce the idea of actually cooling quantum systems by means of incoherent thermal light, hence giving rise to a counter-intuitive mechanism of "cooling by heating". In this effect, the mere incoherent occupation of a quantum mechanical mode serves as a trigger to enhance the coupling between other modes. This notion of effectively rendering states more coherent by driving with incoherent thermal quantum noise is applied here to the opto-mechanical setting, where this effect occurs most naturally. We discuss two ways of describing this situation, one of them making use of stochastic sampling of Gaussian quantum states with respect to stationary classical stochastic processes. The potential of experimentally demonstrating this counter-intuitive effect in opto-mechanical systems with present technology is sketched., Comment: 5 pages, 3 figures

We discuss a notion of quantum critical exponents in open quantum many-body systems driven by quantum noise. We show that in translationally invariant quantum lattice models undergoing quasi-local Markovian dissipative processes, mixed states emerge as stationary points that show scaling laws for the divergence of correlation lengths giving rise to well-defined critical exponents. The main new technical tool developed here is a complete description of steady states of free bosonic or fermionic translationally invariant systems driven by quantum noise: This approach allows to express all correlation properties in terms of a symbol, paralleling the Fisher-Hartwig theory used for ground state properties of free models. We discuss critical exponents arising in bosonic and fermionic models. Finally, we relate the findings to recent work on dissipative preparation of pure dark and matrix product states by Markovian noisy processes and sketch further perspectives., Comment: 5 pages

We present the first quantum tomography of a detector, using as examples an avalanche photodiode and a photon-number resolving detector. The resulting POVM set agrees well with one derived from a model of the detector. © 2008 Optical Society of America.

This article is a draft of a book chapter of the book entitled "Quantum Percolation and Breakdown", to appear 2008., Comment: Invited book chapter, "Quantum Percolation and Breakdown", Lecture Notes in Physics (Springer, Heidelberg, 2008). Also contains longer version of proof of main statement of quant-ph/0611140

We investigate what a snapshot of a quantum evolution - a quantum channel reflecting open system dynamics - reveals about the underlying continuous time evolution. Remarkably, from such a snapshot, and without imposing additional assumptions, it can be decided whether or not a channel is consistent with a time (in)dependent Markovian evolution, for which we provide computable necessary and sufficient criteria. Based on these, a computable measure of `Markovianity' is introduced. We discuss how the consistency with Markovian dynamics can be checked in quantum process tomography. The results also clarify the geometry of the set of quantum channels with respect to being solutions of time (in)dependent master equations., Comment: 5 pages, RevTex, 2 figures. (Except from typesetting) version to be published in the Physical Review Letters

We describe a scheme showing signatures of macroscopic optomechanical entanglement generated by radiation pressure in a cavity system with a massive movable mirror. The system we consider reveals genuine multipartite entanglement. We highlight the way the entanglement involving the inaccessible massive object is unravelled, in our scheme, by means of field-field quantum correlations., Comment: 4 pages, 5 figure, RevTeX4

This thesis covers several aspects of entanglement in the context of quantum information theory., Comment: 153 pages, 30 figures. An ancient PhD thesis, covering the time period April 1998 - December 2000. On quant-ph/9806088, quant-ph/9807034, quant-ph/9907021, quant-ph/9912080, quant-ph/0004076, quant-ph/0005101, quant-ph/0007081, quant-ph/0103096, quant-ph/0212007. Some material has only been published here (such as a more detailed discussion of entanglement loss under twirling with respect to the symmetric group as encountered in symmetric group superselection rules, an early independent proof that the negativity is an entanglement monotone and hence a proper measure of entanglement, discussions of entanglement transformations, catalysis, and non-local gates in distributed quantum computation, and some review material)

This is a collection of statements gathered on the occasion of the Quantum Physics of Nature meeting in Vienna., Comment: 3 pages, Quantum Physics of Nature (QUPON) Conference, Vienna, Austria, May 22nd-26th, 2005; v4: more contributions

This article provides an elementary introduction to Gaussian channels and their capacities. We review results on the classical, quantum, and entanglement assisted capacities and discuss related entropic quantities as well as additivity issues. Some of the known results are extended. In particular, it is shown that the quantum conditional entropy is maximized by Gaussian states and that some implications for additivity problems can be extended to the Gaussian setting., Comment: 20 pages, LaTeX. Review article, previously unpublished material in Sections 3.3 and 5.4

This article gives an elementary introduction to quantum computing. It is a draft for a book chapter of the "Handbook of Nature-Inspired and Innovative Computing", Eds. A. Zomaya, G.J. Milburn, J. Dongarra, D. Bader, R. Brent, M. Eshaghian-Wilner, F. Seredynski (Springer, Berlin Heidelberg New York, 2006)., 35 pages, LaTeX (svmult.sty), 5 figures. Invited book chapter of the "Handbook of Nature-Inspired and Innovative Computing" (Springer, Berlin Heidelberg New York, 2006); minor stylistic changes

We outline the basic questions that are being studied in the theory of entanglement. Following a brief review of some of the main achievements of entanglement theory for finite-dimensional quantum systems such as qubits, we will consider entanglement in infinite-dimensional systems. Asking for a theory of entanglement in such systems under experimentally feasible operations leads to the development of the theory of entanglement of Gaussian states. Results of this theory are presented and the tools that have been developed for it are applied to a number of problems., Comment: 14 pages, 4 figures. Invited contribution to the EQIS' 03 volume of the International Journal of Quantum Information. Technical problem with figures resolved

We study arrays of mechanical oscillators in the quantum domain and demonstrate how the motions of distant oscillators can be entangled without the need for control of individual oscillators and without a direct interaction between them. These oscillators are thought of as being members of an array of nano-electromechanical resonators with a voltage being applicable between neighboring resonators. Sudden non-adiabatic switching of the interaction results in a squeezing of the states of the mechanical oscillators, leading to an entanglement transport in chains of mechanical oscillators. We discuss spatial dimensions, Q-factors, temperatures and decoherence sources in some detail, and find a distinct robustness of the entanglement in the canonical coordinates in such a scheme. We also briefly discuss the challenging aspect of detection of the generated entanglement., Comment: 4 pages, 3 figures, new material added

We study the entanglement cost under quantum operations preserving the positivity of the partial transpose (PPT-operations). We demonstrate that this cost is directly related to the logarithmic negativity, thereby providing the operational interpretation for this easily computable entanglement measure. As examples we discuss general Werner states and arbitrary bi-partite Gaussian states. Equipped with this result we then prove that for the anti-symmetric Werner state PPT-cost and PPT-entanglement of distillation coincide giving the first example of a truly mixed state for which entanglement manipulation is asymptotically reversible., Comment: 4 pages, 1 figure

Tensor network states provide an efficient class of states that faithfully capture strongly correlated quantum models and systems in classical statistical mechanics. While tensor networks can now be seen as becoming standard tools in the description of such complex many-body systems, close to optimal variational principles based on such states are less obvious to come by. In this work, we generalize a recently proposed variational uniform matrix product state algorithm for capturing one-dimensional quantum lattices in the thermodynamic limit, to the study of regular two-dimensional tensor networks with a non-trivial unit cell. A key property of the algorithm is a computational effort that scales linearly rather than exponentially in the size of the unit cell. We demonstrate the performance of our approach on the computation of the classical partition functions of the antiferromagnetic Ising model and interacting dimers on the square lattice, as well as of a quantum doped resonating valence bond state.

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 probability if the unitary describing the optical network is drawn from the Haar measure. In this work we show that in this setup, with probability exponentially close to one in the number of bosons, no symmetric algorithm can distinguish the Boson-Sampling distribution from the uniform one from fewer than exponentially many samples. This means that the two distributions are operationally indistinguishable without detailed a priori knowledge. We carefully discuss the prospects of efficiently using knowledge about the implemented unitary for devising non-symmetric algorithms that could potentially improve upon this. We conclude that due to the very fact that Boson-Sampling is believed to be hard, efficient classical certification of Boson-Sampling devices seems to be out of reach., Comment: 22 pages, 1 figure; v2: typos corrected and minor improvements; v3: unaltered. For an improved sampling complexity lower bound that, in particular, holds for general verification algorithms, see arXiv:1812.01023

Matrix-product states and their continuous analogues are variational classes of states that capture quantum many-body systems or quantum fields with low entanglement; they are at the basis of the density-matrix renormalization group method and continuous variants thereof. In this work we show that, generically, N-point functions of arbitrary operators in discrete and continuous translationally invariant matrix product states are completely characterized by the corresponding two- and three-point functions. Aside from having important consequences for the structure of correlations in quantum states with low entanglement, this result provides a new way of reconstructing unknown states from correlation measurements, e.g., for one-dimensional continuous systems of cold atoms. We argue that such a relation of correlation functions may help in devising perturbative approaches to interacting theories., 6 pages, final version

We show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as discrete variable systems in odd prime dimensions, two cases which will be treated on entirely the same footing. Noting the fact that Clifford and Gaussian operations preserve the positivity of the Wigner function, our result generalizes the Gottesman-Knill theorem. Our algorithm provides a way of sampling from the output distribution of a computation or a simulation, including the efficient sampling from an approximate output distribution in case of sampling imperfections for initial states, gates, or measurements. In this sense, this work highlights the role of the positive Wigner function as separating classically efficiently simulatable systems from those that are potentially universal for quantum computing and simulation, and it emphasizes the role of negativity of the Wigner function as a computational resource., 7 pages, minor changes

We introduce the idea of actually cooling quantum systems by means of incoherent thermal light, hence giving rise to a counterintuitive mechanism of “cooling by heating.” In this effect, the mere incoherent occupation of a quantum mechanical mode serves as a trigger to enhance the coupling between other modes. This notion of effectively rendering states more coherent by driving with incoherent thermal quantum noise is applied here to the optomechanical setting, where this effect occurs most naturally. We discuss two ways of describing this situation, one of them making use of stochastic sampling of Gaussian quantum states with respect to stationary classical stochastic processes. The potential of experimentally demonstrating this counterintuitive effect in optomechanical systems with present technology is sketched.