Showing 1–36 of 36 results for author: Schumacher, B

Cloning, deleting, and hiding in modal quantum theory

Authors: Phillip Diamond, Benjamin Schumacher

Abstract: We examine the toy model of modal quantum theory (MQT), an analogue of actual quantum theory based on finite fields. In particular, we investigate how several essential ``no-go'' results (for cloning, deleting and hiding processes) work in MQT. Cloning and deleting are still forbidden in MQT, though the details of these results are somewhat different in the new context. However, the in… ▽ More We examine the toy model of modal quantum theory (MQT), an analogue of actual quantum theory based on finite fields. In particular, we investigate how several essential ``no-go'' results (for cloning, deleting and hiding processes) work in MQT. Cloning and deleting are still forbidden in MQT, though the details of these results are somewhat different in the new context. However, the information of a modal qubit can be completely hidden in the correlations between two entangled modal qubits. △ Less

Submitted 6 October, 2023; originally announced October 2023.

Comments: 8 pages, no figures

Quantum paradoxical knowledge

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We generalize the quantum "pigeonhole paradox" to quantum paradoxes involving arbitrary types of particle relations, including orderings, functions and graphs. We generalize the quantum "pigeonhole paradox" to quantum paradoxes involving arbitrary types of particle relations, including orderings, functions and graphs. △ Less

Submitted 30 June, 2023; originally announced June 2023.

A no-broadcasting theorem for modal quantum theory

Authors: Phillip Diamond, Benjamin Schumacher, Michael D. Westmoreland

Abstract: The quantum no-broadcasting theorem has an analogue in modal quantum theory (MQT), a toy model based on finite fields. The failure of broadcasting in MQT is related to the failure of distributivity of the lattice of subspaces of the state space. The quantum no-broadcasting theorem has an analogue in modal quantum theory (MQT), a toy model based on finite fields. The failure of broadcasting in MQT is related to the failure of distributivity of the lattice of subspaces of the state space. △ Less

Submitted 26 April, 2023; originally announced April 2023.

Interpretation of quantum theory: the quantum "grue-bleen" problem

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We present a critique of the many-world interpretation of quantum mechanics, based on different ``pictures'' that describe the time evolution of an isolated quantum system. Without an externally imposed frame to restrict these possible pictures, the theory cannot yield non-trivial interpretational statements. This is analogous to Goodman's famous ``grue-bleen'' problem of language and induction. U… ▽ More We present a critique of the many-world interpretation of quantum mechanics, based on different ``pictures'' that describe the time evolution of an isolated quantum system. Without an externally imposed frame to restrict these possible pictures, the theory cannot yield non-trivial interpretational statements. This is analogous to Goodman's famous ``grue-bleen'' problem of language and induction. Using a general framework applicable to many kinds of dynamical theories, we try to identify the kind of additional structure (if any) required for the meaningful interpretation of a theory. We find that the ``grue-bleen'' problem is not restricted to quantum mechanics, but also affects other theories including classical Hamiltonian mechanics. For all such theories, absent external frame information, an isolated system has no interpretation. △ Less

Submitted 1 July, 2022; originally announced July 2022.

Comments: 30 pages, 1 figure

Quantum meronomic frames

Authors: Austin Hulse, Benjamin Schumacher

Abstract: Composite quantum systems can be decomposed into subsystems in many different inequivalent ways. We call a particular decomposition a meronomic reference frame for the system. We apply the ideas of quantum reference frames to characterize meronomic frames, identify tasks that require such frames to accomplish, and show how asymmetric quantum states can be used to embody meronomic frame information… ▽ More Composite quantum systems can be decomposed into subsystems in many different inequivalent ways. We call a particular decomposition a meronomic reference frame for the system. We apply the ideas of quantum reference frames to characterize meronomic frames, identify tasks that require such frames to accomplish, and show how asymmetric quantum states can be used to embody meronomic frame information. △ Less

Submitted 10 July, 2019; originally announced July 2019.

