Catalog footprint

What is connected

76works
27topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

76 published item(s)

preprint2026arXiv

Below-threshold error reduction in single photons through photon distillation

Photonic quantum computers use the bosonic statistics of photons to construct, through quantum interference, the large entangled states required for measurement-based quantum computation. Therefore, any which-way information present in the photons will degrade quantum interference and introduce errors. While quantum error correction can address such errors in principle, it is highly resource-intensive and operates with a low error threshold, requiring numerous high-quality optical components. We experimentally demonstrate scalable, optimal photon distillation as a substantially more resource-efficient strategy to reduce indistinguishability errors in a way that is compatible with fault-tolerant operation. Photon distillation is an intrinsically bosonic, coherent error-mitigation technique which exploits quantum interference to project single photons into purified internal states, thereby reducing indistinguishability errors at both a higher efficiency and higher threshold than quantum error correction. We observe unconditional error reduction (i.e., below-threshold behaviour) consistent with theoretical predictions, even when accounting for noise introduced by the distillation gate, thereby achieving actual net-gain error mitigation under conditions relevant for fault-tolerant quantum computing. We anticipate photon distillation will find uses in large-scale quantum computers. We also expect this work to inspire the search for additional intrinsically bosonic error-reduction strategies, even for fault-tolerant architectures.

preprint2025arXiv

A compellingly simple proof of the speed of sound for interacting bosons

On physical grounds, one expects locally interacting quantum many-body systems to feature a finite group velocity. This intuition is rigorously underpinned by Lieb-Robinson bounds that state that locally interacting Hamiltonians with finite-dimensional constituents on suitably regular lattices always exhibit such a finite group velocity. This also implies that causality is always respected by the dynamics of quantum lattice models. It had been a long-standing open question whether interacting bosonic systems also feature finite speeds of sound in information and particle propagation, which was only recently resolved. This work proves a strikingly simple such bound for particle propagation - shown in literally a few elementary, yet not straightforward, lines - for generalized Bose-Hubbard models defined on general lattices, proving that appropriately locally perturbed stationary states feature a finite speed of sound in particle numbers.

preprint2023arXiv

Measuring out quasi-local integrals of motion from entanglement

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.

preprint2022arXiv

A route towards engineering many-body localization in real materials

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.

preprint2022arXiv

A unified diagrammatic approach to topological fixed point models

We introduce a systematic mathematical language for describing fixed point models and apply it to the study to topological phases of matter. The framework is reminiscent of state-sum models and lattice topological quantum field theories, but is formalised and unified in terms of tensor networks. In contrast to existing tensor network ansatzes for the study of ground states of topologically ordered phases, the tensor networks in our formalism represent discrete path integrals in Euclidean space-time. This language is more directly related to the Hamiltonian defining the model than other approaches, via a Trotterization of the respective imaginary time evolution. We introduce our formalism by simple examples, and demonstrate its full power by expressing known families of models in 2+1 dimensions in their most general form, namely string-net models and Kitaev quantum doubles based on weak Hopf algebras. To elucidate the versatility of our formalism, we also show how fermionic phases of matter can be described and provide a framework for topological fixed point models in 3+1 dimensions.

preprint2020arXiv

Boson-Sampling in the light of sample complexity

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.

preprint2020arXiv

Quantum certification and benchmarking

Concomitant with the rapid development of quantum technologies, challenging demands arise concerning the certification and characterization of devices. The promises of the field can only be achieved if stringent levels of precision of components can be reached and their functioning guaranteed. This review provides a brief overview of the known characterization methods of certification, benchmarking, and tomographic recovery of quantum states and processes, as well as their applications in quantum computing, simulation, and communication.

preprint2020arXiv

Stationary optomechanical entanglement between a mechanical oscillator and its measurement apparatus

We provide an argument to infer stationary entanglement between light and a mechanical oscillator based on continuous measurement of light only. We propose an experimentally realizable scheme involving an optomechanical cavity driven by a resonant, continuous-wave field operating in the non-sideband-resolved regime. This corresponds to the conventional configuration of an optomechanical position or force sensor. We show analytically that entanglement between the mechanical oscillator and the output field of the optomechanical cavity can be inferred from the measurement of squeezing in (generalized) Einstein-Podolski-Rosen quadratures of suitable temporal modes of the stationary light field. Squeezing can reach levels of up to 50% of noise reduction below shot noise in the limit of large quantum cooperativity. Remarkably, entanglement persists even in the opposite limit of small cooperativity. Viewing the optomechanical device as a position sensor, entanglement between mechanics and light is an instance of object-apparatus entanglement predicted by quantum measurement theory.

preprint2020arXiv

Tensor network approaches for learning non-linear dynamical laws

Given observations of a physical system, identifying the underlying non-linear governing equation is a fundamental task, necessary both for gaining understanding and generating deterministic future predictions. Of most practical relevance are automated approaches to theory building that scale efficiently for complex systems with many degrees of freedom. To date, available scalable methods aim at a data-driven interpolation, without exploiting or offering insight into fundamental underlying physical principles, such as locality of interactions. In this work, we show that various physical constraints can be captured via tensor network based parameterizations for the governing equation, which naturally ensures scalability. In addition to providing analytic results motivating the use of such models for realistic physical systems, we demonstrate that efficient rank-adaptive optimization algorithms can be used to learn optimal tensor network models without requiring a~priori knowledge of the exact tensor ranks. As such, we provide a physics-informed approach to recovering structured dynamical laws from data, which adaptively balances the need for expressivity and scalability.

preprint2020arXiv

Tensor network investigation of the double layer Kagome compound Ca$_{10}$Cr$_7$O$_{28}$

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.

preprint2019arXiv

Entanglement and spectra in topological many-body localized phases

Many-body localized systems in which interactions and disorder come together defy the expectations of quantum statistical mechanics: In contrast to ergodic systems, they do not thermalize when undergoing nonequilibrium dynamics. What is less clear, however, is how topological features interplay with many-body localized phases as well as the nature of the transition between a topological and a trivial state within the latter. In this work, we numerically address these questions, using a combination of extensive tensor network calculations, specifically DMRG-X, as well as exact diagonalization, leading to a comprehensive characterization of Hamiltonian spectra and eigenstate entanglement properties.

preprint2019arXiv

Quantum read-out for cold atomic quantum simulators

