Source author record

W. Dür

W. Dür appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

37works
7topics
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

37 published item(s)

preprint2016arXiv

Compressed quantum metrology for the Ising Hamiltonian

We show how quantum metrology protocols that seek to estimate the parameters of a Hamiltonian that exhibits a quantum phase transition can be efficiently simulated on an exponentially smaller quantum computer. Specifically, by exploiting the fact that the ground state of such a Hamiltonian changes drastically around its phase transition point, we construct a suitable observable from which one can estimate the relevant parameters of the Hamiltonian with Heisenberg scaling precision. We then show how, for the one-dimensional Ising Hamiltonian with transverse magnetic field acting on N spins, such a metrology protocol can be efficiently simulated on an exponentially smaller quantum computer while maintaining the same Heisenberg scaling, i.e., O(1/N^2) precision and derive the explicit circuit that accomplishes the simulation.

preprint2016arXiv

Two dimensional quantum repeaters

The endeavour to develop quantum networks gave rise to a rapidly developing field with far reaching applications such as secure communication and the realisation of distributed computing tasks. This ultimately calls for the creation of flexible multi-user structures that allow for quantum communication between arbitrary pairs of parties in the network and facilitate also multi-user applications. To address this challenge, we propose a 2D quantum repeater architecture to establish long-distance entanglement shared between multiple communication partners in the presence of channel noise and imperfect local control operations. The scheme is based on the creation of self-similar multi-qubit entanglement structures at growing scale, where variants of entanglement swapping and multi-party entanglement purification are combined to create high fidelity entangled states. We show how such networks can be implemented using trapped ions in cavities.

preprint2015arXiv

Deterministic superreplication of one-parameter unitary transformations

We show that one can deterministically generate out of $N$ copies of an unknown unitary operation up to $N^2$ almost perfect copies. The result holds for all operations generated by a Hamiltonian with an unknown interaction strength. This generalizes a similar result in the context of phase covariant cloning where, however, super-replication comes at the price of an exponentially reduced probability of success. We also show that multiple copies of unitary operations can be emulated by operations acting on a much smaller space, e.g., a magnetic field acting on a single $n$-level system allows one to emulate the action of the field on $n^2$ qubits.

preprint2015arXiv

Dynamical decoupling leads to improved scaling in noisy quantum metrology

We consider the usage of dynamical decoupling in quantum metrology, where the joint evolution of system plus environment is described by a Hamiltonian. We demonstrate that by ultra-fast unitary control operations acting locally only on system qubits, essentially all kinds of noise can be eliminated. This is done in such a way that the desired evolution is reduced by at most a constant factor, leading to Heisenberg scaling. The only exception is noise that is generated by the Hamiltonian to be estimated itself. However, even for such parallel noise, one can achieve an improved scaling as compared to the standard quantum limit for any local noise by means of symmetrization.

preprint2015arXiv

Measurement-based Quantum Communication

We review and discuss the potential of using measurement-based elements in quantum communication schemes, where certain tasks are realized with the help of entangled resource states that are processed by measurements. We consider long-range quantum communication based on the transmission of encoded quantum states, where encoding, decoding and syndrome read-out are implemented using small-scale resource states. We also discuss entanglement-based schemes and consider measurement-based quantum repeaters. An important element in these schemes is entanglement purification, which can also be implemented in a measurement-based way. We analyze the influence of noise and imperfections in these schemes, and show that measurement-based implementation allows for very large error thresholds of the order of 10\% noise per qubit and more. We show how to obtain optimal resource states for different tasks, and discuss first experimental realizations of measurement-based quantum error correction using trapped ions and photons.

preprint2015arXiv

Quantum metrology for the Ising Hamiltonian with transverse magnetic field

We consider quantum metrology for unitary evolutions generated by parameter-dependent Hamiltonians. We focus on the unitary evolutions generated by the Ising Hamiltonian that describes the dynamics of a one-dimensional chain of spins with nearest-neighbour interactions and in the pres- ence of a global, transverse, magnetic field. We analytically solve the problem and show that the precision with which one can estimate the magnetic field (interaction strength) given one knows the interaction strength (magnetic field) scales at the Heisenberg limit, and can be achieved by a linear superposition of the vacuum and N free fermion states. In addition, we show that GHZ-type states exhibit Heisenberg scaling in precision throughout the entire regime of parameters. Moreover, we numerically observe that the optimal precision using a product input state scales at the standard quantum limit.