Comments: 10 pages

Safe Contextual Bayesian Optimization for Sustainable Room Temperature PID Control Tuning

Authors: Marcello Fiducioso, Sebastian Curi, Benedikt Schumacher, Markus Gwerder, Andreas Krause

Abstract: We tune one of the most common heating, ventilation, and air conditioning (HVAC) control loops, namely the temperature control of a room. For economical and environmental reasons, it is of prime importance to optimize the performance of this system. Buildings account from 20 to 40% of a country energy consumption, and almost 50% of it comes from HVAC systems. Scenario projections predict a 30% dec… ▽ More We tune one of the most common heating, ventilation, and air conditioning (HVAC) control loops, namely the temperature control of a room. For economical and environmental reasons, it is of prime importance to optimize the performance of this system. Buildings account from 20 to 40% of a country energy consumption, and almost 50% of it comes from HVAC systems. Scenario projections predict a 30% decrease in heating consumption by 2050 due to efficiency increase. Advanced control techniques can improve performance; however, the proportional-integral-derivative (PID) control is typically used due to its simplicity and overall performance. We use Safe Contextual Bayesian Optimization to optimize the PID parameters without human intervention. We reduce costs by 32% compared to the current PID controller setting while assuring safety and comfort to people in the room. The results of this work have an immediate impact on the room control loop performances and its related commissioning costs. Furthermore, this successful attempt paves the way for further use at different levels of HVAC systems, with promising energy, operational, and commissioning costs savings, and it is a practical demonstration of the positive effects that Artificial Intelligence can have on environmental sustainability. △ Less

Submitted 28 June, 2019; originally announced June 2019.

Comments: 7 pages; Published in IJCAI 19

Axiomatic Information Thermodynamics

Authors: Austin Hulse, Benjamin Schumacher, Michael D. Westmoreland

Abstract: We present an axiomatic framework for thermodynamics that incorporates information as a fundamental concept. The axioms describe both ordinary thermodynamic processes and those in which information is acquired, used and erased, as in the operation of Maxwell's demon. This system, like previous axiomatic systems for thermodynamics, supports the construction of conserved quantities and an entropy fu… ▽ More We present an axiomatic framework for thermodynamics that incorporates information as a fundamental concept. The axioms describe both ordinary thermodynamic processes and those in which information is acquired, used and erased, as in the operation of Maxwell's demon. This system, like previous axiomatic systems for thermodynamics, supports the construction of conserved quantities and an entropy function governing state changes. Here, however, the entropy exhibits both information and thermodynamic aspects. Although our axioms are not based upon probabilistic concepts, a natural and highly useful concept of probability emerges from the entropy function itself. Our abstract system has many models, including both classical and quantum examples. △ Less

Submitted 28 March, 2018; v1 submitted 11 January, 2018; originally announced January 2018.

Comments: 52 pages, 5 figures. Revised 28 Mar 2018

Probability current and thermodynamics of open quantum systems

Authors: Benjamin Schumacher, Michael D. Westmoreland, Alexander New, Haifeng Qiao

Abstract: This paper explores the generalization of the concept of a "probability current", familiar from wave-function quantum mechanics, to quantum systems with finite-dimensional Hilbert spaces. The generalized definition applies both to isolated systems evolving via the Schrödinger equation and to more general open systems obeying the Lindblad master equation. We establish several properties of the prob… ▽ More This paper explores the generalization of the concept of a "probability current", familiar from wave-function quantum mechanics, to quantum systems with finite-dimensional Hilbert spaces. The generalized definition applies both to isolated systems evolving via the Schrödinger equation and to more general open systems obeying the Lindblad master equation. We establish several properties of the probability current and explore its relation to thermodynamic heat and work. △ Less

Submitted 5 July, 2016; originally announced July 2016.

Comments: 8 pages