Quantum simulators allow to explore static and dynamical properties of otherwise intractable quantum many-body systems. In many instances, however, it is the read-out that limits such quantum simulations. In this work, we introduce a new paradigm of experimental read-out exploiting coherent non-interacting dynamics in order to extract otherwise inaccessible observables. Specifically, we present a novel tomographic recovery method allowing to indirectly measure second moments of relative density fluctuations in one-dimensional superfluids which until now eluded direct measurements. We achieve this by relating second moments of relative phase fluctuations which are measured at different evolution times through known dynamical equations arising from unitary non-interacting multi-mode dynamics. Applying methods from signal processing we reconstruct the full matrix of second moments, including the relative density fluctuations. We employ the method to investigate equilibrium states, the dynamics of phonon occupation numbers and even to predict recurrences. The method opens a new window for quantum simulations with one-dimensional superfluids, enabling a deeper analysis of their equilibration and thermalization dynamics.

preprint2019arXiv

Rates of multi-partite entanglement transformations and applications in quantum networks

The theory of the asymptotic manipulation of pure bipartite quantum systems can be considered completely understood: The rates at which bipartite entangled states can be asymptotically transformed into each other are fully determined by a single number each, the respective entanglement entropy. In the multi-partite setting, similar questions of the optimally achievable rates of transforming one pure state into another are notoriously open. This seems particularly unfortunate in the light of the revived interest in such questions due to the perspective of experimentally realizing multi-partite quantum networks. In this work, we report substantial progress by deriving surprisingly simple upper and lower bounds on the rates that can be achieved in asymptotic multi-partite entanglement transformations. These bounds are based on ideas of entanglement combing and state merging. We identify cases where the bounds coincide and hence provide the exact rates. As an example, we bound rates at which resource states for the cryptographic scheme of quantum secret sharing can be distilled from arbitrary pure tripartite quantum states, providing further scope for quantum internet applications beyond point-to-point.

preprint2018arXiv

Quantum network routing and local complementation

Quantum communication between distant parties is based on suitable instances of shared entanglement. For efficiency reasons, in an anticipated quantum network beyond point-to-point communication, it is preferable that many parties can communicate simultaneously over the underlying infrastructure; however, bottlenecks in the network may cause delays. Sharing of multi-partite entangled states between parties offers a solution, allowing for parallel quantum communication. Specifically for the two-pair problem, the butterfly network provides the first instance of such an advantage in a bottleneck scenario. The underlying method differs from standard repeater network approaches in that it uses a graph state instead of maximally entangled pairs to achieve long-distance simultaneous communication. We will demonstrate how graph theoretic tools, and specifically local complementation, help decrease the number of required measurements compared to usual methods applied in repeater schemes. We will examine other examples of network architectures, where deploying local complementation techniques provides an advantage. We will finally consider the problem of extracting graph states for quantum communication via local Clifford operations and Pauli measurements, and discuss that while the general problem is known to be NP-complete, interestingly, for specific classes of structured resources, polynomial time algorithms can be identified.

preprint2016arXiv

Breakdown of quasilocality in long-range quantum lattice models

We study the non-equilibrium dynamics of correlations in quantum lattice models in the presence of long-range interactions decaying asymptotically as a power law. For exponents larger than the lattice dimensionality, a Lieb-Robinson-type bound effectively restricts the spreading of correlations to a causal region, but allows supersonic propagation. We show that this decay is not only sufficient but also necessary. Using tools of quantum metrology, for any exponents smaller than the lattice dimension, we construct Hamiltonians giving rise to quantum channels with capacities not restricted to a causal region. An analytical analysis of long-range Ising models illustrates the disappearance of the causal region and the creation of correlations becoming distance-independent. Numerical results obtained using matrix product state methods for the XXZ spin chain reveal the presence of a sound cone for large exponents, and supersonic propagation for small ones. In all models we analyzed the fast spreading of correlations follows a power law, but not the exponential increase of the long-range Lieb-Robinson bound.

preprint2016arXiv

Equilibration via Gaussification in fermionic lattice systems

In this work, we present a result on the non-equilibrium dynamics causing equilibration and Gaussification of quadratic non-interacting 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 locally indistinguishable from fermionic Gaussian states after a short and well controlled time. This relaxation dynamics is governed by a power-law independent of the system size. Our argument is general enough to allow for pure and mixed initial states, including thermal and ground states of interacting Hamiltonians on and large classes of lattices as well as certain spin systems. The argument gives rise to rigorously proven instances of a convergence to a generalized Gibbs ensemble. Our results allow to develop an intuition of equilibration that is expected to be more generally valid and relates to current experiments of cold atoms in optical lattices.

preprint2016arXiv

Estimating strong correlations in optical lattices

Ultra-cold atoms in optical lattices provide one of the most promising platforms for analog quantum simulations of complex quantum many-body systems. Large-size systems can now routinely be reached and are already used to probe a large variety of different physical situations, ranging from quantum phase transitions to artificial gauge theories. At the same time, measurement techniques are still limited and full tomography for these systems seems out of reach. Motivated by this observation, we present a method to directly detect and quantify to what extent a quantum state deviates from a local Gaussian description, based on available noise correlation measurements from in-situ and time-of-flight measurements. This is an indicator of the significance of strong correlations in ground and thermal states, as Gaussian states are precisely the ground and thermal states of non-interacting models. We connect our findings, augmented by numerical tensor network simulations, to notions of equilibration, disordered systems and the suppression of transport in Anderson insulators.

preprint2016arXiv

Fermionic orbital optimisation in tensor network states

Tensor network states and specifically matrix-product states have proven to be a powerful tool for simulating ground states of strongly correlated spin models. Recently, they have also been applied to interacting fermionic problems, specifically in the context of quantum chemistry. A new freedom arising in such non-local fermionic systems is the choice of orbitals, it being far from clear what choice of fermionic orbitals to make. In this work, we propose a way to overcome this challenge. We suggest a method intertwining the optimisation over matrix product states with suitable fermionic Gaussian mode transformations. The described algorithm generalises basis changes in the spirit of the Hartree-Fock method to matrix-product states, and provides a black box tool for basis optimisation in tensor network methods.

preprint2016arXiv

Hot entanglement in a simple dynamical model

How mixed can one component of a bi-partite system be initially and still become entangled through interaction with a thermalized partner? We address this question here. In particular, we consider the question of how mixed a two-level system and a field mode may be such that free entanglement arises in the course of the time evolution according to a Jaynes-Cummings type interaction. We investigate the situation for which the two-level system is initially in mixed state taken from a one-parameter set, whereas the field has been prepared in an arbitrary thermal state. Depending on the particular choice for the initial state and the initial temperature of the quantised field mode, three cases can be distinguished: (i) free entanglement will be created immediately, (ii) free entanglement will be generated, but only at a later time different from zero, (iii) the partial transpose of the joint state remains positive at all times. It will be demonstrated that increasing the initial temperature of the field mode may cause the joint state to become distillable during the time evolution, in contrast to a non-distillable state at lower initial temperatures. We further assess the generated entanglement quantitatively, by evaluating the logarithmic negativity numerically, and by providing an analytical upper bound.

