In this letter we introduce the problem of secrecy reversibility. This asks when two honest parties can distill secret bits from some tripartite distribution $p_{XYZ}$ and transform secret bits back into $p_{XYZ}$ at equal rates using local operation and public communication (LOPC). This is the classical analog to the well-studied problem of reversibly concentrating and diluting entanglement in a quantum state. We identify the structure of distributions possessing reversible secrecy when one of the honest parties holds a binary distribution, and it is possible that all reversible distributions have this form. These distributions are more general than what is obtained by simply constructing a classical analog to the family of quantum states known to have reversible entanglement. An indispensable tool used in our analysis is a conditional form of the Gács-Körner Common Information.
We consider the transformation of multisystem entangled states by local quantum operations and classical communication. We show that, for any reversible transformation, the relative entropy of entanglement for two parties must remain constant. This shows, for example, that it is not possible to convert 2N three party GHZ states into 3N singlets, even in an asymptotic sense. Thus there is true three-party non-locality (i.e., not all three-party entanglement is equivalent to two-party entanglement). Our results also allow us to make {\em quantitative} statements about concentrating multi-particl…
In quantum information theory, it is widely believed that entanglement concentration for bipartite pure states is asymptotically reversible. In order to examine this, we give a precise formulation of the problem, and show a trade-off relation between performance and reversibility, which implies the irreversibility of entanglement concentration. Then, we regard entanglement concentration as entangled state compression in an entanglement storage with lower dimension. Because of the irreversibility of entanglement concentration, an initial state can not be completely recovered after the compressi…
We study the power of dephasing-covariant operations in the resource theories of coherence and entanglement. These are quantum operations whose actions commute with a projective measurement. In the resource theory of coherence, we find that any two states are asymptotically interconvertible under dephasing-covariant operations. This provides a rare example of a resource theory in which asymptotic reversibility can be attained without needing the maximal set of resource non-generating operations. When extended to the resource theory of entanglement, the resultant operations share similarities w…
The low-temperature physics of quantum many-body systems is largely governed by the structure of their ground states. Minimizing the energy of local interactions, ground states often reflect strong properties of locality such as the area law for entanglement entropy and the exponential decay of correlations between spatially separated observables. In this letter we present a novel characterization of locality in quantum states, which we call `local reversibility'. It characterizes the type of operations that are needed to reverse the action of a general disturbance on the state. We prove that …
The richness of quantum theory's reversible dynamics is one of its unique operational characteristics, with recent results suggesting deep links between the theory's reversible dynamics, its local state space and the degree of non-locality it permits. We explore the delicate interplay between these features, demonstrating that reversibility places strong constraints on both the local and global state space. Firstly, we show that reversible dynamics are trivial (composed of local transformations and permutations of subsytems) in maximally non-local theories whose local state spaces satisfy a di…
We investigate the irreversibility of entanglement distillation for a symmetric d-1 parameter family of mixed bipartite quantum states acting on Hilbert spaces of arbitrary dimension d x d. We prove that in this family the entanglement cost is generically strictly larger than the distillable entanglement, such that the set of states for which the distillation process is asymptotically reversible is of measure zero. This remains true even if the distillation process is catalytically assisted by pure state entanglement and every operation is allowed, which preserves the positivity of the partial…
In a unified framework, we obtain two-sided estimates of the following quantities of interest in quantum information theory: 1.The minimum-error distinguishability of arbitrary ensembles of mixed quantum states. 2.The approximate reversibility of quantum dynamics in terms of entanglement fidelity. (This is also referred to as "channel-adapted quantum error recovery" when the reversed channel is the composition of an encoding operation and a noise channel.) 3.The maximum overlap between a bipartite pure quantum state and a bipartite mixed state that may be achieved by applying a local quantum o…
We show that quantum entanglement has a very close classical analogue, namely secret classical correlations. The fundamental analogy stems from the behavior of quantum entanglement under local operations and classical communication and the behavior of secret correlations under local operations and public communication. A large number of derived analogies follow. In particular teleportation is analogous to the one-time-pad, the concept of ``pure state'' exists in the classical domain, entanglement concentration and dilution are essentially classical secrecy protocols, and single copy entangleme…
An exactly soluble non-linear interaction Hamiltonian is proposed to study fundamental properties of the entanglement dynamics for a coupled non-linear oscillators. The time-evolved state is obtained analytically for initial products of two coherent and two number states and relevant informations are extracted from the dynamics of various quantities like subsystem linear and Von Neumann entropies, quadrature mean values, variances and Q-functions. We determined the re-coherence time scales and found among the interaction terms present in the Hamiltonian the one responsible for the entanglement…
Grover's search algorithm is the optimal quantum algorithm that can search an unstructured database quadratically faster than any known classical algorithm. The role of entanglement and correlations in the search algorithm have been studied in great detail and it is known that entanglement between the qubits is necessary to gain a quadratic speedup, for pure state implementation of the Grover search algorithm. Here, we systematically investigate the behavior of quantum coherence and monogamy of entanglement in the discrete analogue of the $\textit{analog analogue of Grover search algorithm}$. …
Collins and Popescu realized a powerful analogy between several resources in classical and quantum information theory. The Collins-Popescu analogy states that public classical communication, private classical communication, and secret key interact with one another somewhat similarly to the way that classical communication, quantum communication, and entanglement interact. This paper discusses the information-theoretic treatment of this analogy for the case of noisy quantum channels. We determine a capacity region for a quantum channel interacting with the noiseless resources of public classica…
We study the quantum entanglement of the quasiparticle pairs emitted by analogue black holes. We use a phenomenological description of the spectra in dispersive media to study the domains in parameter space where the final state is non-separable. In stationary flows, three modes are involved in each sector of fixed frequency, and not two as in homogeneous situations. The third spectator mode acts as an environment for the pairs, and the strength of the coupling significantly reduces the quantum coherence. The non-separability of the pairs emitted by white holes are also considered, and compare…
We introduce a convenient set of analytical tools (the Gaussian formalism) and diagrams (symplectic circuits) to analyze multi-mode scattering events in analog gravity, such as pair-creation a lá Hawking by black hole and white hole analog event horizons. The diagrams prove to be valuable ansatzes for the scattering dynamics, especially in settings where direct analytic results are not straightforward and one must instead rely on numerical simulations. We use these tools to investigate entanglement generation in single- and multi-horizon scenarios, in particular when the Hawking process is sti…
We discuss mode-entangled states based on the optical transverse modes of the optical field propagating in multi-mode waveguides, which are classical analogs of the quantum entangled states. The analogs are discussed in detail, including the violation of the Bell inequality and the correlation properties of optical pulses' group delays. The research on these analogs may be important, for it not only provides useful insights into fundamental features of quantum entanglement, but also yields new insights into quantum computation and quantum communication.
An analogous model system for quantum information processing is discussed, based on classical wave optics. The model system is applied to three examples that involve three qubits: ({\em i}) three-particle Greenberger-Horne-Zeilinger entanglement, ({\em ii}) quantum teleportation, and ({\em iii}) a simple quantum error correction network. It is found that the model system can successfully simulate most features of entanglement, but fails to simulate quantum nonlocality. Investigations of how far the classical simulation can be pushed show that {\em quantum nonlocality} is the essential ingredie…
We describe a classical model that may serve as an analog for joint and local measurements of an entanglement witness. The analogous experimental procedure and data analysis protocol of the model follow those of a previous experiment to measure an entanglement witness with polarized photons prepared in a mixed state [Phys. Rev. Lett. \textbf{91}, 227901 (2003)]. Numerical simulations show excellent agreement with both experimental results and quantum-mechanical predictions. This agreement is made possible by the fact that the model exhibits contextuality due to the postselection of coincident …
We propose a new characterization of non-Markovian quantum evolution based on the concept of non-Markovianity degree. It provides an analog of a Schmidt number in the entanglement theory and reveals the formal analogy between quantum evolution and the entanglement theory: Markovian evolution corresponds to a separable state and non-Markovian one is further characterized by its degree. It enables one to introduce a non-Markovinity witness -- an analog of an entanglement witness -- and a family of measures -- an analog of Schmidt coefficients -- and finally to characterize maximally non-Markovia…
A counter-intuitive result in entanglement theory was shown in [PRL 91 037902 (2003)], namely that entanglement can be distributed by sending a separable state through a quantum channel. In this work, following an analogy between the entanglement and secret key distillation scenarios, we derive its classical analog: secrecy can be distributed by sending non-secret correlations through a private channel. This strengthens the close relation between entanglement and secrecy.
We translate the quantum teleportation protocol into a sequence of coherent operations involving three degrees of freedom of a classical laser beam. The protocol, which we demonstrate experimentally, transfers the polarisation state of the input beam to the transverse mode of the output beam. The role of quantum entanglement is played by a non-separable mode describing the path and transverse degrees of freedom. Our protocol illustrates the possibility of new optical applications based on this intriguing classical analogue of quantum entanglement.
We investigate the quantum dynamics of a spin chain that implements a quantum analog of Conway's game of life. We solve the time-dependent Schrödinger equation starting with initial separable states and analyse the evolution of quantum correlations across the lattice. We report examples of evolutions leading to all-entangled chains and/or to time oscillating entangling structures and characterize them by means of entanglement and network measures. The quantum patterns result to be quite different from the classical ones, even in the dynamics of local observables. A peculiar instance is a struc…
We define and explore the classical counterpart of entanglement in complete analogy with quantum mechanics. Using a basis independent measure of entropy in the classical Hilbert space of densities that are propagated by the Frobenius-Perron operator, we demonstrate that at short times the quantum and classical entropies share identical power laws and qualitative behaviors.
We generalize the symmetric multi-qubit states to their q-analogs, whose basis vectors are identified with the q-Dicke states. We study the entanglement entropy in these states and find that entanglement is extruded towards certain regions of the system due to the inhomogeneity aroused by q-deformation. We also calculate entanglement entropy in ground states of a related q-deformed Lipkin-Meshkov-Glick model and show that the singularities of entanglement can correctly signify the quantum phase transition points for different strengths of q-deformation.
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 …
A general theory of thermal magnetic fluctuations near conductive materials is developed; such fluctuations are the magnetic analog of Johnson noise. For realistic experiments in quantum computing and magnetic resonance force microscopy, the predicted relaxation can be rapid enough that substantial experimental care should be taken to minimize it. The same Hamiltonian matrix elements that govern fluctuation and dissipation are shown to also govern entanglement and renormalization, and a specific example of a fluctuation-dissipation-entanglement theorem is constructed.
We find that the set of local quantum operations and classical communication for multiparty quantum states can be considered as analogous to online meetings between members of a population. Moreover, monotonicity properties of quantum and classical correlations of quantum states of shared systems also carry over to relations between members of the population, giving rise to what may be termed as a second law of anthropology.
Quantum separable operations are defined as those that cannot produce entanglement from separable states, and it is known that they strictly surpass local operations and classical communication (LOCC) in a number of tasks, which is sometimes referred to as "quantum nonlocality without entanglement." Here we consider a task with such a gap regarding the trade-off between state discrimination and preservation of entanglement. We show that this task along with the gap has an analogue in a purely classical setup, indicating that the quantum properties are not essential in the existence of a nonzer…
We analyse a system in which, due to entanglement between the spin and spatial degrees of freedom, the reduced transmitted state has the shape of the freely propagating pulse translated in the complex co-ordinate plane. In the case an apparently "superluminal" advancement of the pulse the delay amplitude distribution is found to be a peculiar approximation to the Dirac delta-function, and the transmission coefficient exhibits a well-defined super-oscillatory window. Analogies with potential tunnelling and the Wheeler's delayed choice experiment are highlighted.
Sudden death of entanglement is a well-known effect resulting from the finite volume of separable states. We study the case when the observer has a limited measurement capability and analyse the effective entanglement, i.e. entanglement minimized over the output data. We show that in the well defined system of two quantum dots monitored by single electron transistors, one may observe a sudden death of effective entanglement when real, physical entanglement is still alive. For certain measurement setups, this occurs even for initial states for which sudden death of physical entanglement is not …
We investigate the state space of bipartite qutrits. We construct an analog to the "magic" tetrahedron for bipartite qubits--a magic simplex W. It is formed by all convex combination of nine Bell states which are constructed using the Weyl operators. Due to the high symmetry it is enough to consider certain typical slices through W. Via optimal entanglement witnesses we find regions of bound entangled states inside W.
We study a theoretical model of closed quasi-hermitian chain of spins which exhibits quantum analogues of chimera states, i.e. long life classical states for which a part of an oscillator chain presents an ordered dynamics whereas another part presents a disordered chaotic dynamics. For the quantum analogue, the chimera behavior deals with the entanglement between the spins of the chain. We discuss the entanglement properties, quantum chaos, quantum disorder and semi-classical similarity of our quantum chimera system. The quantum chimera concept is novel and induces new perspectives concerning…
Separability problem, to decide whether a given state is entangled or not, is a fundamental problem in quantum information theory. We propose a powerful and computationally simple separability criterion, which allows us to detect the entanglement of many bound entangled states. The criterion is strictly stronger than the dV criterion, the computable cross-norm or realignment criterion and its optimal nonlinear entanglement witnesses. Furthermore, this criterion can be generalized to an analogue of permutation separability criteria in the even-partite systems.
Los Alamos National Laboratory（洛斯阿拉莫斯国家实验室）；Louisiana State University（路易斯安那州立大学）
The no-free-lunch (NFL) theorem is a celebrated result in learning theory that limits one's ability to learn a function with a training data set. With the recent rise of quantum machine learning, it is natural to ask whether there is a quantum analog of the NFL theorem, which would restrict a quantum computer's ability to learn a unitary process (the quantum analog of a function) with quantum training data. However, in the quantum setting, the training data can possess entanglement, a strong correlation with no classical analog. In this work, we show that entangled data sets lead to an apparen…
The free rider problem is one of the most well-studied problems in economics. The solution proposed mainly is punitive in order to deter people from free riding. In this work, we introduce quantum strategies and study the problem in the thermodynamic limit by drawing analogies with the 1D Ising model. We observe that for maximum entanglement, irrespective of the payoffs, quantum strategy is the equilibrium solution, solving the free rider problem.