Transmitting-state invertible cellular automata

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: Invertible cellular automata are useful as models of physical systems with microscopically revesible dyanmics. There are several well-understood ways to construct them: partitioning rules, second-order rules, and alternating-grid rules. We present another way (a generalization of the alternating-grid approach), based on the idea that a cell may either transmit information to its neighbors or recei… ▽ More Invertible cellular automata are useful as models of physical systems with microscopically revesible dyanmics. There are several well-understood ways to construct them: partitioning rules, second-order rules, and alternating-grid rules. We present another way (a generalization of the alternating-grid approach), based on the idea that a cell may either transmit information to its neighbors or receive information from its neighbors, but not both at the same time. We also examine an interesting simple example of this class of rules, one with an additive conserved "energy". △ Less

Submitted 29 September, 2015; originally announced September 2015.

Comments: 13 pages, 5 figures

Almost quantum theory

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: Modal quantum theory (MQT) is a "toy model" of quantum theory in which amplitudes are elements of a general field. The theory predicts, not the probabilities of a measurement result, but only whether or not a result is possible. In this paper we review MQT and extend it to include mixed states, generalized measurements and open system dynamics. Even though MQT does not have density operators, supe… ▽ More Modal quantum theory (MQT) is a "toy model" of quantum theory in which amplitudes are elements of a general field. The theory predicts, not the probabilities of a measurement result, but only whether or not a result is possible. In this paper we review MQT and extend it to include mixed states, generalized measurements and open system dynamics. Even though MQT does not have density operators, superoperators or any concept of "positivity", we can nevertheless establish a precise analogue to the usual representation theorem for CP maps. We also embed MQT in a larger class of modal theories. We show that the possibility assignments for separate measurements on a bipartite system in MQT are always weakly consistent with some probability assignment that respects the no-signalling principle. △ Less

Submitted 3 April, 2012; originally announced April 2012.

Comments: 46 pages; submitted chapter for book "Quantum Theory: Informational Foundations and Foils"

Non-contextuality and free will in modal quantum theory

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: Modal quantum theory (MQT) is a simplified cousin of ordinary Hilbert space quantum theory. We show that two important theorems of actual quantum theory, the Kochen-Specker theorem excluding non-contextual hidden variables and the Conway-Kochen "free will theorem" about entangled systems, have direct analogues in MQT. The proofs of these analogue theorems are similar to, but much simpler than, the… ▽ More Modal quantum theory (MQT) is a simplified cousin of ordinary Hilbert space quantum theory. We show that two important theorems of actual quantum theory, the Kochen-Specker theorem excluding non-contextual hidden variables and the Conway-Kochen "free will theorem" about entangled systems, have direct analogues in MQT. The proofs of these analogue theorems are similar to, but much simpler than, the originals. We also show that the structure of possible measurement results for an entangled system in MQT cannot be represented by probability assignments satisfying the no-signaling principle, such as those given by ordinary quantum theory. △ Less

Submitted 26 October, 2010; originally announced October 2010.

Modal quantum theory

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We present a discrete model theory similar in structure to ordinary quantum mechanics, but based on a finite field instead of complex amplitudes. The interpretation of this theory involves only the "modal" concepts of possibility and necessity rather than quantitative probability measures. Despite its simplicity, our model theory includes entangled states and has versions of both Bell's theorem an… ▽ More We present a discrete model theory similar in structure to ordinary quantum mechanics, but based on a finite field instead of complex amplitudes. The interpretation of this theory involves only the "modal" concepts of possibility and necessity rather than quantitative probability measures. Despite its simplicity, our model theory includes entangled states and has versions of both Bell's theorem and the no cloning theorem. △ Less

Submitted 1 August, 2011; v1 submitted 14 October, 2010; originally announced October 2010.

Comments: Presented at the 7th Workshop on Quantum Physics and Logic, Oxford University (29-30 May 2010). Revised 1 Aug 2011 in response to referee comments

Optically induced softening of the charge-transfer gap in Sr2CuO2Cl2

Authors: J. S. Dodge, A. B. Schumacher, L. L. Miller, D. S. Chemla

