This PhD thesis represents work done between Aug. 2003 and Dec. 2006 in Reinhard F. Werner's quantum information theory group at Technische Universität Braunschweig, and Artur Ekert's Centre for Quantum Computation at the University of Cambridge. Quantum information science combines ideas from physics, computer science and information theory to investigate how quintessentially quantum mechanical effects such as superposition and entanglement can be employed for the handling and transfer of information. My thesis falls into the field of abstract quantum information theory, which is concerned with the fundamental resources for quantum information processing and their interconversion and tradeoffs. Every such processing of quantum information can be represented as a quantum channel: a completely positive and trace-preserving map between observable algebras associated to physical systems. This work investigates both fundamental properties of quantum channels (mostly in Chs. 3 and 4) and their asymptotic capacities for classical as well as quantum information transfer (in Chs. 5 through 8).
This PhD thesis represents work done between Aug. 2003 and Dec. 2006 in Reinhard F. Werner's quantum information theory group at Technische Universität Braunschweig, and Artur Ekert's Centre for Quantum Computation at the University of Cambridge. Quantum information science combines ideas from physics, computer science and information theory to investigate how quintessentially quantum mechanical effects such as superposition and entanglement can be employed for the handling and transfer of information. My thesis falls into the field of abstract quantum information theory, which is concerned with the fundamental resources for quantum information processing and their interconversion and tradeoffs. Every such processing of quantum information can be represented as a quantum channel: a completely positive and trace-preserving map between observable algebras associated to physical systems. This work investigates both fundamental properties of quantum channels (mostly in Chs. 3 and 4) and their asymptotic capacities for classical as well as quantum information transfer (in Chs. 5 through 8).
What are the information processing capabilities of physical systems?As recently as the first half of the 20 th century this question did not even have a definite meaning.What is information, and how would one process it?It took the development of theories of computing (in the 1930s) and information (late in the 1940s) for us to formulate mathematically what it means to compute or communicate.Yet these theories were abstract, based on axiomatic mathematics: what did physical systems have to do with these axioms?Rolf Landauer had the essential insight -"Information is physical" -that information is always encoded in the state of a physical system, whose dynamics on a microscopic level are well-described by quantum physics.This means that we cannot discuss information without discussing how it is represented, and how nature dictates it should behave.Wigner considered the situation from another perspective when he wrote about "the unreasonable effectiveness of mathematics in the natural sciences".Why are the computational techniques of mathematics so astonishingly useful in describing the physical world [1]?One might begin to suspect foul play in the universe's operating principles.Interesting insights into the physics of information accumulated through the 1970s and 1980s -most sensationally in the proposal for a "quantum computer".If we were to mark a particular year in which an explosion of interest took place in information physics, that year would have to be 1994, when Shor showed that a problem of practical interest (factorisation of integers) could be solved easily on a quantum computer.But the applications of information in physics -and vice versa -have been far more widespread than this popular discovery.These applications range from improved experimental technology, more sophisticated measurement techniques, methods for characterising the quantum/classical boundary, tools for quantum chaos, and deeper insight into quantum theory and nature.In this thesis I present a short review of ideas in quantum information theory.The first chapter contains introductory material, sketching the central ideas of probability and information theory.Quantum mechanics is presented at the level of advanced undergraduate knowledge, together with some useful tools for quantum mechanics of open systems.In the second chapter I outline how classical information is represented in quantum systems and what this means for agents trying to extract information from these systems.The final chapter presents a new resource: quantum information.This resource has some bewildering applications which have been discovered in the last ten years, and continually presents us with unexpected insights into quantum theory and the universe.ii This thesis is dedicated to my mother.iii This thesis was begun as an intrepid adventure.It caught
Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication systems. For quantum communication channels, many new capacity definitions were developed in comparison to classical counterparts. A quantum channel can be used to realize classical information transmission or to deliver quantum information, such as quantum entanglement. Here we review the properties of the quantum communication channel, the various capacity measures and the fundamental differences between the classical and quantum channels.
This thesis is a study of how information theory can be used to analyse and interpret quantum mechanical systems, specifically, systems that are being used for information processing and communication tasks. Quantum information science is a relatively new field, and it has only been recently that we have started to look at using quantum mechanical systems to accomplish information processing tasks that are not possible using classical systems. As this method of information processing is a relatively new paradigm, there are many possibilities for new algorithms and discoveries in this area of computing. The application of information theory towards the analysis and description of quantum mechanical systems yields new interesting results - it can even be argued that information theory provides a natural and intuitive way to intepret quantum mechanics, as correlations and measurement outcomes in quantum processes can be described using information theory. Chapter 1 is an introduction to the strange new world of quantum mechanics and takes a brief look at one of the applications of quantum information science in quantum cryptography. A mathematical overview of the postulates and framework that quantum mechanics is built on is presented in Chapter 2. Chapter 3 is a brief study of classical information theory and some of the fundamental concepts and ideas that form the crux of the subject. In Chapter 4, we present the main results of the thesis by taking a look at an optimal measurement scheme that improves on previous schemes by allowing us to extract the maximal amount of information from states in a quantum channel of specific geometry. The findings have an impact on various other areas of the field, including security analysis of quantum cryptographic protocols and building better quantum cloning machines.
ENGLISH ABSTRACT: What are the information processing capabilities of physical systems? As recently as the first half of the 20th century this question did not even have a definite meaning. What is information, and how would one process it? It took the development of theories of computing (in the 1930s) and information (late in the 1940s) for us to formulate mathematically what it means to compute or communicate. Yet these theories were abstract, based on axiomatic mathematics: what did physical systems have to do with these axioms? Rolf Landauer had the essential insight - "Information is physical" - that information is always encoded in the state of a physical system, whose dynamics on a microscopic level are well-described by quantum physics. This means that we cannot discuss information without discussing how it is represented, and how nature dictates it should behave. Wigner considered the situation from another perspective when he wrote about "the unreasonable effectiveness of mathematics in the natural sciences". Why are the computational techniques of mathematics so astonishingly useful in describing the physical world [1]? One might begin to suspect foul play in the universe's operating principles. Interesting insights into the physics of information accumulated through the 1970s and 1980s - most sensationally in the proposal for a "quantum computer". If we were to mark a particular year in which an explosion of interest took place in information physics, that year would have to be 1994, when Shor showed that a problem of practical interest (factorisation of integers) could be solved easily on a quantum computer. But the applications of information in physics - and vice versa - have been far more widespread than this popular discovery. These applications range from improved experimental technology, more sophisticated measurement techniques, methods for characterising the quantum/classical boundary, tools for quantum chaos, and deeper insight into quantum theory and nature. In this thesis I present a short review of ideas in quantum information theory. The first chapter contains introductory material, sketching the central ideas of probability and information theory. Quantum mechanics is presented at the level of advanced undergraduate knowledge, together with some useful tools for quantum mechanics of open systems. In the second chapter I outline how classical information is represented in quantum systems and what this means for agents trying to extract information from these systems. The final chapter presents a new resource: quantum information. This resource has some bewildering applications which have been discovered in the last ten years, and continually presents us with unexpected insights into quantum theory and the universe.
The model of the quantum channel represents the physically allowed transformations that can occur on the sent quantum system. The result of the channel transformation is another quantum system, while the quantum states are represented by matrices. In this chapter, the authors introduce a basic concept of quantum information theory. Communication over quantum channels is limited by the corresponding capacities. The authors lay down the fundamental theoretic results on the classical capacities of quantum channels. These results are required to analyze the advanced and more promising properties of quantum communications. The authors focus on the quantum information transfer over quantum channels. They give a brief survey of some important quantum channel maps and study some capacity formulas.
Resource theories provide a universal framework for quantifying properties of quantum states, such as entanglement, magic, athermality, and asymmetry, as resources under various constraints encountered in quantum science. Since realistic settings typically impose several constraints at once, it is important to study multi-resource theories that combine them. Among these, combinations with asymmetry are especially natural, as symmetry is fundamental and ubiquitous in physics. Here we develop a general theory that treats combinations of finite-group asymmetry with a broad range of resource theories in a unified manner. Our key observation is that the effect of combining the two constraints is governed by the accessibility of symmetry information under the underlying resource theory: whether the information needed for the conversion can be extracted from the input and used to control free operations. If this can be done with asymptotically vanishing error, we show that the conversion rate of the combined theory equals the smaller of the rates of the two constituent theories, so combining them incurs no additional cost. This condition holds for LOCC on arbitrary mixed multipartite states, magic-state conversion of multiqubit systems under Clifford symmetries, and Gibbs-preserving operations. Thermal operations, being time-translation covariant, can access only limited symmetry information, giving an additional compatibility condition between the two symmetries. We also analyze symmetry imposed on elementary operations rather than only on the resulting channel. We establish analogous results for LOCC and thermal operations under suitable assumptions, and for magic when the symmetry is represented by Pauli operators. Finally, we show that finite-group symmetry does not reduce the asymptotic ergotropy per copy and hence introduces no new completely passive states.