preprint2014arXiv

Improved quantum metrology using quantum error-correction

We consider quantum metrology in noisy environments, where the effect of noise and decoherence limits the achievable gain in precision by quantum entanglement. We show that by using tools from quantum error-correction this limitation can be overcome. This is demonstrated in two scenarios, including a many-body Hamiltonian with single-qubit dephasing or depolarizing noise, and a single-body Hamiltonian with transversal noise. In both cases we show that Heisenberg scaling, and hence a quadratic improvement over the classical case, can be retained. Moreover, for the case of frequency estimation we find that the inclusion of error-correction allows, in certain instances, for a finite optimal interrogation time even in the asymptotic limit.

preprint2014arXiv

Measurement-based implementation makes entanglement purification based on hashing practical

We investigate entanglement purification protocols based on hashing, where a large number of noisy entangled pairs is jointly processed to obtain a reduced number of perfect, noiseless copies. While hashing and breeding protocols are the only purification protocols that asymptotically obtain a nonzero yield, they are not applicable in a realistic scenario if local gates and measurements are imperfect. We show that such problems can be overcome by a compact measurement-based implementation, yielding entanglement purification schemes with nonzero yield that are applicable also in noisy scenarios, with tolerable noise per particle of several percent. We also generalize these findings to multiparty purification protocols for arbitrary graph states.

preprint2014arXiv

Optimal quantum states for frequency estimation

We investigate different quantum parameter estimation scenarios in the presence of noise, and identify optimal probe states. For frequency estimation of local Hamiltonians with dephasing noise, we determine optimal probe states for up to 70 qubits, and determine their key properties. We find that the so-called one-axis twisted spin-squeezed states are only almost optimal, and that optimal states need not to be spin-squeezed. For different kinds of noise models, we investigate whether optimal states in the noiseless case remain superior to product states also in the presence of noise. For certain spatially and temporally correlated noise, we find that product states no longer allow one to reach the standard quantum limit in precision, while certain entangled states do. Our conclusions are based on numerical evidence using efficient numerical algorithms which we developed in order to treat permutational invariant systems.

preprint2013arXiv

Experimental violation of multipartite Bell inequalities with trapped ions

We report on the experimental violation of multipartite Bell inequalities by entangled states of trapped ions. First we consider resource states for measurement-based quantum computation of between 3 and 7 ions and show that all strongly violate a Bell-type inequality for graph states, where the criterion for violation is a sufficiently high fidelity. Second we analyze GHZ states of up to 14 ions generated in a previous experiment using stronger Mermin-Klyshko inequalities, and show that in this case the violation of local realism increases exponentially with system size. These experiments represent a violation of multipartite Bell-type inequalities of deterministically prepared entangled states. In addition, the detection loophole is closed.

preprint2013arXiv

Hybrid architecture for encoded measurement-based quantum computation

We present a hybrid scheme for quantum computation that combines the modular structure of elementary building blocks used in the circuit model with the advantages of a measurement-based approach to quantum computation. We show how to construct optimal resource states of minimal size to implement elementary building blocks for encoded quantum computation in a measurement-based way, including states for error correction and encoded gates. The performance of the scheme is determined by the quality of the resource states, where within this error model we find a threshold of the order of 10% local noise per particle for fault-tolerant quantum computation and quantum communication.

preprint2013arXiv

Improved numerical methods for infinite spin chains with long-range interactions

We present several improvements of the infinite matrix product state (iMPS) algorithm for finding ground states of one-dimensional quantum systems with long-range interactions. As a main new ingredient we introduce the superposed multi-optimization (SMO) method, which allows an efficient optimization of exponentially many MPS of different length at different sites all in one step. Hereby the algorithm becomes protected against position dependent effects as caused by spontaneously broken translational invariance. So far, these have been a major obstacle to convergence for the iMPS algorithm if no prior knowledge of the systems translational symmetry was accessible. Further, we investigate some more general methods to speed up calculations and improve convergence, which might be partially interesting in a much broader context, too. As a more special problem, we also look into translational invariant states close to an invariance braking phase transition and show how to avoid convergence into wrong local minima for such systems. Finally, we apply the new methods to polar bosons with long-range interactions. We calculate several detailed Devil's Staircases with the corresponding phase diagrams and investigate some supersolid properties.