Abstract: Energy- and time-resolved spectroscopy reveals a photoinduced softening of the charge-transfer gap in the insulating copper oxide Sr2CuO2Cl2 that indicates rapid and efficient photoproduction of optical phonons. By relating the pump-probe signal amplitude to the thermal difference spectrum, we estimate that eleven to twenty optical phonons are created for every one 3 eV photon. Assuming relaxati… ▽ More Energy- and time-resolved spectroscopy reveals a photoinduced softening of the charge-transfer gap in the insulating copper oxide Sr2CuO2Cl2 that indicates rapid and efficient photoproduction of optical phonons. By relating the pump-probe signal amplitude to the thermal difference spectrum, we estimate that eleven to twenty optical phonons are created for every one 3 eV photon. Assuming relaxation to the optical absorption edge at 1.5 eV, this corresponds to 70-130 meV per boson. While the lower limit is consistent with relaxation exclusively through optical phonons, the upper limit suggests a significant role for magnetic excitations. We observe a photoinduced bleaching of the gap excitation that we associate with phase space filling, and estimate the excluded area of the photoexcited state to be about nine copper oxide plaquettes. The temporal decay of the pump-probe signal is consistent with anharmonic phonon decay. △ Less

Submitted 27 October, 2009; originally announced October 2009.

Quantum mutual information and the one-time pad

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: Alice and Bob share a correlated composite quantum system AB. If AB is used as the key for a one-time pad cryptographic system, we show that the maximum amount of information that Alice can send securely to Bob is the quantum mutual information of AB. Alice and Bob share a correlated composite quantum system AB. If AB is used as the key for a one-time pad cryptographic system, we show that the maximum amount of information that Alice can send securely to Bob is the quantum mutual information of AB. △ Less

Submitted 27 April, 2006; originally announced April 2006.

Comments: 11 pages, LaTeX

Locality and information transfer in quantum operations

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We investigate the situation in which no information can be transferred from a quantum system B to a quantum system A, even though both interact with a common system C. We investigate the situation in which no information can be transferred from a quantum system B to a quantum system A, even though both interact with a common system C. △ Less

Submitted 13 October, 2004; v1 submitted 29 June, 2004; originally announced June 2004.

Reversible quantum cellular automata

Authors: B. Schumacher, R. F. Werner

Abstract: We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for aut… ▽ More We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector. △ Less

Submitted 28 May, 2004; originally announced May 2004.

Comments: 20 pages, revtex4, 10 figures

Entanglement and perfect quantum error correction

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: The entanglement of formation gives a necessary and sufficient condition for the existence of a perfect quantum error correction procedure. The entanglement of formation gives a necessary and sufficient condition for the existence of a perfect quantum error correction procedure. △ Less

Submitted 16 January, 2002; originally announced January 2002.

Comments: 10 pages, LaTeX

Approximate quantum error correction

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: The errors that arise in a quantum channel can be corrected perfectly if and only if the channel does not decrease the coherent information of the input state. We show that, if the loss of coherent information is small, then approximate error correction is possible. The errors that arise in a quantum channel can be corrected perfectly if and only if the channel does not decrease the coherent information of the input state. We show that, if the loss of coherent information is small, then approximate error correction is possible. △ Less

Submitted 18 December, 2001; originally announced December 2001.

Comments: 9 pages, LaTeX

Parity forbidden excitations of Sr2CuO2Cl2 revealed by optical third-harmonic spectroscopy

Authors: A. B. Schumacher, J. S. Dodge, M. A. Carnahan, R. A. Kaindl, D. S. Chemla, L. L. Miller

