Showing papers on "Coherent information published in 2011"

The thermodynamic meaning of negative entropy

Abstract: The heat generated by computations is not only an obstacle to circuit miniaturization but also a fundamental aspect of the relationship between information theory and thermodynamics. In principle, reversible operations may be performed at no energy cost; given that irreversible computations can always be decomposed into reversible operations followed by the erasure of data, the problem of calculating their energy cost is reduced to the study of erasure. Landauer's principle states that the erasure of data stored in a system has an inherent work cost and therefore dissipates heat. However, this consideration assumes that the information about the system to be erased is classical, and does not extend to the general case where an observer may have quantum information about the system to be erased, for instance by means of a quantum memory entangled with the system. Here we show that the standard formulation and implications of Landauer's principle are no longer valid in the presence of quantum information. Our main result is that the work cost of erasure is determined by the entropy of the system, conditioned on the quantum information an observer has about it. In other words, the more an observer knows about the system, the less it costs to erase it. This result gives a direct thermodynamic significance to conditional entropies, originally introduced in information theory. Furthermore, it provides new bounds on the heat generation of computations: because conditional entropies can become negative in the quantum case, an observer who is strongly correlated with a system may gain work while erasing it, thereby cooling the environment.

Quantum Fisher information of the Greenberger-Horne-Zeilinger state in decoherence channels

Abstract: Quantum Fisher information of a parameter characterizes the sensitivity of the state with respect to changes of the parameter. In this article, we study the quantum Fisher information of a state with respect to SU(2) rotations under three decoherence channels: the amplitude-damping, phase-damping, and depolarizing channels. The initial state is chosen to be a Greenberger-Horne-Zeilinger state of which the phase sensitivity can achieve the Heisenberg limit. By using the Kraus operator representation, the quantum Fisher information is obtained analytically. We observe the decay and sudden change of the quantum Fisher information in all three channels.

Multi-dimensional visualization of temporal information

Abstract: Various kinds of business and other information are tracked in real time. A coherent information visualization, for example as a time line, automatically, simultaneously presents relevant information to a user across multiple dimensions. Tools are provided that allow the user to establish and manipulate multi-dimensional linkages to develop insights into information gathered from multiple domains.

Quantum correlations require multipartite information principles.

Abstract: Identifying which correlations among distant observers are possible within our current description of nature, based on quantum mechanics, is a fundamental problem in physics. Recently, information concepts have been proposed as the key ingredient to characterize the set of quantum correlations. Novel information principles, such as information causality or nontrivial communication complexity, have been introduced in this context and successfully applied to some concrete scenarios. We show in this work a fundamental limitation of this approach: no principle based on bipartite information concepts is able to singleout the set of quantum correlations for an arbitrary number of parties. Our results reflect the intricate structure of quantum correlations and imply that new and intrinsically multipartite information concepts are needed for their full understanding.

Entropy gain and the Choi-Jamiolkowski correspondence for infinite-dimensional quantum evolutions

Abstract: We consider the entropy gain for infinite-dimensional evolutions and show that unlike in the finitedimensional case, there are many channels with positive minimal entropy gain. We obtain a new lower bound and compute the minimal entropy gain for a broad class of bosonic Gaussian channels. We mathematically formulate the Choi-Jamiolkowski (CJ) correspondence between channels and states in the infinite-dimensional case in a form close to the form used in quantum information theory. In particular, we obtain an explicit expression for the CJ operator defining a general nondegenerate bosonic Gaussian channel and compute its norm.

Classical and Quantum Information