preprint2013arXiv

Ising models and topological codes: classical algorithms and quantum simulation

We present an algorithm to approximate partition functions of 3-body classical Ising models on two-dimensional lattices of arbitrary genus, in the real-temperature regime. Even though our algorithm is purely classical, it is designed by exploiting a connection to topological quantum systems, namely the color codes. The algorithm performance is exponentially better than other approaches which employ mappings between partition functions and quantum state overlaps. In addition, our approach gives rise to a protocol for quantum simulation of such Ising models by simply measuring local observables on color codes.

preprint2013arXiv

Measurement-based quantum computation with trapped ions

Measurement-based quantum computation (MBQC) represents a powerful and flexible framework for quantum information processing, based on the notion of entangled quantum states as computational resources. The most prominent application is the one-way quantum computer, with the cluster state as its universal resource. Here we demonstrate the principles of MBQC using deterministically generated graph states of up to 7 qubits, in a system of trapped atomic ions. Firstly we implement a universal set of operations for quantum computing. Secondly we demonstrate a family of measurement-based quantum error correction codes, and show their improved performance as the code length is increased. We show that all our graph states violate a multipartite Bell inequality and are therefore capable of information processing tasks that cannot be described by a local hidden variable model. The methods presented can directly be scaled up to generate graph states of several tens of qubits.

preprint2013arXiv

Universal and optimal error thresholds for measurement-based entanglement purification

We investigate measurement-based entanglement purification protocols (EPP) in the presence of local noise and imperfections. We derive a universal, protocol-independent threshold for the required quality of the local resource states, where we show that local noise per particle of up to 24% is tolerable. This corresponds to an increase of the noise threshold by almost an order of magnitude, based on the joint measurement-based implementation of sequential rounds of few-particle EPP. We generalize our results to multipartite EPP, where we encounter similarly high error thresholds.

preprint2013arXiv

What we can learn about quantum physics from a single qubit

We present an approach for teaching quantum physics at high school level based on the simplest quantum system - the single quantum bit (qubit). We show that many central concepts of quantum mechanics, including the superposition principle, the stochastic behavior and state change under measurements as well as the Heisenberg uncertainty principle can be understood using simple mathematics, and can be illustrated using catchy visualizations. We discuss abstract features of a qubit in general, and consider possible physical realizations as well as various applications, e.g. in quantum cryptography.

preprint2012arXiv

Are cloned quantum states macroscopic?

We study quantum states produced by optimal phase covariant quantum cloners. We argue that cloned quantum superpositions are not macroscopic superpositions in the spirit of Schrödinger's cat, despite their large particle number. This is indicated by calculating several measures for macroscopic superpositions from the literature, as well as by investigating the distinguishability of the two superposed cloned states. The latter rapidly diminishes when considering imperfect detectors or noisy states, and does not increase with the system size. In contrast, we find that cloned quantum states themselves are macroscopic, in the sense of both proposed measures and their usefulness in quantum metrology with an optimal scaling in system size. We investigate the applicability of cloned states for parameter estimation in the presence of different kinds of noise.

preprint2012arXiv

Measurement-based quantum repeaters

We introduce measurement-based quantum repeaters, where small-scale measurement-based quantum processors are used to perform entanglement purification and entanglement swapping in a long-range quantum communication protocol. In the scheme, pre-prepared entangled states stored at intermediate repeater stations are coupled with incoming photons by simple Bell-measurements, without the need of performing additional quantum gates or measurements. We show how to construct the required resource states, and how to minimize their size. We analyze the performance of the scheme under noise and imperfections, with focus on small-scale implementations involving entangled states of few qubits. We find measurement-based purification protocols with significantly improved noise thresholds. Furthermore we show that already resource states of small size suffice to significantly increase the maximal communication distance. We also discuss possible advantages of our scheme for different set-ups.

preprint2011arXiv

Quantum algorithms for classical lattice models