Abstract: We present the first study of nonlinear optical third harmonic generation in the strongly correlated charge-transfer insulator Sr2CuO2Cl2. For fundamental excitation in the near-infrared, the THG spectrum reveals a strongly resonant response for photon energies near 0.7 eV. Polarization analysis reveals this novel resonance to be only partially accounted for by three-photon excitation to the opt… ▽ More We present the first study of nonlinear optical third harmonic generation in the strongly correlated charge-transfer insulator Sr2CuO2Cl2. For fundamental excitation in the near-infrared, the THG spectrum reveals a strongly resonant response for photon energies near 0.7 eV. Polarization analysis reveals this novel resonance to be only partially accounted for by three-photon excitation to the optical charge-transfer exciton, and indicates that an even-parity excitation at 2 eV, with a_1g symmetry, participates in the third harmonic susceptibility. △ Less

Submitted 25 May, 2001; originally announced May 2001.

Comments: Requires RevTeX v4.0beta5

Evidence of phonon mediated coupling between charge transfer and ligand field excitons in Sr$_2$CuO$_2$Cl$_2$

Authors: R. Lövenich, A. B. Schumacher, J. S. Dodge, D. S. Chemla, L. L. Miller

Abstract: We present a comparative experimental and theoretical investigation of the two--dimensional charge-transfer gap in the strongly correlated material Sr$_2$CuO$_2$Cl$_2$. We observe an Urbach behaviour in the absorption profile over a surprisingly wide range of energies and temperatures. We present a model that accounts for phonon scattering to infinite order and which allows us to explain the dat… ▽ More We present a comparative experimental and theoretical investigation of the two--dimensional charge-transfer gap in the strongly correlated material Sr$_2$CuO$_2$Cl$_2$. We observe an Urbach behaviour in the absorption profile over a surprisingly wide range of energies and temperatures. We present a model that accounts for phonon scattering to infinite order and which allows us to explain the data accurately by assuming coupling of the charge transfer gap exciton to lower energy electronic excitations. △ Less

Submitted 1 March, 2001; originally announced March 2001.

Comments: 20 pages, 6 figures, submitted to Phys. Rev. B

Journal ref: Phys. Rev. B 63, 235104 (2001)

Indeterminate-length quantum coding

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: The quantum analogues of classical variable-length codes are indeterminate-length quantum codes, in which codewords may exist in superpositions of different lengths. This paper explores some of their properties. The length observable for such codes is governed by a quantum version of the Kraft-McMillan inequality. Indeterminate-length quantum codes also provide an alternate approach to quantum d… ▽ More The quantum analogues of classical variable-length codes are indeterminate-length quantum codes, in which codewords may exist in superpositions of different lengths. This paper explores some of their properties. The length observable for such codes is governed by a quantum version of the Kraft-McMillan inequality. Indeterminate-length quantum codes also provide an alternate approach to quantum data compression. △ Less

Submitted 2 November, 2000; originally announced November 2000.

Comments: 32 pages

On quantum coding for ensembles of mixed states

Authors: Howard Barnum, Carlton M. Caves, Christopher A. Fuchs, Richard Jozsa, Benjamin W. Schumacher

Abstract: We consider the problem of optimal asymptotically faithful compression for ensembles of mixed quantum states. Although the optimal rate is unknown, we prove upper and lower bounds and describe a series of illustrative examples of compression of mixed states. We also discuss a classical analogue of the problem. We consider the problem of optimal asymptotically faithful compression for ensembles of mixed quantum states. Although the optimal rate is unknown, we prove upper and lower bounds and describe a series of illustrative examples of compression of mixed states. We also discuss a classical analogue of the problem. △ Less

Submitted 4 August, 2000; originally announced August 2000.

Comments: 23 pages, LaTeX

Relative entropy in quantum information theory

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We review the properties of the quantum relative entropy function and discuss its application to problems of classical and quantum information transfer and to quantum data compression. We then outline further uses of relative entropy to quantify quantum entanglement and analyze its manipulation. We review the properties of the quantum relative entropy function and discuss its application to problems of classical and quantum information transfer and to quantum data compression. We then outline further uses of relative entropy to quantify quantum entanglement and analyze its manipulation. △ Less

Submitted 10 April, 2000; originally announced April 2000.

Comments: 36 pages; submitted for proceedings of the AMS special session on Quantum Information and Computation (January, 2000)