preprint2016arXiv

Proceedings of the third "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'16)

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).

preprint2016arXiv

Second laws under control restrictions

The second law of thermodynamics, formulated as an ultimate bound on the maximum extractable work, has been rigorously derived in multiple scenarios. However, the unavoidable limitations that emerge due to the lack of control on small systems are often disregarded when deriving such bounds, which is specifically important in the context of quantum thermodynamics. Here, we study the maximum extractable work with limited control over the working system and its interaction with the heat bath. We derive a general second law when the set of accessible Hamiltonians of the working-system is arbitrarily restricted. We then apply our bound to particular scenarios that are important in realistic implementations: limitations on the maximum energy gap and local control over many-body systems. We hence demonstrate in what precise way the lack of control affects the second law. In particular, contrary to the unrestricted case, we show that the optimal work extraction is not achieved by simple thermal contacts. Our results do not only generalize the second law to scenarios of practical relevance, but also take first steps in the direction of local thermodynamics.

preprint2016arXiv

Work and entropy production in generalised Gibbs ensembles

Recent years have seen an enormously revived interest in the study of thermodynamic notions in the quantum regime. This applies both to the study of notions of work extraction in thermal machines in the quantum regime, as well as to questions of equilibration and thermalisation of interacting quantum many-body systems as such. In this work we bring together these two lines of research by studying work extraction in a closed system that undergoes a sequence of quenches and equilibration steps concomitant with free evolutions. In this way, we incorporate an important insight from the study of the dynamics of quantum many body systems: the evolution of closed systems is expected to be well described, for relevant observables and most times, by a suitable equilibrium state. We will consider three kinds of equilibration, namely to (i) the time averaged state, (ii) the Gibbs ensemble and (iii) the generalised Gibbs ensemble (GGE), reflecting further constants of motion in integrable models. For each effective description, we investigate notions of entropy production, the validity of the minimal work principle and properties of optimal work extraction protocols. While we keep the discussion general, much room is dedicated to the discussion of paradigmatic non-interacting fermionic quantum many-body systems, for which we identify significant differences with respect to the role of the minimal work principle. Our work not only has implications for experiments with cold atoms, but also can be viewed as suggesting a mindset for quantum thermodynamics where the role of the external heat baths is instead played by the system itself, with its internal degrees of freedom bringing coarse-grained observables to equilibrium.

preprint2015arXiv

A positive tensor network approach for simulating open quantum many-body systems

Open many-body quantum systems play an important role in quantum optics and condensed-matter physics, and capture phenomena like transport, interplay between Hamiltonian and incoherent dynamics, and topological order generated by dissipation. We introduce a versatile and practical method to numerically simulate one-dimensional open quantum many-body dynamics using tensor networks. It is based on representing mixed quantum states in a locally purified form, which guarantees that positivity is preserved at all times. Moreover, the approximation error is controlled with respect to the trace norm. Hence, this scheme overcomes various obstacles of the known numerical open-system evolution schemes. To exemplify the functioning of the approach, we study both stationary states and transient dissipative behaviour, for various open quantum systems ranging from few to many bodies.

preprint2015arXiv

Equilibration in low-dimensional quantum matrix models

Matrix models play an important role in studies of quantum gravity, being candidates for a formulation of M-theory, but are notoriously difficult to solve. In this work, we present a fresh approach by introducing a novel exact model provably equivalent with low-dimensional bosonic matrix models. In this equivalent model significant local structure becomes apparent and it can serve as a simple toy model for analytical and precise numerical study. We derive a substantial part of the low energy spectrum, find a conserved charge, and are able to derive numerically the Regge trajectories. To exemplify the usefulness of the approach, we address questions of equilibration starting from a non-equilibrium situation, building upon an intuition from quantum information. We finally discuss possible generalizations of the approach.

preprint2015arXiv

Local constants of motion imply information propagation

Interacting quantum many-body systems are usually expected to thermalise, in the sense that the evolution of local expectation values approach a stationary value resembling a thermal ensemble. This intuition is notably contradicted in systems exhibiting many-body localisation, a phenomenon receiving significant recent attention. One of its most intriguing features is that, in stark contrast to the non-interacting case, entanglement of states grows without limit over time, albeit slowly. In this work, we establish a novel link between quantum information theory and notions of condensed matter, capturing the phenomenon in the Heisenberg picture. We show that the existence of local constants of motion, often taken as the defining property of many-body localisation, together with a generic spectrum, is sufficient to rigorously prove information propagation: These systems can be used to send a signal over arbitrary distances, in that the impact of a local perturbation can be detected arbitrarily far away. We perform a detailed perturbation analysis of quasi-local constants of motion and also show that they indeed can be used to construct efficient spectral tensor networks, as recently suggested. Our results provide a detailed and model-independent picture of information propagation in many-body localised systems.

preprint2015arXiv

Mutual information area laws for thermal free fermions

We provide a rigorous and asymptotically exact expression of the mutual information of translationally invariant free fermionic lattice systems in a Gibbs state. In order to arrive at this result, we introduce a novel frameworkfor computing determinants of Toeplitz operators with smooth symbols, and for treating Toeplitz matrices with system size dependent entries. The asymptotically exact mutual information for a partition of the one-dimensional lattice satisfies an area law, with a prefactor which we compute explicitly. As examples, we discuss the fermionic XX model in one dimension and free fermionic models on the torus in higher dimensions in detail. Special emphasis is put onto the discussion of the temperature dependence of the mutual information, scaling like the logarithm of the inverse temperature, hence confirming an expression suggested by conformal field theory. We also comment on the applicability of the formalism to treat open systems driven by quantum noise. In the appendix, we derive useful bounds to the mutual information in terms of purities. Finally, we provide a detailed error analysis for finite system sizes. This analysis is valuable in its own right for the abstract theory of Toeplitz determinants.

preprint2015arXiv

Observation of non-Markovian micro-mechanical Brownian motion

All physical systems are to some extent open and interacting with their environment. This insight, basic as it may seem, gives rise to the necessity of protecting quantum systems from decoherence in quantum technologies and is at the heart of the emergence of classical properties in quantum physics. The precise decoherence mechanisms, however, are often unknown for a given system. In this work, we make use of an opto-mechanical resonator to obtain key information about spectral densities of its condensed-matter heat bath. In sharp contrast to what is commonly assumed in high-temperature quantum Brownian motion describing the dynamics of the mechanical degree of freedom, based on a statistical analysis of the emitted light, it is shown that this spectral density is highly non-Ohmic, reflected by non-Markovian dynamics, which we quantify. We conclude by elaborating on further applications of opto-mechanical systems in open system identification.

preprint2015arXiv