We give efficient quantum algorithms to estimate the partition function of (i) the six vertex model on a two-dimensional (2D) square lattice, (ii) the Ising model with magnetic fields on a planar graph, (iii) the Potts model on a quasi 2D square lattice, and (iv) the Z_2 lattice gauge theory on a three-dimensional square lattice. Moreover, we prove that these problems are BQP-complete, that is, that estimating these partition functions is as hard as simulating arbitrary quantum computation. The results are proven for a complex parameter regime of the models. The proofs are based on a mapping relating partition functions to quantum circuits introduced in [Van den Nest et al., Phys. Rev. A 80, 052334 (2009)] and extended here.

preprint2011arXiv

Quantum simulation of classical thermal states

We establish a connection between ground states of local quantum Hamiltonians and thermal states of classical spin systems. For any discrete classical statistical mechanical model in any spatial dimension, we find an associated quantum state such that the reduced density operator behaves as the thermal state of the classical system. We show that all these quantum states are unique ground states of a universal 5-body local quantum Hamiltonian acting on a (polynomially enlarged) system of qubits arranged on a 2D lattice. The only free parameters of the quantum Hamiltonian are coupling strengthes of two-body interactions, which allow one to choose the type and dimension of the classical model as well as the interaction strength and temperature.

preprint2011arXiv

Stable macroscopic quantum superpositions

We study the stability of superpositions of macroscopically distinct quantum states under decoherence. We introduce a class of quantum states with entanglement features similar to Greenberger-Horne-Zeilinger (GHZ) states, but with an inherent stability against noise and decoherence. We show that in contrast to GHZ states, these so-called concatenated GHZ states remain multipartite entangled even for macroscopic numbers of particles and can be used for quantum metrology in noisy environments. We also propose a scalable experimental realization of these states using existing ion-trap set-ups.

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

Mapping all classical spin models to a lattice gauge theory