Optimal signal ensembles

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: Classical messages can be sent via a noisy quantum channel in various ways, corresponding to various choices of signal states of the channel. Previous work by Holevo and by Schumacher and Westmoreland relates the capacity of the channel to the properties of the signal ensemble. Here we describe some properties characterizing the ensemble that maximizes the capacity, using the relative entropy "d… ▽ More Classical messages can be sent via a noisy quantum channel in various ways, corresponding to various choices of signal states of the channel. Previous work by Holevo and by Schumacher and Westmoreland relates the capacity of the channel to the properties of the signal ensemble. Here we describe some properties characterizing the ensemble that maximizes the capacity, using the relative entropy "distance" between density operators to give the results a geometric flavor. △ Less

Submitted 31 December, 1999; originally announced December 1999.

Comments: 12 pages, 1 eps figure

Reversibility of local transformations of multiparticle entanglement

Authors: N. Linden, S. Popescu, B. Schumacher, M. Westmoreland

Abstract: 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 th… ▽ More 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-particle entanglement. Finally, we show that there is true n-party entanglement for all n. △ Less

Submitted 8 December, 1999; originally announced December 1999.

Comments: 5 pages, RevTeX (no figures)

Time-resolved optical observation of spin-wave dynamics

Authors: J. S. Dodge, A. B. Schumacher, D. S. Chemla, N. Ingle, M. R. Beasley

Abstract: We have created a nonequilibrium population of antiferromagnetic spin-waves in Cr2O3, and characterized its dynamics, using frequency- and time-resolved nonlinear optical spectroscopy of the exciton-magnon transition. We observe a time-dependent pump-probe line shape, which results from excitation induced renormalization of the spin-wave band structure. We present a model that reproduces the bas… ▽ More We have created a nonequilibrium population of antiferromagnetic spin-waves in Cr2O3, and characterized its dynamics, using frequency- and time-resolved nonlinear optical spectroscopy of the exciton-magnon transition. We observe a time-dependent pump-probe line shape, which results from excitation induced renormalization of the spin-wave band structure. We present a model that reproduces the basic characteristics of the data, in which we postulate the optical nonlinearity to be dominated by interactions with long-wavelength spin-waves, and the dynamics to be due to spin-wave thermalization. △ Less

Submitted 18 November, 1999; originally announced November 1999.

Comments: 4 pages, Revtex, with 3 figures embedded in the text

Report number: LBNL-43611

Journal ref: Phys. Rev. Lett. 83, 4650 (1999)

Quantum Entanglement and the Nonexistence of Superluminal Signals

Authors: Michael D. Westmoreland, Benjamin Schumacher

Abstract: This paper shows that ordinary quantum mechanics is not consistent with the superluminal transmission of classical information. This paper shows that ordinary quantum mechanics is not consistent with the superluminal transmission of classical information. △ Less

Submitted 5 March, 1998; v1 submitted 8 January, 1998; originally announced January 1998.

Comments: 5 pages text plus 1 figure, revised 5 March 1998 to include additional remarks and diagrams

Quantum privacy and quantum coherence

Authors: Benjamin Schumacher, Michael D. Westmoreland

Abstract: We derive a simple relation between a quantum channel's capacity to convey coherent (quantum) information and its usefulness for quantum cryptography. We derive a simple relation between a quantum channel's capacity to convey coherent (quantum) information and its usefulness for quantum cryptography. △ Less

Submitted 7 October, 1997; v1 submitted 30 September, 1997; originally announced September 1997.

Comments: 6 pages RevTex; two short comments added 7 October 1997

Journal ref: Phys.Rev.Lett. 80 (1998) 5695-5697

Information-theoretic approach to quantum error correction and reversible measurement

Authors: M. A. Nielsen, Carlton M. Caves, Benjamin Schumacher, Howard Barnum

