In this paper, we will define a quantum operator that performs the inversion about the mean only on a subspace of the system (Partial Diffusion Operator). This operator is used in a quantum search algorithm that runs in O(sqrt{N/M}) for searching an unstructured list of size N with M matches such that 1<= M<=N. We will show that the performance of the algorithm is more reliable than known {fixed operators quantum search algorithms} especially for multiple matches where we can get a solution after a single iteration with probability over 90% if the number of matches is approximately more than one-third of the search space. We will show that the algorithm will be able to handle the case where the number of matches M is unknown in advance such that 1<=M<=N in O(sqrt{N/M}). A performance comparison with Grover's algorithm will be provided.
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 consider composability of quantum channels from a limited amount of entanglement via local operations and classical communication (LOCC). We show that any $k$-partially entanglement breaking channel can be composed from an entangled state with Schmidt number of $k$ via one-way LOCC. From the entanglement assisted construction we can reach an alternative definition of partially entanglement breaking channels.
A comparison is made of various searching procedures, based upon different entanglement measures or entanglement indicators, for highly entangled multi-qubits states. In particular, our present results are compared with those recently reported by Brown et al. [J. Phys. A: Math. Gen. 38 (2005) 1119]. The statistical distribution of entanglement values for the aforementioned multi-qubit systems is also explored.
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…
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 …
Using well known duality between quantum maps and states of composite systems we introduce the notion of Schmidt number of a quantum channel. It enables one to define classes of quantum channels which partially break quantum entanglement. These classes generalize the well known class of entanglement breaking channels.
Suppose Alice and Bob try to transform an entangled state shared between them into another one by local operations and classical communications. Then in general a certain amount of entanglement contained in the initial state will decrease in the process of transformation. However, an interesting phenomenon called partial entanglement recovery shows that it is possible to recover some amount of entanglement by adding another entangled state and transforming the two entangled states collectively. In this paper we are mainly concerned with the feasibility of partial entanglement recovery. The bas…
We show a general approach for detecting genuine multipartite entanglement (GME) and partial inseparability in many-body-systems by means of macroscopic observables (such as the energy) only. We show that the obtained criteria, the "GME gap" and "the k-entanglement gap", detect large areas of genuine multipartite entanglement and partial entanglement in typical many body states, which are not detected by other criteria. As genuine multipartite entanglement is a necessary property for several quantum information theoretic applications such as e.g. secret sharing or certain kinds of quantum comp…
Partial teleportation of entanglement is to teleport one particle of an entangled pair through a quantum channel. This is conceptually equivalent to quantum swapping. We consider the partial teleportation of entanglement in the noisy environment, employing the Werner-state representation of the noisy channel for the simplicity of calculation. To have the insight of the many-body teleportation, we introduce the measure of correlation information and study the transfer of the correlation information and entanglement. We find that the fidelity gets smaller as the initial-state is entangled more f…
Bound entanglement with a nonpositive partial transposition (NPT) does not exist. For any NPT entangled state a distillation procedure can be based on a certain number of copies. This number is the minimal Schmidt rank of a pure state needed to witness the NPT entanglement under study.
It is known that the partial entanglement/separability violates distributive rules with respect to the operations of taking convex hull and intersection. In this note, we give criteria for three qubit partially entangled states arising from distributive rules, together with the corresponding witnesses. The criteria will be given in terms of diagonal and anti-diagonal entries. They actually characterize those partial entanglement completely when all the entries are zero except for diagonal and anti-diagonal entries. Important states like Greenberger-Horne-Zeilinger diagonal states fall down in …
It is challenging task to detect and measure genuine multipartite entanglement. We investigate the problem by considering the average based positive partial transposition(PPT) criterion and the realignment criterion. Sufficient conditions for detecting genuine tripartite entanglement are presented. We also derive lower bounds for the genuine tripartite entanglement concurrence with respect to the conditions. While the PPT criterion and the realignment criterion are powerful for detecting bipartite entanglement and for providing lower bounds of bipartite concurrences, our results give an effect…
We study the entanglement cost under quantum operations preserving the positivity of the partial transpose (PPT-operations). We demonstrate that this cost is directly related to the logarithmic negativity, thereby providing the operational interpretation for this easily computable entanglement measure. As examples we discuss general Werner states and arbitrary bi-partite Gaussian states. Equipped with this result we then prove that for the anti-symmetric Werner state PPT-cost and PPT-entanglement of distillation coincide giving the first example of a truly mixed state for which entanglement ma…
The initial entanglement shared between inertial and accelerated observers degrades due to the influence of the Unruh effect. Here, we show that the Unruh effect can be completely eliminated by the technique of partial measurement. The lost entanglement could be entirely retrieved or even amplified, which is dependent on whether the optimal strength of reversed measurement is \emph{state-independent} or \emph{state-dependent}. Our work provides a novel and unexpected method to recover the lost entanglement under Unruh decoherence and exhibits the ability of partial measurement as an important …
Any deterministic bipartite entanglement transformation involving finite copies of pure states and carried out using local operations and classical communication (LOCC) results in a net loss of entanglement. We show that for almost all such transformations, partial recovery of lost entanglement is achievable by using $2 \times 2$ auxiliary entangled states, no matter how large the dimensions of the parent states are. For the rest of the special cases of deterministic LOCC transformations, we show that the dimension of the auxiliary entangled state depends on the presence of equalities in the m…
We found three qubit Greenberger-Horne-Zeilinger diagonal states which tells us that the partial separability of three qubit states violates the distributive rules with respect to the two operations of convex sum and intersection. The gaps between the convex sets involving the distributive rules are of nonzero volume.
We construct seven kinds of three-qubit biseparable states to show that every class of biseparable states in the partial separability classification proposed by Szalay and Kökényesi [S. Szalay and Z. Kökényesi, Phys. Rev. A 86, 032341 (2012)] is nonempty.
We construct tri-qubit genuinely entangled states which have positive partial transposes with respect to bi-partition of systems. These examples disprove a conjecture [L. Novo, T. Moroder and O. G\" uhne, Phys.Rev.A {88}, 012305 (2013)] which claims that PPT mixtures are necessary and sufficient for biseparability of three qubits.
We develop a theory of a quantifier of bipartite Gaussian entanglement called Gaussian intrinsic entanglement (GIE) which was proposed recently in [L. Mišta {\it et al.}, Phys. Rev. Lett. {\bf 117}, 240505 (2016)]. The GIE provides a compromise between computable and physically meaningful entanglement quantifiers and so far it was calculated for two-mode Gaussian states including all symmetric partial minimum-uncertainty states, weakly mixed asymmetric squeezed thermal states with partial minimum uncertainty, and weakly mixed symmetric squeezed thermal states. We improve the method of derivati…
We demonstrate the irreversibility of asymptotic entanglement manipulation under quantum operations that completely preserve the positivity of partial transpose (PPT), resolving a major open problem in quantum information theory. Our key tool is a new efficiently computable additive lower bound for the asymptotic relative entropy of entanglement with respect to PPT states, which can be used to evaluate the entanglement cost under local operations and classical communication (LOCC). We find that for any rank-two mixed state supporting on the $3\otimes3$ antisymmetric subspace, the amount of dis…
In this Letter, we show that the fulfillment of uncertainty relations is a sufficient criterion for a quantum-mechanically permissible state. We specifically construct two pseudo-spin observables for an arbitrary non-positive Hermitian matrix whose uncertainty relation is violated. This method enables us to systematically derive separability conditions for all negative partial-transpose states in experimentally accessible forms. In particular, generalized entanglement criteria are derived from the Schrodinger-Robertson inequalities for bipartite continuous-variable states.
We present the generalized version of Wang's protocol[A.M.Wang, Phys.Rev.A 74,032317 (2006)] for the remote implementation(sometimes referred to as quantum remote control) of partially unknown quantum operations. The protocol only requires no more than half of the entanglements used in Bidirectional Quantum State Teleportation. We also propose a protocol for another form of quantum remote control. It can remotely implement a unitary operation which is a combination of the projective representations of a group. Moreover, we prove that the Schmidt rank of the entanglements cannot not be less tha…
The generation and verification of large-scale entanglement are essential to the development of quantum technologies. In this paper, we present an efficient scheme to generate genuine multipartite entanglement of a large number of qubits by using the Heisenberg interaction. This method can be conveniently implemented in various physical platforms, including superconducting, trapped-ion, and cold-atom systems. In order to characterize the entanglement of the output quantum state, we generalize the stabilizer formalism and develop an entanglement witness method. In particular, we design a generi…
We provide an evidence for the validity of strong monogamy inequality of multi-party quantum entanglement using square of convex-roof extended negativity(SCREN). We first consider a large class of multi-qudit mixed state that are in a partially coherent superposition of a generalized W-class state and the vacuum, and provide some useful properties about this class of states. We show that monogamy inequality of multi-qudit entanglement in terms of SCREN holds for this class of states. We further show that SCREN strong monogamy inequality of multi-qudit entanglement also holds for this class of …
A general and computable criterion for k-(in)separability in continuous multipartite quantum systems is presented. The criterion can be experimentally implemented with a finite and comparatively low number of local observables. We discuss in detail how the detection quality can be optimised.
If two separated observers are supplied with entanglement, in the form of $n$ pairs of particles in identical partly-entangled pure states, one member of each pair being given to each observer; they can, by local actions of each observer, concentrate this entanglement into a smaller number of maximally-entangled pairs of particles, for example Einstein-Podolsky-Rosen singlets, similarly shared between the two observers. The concentration process asymptotically conserves {\em entropy of entanglement}---the von Neumann entropy of the partial density matrix seen by either observer---with the yiel…
For the certification and benchmarking of medium-size quantum devices efficient methods to characterize entanglement are needed. In this context, it has been shown that locally randomized measurements on a multiparticle quantum system can be used to obtain valuable information on the so-called moments of the partially transposed quantum state. This allows one to infer some separability properties of a state, but how to use the given information in an optimal and systematic manner has yet to be determined. We propose two general entanglement detection methods based on the moments of the partial…
In order to classify partial entanglement of multi-partite states, it is natural to consider the convex hulls, intersections and differences of basic convex cones obtained from partially separable states with respect to partitions of systems. In this paper, we consider convex cones consisting of X-shaped three qubit states arising in this way. The class of X-shaped states includes important classes like Greenberger-Horne-Zeilinger diagonal states. We find all the extreme rays of those convex cones to exhibit corresponding partially separable states. We also give characterizations for those con…
We demonstrate that even under positive partial transpose preserving operations in an asymptotic setting GHZ and W states are not reversibly interconvertible. We investigate the structure of minimal reversible entanglement generating set (MREGS) for tri-partite states under positive partial transpose (ppt) preserving operations. We demonstrate that the set consisting of W and EPR states alone cannot be an MREGS. In this context we prove the surprising result that the relative entropy of entanglement can be strictly sub-additive for certain pure tri-partite states which is crucial to keep open …
We present a protocol to simulate the correlations implied by nonmaximally entangled two qubit states. We extend this protocol to simulate the non-local part of these correlations. These protocols use single cbit communication and a single use of Millionaire box (M-box). To the best of our knowledge, these resources are weaker than those used in previous protocols using classical communication.
We explore the subtle relationships between partial separability and entanglement of subsystems in multiqubit quantum states and give experimentally accessible conditions that distinguish between various classes and levels of partial separability in a hierarchical order. These conditions take the form of bounds on the correlations of locally orthogonal observables. Violations of such inequalities give strong sufficient criteria for various forms of partial inseparability and multiqubit entanglement. The strength of these criteria is illustrated by showing that they are stronger than several ot…
We introduce a sequence of numerical tests that can determine the entanglement or separability of a state even when there is not enough information to completely determine its density matrix. Given partial information about the state in the form of linear constraints on the density matrix, the sequence of tests can prove that either all states satisfying the constraints are entangled, or there is at least one separable state that satisfies them. The algorithm works even if the values of the constraints are only known to fall in a certain range. If the states are entangled, an entanglement witn…
In quantum information theory, it is a fundamental problem to construct multipartite unextendible product bases (UPBs). We show that there exist two families UPBs in Hilbert space $\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^4$ by merging two different systems of an existing $7$-qubit UPB of size $11$. Moreover, a new family of $7$-qubit positive-partial-transpose (PPT) entangled states of rank $2^7-11$ is constructed. We analytically derive a geometric measure of entanglement of a special PPT entangled states. Also an upper bound a…
We propose practical schemes for concentrating entanglement of a pair of unknown partially entangled Bell states and three-photon W states with cross-Kerr nonlinearity. In the schemes, utilizing local operations and classical communication, two separated parties can obtain one maximally entangled photon pair from two previously shared partially entangled photon pairs, and three separated parties can obtain one maximally entangled three-photon W state and a maximally entangled cluster state from two identical partially entangled three-photon W state with a certain success probability. Finally, …
Entanglement is an important phenomenon that enables quantum information processing algorithms and quantum communications protocols. Although entangled quantum states are often described in radix-2, higher-radix qudits can become entangled as well. In this work, we both introduce partial entanglement, a concept that does not exist for radix-2 quantum systems, and differentiate between partial and maximal entanglement within non-binary quantum information processing systems. We also develop and present higher-radix maximal entanglement generator circuits that are analogous to the well-known Bel…
We prove that enhanced entanglement percolation via lattice transformation is possible even if the new lattice is more poorly connected in that: i) the coordination number (a local property) decreases, or ii) the classical percolation threshold (a global property) increases. In searching for protocols to transport entanglement across a network, it seems reasonable to try transformations that increase connectivity. In fact, all examples that we are aware of violate both conditions i and ii. One might therefore conjecture that all good transformations must violate them. Here we provide a counter…
In tri-partite systems, there are three basic biseparability, $A$-$BC$, $B$-$CA$ and $C$-$AB$ biseparability according to bipartitions of local systems. We begin with three convex sets consisting of these basic biseparable states in the three qubit system, and consider arbitrary iterations of intersections and/or convex hulls of them to get convex cones. One natural way to classify tri-partite states is to consider those convex sets to which they belong or do not belong. This is especially useful to classify partial entanglement of mixed states. We show that the lattice generated by those thre…
The entanglement produced by a bilinear Hamiltonian in continuous variables has been thoroughly studied and widely used. In contrast, the physics of entanglement resulting from nonlinear interaction described by partially degenerate high-order Hamiltonians remains unclear. Here, we derive a hierarchy of sufficient and necessary conditions for the positive-partial-transposition separability of bipartite nonlinear quantum states. The proposed criteria detect the nonpositive-partial-transposition inseparability of higher-order moments of states, which provides a systematic framework for the chara…
We study the entanglement dynamics of two atoms coupled to their own Jaynes-Cummings cavities in single-excitation space. Here we use the concurrence to measure the atomic entanglement. And the partial Bell states as initial states are considered. Our analysis suggests that there exist collapses and recovers in the entanglement dynamics. The physical mechanism behind the entanglement dynamics is the periodical information and energy exchange between atoms and light fields. For the initial Partial Bell states, only if the ratio of two atom-cavity coupling strengths is a rational number, the evo…
A simple entanglement measure for multipartite pure states is formulated based on the partial entropy of a series of reduced density matrices. Use of the proposed new measure to distinguish disentangled, partially entangled, and maximally entangled multipartite pure states is illustrated.
We consider the transformation of multi-partite states in the single copy setting under positive-partial-transpose-preserving operations (PPT-operations) and obtain both qualitative and quantitative results. Firstly, for some pure state transformations that are impossible under local operations and classical communication (LOCC), we demonstrate that they become possible with a surprisingly large success probability under PPT-operations. Furthermore, we clarify the convertibility of arbitrary multipartite pure states under PPT-operations, and show that a drastic simplification in the classifica…
The verification of quantum entanglement under the influence of realistic noise and decoherence is crucial for the development of quantum technologies. Unfortunately, a full entanglement characterization is generally not possible with most entanglement criteria such as entanglement witnesses or the partial transposition criterion. In particular, so called bound entanglement cannot be certified via the partial transposition criterion. Here we present the full entanglement verification of dephased qubit and qutrit Werner states via entanglement quasiprobabilities. Remarkably, we are able to reve…
We study the separability of symmetric bipartite quantum states and show that a single correlation measurement is sufficient to detect the entanglement of any bipartite symmetric state with a non-positive partial transpose. We also discuss entanglement conditions and entanglement witnesses for states with a positive partial transpose.
Entanglement witnesses (EWs) are a fundamental tool for the detection of entanglement. We study the inertias of EWs, i.e., the triplet of the numbers of negative, zero, and positive eigenvalues respectively. We focus on the EWs constructed by the partial transposition of states with non-positive partial transposes. We provide a method to generate more inertias from a given inertia by the relevance between inertias. Based on that we exhaust all the inertias for EWs in each qubit-qudit system. We apply our results to propose a separability criterion in terms of the rank of the partial transpose …
With the goal of gaining a deeper understanding of quantum non-locality, we decompose quantum correlations into more elementary non-local correlations. We show that the correlations of all pure entangled states of two qubits can be simulated without communication, hence using only non-signaling resources. Our simulation model works in two steps. First, we decompose the quantum correlations into a local and a non-local part. Second, we present a model for simulating the nonlocal part using only non-signaling resources. In our model partially entangled states require more nonlocal resources than…
Unlike the entanglement of quantum states, very little is known about the entanglement of bipartite channels, called dynamical entanglement. Here we work with the partial transpose of a superchannel, and use it to define computable measures of dynamical entanglement, such as the negativity. We show that a version of it, the max-logarithmic negativity, represents the exact asymptotic dynamical entanglement cost. We discover a family of dynamical entanglement measures that provide necessary and sufficient conditions for bipartite channel simulation under local operations and classical communicat…
We define an entanglement measure, called the partial tangle, which represents the residual two-qubit entanglement of a three-qubit pure state. By its explicit calculations for three-qubit pure states, we show that the partial tangle is closely related to the faithfulness of a teleportation scheme over a three-qubit pure state.
We study extremality in various sets of states that have positive partial transposes. One of the tools we use for this purpose is the recently formulated criterion allowing to judge if a given state is extremal in the set of PPT states. First we investigate qubit--ququart states and show that the only candidates for extremal PPT entangled states (PPTES) have ranks of the state and its partial transposition (5,5) or (5,6) (equivalently (6,5)). Then, examples of extremal states of (5,5) type and the so--called edge states of type (5,6) are provided. We also make an attempt to explore the set of …