In our recent work [Phys. Rev. Lett. 102, 230502 (2009)] we showed that the partition function of all classical spin models, including all discrete standard statistical models and all Abelian discrete lattice gauge theories (LGTs), can be expressed as a special instance of the partition function of a 4-dimensional pure LGT with gauge group Z_2 (4D Z_2 LGT). This provides a unification of models with apparently very different features into a single complete model. The result uses an equality between the Hamilton function of any classical spin model and the Hamilton function of a model with all possible k-body Ising-type interactions, for all k, which we also prove. Here, we elaborate on the proof of the result, and we illustrate it by computing quantities of a specific model as a function of the partition function of the 4D Z_2 LGT. The result also allows one to establish a new method to compute the mean-field theory of Z_2 LGTs with d > 3, and to show that computing the partition function of the 4D Z_2 LGT is computationally hard (#P hard). The proof uses techniques from quantum information.

preprint2010arXiv

Tensor operators: constructions and applications for long-range interaction systems

We consider the representation of operators in terms of tensor networks and their application to ground-state approximation and time evolution of systems with long-range interactions. We provide an explicit construction to represent an arbitrary many-body Hamilton operator in terms of a one-dimensional tensor network, i.e. as a matrix product operator. For pairwise interactions, we show that such a representation is always efficient and requires a tensor dimension growing only linearly with the number of particles. For systems obeying certain symmetries or restrictions we find optimal representations with minimal tensor dimension. We discuss the analytic and numerical approximation of operators in terms of low-dimensional tensor operators. We demonstrate applications for time evolution and ground-state approximation, in particular for long-range interaction with inhomogeneous couplings. The operator representations are also generalized to other geometries such as trees and 2D lattices, where we show how to obtain and use efficient tensor network representations respecting a given geometry.

preprint2010arXiv

Universal resources for approximate and stochastic measurement-based quantum computation

We investigate which quantum states can serve as universal resources for approximate and stochastic measurement-based quantum computation, in the sense that any quantum state can be generated from a given resource by means of single-qubit (local) operations assisted by classical communication. More precisely, we consider the approximate and stochastic generation of states, resulting e.g. from a restriction to finite measurement settings or from possible imperfections in the resources or local operations. We show that entanglement-based criteria for universality obtained for the exact, deterministic case can be lifted to the much more general approximate, stochastic case, moving from the idealized situation considered in previous works, to the practically relevant context of non-perfect state preparation. We find that any entanglement measure fulfilling some basic requirements needs to reach its maximum value on some element of an approximate, stochastic universal family of resource states, as the resource size grows. This allows us to rule out various families of states as being approximate, stochastic universal. We provide examples of resources that are efficient approximate universal, but not exact deterministic universal. We also study the robustness of universal resources for measurement-based quantum computation under realistic assumptions about the (imperfect) generation and manipulation of entangled states, giving an explicit expression for the impact that errors made in the preparation of the resource have on the possibility to use it for universal approximate and stochastic state preparation. Finally, we discuss the relation between our entanglement-based criteria and recent results regarding the uselessness of states with a high degree of geometric entanglement as universal resources.

preprint2009arXiv

Concatenated tensor network states

We introduce the concept of concatenated tensor networks to efficiently describe quantum states. We show that the corresponding concatenated tensor network states can efficiently describe time evolution and possess arbitrary block-wise entanglement and long-ranged correlations. We illustrate the approach for the enhancement of matrix product states, i.e. 1D tensor networks, where we replace each of the matrices of the original matrix product state with another 1D tensor network. This procedure yields a 2D tensor network, which includes -- already for tensor dimension two -- all states that can be prepared by circuits of polynomially many (possibly non-unitary) two-qubit quantum operations, as well as states resulting from time evolution with respect to Hamiltonians with short-ranged interactions. We investigate the possibility to efficiently extract information from these states, which serves as the basic step in a variational optimization procedure. To this aim we utilize known exact and approximate methods for 2D tensor networks and demonstrate some improvements thereof, which are also applicable e.g. in the context of 2D projected entangled pair states. We generalize the approach to higher dimensional- and tree tensor networks.

preprint2009arXiv

Measurement-based quantum computation

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied quantum circuit model. Although these models have been shown to be formally equivalent, their underlying elementary concepts and the requirements for their practical realization can differ significantly. The new paradigm of measurement-based quantum computation, where the processing of quantum information takes place by rounds of simple measurements on qubits prepared in a highly entangled state, is particularly exciting in this regard. In this article we discuss a number of recent developments in measurement-based quantum computation in both fundamental and practical issues, in particular regarding the power of quantum computation, the protection against noise (fault tolerance) and steps toward experimental realization. Moreover, we highlight a number of surprising connections between this field and other branches of physics and mathematics.

preprint2008arXiv

Quantum algorithms for spin models and simulable gate sets for quantum computation

We present elementary mappings between classical lattice models and quantum circuits. These mappings provide a general framework to obtain efficiently simulable quantum gate sets from exactly solvable classical models. For example, we recover and generalize the simulability of Valiant's match-gates by invoking the solvability of the free-fermion eight-vertex model. Our mappings furthermore provide a systematic formalism to obtain simple quantum algorithms to approximate partition functions of lattice models in certain complex-parameter regimes. For example, we present an efficient quantum algorithm for the six-vertex model as well as a 2D Ising-type model. We finally show that simulating our quantum algorithms on a classical computer is as hard as simulating universal quantum computation (i.e. BQP-complete).

preprint2006arXiv

Classical spin models and the quantum stabilizer formalism

We relate a large class of classical spin models, including the inhomogeneous Ising, Potts, and clock models of q-state spins on arbitrary graphs, to problems in quantum physics. More precisely, we show how to express partition functions as inner products between certain quantum stabilizer states and product states. This connection allows us to use powerful techniques developed in quantum information theory, such as the stabilizer formalism and classical simulation techniques, to gain general insights into these models in a unified way. We recover and generalize several symmetries and high-low temperature dualities, and we provide an efficient classical evaluation of partition functions for all interaction graphs with a bounded tree-width.

preprint2005arXiv

Entanglement in spin chains and lattices with long-range Ising-type interactions

We consider N initially disentangled spins, embedded in a ring or d-dimensional lattice of arbitrary geometry, which interact via some long--range Ising--type interaction. We investigate relations between entanglement properties of the resulting states and the distance dependence of the interaction in the limit N to infinity. We provide a sufficient condition when bipartite entanglement between blocks of L neighboring spins and the remaining system saturates, and determine S_L analytically for special configurations. We find an unbounded increase of S_L as well as diverging correlation and entanglement length under certain circumstances. For arbitrarily large N, we can efficiently calculate all quantities associated with reduced density operators of up to ten particles.

preprint2005arXiv

Multiparticle entanglement purification for two-colorable graph states

We investigate multiparticle entanglement purification schemes which allow one to purify all two colorable graph states, a class of states which includes e.g. cluster states, GHZ states and codewords of various error correction codes. The schemes include both recurrence protocols and hashing protocols. We analyze these schemes under realistic conditions and observe for a generic error model that the threshold value for imperfect local operations depends on the structure of the corresponding interaction graph, but is otherwise independent of the number of parties. The qualitative behavior can be understood from an analytically solvable model which deals only with a restricted class of errors. We compare direct multiparticle entanglement purification protocols with schemes based on bipartite entanglement purification and show that the direct multiparticle entanglement purification is more efficient and the achievable fidelity of the purified states is larger. We also show that the purification protocol allows one to produce private entanglement, an important aspect when using the produced entangled states for secure applications. Finally we discuss an experimental realization of a multiparty purification protocol in optical lattices which is issued to improve the fidelity of cluster states created in such systems.

preprint2004arXiv

Entanglement properties of multipartite entangled states under the influence of decoherence

We investigate entanglement properties of multipartite states under the influence of decoherence. We show that the lifetime of (distillable) entanglement for GHZ-type superposition states decreases with the size of the system, while for a class of other states -namely all graph states with constant degree- the lifetime is independent of the system size. We show that these results are largely independent of the specific decoherence model and are in particular valid for all models which deal with individual couplings of particles to independent environments, described by some quantum optical master equation of Lindblad form. For GHZ states, we derive analytic expressions for the lifetime of distillable entanglement and determine when the state becomes fully separable. For all graph states, we derive lower and upper bounds on the lifetime of entanglement. To this aim, we establish a method to calculate the spectrum of the partial transposition for all mixed states which are diagonal in a graph state basis. We also consider entanglement between different groups of particles and determine the corresponding lifetimes as well as the change of the kind of entanglement with time. This enables us to investigate the behavior of entanglement under re-scaling and in the limit of large (infinite) number of particles. Finally we investigate the lifetime of encoded quantum superposition states and show that one can define an effective time in the encoded system which can be orders of magnitude smaller than the physical time. This provides an alternative view on quantum error correction and examples of states whose lifetime of entanglement (between groups of particles) in fact increases with the size of the system.

preprint2003arXiv

Entanglement purification for Quantum Computation

We show that thresholds for fault-tolerant quantum computation are solely determined by the quality of single-system operations if one allows for d-dimensional systems with $8 \leq d \leq 32$. Each system serves to store one logical qubit and additional auxiliary dimensions are used to create and purify entanglement between systems. Physical, possibly probabilistic two-system operations with error rates up to 2/3 are still tolerable to realize deterministic high quality two-qubit gates on the logical qubits. The achievable error rate is of the same order of magnitude as of the single-system operations. We investigate possible implementations of our scheme for several physical set-ups.

preprint2003arXiv

Stability of macroscopic entanglement under decoherence

We investigate the lifetime of macroscopic entanglement under the influence of decoherence. For GHZ-type superposition states we find that the lifetime decreases with the size of the system (i.e. the number of independent degrees of freedom) and the effective number of subsystems that remain entangled decreases with time. For a class of other states (e.g. cluster states), however, we show that the lifetime of entanglement is independent of the size of the system.

preprint2002arXiv

Quantum random walks in optical lattices

We propose an experimental realization of discrete quantum random walks using neutral atoms trapped in optical lattices. The random walk is taking place in position space and experimental implementation with present day technology --even using existing set-ups-- seems feasible. We analyze the influence of possible imperfections in the experiment and investigate the transition from a quantum random walk to the classical random walk for increasing errors and decoherence.

preprint2000arXiv

Reversible combination of inequivalent kinds of multipartite entanglement

We present a family of tri-partite entangled states that, in an asymptotical sense, can be reversibly converted into EPR states shared by only two of parties (say B and C), and tripartite GHZ states. Thus we show that bipartite and genuine tripartite entanglement can be reversibly combined in several copies of a single tripartite state. For such states the corresponding fractions of GHZ and of EPR states represent a complete quantification of their (asymptotical) entanglement resources. More generally, we show that the three different kinds of bipartite entanglement (AB, AC and BC EPR states) and tripartite GHZ entanglement can be reversibly combined in a single state of three parties. Finally, we generalize this result to any number of parties.