Quantum many-body systems out of equilibrium

Closed quantum many-body systems out of equilibrium pose several long-standing problems in physics. Recent years have seen a tremendous progress in approaching these questions, not least due to experiments with cold atoms and trapped ions in instances of quantum simulations. This article provides an overview on the progress in understanding dynamical equilibration and thermalisation of closed quantum many-body systems out of equilibrium due to quenches, ramps and periodic driving. It also addresses topics such as the eigenstate thermalisation hypothesis, typicality, transport, many-body localisation, universality near phase transitions, and prospects for quantum simulations.

preprint2015arXiv

Reliable quantum certification for photonic quantum technologies

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.

preprint2015arXiv

Thermodynamic work from operational principles

In recent years we have witnessed a concentrated effort to make sense of thermodynamics for small-scale systems. One of the main difficulties is to capture a suitable notion of work that models realistically the purpose of quantum machines, in an analogous way to the role played, for macroscopic machines, by the energy stored in the idealisation of a lifted weight. Despite of several attempts to resolve this issue by putting forward specific models, these are far from capturing realistically the transitions that a quantum machine is expected to perform. In this work, we adopt a novel strategy by considering arbitrary kinds of systems that one can attach to a quantum thermal machine and seeking for work quantifiers. These are functions that measure the value of a transition and generalise the concept of work beyond the model of a lifted weight. We do so by imposing simple operational axioms that any reasonable work quantifier must fulfil and by deriving from them stringent mathematical condition with a clear physical interpretation. Our approach allows us to derive much of the structure of the theory of thermodynamics without taking as a primitive the definition of work. We can derive, for any work quantifier, a quantitative second law in the sense of bounding the work that can be performed using some non-equilibrium resource by the work that is needed to create it. We also discuss in detail the role of reversibility and correlations in connection with the second law. Furthermore, we recover the usual identification of work with energy in degrees of freedom with vanishing entropy as a particular case of our formalism. Our mathematical results can be formulated abstractly and are general enough to carry over to other resource theories than quantum thermodynamics.

preprint2015arXiv

Total correlations of the diagonal ensemble herald the many-body localization transition

The intriguing phenomenon of many-body localization (MBL) has attracted significant interest recently, but a complete characterization is still lacking. In this work, we introduce the total correlations, a concept from quantum information theory capturing multi-partite correlations, to the study of this phenomenon. We demonstrate that the total correlations of the diagonal ensemble provides a meaningful diagnostic tool to pin-down, probe, and better understand the MBL transition and ergodicity breaking in quantum systems. In particular, we show that the total correlations has sub-linear dependence on the system size in delocalized, ergodic phases, whereas we find that it scales extensively in the localized phase developing a pronounced peak at the transition. We exemplify the power of our approach by means of an exact diagonalization study of a Heisenberg spin chain in a disordered field.

preprint2014arXiv

Emergence of coherence and the dynamics of quantum phase transitions

The dynamics of quantum phase transitions poses one of the most challenging problems in modern many-body physics. Here, we study a prototypical example in a clean and well-controlled ultracold atom setup by observing the emergence of coherence when crossing the Mott insulator to superfluid quantum phase transition. In the one-dimensional Bose-Hubbard model, we find perfect agreement between experimental observations and numerical simulations for the resulting coherence length. We thereby perform a largely certified analogue quantum simulation of this strongly correlated system reaching beyond the regime of free quasiparticles. Experimentally, we additionally explore the emergence of coherence in higher dimensions where no classical simulations are available, as well as for negative temperatures. For intermediate quench velocities, we observe a power-law behaviour of the coherence length, reminiscent of the Kibble-Zurek mechanism. However, we find exponents that strongly depend on the final interaction strength and thus lie outside the scope of this mechanism.

preprint2014arXiv

Locality of temperature

This work is concerned with thermal quantum states of Hamiltonians on spin and fermionic lattice systems with short range interactions. We provide results leading to a local definition of temperature, thereby extending the notion of "intensivity of temperature" to interacting quantum models. More precisely, we derive a perturbation formula for thermal states. The influence of the perturbation is exactly given in terms of a generalized covariance. For this covariance, we prove exponential clustering of correlations above a universal critical temperature that upper bounds physical critical temperatures such as the Curie temperature. As a corollary, we obtain that above the critical temperature, thermal states are stable against distant Hamiltonian perturbations. Moreover, our results imply that above the critical temperature, local expectation values can be approximated efficiently in the error and the system size.

preprint2014arXiv

Many-body localisation implies that eigenvectors are matrix-product states

The phenomenon of many-body localisation received a lot of attention recently, both for its implications in condensed-matter physics of allowing systems to be an insulator even at non-zero temperature as well as in the context of the foundations of quantum statistical mechanics, providing examples of systems showing the absence of thermalisation following out-of-equilibrium dynamics. In this work, we establish a novel link between dynamical properties - the absence of a group velocity and transport - with entanglement properties of individual eigenvectors. Using Lieb-Robinson bounds and filter functions, we prove rigorously under simple assumptions on the spectrum that if a system shows strong dynamical localisation, all of its many-body eigenvectors have clustering correlations. In one dimension this implies directly an entanglement area law, hence the eigenvectors can be approximated by matrix-product states. We also show this statement for parts of the spectrum, allowing for the existence of a mobility edge above which transport is possible.

preprint2014arXiv

Matrix product operators and states: NP-hardness and undecidability

Tensor network states constitute an important variational set of quantum states for numerical studies of strongly correlated systems in condensed-matter physics, as well as in mathematical physics. This is specifically true for finitely correlated states or matrix-product operators, designed to capture mixed states of one-dimensional quantum systems. It is a well-known open problem to find an efficient algorithm that decides whether a given matrix-product operator actually represents a physical state that in particular has no negative eigenvalues. We address and answer this question by showing that the problem is provably undecidable in the thermodynamic limit and that the bounded version of the problem is NP-hard in the system size. Furthermore, we discuss numerous connections between tensor network methods and (seemingly) different concepts treated before in the literature, such as hidden Markov models and tensor trains.

preprint2014arXiv

Quantum field tomography

We introduce the concept of quantum field tomography, the efficient and reliable reconstruction of unknown quantum fields based on data of correlation functions. At the basis of the analysis is the concept of continuous matrix product states, a complete set of variational states grasping states in quantum field theory. We innovate a practical method, making use of and developing tools in estimation theory used in the context of compressed sensing such as Prony methods and matrix pencils, allowing us to faithfully reconstruct quantum field states based on low-order correlation functions. In the absence of a phase reference, we highlight how specific higher order correlation functions can still be predicted. We exemplify the functioning of the approach by reconstructing randomised continuous matrix product states from their correlation data and study the robustness of the reconstruction for different noise models. We also apply the method to data generated by simulations based on continuous matrix product states and using the time-dependent variational principle. The presented approach is expected to open up a new window into experimentally studying continuous quantum systems, such as encountered in experiments with ultra-cold atoms on top of atom chips. By virtue of the analogy with the input-output formalism in quantum optics, it also allows for studying open quantum systems.

