It has been recently pointed out [V. Giovanetti, S. Lloyd, and L. Maccone, Europhys. Lett., {\bf 62} pp. 615-621 (2003)] that, for certain classes of states, quantum entanglement enhances the "speed" of evolution of composite quantum systems, as measured by the time a given initial state requires to evolve to an orthogonal state. We provide here a systematic study of this effect for pure states of bipartite systems of low dimensionality, considering both distinguishable (two-qubits) subsystems, and systems constituted of two indistinguishable particles.
We provide a new extension of entanglement witnesses for $\mathbb{C}^{d_{1}}\otimes\mathbb{C}^{d_{2}}$ systems. Our construction preserves the properties of indecomposability and spanning property of entanglement witnesses. We show how our concept of extended entanglement witnesses is connected with the idea of measurement device independent entanglement witnesses.
As two of the most important entanglement measures--the entanglement of formation and the entanglement of distillation--have so far been limited to bipartite settings, the study of other entanglement measures for multipartite systems appears necessary. Here, connections between two other entanglement measures--the relative entropy of entanglement and the geometric measure of entanglement--are investigated. It is found that for arbitrary pure states the latter gives rise to a lower bound on the former. For certain pure states, some bipartite and some multipartite, this lower bound is saturated,…
Using the approach offered by quantum speed limit, we show that geometric measure of multipartite entanglement for pure states [Phys. Rev. A 68, 042307(2003)] can be interpreted as the minimal time necessary to unitarily evolve a given quantum state to a separable one.
Complementarity and entanglement are fundamental features of Quantum Mechanics that were recently related in triality equalities that involve quantum coherence, the wave aspect of a qubit, and quantum predictability and quantum entanglement, the particle aspect of a qubit. In this article, we give an operational connection between redictability and entanglement in entanglement swapping from initially partially entangled states. For this, we show that the predictability of the pre-measurement one-qubit density matrix is directly related to the probability of the partially entangled component of…
The quantum repeater protocol is a promising approach to implement long-distance quantum communication and large-scale quantum networks. A key idea of the quantum repeater protocol is to use long-lived quantum memories to achieve efficient entanglement connection between different repeater segments with a polynomial scaling. Here we report an experiment which realizes efficient connection of two quantum repeater segments via on-demand entanglement swapping by the use of two atomic quantum memories with storage time of tens of milliseconds. With the memory enhancement, scaling-changing accelera…
Batle et al. [Phys. Rev. A {\bf 72}, 032337 (2005)] and Borrás et al. [Phys. Rev. A {\bf 74}, 022326 (2006)] studied the connection between entanglement and speed of quantum evolution for certain low-dimensional bipartite quantum states. However, their studies did not cover all possible cases. And the relation between entanglement and the maximum possible quantum evolution speed for these uncovered cases can very different from the ones that they have studied.
Entanglement speeds up evolution of a pure bipartite spin state, in line with the time energy uncertainty. However if the state is mixed this is not necessarily the case. We provide a counter example and point to other factors affecting evolution in mixed states, including classical correlations and entropy.
We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states are product states. In pseudo-pure state implementations, the separability of the states involved defines an entanglement boundary in terms of a bound on the purity parameter. Using this bound we investigate the necessity of entanglement in quantum searching for these pseudo-pure state implementations. If every active molecule involved in the ensemble is `c…
We present a protocol for performing entanglement connection between pairs of atomic ensembles in the single excitation regime. Two pairs are prepared in an asynchronous fashion and then connected via a Bell measurement. The resulting state of the two remaining ensembles is mapped to photonic modes and a reduced density matrix is then reconstructed. Our observations confirm for the first time the creation of coherence between atomic systems that never interacted, a first step towards entanglement connection, a critical requirement for quantum networking and long distance quantum communications…
We analyze the role played by entanglement in the dynamical evolution of Grover's search algorithm in the space of qubits. We show that the algorithm can be equivalently described as an iterative change of the entanglement between the qubits, which governs the evolution of the initial state towards the target state, and where the entanglement can be quantified in terms a single entanglement monotone. We also provide a necessary and sufficient condition for the quadratic speedup, which illustrates how the change in the bipartite entanglement of the state after each iteration determines the corr…
For any quantum algorithm operating on pure states we prove that the presence of multi-partite entanglement, with a number of parties that increases unboundedly with input size, is necessary if the quantum algorithm is to offer an exponential speed-up over classical computation. Furthermore we prove that the algorithm can be classically efficiently simulated to within a prescribed tolerance ηeven if a suitably small amount of global entanglement (depending on η) is present. We explicitly identify the occurrence of increasing multi-partite entanglement in Shor's algorithm. Our results do not ap…
The "speed" of unitary quantum evolution was recently shown to be connected to entanglement in multipartite quantum systems. Here, we discuss a tighter version of the Mandelstam-Tamm uncertainty relation that depends on the Fisher information. The passage time is estimated by a lower bound that depends inversely proportional to the square root of the Fisher information. This leads to a better understanding of the origin of a fast quantum time evolution of entangled states.
In this paper we describe a new connection between UPB (unextendable product bases) and P (positive) maps which are not CP (completely positive). We show that inner automorphisms of the set of P maps which are not CP, produce extremal extensions of these maps that help in entanglement detection. By constructing such an extension of the well-known Choi map, we strengthen its power to unearth PPT (positive under partial transpose) entangled states. We further show that the class of maps generated from the Choi map via an inner automorphism naturally detects the entanglement of states in the orth…
Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speed-ups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speed-up over classical methods, but that do not require entanglement. These methods rely instead on interference to provide a speed-up. Search without entanglement comes at a cost: although they outperform analogous classical devices, the quantum devices that perform the search are not universal quantum computers and require exponentially greater overhead than a quantum …
In the present paper, quantum speed limit (QSL) time of a bipartite V-type three-level atomic system under the effect of two-qutrit entanglement is investigated. Each party interacts with own independent reservoir. By considering two local unitarily equivalent Wener states and the Horodecki PPT state, as initial states, the QSL time is evaluated for each of them in the respective entangled regions. It is counterintu-itively observe that the effect of entanglement on the QSL time driven from each of the initial Werner states are completely different when the degree of non-Markovianity is consid…
The laws of quantum mechanics allow for the distribution of a secret random key between two parties. Here we analyse the security of a protocol for establishing a common secret key between N parties (i.e. a conference key), using resource states with genuine N-partite entanglement. We compare this protocol to conference key distribution via bipartite entanglement, regarding the required resources, achievable secret key rates and threshold qubit error rates. Furthermore we discuss quantum networks with bottlenecks for which our multipartite entanglement-based protocol can benefit from network c…
We begin with the simple model of phase sychronization in open classical nonlinear system which is represented in the language of angular momentum variables. After that we propose the relevant quantum counterpart of this system. Using the appropriate Lindblad master equation for the density matrix of two qubit realization of such system we have revealed that stationary state of this composite system is pure and entangled with small dispersion of phase observable. We believe that such curious connection between entangled stationary states of quantum composite system and phase sychronization bet…
We investigate the speed of disentanglement in the multiqubit systems under the local depolarizing channel, in which each qubit is independently coupled to the environment. We focus on the bipartition entanglement between one qubit and the remaining qubits constituting the system, which is measured by the negativity. For the two-qubit system, the speed for the pure state completely depends on its entanglement. The upper and lower bounds of the speed for arbitrary two-qubit states, and the necessary conditions for a state achieving them, are obtained. For the three-qubit system, we study the sp…
In a quantum computation with pure states, the generation of large amounts of entanglement is known to be necessary for a speedup with respect to classical computations. However, examples of quantum computations with mixed states are known, such as the deterministic computation with one quantum qubit (DQC1) model [Knill and Laflamme, Phys. Rev. Lett. 81, 5672 (1998)], in which entanglement is at most marginally present, and yet a computational speedup is believed to occur. Correlations, and not entanglement, have been identified as a necessary ingredient for mixed-state quantum computation spe…
The concept of quantum speed limit-time (QSL) was initially introduced as a lower bound to the time interval that a given initial state $ψ_I$ may need so as to evolve into a state orthogonal to itself. Recently [V. Giovannetti, S. Lloyd, and L. Maccone, Phys. Rev. A {\bf 67}, 052109 (2003)] this bound has been generalized to the case where $ψ_I$ does not necessarily evolve into an orthogonal state, but into any other $ψ_F$. It was pointed out that, for certain classes of states, quantum entanglement enhances the evolution "speed" of composite quantum systems. In this work we provide an exhaust…
Entanglement is closely related to some fundamental features of the dynamics of composite quantum systems: quantum entanglement enhances the "speed" of evolution of certain quantum states, as measured by the time required to reach an orthogonal state. The concept of "speed" of quantum evolution constitutes an important ingredient in any attempt to determine the fundamental limits that basic physical laws impose on how fast a physical system can process or transmit information. Here we explore the relationship between entanglement and the speed of quantum evolution in the context of the quantum…
Recent work has studied entanglement between the spin and momentum components of a single spin-1/2 particle and showed that maximal entanglement is obtained only when boosts approach the speed of light. Here we extend the boost scenario to general geometries and show that, intriguingly, maximal entanglement can be achieved with boosts less than the speed of light. Boosts approaching the speed of light may even decrease entanglement. We also provide a geometric explanation for this behavior.
We simulate entanglement sharing between two end-nodes of a quantum network using SeQUeNCe, an open-source simulation package for quantum networks. Our focus is on the rate of entanglement generation between the end-nodes with many repeaters with a finite quantum memory lifetime. Our findings demonstrate that the performance of quantum connection depends highly on the entanglement management protocol scheduling entanglement generation and swapping, resulting in the final end-to-end entanglement. Numerical and analytical simulations show limits of connection performance for a given number of re…
Local hidden variables theories didn't succeed to explain the correlations revealed by entanglements. It is obvious that the explanation of the correlations stands in non-local effects, but nobody has ever detected any carriers that travel with superluminal velocity s.t. they could candidate for some superluminal connection between distant particles, in order to adjust the results to the correlations. This text explains that the role of creating the correlations is played by what is called here the "Negative". This is the part that was removed from the wave function of the independent particle…
We have studied dynamical properties of an exactly solvable quantum coupled double-well (DW) systems with Razavy's hyperbolic potential. With the use of four kinds of initial wavepackets, the correlation function $Γ(t)$ and the concurrence $C(t)$ which is a typical measure of the entanglement in two qubits, are calculated. We obtain the orthogonality time $τ$ which signifies a time interval for an initial state to evolve to its orthogonal state, and the temporal average of $C(t)$, $C_{av}$ $(=\sqrt{\langle C(t)^2 \rangle})$. The coupling dependence of $τ$ and the concurrence [$C_{av}$ or $C(0)…
In this paper I argue that entanglement is a necessary component for any explanation of quantum speedup and I address some purported counter-examples that some claim show that the contrary is true. In particular, I address Biham et al.'s mixed-state version of the Deutsch-Jozsa algorithm, and Knill & Laflamme's deterministic quantum computation with one qubit (DQC1) model of quantum computation. I argue that these examples do not demonstrate that entanglement is unnecessary for the explanation of quantum speedup, but that they rather illuminate and clarify the role that entanglement does play.
We consider the simplest identical-fermion system that exhibits the phenomenon of entanglement (beyond exchange correlations) to analyze its speed of evolution towards an orthogonal state, and revisit the relation between this latter and the amount of fermionic entanglement. A characterization of the quantum speed limit and the orthogonality times is performed, throwing light into the general structure of the faster and the slower states. Such characterization holds not only for fermionic composites, but apply more generally to a wide family of 6-dimensional states, irrespective of the specifi…
We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and lo…
We provide a novel criterion for identifying quantum correlation, which allows us to find connections between Bell type inequalities, entanglement detection, and correlation. We utilize the criterion to construct witness operators that can detect genuine multi-qubit entanglement with fewer local measurements. The connection between identifications of quantum correlation and Mermin's inequality is discussed. Detection of genuine four-level tripartite entanglement with two local measurement settings is shown in the same manner. Further, through the criterion of quantum correlation, we derive a n…
We study the geometric measure of entanglement (GM) of pure symmetric states related to rank-one positive-operator-valued measures (POVMs) and establish a general connection with quantum state estimation theory, especially the maximum likelihood principle. Based on this connection, we provide a method for computing the GM of these states and demonstrate its additivity property under certain conditions. In particular, we prove the additivity of the GM of pure symmetric multiqubit states whose Majorana points under Majorana representation are distributed within a half sphere, including all pure …
An interesting analogy between quantum entangled states and topological links was suggested by Aravind. In particular, he emphasized a connection between the Greenberger-Horne-Zeilinger (GHZ) state and the Borromean rings. However, he made the connection in a way that depends on the choice of measurement basis. We reconsider it in a basis-independent way by using the reduced density matrix.
The one clean qubit model of quantum computation (DQC1) efficiently implements a computational task that is not known to have a classical alternative. During the computation, there is never more than a small but finite amount of entanglement present, and it is typically vanishingly small in the system size. In this paper, we demonstrate that there is nothing unexpected hidden within the DQC1 model -- Grover's Search, when acting on a mixed state, provably exhibits a speed-up over classical with guarantees as to the presence of only vanishingly small amounts of quantum correlations (entanglemen…
Entanglement between two free bosonic modes can be determined via detection of each mode by different observers and then observing the correlations between their measurements. We show that such entanglement is degraded as a function of time if one observer begins in a state of inertial motion but ends in a state of uniform acceleration while the other remains inertial. At late times we recover previously established results for observers in relative uniform acceleration.
Using the natural connection equivalent to the SU(2) Yang-Mills instanton on the quaternionic Hopf fibration of $S^7$ over the quaternionic projective space ${\bf HP}^1\simeq S^4$ with an $SU(2)\simeq S^3$ fiber the geometry of entanglement for two qubits is investigated. The relationship between base and fiber i.e. the twisting of the bundle corresponds to the entanglement of the qubits. The measure of entanglement can be related to the length of the shortest geodesic with respect to the Mannoury-Fubini-Study metric on ${\bf HP}^1$ between an arbitrary entangled state, and the separable state…
We investigate the dynamical relations among entanglement, mixedness and nonlocality, quantifed by concurrence C, purity P and maximum of Bell function B, respectively, in a system of two qubits in a common structured reservoir. To this aim we introduce the C-P-B parameter space and analyze the time evolution of the point representative of the system state in such a space. The dynamical interplay among entanglement, mixedness and nonlocality strongly depends on the initial state of the system. For a two-excitation Bell state the representative point draws a multi-branch curve in the C-P-B spac…
We investigate the connection between the entanglement generated by expanding universe and the cosmological parameters. We show that the faster the universe expands and the larger the total volume results the higher degree of entanglement.
Quantum networks use quantum mechanics properties of entanglement and teleportation to transfer data from one node to another. Hence, it is necessary to have an efficient mechanism to distribute entanglement among quantum network nodes. Most of research on entanglement distribution apply current state of network and do not consider using historical data. This paper presents a novel way to quicken connection setup between two nodes using historical data and proactively distribute entanglement in quantum network. Results show, with quantum network size increase, the proposed approach improves su…
We examine several well known quantum spin models and categorize behavior of pairwise entanglement at quantum phase transitions. A unified picture on the connection between the entanglement and quantum phase transition is given.
We explore the results of [V. Coffman, et al., Phys. Rev. A 61 (2000) 052306] derived for general tripartite states in a dynamical context. We study a class of physically motivated tripartite systems. We show that whenever entanglement sudden death occurs in one of the partitions residual entanglement will appear. For fourpartite systems however, the appearance of residual entanglement is not conditioned by sudden death of entanglement. We can only say that if sudden death of entanglement occurs in some partition there will certainly be residual entanglement.
Quantum Fisher Information as the Speed Limit for Multipartite Entanglement
Argonne National Laboratory（阿贡国家实验室）；Stevens Institute of Technology（史蒂文斯理工学院）；Southern Illinois University（南伊利诺伊大学）；Center for Nanoscale Materials, Argonne National Laboratory（阿贡国家实验室纳米材料中心）；Indian Institute of Science Education and Research Thiruvananthapuram（印度科学教育研究 institute 特里凡得琅）
We use a noisy signal with finite correlation time to drive a spin (dissipative impurity) in the quantum XY spin chain and calculate the dynamics of entanglement entropy of a bipartition of spins, for a stochastic quantum trajectory. We compute the noise averaged entanglement entropy of a bipartition of spins and observe that its speed of spreading decreases at strong dissipation, as a result of the Zeno effect. We recover the Zeno crossover and show that noise averaged entanglement entropy can be used as a proxy for the heating and Zeno regimes. Upon increasing the correlation time of the noi…
According to the Gottesman-Knill theorem, any quantum algorithm utilising operations chosen exclusively from a particular restricted set are efficiently simulable by a classical computer. Since some of these algorithms involve entangled states, it is commonly concluded that entanglement is insufficient to enable quantum speedup. As I explain, however, the operations belonging to this set are precisely those which will never yield a violation of the Bell inequalities. Thus it should be no surprise that entangled quantum states which only undergo operations in this set are efficiently simulable …
