We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding the nature of the quantum/classical computational transition. We refine some previously known upper bounds using two different strategies. The first one involves the introduction of bi-entangling operations, a class of classically simulatable machines that can generate at most bipartite entanglement. Using this class we show that it is possible to sharpen previously obtained upper bounds in certain cases. As an example, we show that under depolarizing noise on the controlled-not gate, the previously known upper bound of 74% can be sharpened to around 67%. Another interesting consequence is that measurement based schemes cannot work using only 2-qubit non-degenerate projections. In the second strand of the work we utilize the Gottesman-Knill theorem on the classically efficient simulation of Clifford group operations. The bounds attained for the pi/8 gate using this approach can be as low as 15% for general single gate noise, and 30% for dephasing noise.
The question of which and how a particular class of entangled resource states (known as graph states) can be used for measurement based quantum computation (MBQC) recently gave rise to the notion of Flow and its generalisation gFlow. That is a causal structure for measurements guaranteeing deterministic computation. Furthermore, gFlow has proven itself to be a powerful tool in studying the difference between the measurement-based and circuit models for quantum computing, as well as analysing cryptographic protocols. On the other hand, entanglement is known to play a crucial role in MBQC. In th…
We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present. Remarkably, the dynamics of any type of entanglement as well as of genuine multipartite entanglement is independent of the number n of qubits for large n, thus exhibiting a scale invariance property. We compare this result with the entanglement dynamics induced by a fixed-point quantum search algorithm. We also investigate criteria for efficient simulatability in th…
Motivated by studies of typical properties of quantum states in statistical mechanics, we introduce phase-random states, an ensemble of pure states with fixed amplitudes and uniformly distributed phases in a fixed basis. We first show that canonical states typically appear in subsystems of phase-random states. We then investigate the simulatability of phase-random states, which is directly related to that of time evolution in closed systems, by studying their entanglement properties. We find that starting from a separable state, time evolutions under Hamiltonians composed of only separable eig…
We show the rather counterintuitive result that entangled input states can strictly enhance the distinguishability of two entanglement-breaking channels.
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.
Entanglement is a key issue in the quantum physics which gives rise to resources for achieving tasks that are not possible within the realm of classical physics. Quantum entanglement varies with the evolution of the quantum systems. It is of significance to investigate the entanglement dynamics in terms of quantum channels. We study the entanglement-breaking channels and present the necessary and sufficient conditions for a quantum channel to an entanglement-breaking one for qubit systems. Furthermore, a concept of strong entanglement-breaking channel is introduced. The amendment of entangleme…
Entanglement-breaking channels are quantum channels transforming entangled states to separable states. Despite a detailed discussion of their operational structure, to be found in the literature, studies on dynamical characteristics of this type of maps are yet limited. We consider one of the basic questions: for Lindblad-type dynamics, when does a given channel break entanglement? We discuss the finite-dimensional case where the quantification of entanglement via entanglement witnesses is utilized. For the general setup, we use the method of quantum speed limit to derive lower bounds on entan…
Nonclassicality and entanglement are notions fundamental to quantum information processes involving continuous variable systems. That these two notions are intimately related has been intuitively appreciated for quite some time. An aspect of considerable interest is the behaviour of these attributes of a state under the action of a noisy channel. Inspired by the notion of entanglement-breaking channels, we define the concept of nonclassicality-breaking channels in a natural manner. We show that the notion of nonclassicality-breaking is essentially equivalent---in a clearly defined sense of the…
This paper considers the use an entanglement breaking channel in the construction of a secure bit-commitment protocol. It is shown that this can be done via a depolarizing quantum channel.
It is shown that spontaneous symmetry breaking does not modify the ground-state entanglement of two spins, as defined by the concurrence, in the XXZ- and the transverse field Ising-chain. Correlation function inequalities, valid in any dimensions for these models, are presented outlining the regimes where entanglement is unaffected by spontaneous symmetry breaking.
Quantum entanglement, a fundamental property ensuring security of key distribution and efficiency of quantum computing, is extremely sensitive to decoherence. Different procedures have been developed in order to recover entanglement after propagation over a noisy channel. However, besides a certain amount of noise, entanglement is completely lost. In this case the channel is called entanglement breaking and any multi-copy distillation methods cannot help to restore even a bit of entanglement. We report the experimental realization of a new method which restores entanglement from a single photo…
We discuss the cases where local decoherence selectively degrades one type of entanglement more than other types. A typical case is called state ordering change, in which two input states with different amounts of entanglement undergoes a local decoherence and the state with the larger entanglement results in an output state with less entanglement than the other output state. We are also interested in a special case where the state with the larger entanglement evolves to a separable state while the other output state is still entangled, which we call selective entanglement breaking. For three-…
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.
It shown that when one of the components of a product channel is entanglement breaking, the output state with maximal p-norm is always a product state. This result complements Shor's theorem that both minimal entropy and Holevo capacity are additive for entanglement breaking channels. It is also shown how Shor's results can be recovered from the p-norm results by considering their behavior for p close to one.
We give a representation for entanglement-breaking channels in separable Hilbert space that generalizes the "Kraus decomposition with rank one operators" and use it to describe the complementary channels. We also give necessary and sufficient condition of entanglement-breaking for a general quantum Gaussian channel. Application of this condition to one-mode channels provides several new cases where the additivity conjecture holds in full generality.
In this paper, we show that an arbitrary separable state can be the output of a certain entanglement-breaking channel corresponding exactly to the input of a maximally entangled state. A necessary and sufficient separability criterion and some sufficient separability criteria from entanglement-breaking channels are given.
The inevitable interaction between quantum systems and environment induces effects of decoherence which may be so strong as to destroy any initial entanglement between the systems, a phenomenon known as "entanglement breaking". Here we show the simplest examples where the combination of two entanglement-breaking channels into a joint correlated-noise environment reactivates the distribution of entanglement, with classes of entangled states which are perfectly transmitted from a middle station (Charlie) to two remote stations (Alice and Bob). Surprisingly, this reactivation is induced by the pr…
We investigate entanglement breaking times of Markovian evolutions in discrete and continuous time. In continuous time, we characterize which Markovian evolutions are eventually entanglement breaking, that is, evolutions for which there is a finite time after which any entanglement initially present has been destroyed by the noisy evolution. In the discrete time framework, we consider the entanglement breaking index, that is, the number of times a quantum channel has to be composed with itself before it becomes entanglement breaking. The PPT-square conjecture is that every PPT quantum channel …
Entanglement is essential to many quantum information applications, but it is easily destroyed by quantum decoherence arising from interaction with the environment. We report the first experimental demonstration of an entanglement-based protocol that is resilient to loss and noise which destroy entanglement. Specifically, despite channel noise 8.3 dB beyond the threshold for entanglement breaking, eavesdropping-immune communication is achieved between Alice and Bob when an entangled source is used, but no such immunity is obtainable when their source is classical. The results prove that entang…
Originated from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels with the help of quantum entanglement. By explicitly computing the minimal error probability of channel discrimination, it is shown that entanglement can enhance the capacity of coherence-breaking channel distinguishability with same types for some cases while cannot enhanced for some other cases. For coherence-breaking channels with different types, the chann…
It is known that the minimal output entropy is additive for any product of entanglement breaking (EB) channels. The same is true for the Renyi entropy, where additivity is equivalent to multiplicativity of the $1 \rightarrow q$ norm for all $q \ge 1$. In this paper we consider the related question of multiplicativity of the $2 \rightarrow q$ norm for entanglement breaking channels. We prove that multiplicativity holds in this case for certain classes of EB channels, including both the CQ and QC channels.
Entangled systems in experiments may be lost or offline in distributed quantum information processing. This inspires a general problem to characterize quantum operations which result in breaking of entanglement or not. Our goal in this work is to solve this problem both in single entanglement and network scenarios. We firstly propose a local model for characterizing all entangled states that are breaking for losing particles. This implies a simple criterion for witnessing single entanglement such as generalized GHZ states and Dicke states. It further provides an efficient witness for entangled…
We study the entanglement-breaking (EB) space, such that the entanglement of formation (EOF) of a bipartite quantum state is additive when its range is an EB subspace. We systematically construct the EB spaces in the Hilbert space $\bbC^m\otimes\bbC^3$, and the $2$-dimensional EB space in $\bbC^2\otimes\bbC^n$. We characterize the expression of two-qubit states of rank two with nonadditive EOF, if they exist. We further apply our results to construct EB spaces of an arbitrarily given dimensions. We show that the example in [PRL 89,027901(2002)] is a special case of our results. We further work…
A bipartite quantum channel represents the interaction between systems, generally allowing for exchange of information. A special class of bipartite channels are the no-signaling ones, which do not allow communication. In Ref. [1] it has been conjectured that all no-signaling channels are mixtures of entanglement-breaking and localizable channels, which require only local operations and entanglement. Here we provide the general realization scheme, giving a counterexample to the conjecture.
In the paper, we give a characterization of arbitrary $n$-mode Gaussian coherence breaking channels (GCBCs) and show the tensor product of a GCBC and arbitrary a Gaussian channel maps all input states into product states. The inclusion relation among GCBCs, Gaussian positive partial transpose channels (GPPTC), entanglement breaking channels (GEBC) and Gaussian classical-quantum channels (GCQC) is displayed. Finally, we prove that Gaussian classical ($χ$-) capacity for the tensor products of GCBCs and arbitrary Gaussian channels is additive.
Structural approximations to positive, but not completely positive maps are approximate physical realizations of these non-physical maps. They find applications in the design of direct entanglement detection methods. We show that many of these approximations, in the relevant case of optimal positive maps, define an entanglement breaking channel and, consequently, can be implemented via a measurement and state-preparation protocol. We also show how our findings can be useful for the design of better and simpler direct entanglement detection methods.
We show that for the tensor product of an entanglement-breaking quantum channel with an arbitrary quantum channel, both the minimum entropy of an output of the channel and the Holevo-Schumacher-Westmoreland capacity are additive. In addition, for the tensor product of two arbitrary quantum channels, we give a bound involving entanglement of formation for the amount of subadditivity (for minimum entropy output) or superadditivity (for channel capacity) that can occur.
In this paper we give a general integral representation for separable states in the tensor product of infinite dimensional Hilbert spaces and provide the first example of separable states that are not countably decomposable. We also prove the structure theorem for the quantum communication channels that are entanglement-breaking, generalizing the finite-dimensional result of M. Horodecki, Ruskai and Shor. In the finite dimensional case such channels can be characterized as having the Kraus representation with operators of rank 1. The above example implies existence of infinite-dimensional enta…
We study finite-dimensional product Hilbert spaces, coupled spin systems, entanglement and energy level crossing. The Hamilton operators are based on the Pauli group. We show that swapping the interacting term can lead from unentangled eigenstates to entangled eigenstates and from an energy spectrum with energy level crossing to avoided energy level crossing.
We establish a general scaling law for the entanglement of a large class of ground states and dynamically evolving states of quantum spin chains: we show that the geometric entropy of a distinguished block saturates, and hence follows an entanglement-boundary law. These results apply to any ground state of a gapped model resulting from dynamics generated by a local hamiltonian, as well as, dually, to states that are generated via a sudden quench of an interaction as recently studied in the case of dynamics of quantum phase transitions. We achieve these results by exploiting ideas from quantum …
Quantum channels breaking entanglement, incompatibility, or nonlocality are defined as such because they are not useful for entanglement-based, one-sided device-independent, or device-independent quantum information processing, respectively. Here, we show that such breaking channels are related to complementary tests of macrorealism i.e., temporal separability, channel unsteerability, temporal unsteerability, and the temporal Bell inequality. To demonstrate this we first define a steerability-breaking channel, which is conceptually similar to entanglement and nonlocality-breaking channels and …
The occurrence of entanglement sudden death in the evolution of a bipartite system depends on both the initial state and the channel responsible for the evolution. An extreme case is that of entanglement braking channels, which are channels that acting on only one of the subsystems drives them to full disentanglement regardless of the initial state. In general, one can find certain combinations of initial states and channels acting on one or both subsystems that can result in entanglement sudden death or not. Neither the channel nor the initial state, but their combination, is responsible for …
We present a general method to derive entanglement breaking (EB) conditions for continuous-variable quantum gates. We start with an arbitrary entanglement witness, and reach an EB condition. The resultant EB condition is applicable not only for quantum channels but also for general quantum operations, namely, trace-non-increasing class of completely positive maps. We illustrate our method associated with a quantum benchmark based on the input ensemble of Gaussian distributed coherent states. We also exploit our idea for channels acting on finite dimensional systems and present a Schmidt-number…
We analyze quantum network primitives which are entanglement-breaking. We show superadditivity of quantum and classical capacity regions for quantum multiple-access channel and quantum butterfly network. Since the effects are especially visible at high noise they suggest that quantum information effects may be particularly helpful in the case of the networks with occasional high noise rates. To our knowledge the present effects provide the first qualitative borderline between superadditivities of bipartite and multipartite systems.
The determination of genuine entanglement is a central problem in quantum information processing. We investigate the tripartite state as the tensor product of two bipartite entangled states by merging two systems. We show that the tripartite state is a genuinely entangled state when the range of both bipartite states are entanglement-breaking subspaces. We further investigate the tripartite state when one of the two bipartite states has rank two. Our results provide the latest progress on a conjecture proposed in the paper [Yi Shen $\textit{et al}$, J. Phys. A 53, 125302 (2020)]. We apply our …
Entanglement breaking channels play a significant role in quantum information theory. In this work we investigate qubit channels through their property of `non-locality breaking', defined in a natural way but within the purview of CHSH nonlocality. This also provides a different perspective on the relationship between entanglement and nonlocality through the dual picture of quantum channels instead of through states. For a channel to be entanglement breaking it is sufficient to `break' the entanglement of maximally entangled states. We provide examples to show that for CHSH nonlocality breakin…
We report a bulk optics experiment demonstrating the possibility of restoring the entanglement distribution through noisy quantum channels by inserting a suitable unitary operation (filter) in the middle of the transmission process. We focus on two relevant classes of single-qubit channels consisting in repeated applications of rotated phase damping or rotated amplitude damping maps, both modeling the combined Hamiltonian and dissipative dynamics of the polarization state of single photons. Our results show that interposing a unitary filter between two noisy channels can significantly improve …
A simple scheme is presented for achieving effectively maximal pure-state entanglement between non-interacting atoms through purely collective decay and controlled symmetry breaking. The scheme requires no measurements or feedback or even knowledge of the initial states of the atoms. It relies on breaking the symmetry of the system Hamiltonian to ensure the existence of a unique attractive steady state and minimal control to achieve almost perfect overlap of this steady state with the maximally entangled singlet state. We demonstrate how our scheme can be implemented for two qubits encoded in …
Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and relativistic constraints and allows to attack generic quantum position verification (QPV) protocols (aiming at securely certifying the location of a distant prover) at an exponential entanglement cost. We consider adversaries sharing maximally entangled pairs of qudits and find low-dimensional INQC attacks against the simple practical family of QPV protocols based on single photons polarized at an angle $θ$. We find exact attacks against some rational angles, including some sitting outside of the Clifford hierarchy (…
Very recently a conjecture saying that the so-called structural physical approximations (SPAa) to optimal positive maps (optimal entanglement witnesses) give entanglement breaking (EB) maps (separable states) has been posed [J. K. Korbicz {\it et al.}, Phys. Rev. A {\bf 78}, 062105 (2008)]. The main purpose of this contribution is to explore this subject. First, we extend the set of entanglement witnesses (EWs) supporting the conjecture. Then, we ask if SPAs constructed from other than the depolarizing channel maps also lead to EB maps and show that in general this is not the case. On the othe…
In this paper we initiate the study of entanglement-breaking (EB) superchannels. These are processes that always yield separable maps when acting on one side of a bipartite completely positive (CP) map. EB superchannels are a generalization of the well-known EB channels. We give several equivalent characterizations of EB supermaps and superchannels. Unlike its channel counterpart, we find that not every EB superchannel can be implemented as a measure-and-prepare superchannel. We also demonstrate that many EB superchannels can be superactivated, in the sense that they can output non-separable c…
We investigate the nullspace structures of entanglement breaking channels, and related applications. We show that every operator space of trace zero matrices is the nullspace of an entanglement breaking channel. We derive a test for mixed unitarity of quantum channels based on complementary channel behaviour and entanglement breaking channel nullspaces. We identify conditions that guarantee the existence of private algebras for certain classes of entanglement breaking channels.
Einstein-Smoluchowski diffusion, damped harmonic oscillations, and spatial decoherence are special cases of an elegant class of Markovian quantum Brownian motion models that is invariant under linear symplectic transformations. Here we prove that for each member of this class there is a preferred timescale such that the dynamics, considered stroboscopically, can be rewritten exactly as unitary evolution interrupted periodically by an entanglement-breaking measurement with respect to a fixed overcomplete set of pure Gaussian states. This is relevant to the continuing search for the best way to …
We show that there exist Gaussian channels which are amendable. A channel is amendable if when applied twice is entanglement breaking while there exists a unitary filter such that, when interposed between the first and second action of the map, prevents the global transformation from being entanglement breaking [Phys. Rev. A 86, 052302 (2012)]. We find that, depending on the structure of the channel, the unitary filter can be a squeezing transformation or a phase shift operation. We also propose two realistic quantum optics experiments where the amendability of Gaussian channels can be verifie…
Quantum entanglement can be studied through the theory of completely positive maps in a number of ways, including by making use of the Choi-Jamilkowski isomorphism, which identifies separable states with entanglement breaking quantum channels, and optimal ensemble length with entanglement breaking rank. The multiplicative domain is an important operator structure in the theory of completely positive maps. We introduce a new technique to determine if a channel is entanglement breaking and to evaluate entanglement breaking rank, based on an analysis of multiplicative domains determined by comple…
Entanglement of light and multiple vibrations is a key resource for multi-channel quantum information processing and memory. However, entanglement generation is generally suppressed, or even fully destroyed, by the dark-mode (DM) effect induced by the coupling of multiple degenerate or near-degenerate vibrational modes to a common optical mode. Here we propose how to generate optomechanical entanglement via \emph{DM breaking} induced by synthetic magnetism. We find that at nonzero temperature, light and vibrations are \emph{separable} in the DM-unbreaking regime but \emph{entangled} in the DM-…
We introduce and study the entanglement breaking rank of an entanglement breaking channel. We show that the entanglement breaking rank of the channel $\mathfrak Z: M_d \to M_d$ defined by \begin{align*} \mathfrak Z(X) = \frac{1}{d+1}(X+\text{Tr}(X)\mathbb I_d) \end{align*} is $d^2$ if and only if there exists a symmetric informationally-complete POVM in dimension $d$.
Ensuring the non-entanglement-breaking (non-EB) property of quantum channels is crucial for the effective distribution and storage of quantum states. However, a practical method for direct and accurate certification of the non-EB feature is highly desirable. Here, we propose and verify a realistic source based measurement device independent certification of non-EB channels. Our method is resilient to repercussions on the certification from experimental conditions, such as multiphotons and imperfect state preparation, and can be implemented with information incomplete set. We achieve good agree…
In this paper we introduce a way to quantify the noise level associated to a given quantum transformation. The key mechanism lying at the heart of the proposal is "noise addition": in other words we compute the amount of extra noise we need to add to the system, through convex combination with a reference noisy map or by reiterative applications of the original map, before the resulting transformation becomes entanglement-breaking. We also introduce the notion of entanglement-breaking channels of order n (i.e. maps which become entanglement-breaking after n iterations), and the associated noti…
We consider the important class of quantum operations (completely positive trace-preserving maps) called entanglement breaking channels. We show how every such channel induces stochastic matrix representations that have the same non-zero spectrum as the channel. We then use this to investigate when entanglement breaking channels are primitive, and prove this depends on primitivity of the matrix representations. This in turn leads to tight bounds on the primitivity index of entanglement breaking channels in terms of the primitivity index of the associated stochastic matrices. We also present ex…
Bell nonlocality from compatibility of entanglement-breaking channels
Hon Hai (Foxconn) Quantum Computing Research Center（鸿海（富士康）量子计算研究中心）；Department of Physics and Center for Quantum Frontiers of Research & Technology (QFort), National Cheng Kung University（国立成功大学物理系与量子前沿研究技术中心）；H. H. Wills Physics Laboratory, University of Bristol（布里斯托大学H.H.威尔斯物理实验室）；ICFO - Institut de Ciències Fotòniques, The Barcelona Institute of Science and Technology（ICFO-光子科学研究所，巴塞罗那科学技术研究院）
Ergodicity breaking is observed in the blockade regime of Rydberg atoms arrays, in the form of low entanglement eigenstates known as scars, which fail to thermalize. The signature of these states persists in periodically driven systems, where they coexist with an extensive number of chaotic states. Here we investigate a quantum cellular automaton based on the classical rule that updates a site if its two neighbors are in the lower state. We show that the breaking of ergodicity extends to chaotic states. The dynamical breaking of ergodicity is controlled by chiral quasiparticle excitations whic…
This is a semi-popular overview of quantum entanglement as an important physical resource in the field of data security and quantum computing. After a brief outline of entanglement's key role in philosophical debates about the meaning of quantum mechanics I describe its current impact on both cryptography and cryptanalysis. The paper is based on the lecture given at the conference "Geometric Issues in the Foundations of Science" (Oxford, June 1996) in honor of Roger Penrose.
We study the effect of symmetry breaking in a quantum phase transition on pairwise entanglement in spin-1/2 models. We give a set of conditions on correlation functions a model has to meet in order to keep the pairwise entanglement unchanged by a parity symmetry breaking. It turns out that all mean-field solvable models do meet this requirement, whereas the presence of strong correlations leads to a violation of this condition. This results in an order-induced enhancement of entanglement, and we report on two examples where this takes place.