preprint2014arXiv

Search for localized Wannier functions of topological band structures via compressed sensing

We investigate the interplay of band structure topology and localization properties of Wannier functions. To this end, we extend a recently proposed compressed sensing based paradigm for the search for maximally localized Wannier functions [Ozolins et al., PNAS 110, 18368 (2013)]. We develop a practical toolbox that enables the search for maximally localized Wannier functions which exactly obey the underlying physical symmetries of a translationally invariant quantum lattice system under investigation. Most saliently, this allows us to systematically identify the most localized representative of a topological equivalence class of band structures, i.e., the most localized set of Wannier functions that is adiabatically connected to a generic initial representative. We also elaborate on the compressed sensing scheme and find a particularly simple and efficient implementation in which each step of the iteration is an $O(N \log N)$ algorithm in the number of lattice sites $N$. We present benchmark results on one-dimensional topological superconductors demonstrating the power of these tools. Furthermore, we employ our method to address the open question whether compact Wannier functions can exist for symmetry protected topological states like topological insulators in two dimensions. The existence of such functions would imply exact flat band models with strictly finite range hopping. Here, we find numerical evidence for the absence of such functions. We briefly discuss applications in dissipative state preparation and in devising variational sets of states for tensor network methods.

preprint2014arXiv

Thermal machines beyond the weak coupling regime

How much work can be extracted from a heat bath using a thermal machine? The study of this question has a very long tradition in statistical physics in the weak-coupling limit, applied to macroscopic systems. However, the assumption that thermal heat baths remain uncorrelated with physical systems at hand is less reasonable on the nano-scale and in the quantum setting. In this work, we establish a framework of work extraction in the presence of quantum correlations. We show in a mathematically rigorous and quantitative fashion that quantum correlations and entanglement emerge as a limitation to work extraction compared to what would be allowed by the second law of thermodynamics. At the heart of the approach are operations that capture naturally non-equilibrium dynamics encountered when putting physical systems into contact with each other. We discuss various limits that relate to known results and put our work into context of approaches to finite-time quantum thermodynamics.

preprint2014arXiv

Topological insulators with arbitrarily tunable entanglement

We elucidate how Chern and topological insulators fulfill an area law for the entanglement entropy. By explicit construction of a family of lattice Hamiltonians, we are able to demonstrate that the area law contribution can be tuned to an arbitrarily small value, but is topologically protected from vanishing exactly. We prove this by introducing novel methods to bound entanglement entropies from correlations using perturbation bounds, drawing intuition from ideas of quantum information theory. This rigorous approach is complemented by an intuitive understanding in terms of entanglement edge states. These insights have a number of important consequences: The area law has no universal component, no matter how small, and the entanglement scaling cannot be used as a faithful diagnostic of topological insulators. This holds for all Renyi entropies which uniquely determine the entanglement spectrum which is hence also non-universal. The existence of arbitrarily weakly entangled topological insulators furthermore opens up possibilities of devising correlated topological phases in which the entanglement entropy is small and which are thereby numerically tractable, specifically in tensor network approaches.

preprint2014arXiv

Towards experimental quantum field tomography with ultracold atoms

The experimental realisation of large scale many-body systems has seen immense progress in recent years, rendering full tomography tools for state identification inefficient, especially for continuous systems. In order to work with these emerging physical platforms, new technologies for state identification are required. In this work, we present first steps towards efficient experimental quantum field tomography. We employ our procedure to capture ultracold atomic systems using atom chips, a setup that allows for the quantum simulation of static and dynamical properties of interacting quantum fields. Our procedure is based on cMPS, the continuous analogues of matrix product states (MPS), ubiquitous in condensed-matter theory. These states naturally incorporate the locality present in realistic physical settings and are thus prime candidates for describing the physics of locally interacting quantum fields. The reconstruction procedure is based on two- and four-point correlation functions, from which we predict higher-order correlation functions, thus validating our reconstruction for the experimental situation at hand. We apply our procedure to quenched prethermalisation experiments for quasi-condensates. In this setting, we can use the quality of our tomographic reconstruction as a probe for the non-equilibrium nature of the involved physical processes. We discuss the potential of such methods in the context of partial verification of analogue quantum simulators.

preprint2013arXiv

Wick's theorem for matrix product states

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.

preprint2012arXiv

Efficient and feasible state tomography of quantum many-body systems

We present a novel method to perform quantum state tomography for many-particle systems which are particularly suitable for estimating states in lattice systems such as of ultra-cold atoms in optical lattices. We show that the need for measuring a tomographically complete set of observables can be overcome by letting the state evolve under some suitably chosen random circuits followed by the measurement of a single observable. We generalize known results about the approximation of unitary 2-designs, i.e., certain classes of random unitary matrices, by random quantum circuits and connect our findings to the theory of quantum compressed sensing. We show that for ultra-cold atoms in optical lattices established techniques like optical super-lattices, laser speckles, and time-of-flight measurements are sufficient to perform fully certified, assumption-free tomography. Combining our approach with tensor network methods - in particular the theory of matrix-product states - we identify situations where the effort of reconstruction is even constant in the number of lattice sites, allowing in principle to perform tomography on large-scale systems readily available in present experiments.

preprint2012arXiv

Positive Wigner functions render classical simulation of quantum computation efficient

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.

preprint2012arXiv

Precisely timing dissipative quantum information processing

Dissipative engineering constitutes a framework within which quantum information processing protocols are powered by system-environment interaction rather than by unitary dynamics alone. This framework embraces noise as a resource, and consequently, offers a number of advantages compared to one based on unitary dynamics alone, e.g., that the protocols are typically independent of the initial state of the system. However, the time independent nature of this scheme makes it difficult to imagine precisely timed sequential operations, conditional measurements or error correction. In this work, we provide a path around these challenges, by introducing basic dissipative gadgets which allow us to precisely initiate, trigger and time dissipative operations, while keeping the system Liouvillian time-independent. These gadgets open up novel perspectives for thinking of timed dissipative quantum information processing. As an example, we sketch how measurement based computation can be simulated in the dissipative setting.

preprint2012arXiv

Preparing the bound instance of quantum entanglement