Abstract: A new discipline, Quantum Information Science, has emerged in the last two decades of the twentieth century at the intersection of Physics, Mathematics, and Computer Science. Quantum Information Processing is an application of Quantum Information Science which covers the transformation, storage, and transmission of quantum information; it represents a revolutionary approach to information processing. This book covers topics in quantum computing, quantum information theory, and quantum error correction, three important areas of quantum information processing. Quantum information theory and quantum error correction build on the scope, concepts, methodology, and techniques developed in the context of their close relatives, classical information theory and classical error correcting codes. This title presents recent results in quantum computing, quantum information theory, and quantum error correcting codes. It covers both classical and quantum information theory and error correcting codes. The last chapter of the book covers physical implementation of quantum information processing devices. It also covers the mathematical formalism and the concepts in Quantum Mechanics critical for understanding the properties and the transformations of quantum information.

Duality of privacy amplification against quantum adversaries and data compression with quantum side information

Abstract: Information processing protocols are typically built out of simpler parts, called primitives, and two of the most important such primitives are privacy amplification (PA) and data compression. The former extracts the truly secret part of some classical data, while the latter squeezes it into the smallest possible form. We show these tasks are dual in the setting of quantum information processing. Specifically, the tasks of PA of classical information against quantum adversaries and classical data compression with quantum side information are dual in the sense that the ability to perform one implies the ability to perform the other. The duality arises because the two protocols are connected by complementarity and the uncertainty principle in the quantum setting. Applications include a new uncertainty principle formulated in terms of smooth min- and max-entropies, which are useful in the study of one-shot protocols, as well as new conditions for approximate quantum error correction.

Finite-temperature mutual information in a simple phase transition

Abstract: We study the finite-temperature behavior of the Lipkin-Meshkov-Glick model, with a focus on correlation properties as measured by the mutual information The latter, which quantifies the amount of both classical and quantum correlations, is computed exactly in the two limiting cases of vanishing magnetic field and vanishing temperature For all other situations, numerical results provide evidence of a finite mutual information at all temperatures except at criticality There, it diverges as the logarithm of the system size, with a prefactor that can take only two values, depending on whether the critical temperature vanishes or not Our work provides a simple example in which the mutual information appears as a powerful tool to detect finite-temperature phase transitions, contrary to entanglement measures such as the concurrence

Revisiting the Dolinar receiver through multiple-copy state discrimination theory

Abstract: We consider the problem of discriminating between two quantum coherent states by interpreting a single state as being a collection of several successive copies of weaker coherent states. By means of recent results on multiple-copy state discrimination, it is possible to give a reinterpretation of the Dolinar receiver and carry out a quite-straightforward analysis of its behavior. We also propose and investigate a suboptimal detection scheme derived from the Dolinar's architecture, which is shown to slightly outperform some other near-optimal schemes available in the literature.

Classical and Quantum Information Theory

