The purpose of this paper is to survey some topics on mathematical foundations of quantum information developed mainly by the present author and co-workers for the last three decades. The topics include an axiomatic construction of quantum measurement theory based on completely positive map-valued measures, a universally valid new formulation of the uncertainty principle for error and disturbance in quantum measurements, the Wigner-Araki-Yanase limit of quantum measurements, the accuracy limit of quantum computing based on conservation laws, and a quantum interpretation based on quantum set theory.
The purpose of this paper is to survey some topics on mathematical foundations of quantum information developed mainly by the present author and co-workers for the last three decades. The topics include an axiomatic construction of quantum measurement theory based on completely positive map-valued measures, a universally valid new formulation of the uncertainty principle for error and disturbance in quantum measurements, the Wigner-Araki-Yanase limit of quantum measurements, the accuracy limit of quantum computing based on conservation laws, and a quantum interpretation based on quantum set theory.
Since its conception 90 years ago, the quantum uncertainty principle introduced by Werner Heisenberg lies behind most important features of quantum physics, and its implications have an impact that goes far beyond the physics community. This book focuses on the quantum uncertainty principle, providing an up-to-date examination of recent developments of its applications in quantum information theory. The book brings together several renowned experts working in the foundations of quantum mechanics and quantum information theory. The authors provide different approaches to the study of uncertainty relations and other fundamental aspects of the quantum formalism. Topics addressed include entanglement and Bell inequalities, the application of entropic information measures to the study of uncertainty inequalities, the characterization of deep learning networks in the context of adiabatic quantum computation, and the study of general properties of the set of quantum states. The content of this book will surely benefit both experienced and new researchers specializing in quantum information theory and the foundations of quantum mechanics.
Abstract Quantum information science is a new and rapidly developing discipline that studies the general laws governing the transmission, storage, and processing of information in systems that obey the laws of quantum mechanics. It makes extensive use of matrix theory and operator theory on Hilbert spaces to investigate the capabilities of such systems and to develop principles for their rational design. An important consequence of the development of quantum information science is a substantial clarification of the logical structure and foundations of quantum mechanics and of its relation to reality. These lectures are devoted to the foundations of the mathematical theory of quantum systems: states, observables, communication channels, their entropic and information characteristics, and quantum information-processing protocols. The lectures provide a detailed introduction to the statistical structure of quantum theory and the necessary background from classical information theory; hence, knowledge of the basic mathematical subjects—analysis, linear algebra, and probability theory—is sufficient for understanding the material. In the first part of the course, we use the “standard” statistical model of a quantum system, but consider it in comparison with the classical statistical description. A consistent development of this approach leads to a generalized statistical model of quantum mechanics, in which observables (in general, “unsharp”) are described by probability operator-valued measures, while evolutions (in general, irreversible) are described by completely positive maps. Introductory material on these concepts, which underlie mathematical models of quantum information systems in the presence of noise and errors and have numerous applications in quantum information science, is presented in the second part of the course.
We use the term ‘measurement’ to refer to the interaction between an object and an apparatus on the basis of which information concerning the initial state of the object may be obtained from information on the resulting state of the apparatus. The quantum theory of measurement is a quantum theoretic investigation of such interactions in order to analyse the correlations between object and apparatus that measurement must establish. Although there is a sizeable literature on quantum measurements there appear to be just two sorts of interactions that have been employed. There are the ‘disturbing’ interactions consistent with the analysis of Landau and Peierls (8) as developed by Pauli (11) and by Landau and Lifshitz (7), and there are the ‘non-disturbing’ interactions explicitly set out by von Neumann ((10), chs. 5, 6), and that dominate the literature. In this paper we shall investigate the most general types of interactions that could possibly constitute measurements and provide a precise mathematical characterization (section 2). We shall then examine an interesting subclass, corresponding to Landau's ideas, that contains both of the above sorts of measurements (section 3). Finally, we shall discuss von Neumann measurements explicitly and explore the purported limitations suggested by Wigner(12) and Araki and Yanase (2). We hope, in this way, to provide a comprehensive basis for discussions of quantum measurements.
This largely self-contained book on the theory of quantum information focuses on precise mathematical formulations and proofs of fundamental facts that form the foundation of the subject. It is intended for graduate students and researchers in mathematics, computer science, and theoretical physics seeking to develop a thorough understanding of key results, proof techniques, and methodologies that are relevant to a wide range of research topics within the theory of quantum information and computation. The book is accessible to readers with an understanding of basic mathematics, including linear algebra, mathematical analysis, and probability theory. An introductory chapter summarizes these necessary mathematical prerequisites, and starting from this foundation, the book includes clear and complete proofs of all results it presents. Each subsequent chapter includes challenging exercises intended to help readers to develop their own skills for discovering proofs concerning the theory of quantum information.
The purpose of this dissertation is to construct a radically new type of mathematics whose underlying logic differs from the ordinary classical logic used in standard mathematics, and which we feel may be more natural for applications in quantum mechanics. Specifically, we begin by constructing a first order quantum logic, the development of which closely parallels that of ordinary (classical) first order logic --- the essential differences are in the nature of the logical axioms, which, in our construction, are motivated by quantum theory. After showing that the axiomatic first order logic we develop is sound and complete (with respect to a particular class of models), this logic is then used as a foundation on which to build (axiomatic) mathematical systems --- and we refer to the resulting new mathematics as "quantum mathematics." As noted above, the hope is that this form of mathematics is more natural than classical mathematics for the description of quantum systems, and will enable us to address some foundational aspects of quantum theory which are still troublesome --- e.g. the measurement problem --- as well as possibly even inform our thinking about quantum gravity.\n\nAfter constructing the underlying logic, we investigate properties of several mathematical systems --- e.g. axiom systems for abstract algebras, group theory, linear algebra, etc. --- in the presence of this quantum logic. In the process, we demonstrate that the resulting quantum mathematical systems have some strange, but very interesting features, which indicates a richness in the structure of mathematics that is classically inaccessible. Moreover, some of these features do indeed suggest possible applications to foundational questions in quantum theory. \n\nWe continue our investigation of quantum mathematics by constructing an axiomatic quantum set theory, which we show satisfies certain desirable criteria. Ultimately, we hope that such a set theory will lead to a foundation for quantum mathematics in a sense which parallels the foundational role of classical set theory in classical mathematics. One immediate application of the quantum set theory we develop is to provide a foundation on which to construct quantum natural numbers, which are the quantum analog of the classical counting numbers. It turns out that in a special class of models, there exists a 1-1 correspondence between the quantum natural numbers and bounded observables in quantum theory whose eigenvalues are (ordinary) natural numbers. This 1-1 correspondence is remarkably satisfying, and not only gives us great confidence in our quantum set theory, but indicates the naturalness of such models for quantum theory itself. We go on to develop a Peano-like arithmetic for these new "numbers," as well as consider some of its consequences. Finally, we conclude by summarizing our results, and discussing directions for future work.
We present a comprehensive technical review of quantum measurement theory, emphasizing the mathematical structures underlying the measurement problem and their role in modern quantum information science. Beginning with spectral theory and the Born rule, we develop the theory of positive operator-valued measures (POVMs), Kraus operators, and completely positive channels as essential generalizations of projective measurements. We discuss how decoherence theory addresses the preferred-basis and interference problems while leaving the outcome problem formally unresolved, motivating interpretational responses ranging from collapse models to many-worlds scenarios. Throughout, we emphasize the applicability of POVM theory to quantum state discrimination, quantum cryptography, and quantum error correction. The review prioritizes physical motivation and mathematical hints over detailed proofs, suitable for researchers transitioning into quantum foundations or quantum information theory.