Among the possibly most intriguing aspects of quantum entanglement is that it comes in "free" and "bound" instances. Bound entangled states require entangled states in preparation but, once realized, no free entanglement and therefore no pure maximally entangled pairs can be regained. Their existence hence certifies an intrinsic irreversibility of entanglement in nature and suggests a connection with thermodynamics. In this work, we present a first experimental unconditional preparation and detection of a bound entangled state of light. We consider continuous-variable entanglement, use convex optimization to identify regimes rendering its bound character well certifiable, and realize an experiment that continuously produced a distributed bound entangled state with an extraordinary and unprecedented significance of more than ten standard deviations away from both separability and distillability. Our results show that the approach chosen allows for the efficient and precise preparation of multimode entangled states of light with various applications in quantum information, quantum state engineering and high precision metrology.

preprint2012arXiv

Quantum measurement occurrence is undecidable

In this work, we show that very natural, apparently simple problems in quantum measurement theory can be undecidable even if their classical analogues are decidable. Undecidability hence appears as a genuine quantum property here. Formally, an undecidable problem is a decision problem for which one cannot construct a single algorithm that will always provide a correct answer in finite time. The problem we consider is to determine whether sequentially used identical Stern-Gerlach-type measurement devices, giving rise to a tree of possible outcomes, have outcomes that never occur. Finally, we point out implications for measurement-based quantum computing and studies of quantum many-body models and suggest that a plethora of problems may indeed be undecidable.

preprint2012arXiv

Recursive quantum detector tomography

Conventional tomographic techniques are becoming increasingly infeasible for reconstructing the operators of quantum devices of growing sophistication. We describe a novel tomographic procedure using coherent states which begins by reconstructing the diagonals of the operator, and then each successive off-diagonal in a recursive manner. Each recursion is considerably more efficient than reconstructing the operator in its entirety, and each successive recursion involves fewer parameters. We apply our technique to reconstruct the positive-operator-valued measure (POVM) corresponding to a recently developed coherent optical detector with phase sensitivity and number resolution. We discuss the effect of various parameters on the reconstruction accuracy. The results show the efficiency of the method and its robustness to experimental noise.

preprint2011arXiv

A dissipative quantum Church-Turing theorem

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 result can be seen as a dissipative Church-Turing theorem, since it implies that under natural assumptions, such as weak coupling to an environment, the dynamics of an open quantum system can be simulated efficiently on a quantum computer. Formally, we introduce a Trotter decomposition for Liouvillian dynamics and give explicit error bounds. This constitutes a practical tool for numerical simulations, e.g., using matrix-product operators. We also demonstrate that most quantum states cannot be prepared efficiently.

preprint2011arXiv

Cooling by heating

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.

preprint2011arXiv

Opto- and electro-mechanical entanglement improved by modulation

One of the main milestones in the study of opto- and electro-mechanical systems is to certify entanglement between a mechanical resonator and an optical or microwave mode of a cavity field. In this work, we show how a suitable time-periodic modulation can help to achieve large degrees of entanglement, building upon the framework introduced in [Phys. Rev. Lett. 103, 213603 (2009)]. It is demonstrated that with suitable driving, the maximum degree of entanglement can be significantly enhanced, in a way exhibiting a non-trivial dependence on the specifics of the modulation. Such time-dependent driving might help experimentally achieving entangled mechanical systems also in situations when quantum correlations are otherwise suppressed by thermal noise.

preprint2011arXiv

Tensor network methods with graph enhancement

We present applications of the renormalization algorithm with graph enhancement (RAGE). This analysis extends the algorithms and applications given for approaches based on matrix product states introduced in [Phys. Rev. A 79, 022317 (2009)] to other tensor-network states such as the tensor tree states (TTS) and projected entangled pair states (PEPS). We investigate the suitability of the bare TTS to describe ground states, showing that the description of certain graph states and condensed matter models improves. We investigate graph-enhanced tensor-network states, demonstrating that in some cases (disturbed graph states and for certain quantum circuits) the combination of weighted graph states with tensor tree states can greatly improve the accuracy of the description of ground states and time evolved states. We comment on delineating the boundary of the classically efficiently simulatable states of quantum many-body systems.

preprint2010arXiv

A quantum central limit theorem for non-equilibrium systems: Exact local relaxation of correlated states

We prove that quantum many-body systems on a one-dimensional lattice locally relax to Gaussian states under non-equilibrium dynamics generated by a bosonic quadratic Hamiltonian. This is true for a large class of initial states - pure or mixed - which have to satisfy merely weak conditions concerning the decay of correlations. The considered setting is a proven instance of a situation where dynamically evolving closed quantum systems locally appear as if they had truly relaxed, to maximum entropy states for fixed second moments. This furthers the understanding of relaxation in suddenly quenched quantum many-body systems. The proof features a non-commutative central limit theorem for non-i.i.d. random variables, showing convergence to Gaussian characteristic functions, giving rise to trace-norm closeness. We briefly relate our findings to ideas of typicality and concentration of measure.

preprint2010arXiv

Area laws for the entanglement entropy - a review

Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decay of correlation functions, but also reflected by scaling laws of a quite profound quantity: The entanglement entropy of ground states. This entropy of the reduced state of a subregion often merely grows like the boundary area of the subregion, and not like its volume, in sharp contrast with an expected extensive behavior. Such "area laws" for the entanglement entropy and related quantities have received considerable attention in recent years. They emerge in several seemingly unrelated fields, in the context of black hole physics, quantum information science, and quantum many-body physics where they have important implications on the numerical simulation of lattice models. In this Colloquium we review the current status of area laws in these fields. Center stage is taken by rigorous results on lattice models in one and higher spatial dimensions. The differences and similarities between bosonic and fermionic models are stressed, area laws are related to the velocity of information propagation, and disordered systems, non-equilibrium situations, classical correlation concepts, and topological entanglement entropies are discussed. A significant proportion of the article is devoted to the quantitative connection between the entanglement content of states and the possibility of their efficient numerical simulation. We discuss matrix-product states, higher-dimensional analogues, and states from entanglement renormalization and conclude by highlighting the implications of area laws on quantifying the effective degrees of freedom that need to be considered in simulations.

preprint2010arXiv

Directly estimating non-classicality

We establish a method of directly measuring and estimating non-classicality - operationally defined in terms of the distinguishability of a given state from one with a positive Wigner function. It allows to certify non-classicality, based on possibly much fewer measurement settings than necessary for obtaining complete tomographic knowledge, and is at the same time equipped with a full certificate. We find that even from measuring two conjugate variables alone, one may infer the non-classicality of quantum mechanical modes. This method also provides a practical tool to eventually certify such features in mechanical degrees of freedom in opto-mechanics. The proof of the result is based on Bochner's theorem characterizing classical and quantum characteristic functions and on semi-definite programming. In this joint theoretical-experimental work we present data from experimental optical Fock state preparation, demonstrating the functioning of the approach.

preprint2010arXiv

