Michael A. Nielsen, Christopher M. Dawson, Jennifer L. Dodd, Alexei Gilchrist, Duncan Mortimer, Tobias J. Osborne, Michael J. Bremner, Aram W. Harrow, Andrew P. Hines
How useful is a quantum dynamical operation for quantum information processing? Motivated by this question, we investigate several strength measures quantifying the resources intrinsic to a quantum operation. We develop a general theory of such strength measures, based on axiomatic considerations independent of state-based resources. The power of this theory is demonstrated with applications to quantum communication complexity, quantum computational complexity, and entanglement generation by unitary operations.
How useful is a quantum dynamical operation for quantum information processing? Motivated by this question, we investigate several strength measures quantifying the resources intrinsic to a quantum operation. We develop a general theory of such strength measures, based on axiomatic considerations independent of state-based resources. The power of this theory is demonstrated with applications to quantum communication complexity, quantum computational complexity, and entanglement generation by unitary operations.
Quantum physics currently provides our deepest description of nature. To understand precisely how it differs from classical physics is not only of foundational interest, but also important to advance technology: the advent of quantum information has led to the insight that certain quantum phenomena, e.g., entanglement and coherence, are resources which enable us to solve practical tasks that are unsolvable within the realm of classical physics. But how can we quantify quantum resources and how do we decide which resource is relevant for a specific operational advantage in quantum cryptography, quantum computation, or quantum metrology? How can we employ these resources optimally? Addressing these questions is the motivation for the development of quantum resource theories, a mathematically rigorous framework that allows us to investigate a specific quantum phenomenon as a resource. Formally, such theories emerge from restrictions which are imposed in addition to the laws of quantum mechanics. A prominent example is the restriction to local operations and classical communication, which singles out entanglement as a resource. Typically, such theories describe the value of quantum states, i.e., static resources. An important question in such theories concerns their structure as determined by the restriction under consideration, which is analyzed for coherence theory on qubits in this thesis. Only recently, so-called dynamical resource theories that quantify the value of operations were proposed, which are advantageous for several reasons: they include resource theories of states as special cases, allow us to quantify additional quantum properties such as the detection or usage of static resources, which will be a main topic of this thesis, and are more natural from an operational perspective. But are different types of dynamical resources present in quantum operations related? For the case of dynamical coherence and entanglement, it will be shown that there is not only a quantitative, but also a qualitative connection.
We investigate resource nongenerating operations in both static and dynamical quantum resource theories. For the static scenarios, we derive a sufficient condition for state transformations under resource nongenerating operations. Then we construct a dynamical resource theory where resource nongenerating operations constitute the set of free operations, and we propose an axiomatic approach to quantify the dynamical resource. We further analyze the erasure of the dynamical resources. As applications, we establish bounds on the rate of state conversions under resource nongenerating operations in a generic convex resource theory and obtain capacity bounds for classical communication tasks assisted by dynamical coherence. Our results clarify the key roles of resource nongenerating operations in quantum information processing tasks.
Quantum instruments describe both the classical outcome and the updated quantum state in a measurement process. To do this in a non-trivial way, instruments must have the capability to interact coherently with the state that they measure. Here, we develop a resource theory for instruments. We consider a relevant quantifier of the separation between interactive and non-interactive instruments and show that it admits three distinct operational interpretations in terms of quantum information tasks. These concern (i) the preservation of maximally entangled states after a local measurement, (ii) the average ability to preserve random states after measurement, and (iii) the ability to recover the classical information generated from measuring half of a maximally entangled state. We also introduce a natural set of allowed operations and show that the third task fully characterises the resource content of instruments. Our general framework reproduces as special cases established resource theories for channels and measurements.
What makes quantum information science a science? These notes explore the idea that quantum information science may offer a powerful approach to the study of complex quantum systems. We discuss how to quantify complexity in quantum systems, and argue that there are two qualitatively different types of complex quantum system. We also explore ways of understanding complex quantum dynamics by quantifying the strength of a quantum dynamical operation as a physical resource. This is the text for a talk at the ``Sixth International Conference on Quantum Communication, Measurement and Computing'', held at MIT, July 2002. Viewgraphs for the talk may be found at http://www.qinfo.org/talks/.
The diverse range of resources which underlie the utility of quantum states in practical tasks motivates the development of universally applicable methods to measure and compare resources of different types. However, many of such approaches were hitherto limited to the finite-dimensional setting or were not connected with operational tasks. We overcome this by introducing a general method of quantifying resources for continuous-variable quantum systems based on the robustness measure, applicable to a plethora of physically relevant resources such as optical nonclassicality, entanglement, genuine non-Gaussianity, and coherence. We demonstrate in particular that the measure has a direct operational interpretation as the advantage enabled by a given state in a class of channel discrimination tasks. We show that the robustness constitutes a well-behaved, bona fide resource quantifier in any convex resource theory, contrary to a related negativity-based measure known as the standard robustness. Furthermore, we show the robustness to be directly observable-it can be computed as the expectation value of a single witness operator-and establish general methods for evaluating the measure. Explicitly applying our results to the relevant resources, we demonstrate the exact computability of the robustness for several classes of states.
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.