Abstract: Quantum operations provide a general description of the state changes allowed by quantum mechanics. The reversal of quantum operations is important for quantum error-correcting codes, teleportation, and reversing quantum measurements. We derive information-theoretic conditions and equivalent algebraic conditions that are necessary and sufficient for a general quantum operation to be reversible.… ▽ More Quantum operations provide a general description of the state changes allowed by quantum mechanics. The reversal of quantum operations is important for quantum error-correcting codes, teleportation, and reversing quantum measurements. We derive information-theoretic conditions and equivalent algebraic conditions that are necessary and sufficient for a general quantum operation to be reversible. We analyze the thermodynamic cost of error correction and show that error correction can be regarded as a kind of ``Maxwell demon,'' for which there is an entropy cost associated with information obtained from measurements performed during error correction. A prescription for thermodynamically efficient error correction is given. △ Less

Submitted 30 June, 1997; originally announced June 1997.

Comments: 31 pages, REVTEX, one figure in LaTeX, submitted to Proceedings of the ITP Conference on Quantum Coherence and Decoherence

Information transmission through a noisy quantum channel

Authors: Howard Barnum, M. A. Nielsen, Benjamin Schumacher

Abstract: Noisy quantum channels may be used in many information carrying applications. We show that different applications may result in different channel capacities. Upper bounds on several of these capacities are proved. These bounds are based on the coherent information, which plays a role in quantum information theory analogous to that played by the mutual information in classical information theory.… ▽ More Noisy quantum channels may be used in many information carrying applications. We show that different applications may result in different channel capacities. Upper bounds on several of these capacities are proved. These bounds are based on the coherent information, which plays a role in quantum information theory analogous to that played by the mutual information in classical information theory. Many new properties of the coherent information and entanglement fidelity are proved. Two non-classical features of the coherent information are demonstrated: the failure of subadditivity, and the failure of the pipelining inequality. Both properties arise as a consequence of quantum entanglement, and give quantum information new features not found in classical information theory. The problem of a noisy quantum channel with a classical observer measuring the environment is introduced, and bounds on the corresponding channel capacity proved. These bounds are always greater than for the unobserved channel. We conclude with a summary of open problems. △ Less

Submitted 25 February, 1997; originally announced February 1997.

Comments: 26 pages, REVTEX

Sending quantum entanglement through noisy channels

Authors: Benjamin Schumacher

Abstract: This paper addresses some general questions of quantum information theory arising from the transmission of quantum entanglement through (possibly noisy) quantum channels. A pure entangled state is prepared of a pair of systems $R$ and $Q$, after which $Q$ is subjected to a dynamical evolution given by the superoperator $\superop^{Q}$. Two interesting quantities can be defined for this process: t… ▽ More This paper addresses some general questions of quantum information theory arising from the transmission of quantum entanglement through (possibly noisy) quantum channels. A pure entangled state is prepared of a pair of systems $R$ and $Q$, after which $Q$ is subjected to a dynamical evolution given by the superoperator $\superop^{Q}$. Two interesting quantities can be defined for this process: the entanglement fidelity $F_{e}$ and the entropy production $S_{e}$. It turns out that neither of these quantities depends in any way on the system $R$, but only on the initial state and dynamical evolution of $Q$. $F_{e}$ and $S_{e}$ are related to various other fidelities and entropies, and are connected by an inequality reminiscent of the Fano inequality of classical information theory. Some insight can be gained from these techniques into the security of quantum cryptographic protocols and the nature of quantum error-correcting codes. △ Less

Submitted 22 April, 1996; originally announced April 1996.

Comments: LaTeX, 39 pages

Quantum data processing and error correction

Authors: Benjamin Schumacher, M. A. Nielsen

Abstract: This paper investigates properties of noisy quantum information channels. We define a new quantity called {\em coherent information} which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the existence of perfect quantum error correction. This paper investigates properties of noisy quantum information channels. We define a new quantity called {\em coherent information} which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the existence of perfect quantum error correction. △ Less

Submitted 22 April, 1996; originally announced April 1996.