Noise-driven quantum criticality

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.

preprint2010arXiv

On photonic controlled phase gates

As primitives for entanglement generation, controlled phase gates take a central role in quantum computing. Especially in ideas realizing instances of quantum computation in linear optical gate arrays a closer look can be rewarding. In such architectures, all effective non-linearities are induced by measurements: Hence the probability of success is a crucial parameter of such quantum gates. In this note, we discuss this question for controlled phase gates that implement an arbitrary phase with one and two control qubits. Within the class of post-selected gates in dual-rail encoding with vacuum ancillas we identify the optimal success probabilities. We construct networks that allow for an implementation by means of todays experimental capabilities in detail. The methods employed here appear specifically useful with the advent of integrated linear optical circuits, providing stable interferometers on monolithic structures.

preprint2010arXiv

Probing local relaxation of cold atoms in optical superlattices

In the study of relaxation processes in coherent non-equilibrium dynamics of quenched quantum systems, ultracold atoms in optical superlattices with periodicity two provide a very fruitful test ground. In this work, we consider the dynamics of a particular, experimentally accessible initial state prepared in a superlattice structure evolving under a Bose-Hubbard Hamiltonian in the entire range of interaction strengths, further investigating the issues raised in Ref. [Phys. Rev. Lett. 101, 063001 (2008)]. We investigate the relaxation dynamics analytically in the non interacting and hard core bosonic limits, deriving explicit expressions for the dynamics of certain correlation functions, and numerically for finite interaction strengths using the time-dependent density-matrix renormalization (t-DMRG) approach. We can identify signatures of local relaxation that can be accessed experimentally with present technology. While the global system preserves the information about the initial condition, locally the system relaxes to the state having maximum entropy respecting the constraints of the initial condition. For finite interaction strengths and finite times, the relaxation dynamics contains signatures of the relaxation dynamics of both the non-interacting and hard core bosonic limits.

preprint2010arXiv

Quantum computational webs

We introduce the notion of quantum computational webs: These are quantum states universal for measurement-based computation which can be built up from a collection of simple primitives. The primitive elements - reminiscent of building blocks in a construction kit - are (i) states on a one-dimensional chain of systems ("computational quantum wires") with the power to process one logical qubit and (ii) suitable couplings which connect the wires to a computationally universal "web". All elements are preparable by nearest-neighbor interactions in a single pass - a type of operation well-suited for a number of physical architectures. We provide a complete classification of qubit wires. This is first instance where a physically well-motivated class of universal resources can be fully understood. Finally, we sketch possible realizations in superlattices, and explore the power of coupling mechanisms based on Ising or exchange-interactions.

preprint2010arXiv

Solving frustration-free spin systems

We identify a large class of quantum many-body systems that can be solved exactly: natural frustration-free spin-1/2 nearest-neighbor Hamiltonians on arbitrary lattices. We show that the entire ground state manifold of such models can be found exactly by a tensor network of isometries acting on a space locally isomorphic to the symmetric subspace. Thus, for this wide class of models real-space renormalization can be made exact. Our findings also imply that every such frustration-free spin model satisfies an area law for the entanglement entropy of the ground state, establishing a novel large class of models for which an area law is known. Finally, we show that our approach gives rise to an ansatz class useful for the simulation of almost frustration-free models in a simple fashion, outperforming mean field theory.

preprint2009arXiv

Entanglement quantification from incomplete measurements: Applications using photon-number-resolving weak homodyne detectors

The certificate of success for a number of important quantum information processing protocols, such as entanglement distillation, is based on the difference in the entanglement content of the quantum states before and after the protocol. In such cases, effective bounds need to be placed on the entanglement of non-local states consistent with statistics obtained from local measurements. In this work, we study numerically the ability of a novel type of homodyne detector which combines phase sensitivity and photon-number resolution to set accurate bounds on the entanglement content of two-mode quadrature squeezed states without the need for full state tomography. We show that it is possible to set tight lower bounds on the entanglement of a family of two-mode degaussified states using only a few measurements. This presents a significant improvement over the resource requirements for the experimental demonstration of continuous-variable entanglement distillation, which traditionally relies on full quantum state tomography.

preprint2009arXiv

Gently modulating opto-mechanical systems

We introduce a framework of opto-mechanical systems that are driven with a mildly amplitude modulated light field, but that are not subject to classical feedback or squeezed input light. We find that in such a system one can achieve large degrees of squeezing of a mechanical micromirror signifying quantum properties of opto-mechanical systems - without the need of any feedback and control, and within parameters reasonable in experimental settings. Entanglement dynamics is shown of states following classical quasi-periodic orbits in their first moments. We discuss the complex time dependence of the modes of a cavity-light field and a mechanical mode in phase space. Such settings give rise to certifiable quantum properties within experimental conditions feasible with present technology.

preprint2009arXiv

Most quantum states are too entangled to be useful as computational resources

It is often argued that entanglement is at the root of the speedup for quantum compared to classical computation, and that one needs a sufficient amount of entanglement for this speedup to be manifest. In measurement-based quantum computing (MBQC), the need for a highly entangled initial state is particularly obvious. Defying this intuition, we show that quantum states can be too entangled to be useful for the purpose of computation. We prove that this phenomenon occurs for a dramatic majority of all states: the fraction of useful n-qubit pure states is less than exp(-n^2). Computational universality is hence a rare property in quantum states. This work highlights a new aspect of the question concerning the role entanglement plays for quantum computational speed-ups. The statements remain true if one allows for certain forms of post-selection and also cover the notion of CQ-universality. We identify scale-invariant states resulting from a MERA construction as likely candidates for physically relevant states subject to this effect.

preprint2009arXiv

Supersonic quantum communication

When locally exciting a quantum lattice model, the excitation will propagate through the lattice. The effect is responsible for a wealth of non-equilibrium phenomena, and has been exploited to transmit quantum information through spin chains. It is a commonly expressed belief that for local Hamiltonians, any such propagation happens at a finite "speed of sound". Indeed, the Lieb-Robinson theorem states that in spin models, all effects caused by a perturbation are limited to a causal cone defined by a constant speed, up to exponentially small corrections. In this work we show that for translationally invariant bosonic models with nearest-neighbor interactions, this belief is incorrect: We prove that one can encounter excitations which accelerate under the natural dynamics of the lattice and allow for reliable transmission of information faster than any finite speed of sound. The effect is only limited by the model's range of validity (eventually by relativity). It also implies that in non-equilibrium dynamics of strongly correlated bosonic models far-away regions may become quickly entangled, suggesting that their simulation may be much harder than that of spin chains even in the low energy sector.

preprint2008arXiv

Locality of dynamics in general harmonic quantum systems