Abstract: The properties of classical and quantum information are very different. Classical information is carried by systems with a definite state, and it can be replicated and measured without being altered. Quantum information is encoded as a property of quantum systems (e.g., photon polarization or particle and has special properties such as superposition and entanglement with no classical counterpart; quantum information cannot be cloned, and it is altered as a result of a measurement. This chapter discusses the physical support of information and overviews several properties of classical information based on Shannon's theory, concentrating on the properties of quantum information, sources and, quantum channels. The Landauer principle relates information with thermodynamic entropy. Once the thermodynamic effect of information erasure is established, the physical nature of information can be quantified. The amount of information that can be stored or transmitted by a physical system is related to the number of states the system. The entropy, an important concept in thermodynamics, Shannon's information theory, as well as quantum information theory, is a function of the logarithm of the number of states of a system; this logarithm is equal to the number of bits required to uniquely identify the state of the system—in other words, to label a state. The label becomes an element of the state and any state transformation will affect the label; to prepare a system in a certain state, the label of the previous state has to be erased. Shannon entropy is used to characterize a source of classical information as well as the properties of a classical communication channel.

Optimal signal states for quantum detectors

Abstract: Quantum detectors provide information about the microscopic properties of quantum systems by establishing correlations between those properties and a set of macroscopically distinct events that we observe. The question of how much information a quantum detector can extract from a system is therefore of fundamental significance. In this paper, we address this question within a precise framework: given a measurement apparatus implementing a specific POVM measurement, what is the optimal performance achievable with it for a specific information readout task and what is the optimal way to encode information in the quantum system in order to achieve this performance? We consider some of the most common information transmission tasks—the Bayes cost problem, unambiguous message discrimination and the maximal mutual information. We provide general solutions to the Bayesian and unambiguous discrimination problems. We also show that the maximal mutual information is equal to the classical capacity of the quantum-to-classical channel describing the measurement, and study its properties in certain special cases. For a group covariant measurement, we show that the problem is equivalent to the problem of accessible information of a group covariant ensemble of states. We give analytical proofs of optimality in some relevant cases. The framework presented here provides a natural way to characterize generalized quantum measurements in terms of their information readout capabilities.

Information criteria for efficient quantum state estimation

Abstract: Recently several more efficient versions of quantum state tomography have been proposed, with the purpose of making tomography feasible even for many-qubit states. The number of state parameters to be estimated is reduced by tentatively introducing certain simplifying assumptions on the form of the quantum state, and subsequently using the data to rigorously verify these assumptions. The simplifying assumptions considered so far were (i) the state can be well approximated to be of low rank, or (ii) the state can be well approximated as a matrix product state, or (iii) only the permutationally invariant part of the density matrix is determined. We add one more method in that same spirit: We allow in principle any model for the state, using any (small) number of parameters (which can, e.g., be chosen to have a clear physical meaning), and the data are used to verify the model. The proof that this method is valid cannot be as strict as in the above-mentioned cases, but is based on well-established statistical methods that go under the name of ``information criteria.'' We exploit here, in particular, the Akaike information criterion. We illustrate the method by simulating experiments on (noisy) Dicke states.

Information carriers and (reading them through) information theory in quantum chemistry

Abstract: This Perspective discusses the reduction of the electronic wave function via the second-order reduced density matrix to the electron density ρ(), which is the key ingredient in density functional theory (DFT) as a basic carrier of information. Simplifying further, the 1-normalized density function turns out to contain essentially the same information as ρ() and is even of preferred use as an information carrier when discussing the periodic properties along Mendeleev's table where essentially the valence electrons are at stake. The Kullback–Leibler information deficiency turns out to be the most interesting choice to obtain information on the differences in ρ() or σ() between two systems. To put it otherwise: when looking for the construction of a functional FAB = F[ζA(),ζB()] for extracting differences in information from an information carrier ζ() (i.e. ρ(), σ()) for two systems A and B the Kullback–Leibler information measure ΔS is a particularly adequate choice. Examples are given, varying from atoms, to molecules and molecular interactions. Quantum similarity of atoms indicates that the shape function based KL information deficiency is the most appropriate tool to retrieve periodicity in the Periodic Table. The dissimilarity of enantiomers for which different information measures are presented at global and local (i.e. molecular and atomic) level leads to an extension of Mezey's holographic density theorem and shows numerical evidence that in a chiral molecule the whole molecule is pervaded by chirality. Finally Kullback–Leibler information profiles are discussed for intra- and intermolecular proton transfer reactions and a simple SN2 reaction indicating that the theoretical information profile can be used as a companion to the energy based Hammond postulate to discuss the early or late transition state character of a reaction. All in all this Perspective's answer is positive to the question of whether an even simpler carrier of information than the electron density function ρ() can be envisaged: the shape function, integrating to 1 by construction fulfils this role. On the other hand obtaining the information (or information difference) contained in one (or two) systems from ρ() or σ() can be most efficiently done by using information theory, the Kulback–Leibler information deficiency being at the moment (one of) the most advisable functionals.

Coherent state topological cluster state production

Abstract: We present results illustrating the construction of three-dimensional (3D) topological cluster states with coherent state logic. Such a construction would be ideally suited for wave-guide implementations of optical quantum information processing. We investigate the use of a deterministic controlled-Z gate, showing that given large enough initial cat states, it is possible to build large 3D cluster states. We model X and Z basis measurements by displaced photon number detections and x-quadrature homodyne detections, respectively. We investigate whether teleportation can aid in cluster state construction and whether this introduction of located loss errors fits within the topological cluster state framework.

On a Connection between Information and Group Lattices

Abstract: In this paper we review a particular connection between information theory and group theory. We formalize the notions of information elements and information lattices, first proposed by Shannon. Exploiting this formalization, we expose a comprehensive parallelism between information lattices and subgroup lattices. Qualitatively, isomorphisms between information lattices and subgroup lattices are demonstrated. Quantitatively, a decisive approximation relation between the entropy structures of information lattices and the log-index structures of the corresponding subgroup lattices, first discovered by Chan and Yeung, is highlighted. This approximation, addressing both joint and common entropies, extends the work of Chan and Yeung on joint entropy. A consequence of this approximation result is that any continuous law holds in general for the entropies of information elements if and only if the same law holds in general for the log-indices of subgroups. As an application, by constructing subgroup counterexamples, we find surprisingly that common information, unlike joint information, obeys neither the submodularity nor the supermodularity law. We emphasize that the notion of information elements is conceptually significant—formalizing it helps to reveal the deep connection between information theory and group theory. The parallelism established in this paper admits an appealing group-action explanation and provides useful insights into the intrinsic structure among information elements from a group-theoretic perspective.

Relation between information and disturbance in quantum key distribution protocol with classical alice

Abstract: The "semiquantum" key distribution protocol introduced by Zou et al. is examined. The protocol while using two-way quantum communication requires only Bob to be fully quantum. We derive a trade-off inequality between information gained by Eve and the disturbance observed by legitimate users. It guarantees that Eve cannot obtain large information if the disturbance is sufficiently small.

Quantum Theory Beyond the Physical: Information in Context

Abstract: Measures and theories of information abound, but there are few formalised methods for treating the contextuality that can manifest in different information systems. Quantum theory provides one possible formalism for treating information in context. This paper introduces a quantum inspired model of the human mental lexicon. This model is currently being experimentally investigated and we present a preliminary set of pilot data suggesting that concept combinations can indeed behave non-separably.

Quantum Structure in Cognition: Fundamentals and Applications

Abstract: Experiments in cognitive science and decision theory show that the ways in which people combine concepts and make decisions cannot be described by classical logic and probability theory. This has serious implications for applied disciplines such as information retrieval, artificial intelligence and robotics. Inspired by a mathematical formalism that generalizes quantum mechanics the authors have constructed a contextual framework for both concept representation and decision making, together with quantum models that are in strong alignment with experimental data. The results can be interpreted by assuming the existence in human thought of a double-layered structure, a 'classical logical thought' and a 'quantum conceptual thought', the latter being responsible of the above paradoxes and nonclassical effects. The presence of a quantum structure in cognition is relevant, for it shows that quantum mechanics provides not only a useful modeling tool for experimental data but also supplies a structural model for human and artificial thought processes. This approach has strong connections with theories formalizing meaning, such as semantic analysis, and has also a deep impact on computer science, information retrieval and artificial intelligence. More specifically, the links with information retrieval are discussed in this paper.

Quantum probability from classical signal theory

Abstract: We present quantum mechanics (QM) as theory of special classical random signals. On one hand, this approach provides a possibility to go beyond conventional QM: to create a finer description of micro processes than given by the QM-formalism. In fact, we present a model with hidden variables of the wave-type. On the other hand, our approach establishes coupling between quantum and classical information theories. We recall that quantum information theory has already been used for description of the entropy of Gaussian input signals for noisy channels. The entropy of a classical random input was invented as the entropy of the quantum density operator corresponding to the covariance operator of the input process.1 In this paper, we proceed the other way around: we apply classical signal theory to create a measurement model which reproduces quantum probabilities.

Scavenging quantum information: Multiple observations of quantum systems

Abstract: Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally informative measurement, the state of the system collapses into a postmeasurement state from which the same observer cannot obtain further information about the original state of the system. However, the system still encodes a significant amount of information about the original preparation for a second observer who is unaware of the actions of the first one. We study how a series of independent observers can obtain, or can scavenge, information about the unknown state of a system (quantified by the fidelity) when they sequentially measure it. We give closed-form expressions for the estimation fidelity when one or several qudits are available to carry information about the single-qudit state, and we study the classical limit when an arbitrarily large number of observers can obtain (nearly) complete information on the system. In addition to the case where all observers perform most informative measurements, we study the scenario where a finite number of observers estimates the state with equal fidelity, regardless of their position in the measurement sequence and the scenario where all observers usemore » identical measurement apparatuses (up to a mutually unknown orientation) chosen so that a particular observer's estimation fidelity is maximized.« less

Maximum Information Gain in Weak or Continuous Measurements of Qudits: Complementarity Is Not Enough

Abstract: How to gain maximum information about a qudit with a maximum speed? This quantum-information paper answers the question.

Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication

Abstract: Bennett et al. showed that allowing shared entanglement between a sender and receiver before communication begins dramatically simplifies the theory of quantum channels, and these results suggest that it would be worthwhile to study other scenarios for entanglement-assisted classical communication. In this vein, the present paper makes several contributions to the theory of entanglement-assisted classical communication. First, we rephrase the Giovannetti-Lloyd-Maccone sequential decoding argument as a more general "packing lemma" and show that it gives an alternate way of achieving the entanglement-assisted classical capacity. Next, we show that a similar sequential decoder can achieve the Hsieh-Devetak-Winter region for entanglement-assisted classical communication over a multiple access channel. Third, we prove the existence of a quantum simultaneous decoder for entanglement-assisted classical communication over a multiple access channel with two senders. This result implies a solution of the quantum simultaneous decoding conjecture for unassisted classical communication over quantum multiple access channels with two senders, but the three-sender case still remains open (Sen recently and independently solved this unassisted two-sender case with a different technique). We then leverage this result to recover the known regions for unassisted and assisted quantum communication over a quantum multiple access channel, though our proof exploits a coherent quantum simultaneous decoder. Finally, we determine an achievable rate region for communication over an entanglement-assisted bosonic multiple access channel and compare it with the Yen-Shapiro outer bound for unassisted communication over the same channel.

Channel covariance, twirling, contraction, and some upper bounds on the quantum capacity

Abstract: Evaluating the quantum capacity of quantum channels is an important but difficult problem, even for channels of low input and output dimension. Smith and Smolin showed that the quantum capacity of the Clifford-twirl of a qubit amplitude damping channel (a qubit depolarizing channel) has a quantum capacity that is at most the coherent information of the qubit amplitude damping channel evaluated on the maximally mixed input state. We restrict our attention to obtaining upper bounds on the quantum capacity using a generalization of Smith and Smolin's degradable extension technique. Given a degradable channel $\mathcal N$ and a finite projective group of unitaries $\mathcal V$, we show that the $\mathcal V$-twirl of $\mathcal N$ has a quantum capacity at most the coherent information of $\mathcal N$ maximized over a $\mathcal V$-contracted space of input states. As a consequence, degradable channels that are covariant with respect to diagonal Pauli matrices have quantum capacities that are their coherent information maximized over just the diagonal input states. As an application of our main result, we supply new upper bounds on the quantum capacity of some unital and non-unital channels -- $d$-dimensional depolarizing channels, two-qubit locally symmetric Pauli channels, and shifted qubit depolarizing channels.

Information, fidelity, and reversibility in single-qubit measurements

Abstract: We explicitly calculate information, fidelity, and reversibility of an arbitrary single-qubit measurement on a completely unknown state. These quantities are expressed as functions of a single parameter, which is the ratio of the two singular values of the measurement operator corresponding to the obtained outcome. Thus, our results give information tradeoff relations to the fidelity and to the reversibility at the level of a single outcome rather than that of an overall outcome average.

Chaos and quantum Fisher information in the quantum kicked top

Abstract: Quantum Fisher information is related to the problem of parameter estimation. Recently, a criterion has been proposed for entanglement in multipartite systems based on quantum Fisher information. This paper studies the behaviours of quantum Fisher information in the quantum kicked top model, whose classical correspondence can be chaotic. It finds that, first, detected by quantum Fisher information, the quantum kicked top is entangled whether the system is in chaotic or in regular case. Secondly, the quantum Fisher information is larger in chaotic case than that in regular case, which means, the system is more sensitive in the chaotic case.

Canonical Relational Quantum Mechanics from Information Theory

Abstract: In this paper we construct a theory of quantum mechanics based on Shannon information theory. We define a few principles regarding information-based frames of reference, including explicitly the concept of information covariance, and show how an ensemble of all possible physical states can be setup on the basis of the accessible information in the local frame of reference. In the next step the Bayesian principle of maximum entropy is utilized in order to constrain the dynamics. We then show, with the aid of Lisi's universal action reservoir approach, that the dynamics is equivalent to that of quantum mechanics. Thereby we show that quantum mechanics emerges when classical physics is subject to incomplete information. We also show that the proposed theory is relational and that it in fact is a path integral version of Rovelli's relational quantum mechanics. Furthermore we give a discussion on the relation between the proposed theory and quantum mechanics, in particular the role of observation and correspondence to classical physics is addressed. In addition to this we derive a general form of entropy associated with the information covariance of the local reference frame. Finally we give a discussion and some open problems.

Graph-state basis for Pauli channels

Abstract: Quantum capacities of Pauli channels are not additive, a degenerate quantum code may improve the hashing bound of the capacity. The difficulty in approaching the capacity is how to calculate the coherent information of a generic degenerate quantum code. Using graph state basis, we greatly reduce the problem for the input of quantum error-correcting code. We show that for a graph diagonal state passing through a Pauli channel the output state is diagonalizable and the joint output state of the system and ancilla is block diagonalizable. When the input state is an equal probable mixture of codewords of a stabilizer code, the coherent information can be analytically obtained.

Polar codes for degradable quantum channels

Abstract: Channel polarization is a phenomenon in which a particular recursive encoding induces a set of synthesized channels from many instances of a memoryless channel, such that a fraction of the synthesized channels becomes near perfect for data transmission and the other fraction becomes near useless for this task. Mahdavifar and Vardy have recently exploited this phenomenon to construct codes that achieve the symmetric private capacity for private data transmission over a degraded wiretap channel. In the current paper, we build on their work and demonstrate how to construct quantum wiretap polar codes that achieve the symmetric private capacity of a degraded quantum wiretap channel with a classical eavesdropper. Due to the Schumacher-Westmoreland correspondence between quantum privacy and quantum coherence, we can construct quantum polar codes by operating these quantum wiretap polar codes in superposition, much like Devetak's technique for demonstrating the achievability of the coherent information rate for quantum data transmission. Our scheme achieves the symmetric coherent information rate for quantum channels that are degradable with a classical environment. This condition on the environment may seem restrictive, but we show that many quantum channels satisfy this criterion, including amplitude damping channels, photon-detected jump channels, dephasing channels, erasure channels, and cloning channels. Our quantum polar coding scheme has the desirable properties of being channel-adapted and symmetric capacity-achieving along with having an efficient encoder, but we have not demonstrated that the decoding is efficient. Also, the scheme may require entanglement assistance, but we show that the rate of entanglement consumption vanishes in the limit of large blocklength if the channel is degradable with classical environment.

Quantum theory as inductive inference

Abstract: We present a new approach to the foundations of quantum theory and information theory which is based on the algebraic approach to integration, information geometry, and maximum relative entropy methods. It enables us to deal with conceptual and mathematical problems of quantum theory without any appeal to Hilbert space framework and without frequentist or subjective interpretation of probability.