Comments: LaTeX, 20 pages

A General Fidelity Limit for Quantum Channels

Authors: Howard Barnum, Christopher A. Fuchs, Richard Jozsa, Benjamin Schumacher

Abstract: We derive a general limit on the fidelity of a quantum channel conveying an ensemble of pure states. Unlike previous results, this limit applies to arbitrary coding and decoding schemes, including nonunitary decoding. This establishes the converse of the quantum noiseless coding theorem for all such schemes. We derive a general limit on the fidelity of a quantum channel conveying an ensemble of pure states. Unlike previous results, this limit applies to arbitrary coding and decoding schemes, including nonunitary decoding. This establishes the converse of the quantum noiseless coding theorem for all such schemes. △ Less

Submitted 8 March, 1996; originally announced March 1996.

Comments: 14 pages, RevTeX. Submittted to Physical Review A

Concentrating Partial Entanglement by Local Operations

Authors: Charles H. Bennett, Herbert J. Bernstein, Sandu Popescu, Benjamin Schumacher

Abstract: 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 b… ▽ More 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 yield of singlets approaching, for large $n$, the base-2 entropy of entanglement of the initial partly-entangled pure state. Conversely, any pure or mixed entangled state of two systems can be produced by two classically-communicating separated observers, drawing on a supply of singlets as their sole source of entanglement. △ Less

Submitted 21 November, 1995; originally announced November 1995.

Comments: 20 pages (revTeX) plus 1 figure (postscript). See also http://vesta.physics.ucla.edu/~smolin/

Journal ref: Phys.Rev.A53:2046-2052,1996

Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels

Authors: Charles H. Bennett, Gilles Brassard, Sandu Popescu, Benjamin Schumacher, John A. Smolin, William K. Wootters

Abstract: Two separated observers, by applying local operations to a supply of not-too-impure entangled states ({\em e.g.} singlets shared through a noisy channel), can prepare a smaller number of entangled pairs of arbitrarily high purity ({\em e.g.} near-perfect singlets). These can then be used to faithfully teleport unknown quantum states from one observer to the other, thereby achieving faithful tran… ▽ More Two separated observers, by applying local operations to a supply of not-too-impure entangled states ({\em e.g.} singlets shared through a noisy channel), can prepare a smaller number of entangled pairs of arbitrarily high purity ({\em e.g.} near-perfect singlets). These can then be used to faithfully teleport unknown quantum states from one observer to the other, thereby achieving faithful transfrom one observer to the other, thereby achieving faithful transmission of quantum information through a noisy channel. We give upper and lower bounds on the yield $D(M)$ of pure singlets ($\ket{Ψ^-}$) distillable from mixed states $M$, showing $D(M)>0$ if $\bra{Ψ^-}M\ket{Ψ^-}>\half$. △ Less

Submitted 22 November, 1995; v1 submitted 20 November, 1995; originally announced November 1995.

Comments: 4 pages (revtex) plus 1 figure (postscript). See also http://vesta.physics.ucla.edu/~smolin/ . Replaced to correct interchanged $σ_x$ and $σ_z$ near top of column 2, page 2

Journal ref: Phys.Rev.Lett.76:722-725,1996

Noncommuting mixed states cannot be broadcast

Authors: H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, B. Schumacher

Abstract: We show that, given a general mixed state for a quantum system, there are no physical means for {\it broadcasting\/} that state onto two separate quantum systems, even when the state need only be reproduced marginally on the separate systems. This result generalizes and extends the standard no-cloning theorem for pure states. We show that, given a general mixed state for a quantum system, there are no physical means for {\it broadcasting\/} that state onto two separate quantum systems, even when the state need only be reproduced marginally on the separate systems. This result generalizes and extends the standard no-cloning theorem for pure states. △ Less

Submitted 8 November, 1995; originally announced November 1995.

Comments: 11 pages, formatted in RevTeX

Journal ref: Phys.Rev.Lett. 76 (1996) 2818-2821