The Lieb-Robinson theorem states that locality is approximately preserved in the dynamics of quantum lattice systems. Whenever one has finite-dimensional constituents, observables evolving in time under a local Hamiltonian will essentially grow linearly in their support, up to exponentially suppressed corrections. In this work, we formulate Lieb-Robinson bounds for general harmonic systems on general lattices, for which the constituents are infinite-dimensional, as systems representing discrete versions of free fields or the harmonic approximation to the Bose-Hubbard model. We consider both local interactions as well as infinite-ranged interactions, showing how corrections to locality are inherited from the locality of the Hamiltonian: Local interactions result in stronger than exponentially suppressed corrections, while non-local algebraic interactions result in algebraic suppression. We derive bounds for canonical operators, Weyl operators and outline generalization to arbitrary operators. As an example, we discuss the Klein-Gordon field, and see how the approximate locality in the lattice model becomes the exact causality in the field limit. We discuss the applicability of these results to quenched lattice systems far from equilibrium, and the dynamics of quantum phase transitions.

preprint2007arXiv

Computational Difficulty of Global Variations in the Density Matrix Renormalization Group

The density matrix renormalization group (DMRG) approach is arguably the most successful method to numerically find ground states of quantum spin chains. It amounts to iteratively locally optimizing matrix-product states, aiming at better and better approximating the true ground state. To date, both a proof of convergence to the globally best approximation and an assessment of its complexity are lacking. Here we establish a result on the computational complexity of an approximation with matrix-product states: The surprising result is that when one globally optimizes over several sites of local Hamiltonians, avoiding local optima, one encounters in the worst case a computationally difficult NP-hard problem (hard even in approximation). The proof exploits a novel way of relating it to binary quadratic programming. We discuss intriguing ramifications on the difficulty of describing quantum many-body systems.

preprint2007arXiv

Statistics dependence of the entanglement entropy

The entanglement entropy of a distinguished region of a quantum many-body system reflects the entanglement present in its pure ground state. In this work, we establish scaling laws for this entanglement for critical quasi-free fermionic and bosonic lattice systems, without resorting to numerical means. We consider the geometrical setting of D-dimensional half-spaces which allows us to exploit a connection to the one-dimensional case. Intriguingly, we find a difference in the scaling properties depending on whether the system is bosonic - where an area-law is first proven to hold - or fermionic, extending previous findings for cubic regions. For bosonic systems with nearest neighbor interaction we prove the conjectured area-law by computing the logarithmic negativity analytically. We identify a length scale associated with entanglement, different from the correlation length. For fermions we determine the logarithmic correction to the area-law, which depends on the topology of the Fermi surface. We find that Lifshitz quantum phase transitions are accompanied with a non-analyticity in the prefactor of the leading order term.

preprint2006arXiv

Minimal resources for linear optical one-way computing

We address the question of how many maximally entangled photon pairs are needed in order to build up cluster states for quantum computing using the toolbox of linear optics. As the needed gates in dual-rail encoding are necessarily probabilistic with known optimal success probability, this question amounts to finding the optimal strategy for building up cluster states, from the perspective of classical control. We develop a notion of classical strategies, and present rigorous statements on the ultimate maximal and minimal use of resources of the globally optimal strategy. We find that this strategy - being also the most robust with respect to decoherence - gives rise to an advantage of already more than an order of magnitude in the number of maximally entangled pairs when building chains with an expected length of L=40, compared to other legitimate strategies. For two-dimensional cluster states, we present a first scheme achieving the optimal quadratic asymptotic scaling. This analysis shows that the choice of appropriate classical control leads to a very significant reduction in resource consumption.

preprint2005arXiv

Entropy, entanglement, and area: analytical results for harmonic lattice systems

We revisit the question of the relation between entanglement, entropy, and area for harmonic lattice Hamiltonians corresponding to discrete versions of real free Klein-Gordon fields. For the ground state of the d-dimensional cubic harmonic lattice we establish a strict relationship between the surface area of a distinguished hypercube and the degree of entanglement between the hypercube and the rest of the lattice analytically, without resorting to numerical means. We outline extensions of these results to longer ranged interactions, finite temperatures and for classical correlations in classical harmonic lattice systems. These findings further suggest that the tools of quantum information science may help in establishing results in quantum field theory that were previously less accessible.

preprint2004arXiv

Exact decoherence to pointer states in free open quantum systems is universal

In this paper it is shown that exact decoherence to minimal uncertainty Gaussian pointer states is generic for free quantum particles coupled to a heat bath. More specifically, the paper is concerned with damped free particles linearly coupled under product initial conditions to a heat bath at arbitrary temperature, with arbitrary coupling strength and spectral densities covering the Ohmic, subohmic, and supraohmic regime. Then it is true that there exists a time t_c such that for times t>t_c the state can always be exactly represented as a mixture (convex combination) of particular minimal uncertainty Gaussian states, regardless of and independent from the initial state. This exact `localisation' is hence not a feature specific to high temperatures and weak damping limit, but is rather a generic property of damped free particles.

preprint2002arXiv

Quantum and classical correlations in quantum Brownian motion

We investigate the entanglement properties of the joint state of a distinguished quantum system and its environment in the quantum Brownian motion model. This model is a frequent starting point for investigations of environment-induced superselection. Using recent methods from quantum information theory, we show that there exists a large class of initial states for which no entanglement will be created at all times between the system of salient interest and the environment. If the distinguished system has been initially prepared in a pure Gaussian state, then entanglement is created immediately, regardless of the temperature of the environment and the non-vanishing coupling.

preprint2001arXiv

The Schmidt Measure as a Tool for Quantifying Multi-Particle Entanglement

We present a measure of quantum entanglement which is capable of quantifying the degree of entanglement of a multi-partite quantum system. This measure, which is based on a generalization of the Schmidt rank of a pure state, is defined on the full state space and is shown to be an entanglement monotone, that is, it cannot increase under local quantum operations with classical communication and under mixing. For a large class of mixed states this measure of entanglement can be calculated exactly, and it provides a detailed classification of mixed states.

preprint2000arXiv

Quantum Games

In these lecture notes we investigate the implications of the identification of strategies with quantum operations in game theory beyond the results presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83, 3077 (1999)]. After introducing a general framework, we study quantum games with a classical analogue in order to flesh out the peculiarities of game theoretical settings in the quantum domain. Special emphasis is given to a detailed investigation of different sets of quantum strategies.

preprint1999arXiv

Classical information and distillable entanglement

We establish a quantitative connection between the amount of lost classical information about a quantum state and the concomitant loss of entanglement. Using methods that have been developed for the optimal purification of mixed states we find a class of mixed states with known distillable entanglement. These results can be used to determine the quantum capacity of a quantum channel which randomizes the order of transmitted signals.