New Foundations for Information Theory


Book Description

This monograph offers a new foundation for information theory that is based on the notion of information-as-distinctions, being directly measured by logical entropy, and on the re-quantification as Shannon entropy, which is the fundamental concept for the theory of coding and communications. Information is based on distinctions, differences, distinguishability, and diversity. Information sets are defined that express the distinctions made by a partition, e.g., the inverse-image of a random variable so they represent the pre-probability notion of information. Then logical entropy is a probability measure on the information sets, the probability that on two independent trials, a distinction or “dit” of the partition will be obtained. The formula for logical entropy is a new derivation of an old formula that goes back to the early twentieth century and has been re-derived many times in different contexts. As a probability measure, all the compound notions of joint, conditional, and mutual logical entropy are immediate. The Shannon entropy (which is not defined as a measure in the sense of measure theory) and its compound notions are then derived from a non-linear dit-to-bit transform that re-quantifies the distinctions of a random variable in terms of bits—so the Shannon entropy is the average number of binary distinctions or bits necessary to make all the distinctions of the random variable. And, using a linearization method, all the set concepts in this logical information theory naturally extend to vector spaces in general—and to Hilbert spaces in particular—for quantum logical information theory which provides the natural measure of the distinctions made in quantum measurement. Relatively short but dense in content, this work can be a reference to researchers and graduate students doing investigations in information theory, maximum entropy methods in physics, engineering, and statistics, and to all those with a special interest in a new approach to quantum information theory.




John von Neumann and the Foundations of Quantum Physics


Book Description

John von Neumann (1903-1957) was undoubtedly one of the scientific geniuses of the 20th century. The main fields to which he contributed include various disciplines of pure and applied mathematics, mathematical and theoretical physics, logic, theoretical computer science, and computer architecture. Von Neumann was also actively involved in politics and science management and he had a major impact on US government decisions during, and especially after, the Second World War. There exist several popular books on his personality and various collections focusing on his achievements in mathematics, computer science, and economy. Strangely enough, to date no detailed appraisal of his seminal contributions to the mathematical foundations of quantum physics has appeared. Von Neumann's theory of measurement and his critique of hidden variables became the touchstone of most debates in the foundations of quantum mechanics. Today, his name also figures most prominently in the mathematically rigorous branches of contemporary quantum mechanics of large systems and quantum field theory. And finally - as one of his last lectures, published in this volume for the first time, shows - he considered the relation of quantum logic and quantum mechanical probability as his most important problem for the second half of the twentieth century. The present volume embraces both historical and systematic analyses of his methodology of mathematical physics, and of the various aspects of his work in the foundations of quantum physics, such as theory of measurement, quantum logic, and quantum mechanical entropy. The volume is rounded off by previously unpublished letters and lectures documenting von Neumann's thinking about quantum theory after his 1932 Mathematical Foundations of Quantum Mechanics. The general part of the Yearbook contains papers emerging from the Institute's annual lecture series and reviews of important publications of philosophy of science and its history.




Foundations and Interpretation of Quantum Mechanics


Book Description

The aim of this book is twofold: to provide a comprehensive account of the foundations of the theory and to outline a theoretical and philosophical interpretation suggested from the results of the last twenty years.There is a need to provide an account of the foundations of the theory because recent experience has largely confirmed the theory and offered a wealth of new discoveries and possibilities. On the other side, the following results have generated a new basis for discussing the problem of the interpretation: the new developments in measurement theory; the experimental generation of ?Schr”dinger cats?; recent developments which allow, for the first time, the simultaneous measurement of complementary observables; quantum information processing, teleportation and computation.To accomplish this task, the book combines historical, systematic and thematic approaches.




The Biggest Ideas in the Universe


Book Description

INSTANT NEW YORK TIMES BESTSELLER “Most appealing... technical accuracy and lightness of tone... Impeccable.”—Wall Street Journal “A porthole into another world.”—Scientific American “Brings science dissemination to a new level.”—Science The most trusted explainer of the most mind-boggling concepts pulls back the veil of mystery that has too long cloaked the most valuable building blocks of modern science. Sean Carroll, with his genius for making complex notions entertaining, presents in his uniquely lucid voice the fundamental ideas informing the modern physics of reality. Physics offers deep insights into the workings of the universe but those insights come in the form of equations that often look like gobbledygook. Sean Carroll shows that they are really like meaningful poems that can help us fly over sierras to discover a miraculous multidimensional landscape alive with radiant giants, warped space-time, and bewilderingly powerful forces. High school calculus is itself a centuries-old marvel as worthy of our gaze as the Mona Lisa. And it may come as a surprise the extent to which all our most cutting-edge ideas about black holes are built on the math calculus enables. No one else could so smoothly guide readers toward grasping the very equation Einstein used to describe his theory of general relativity. In the tradition of the legendary Richard Feynman lectures presented sixty years ago, this book is an inspiring, dazzling introduction to a way of seeing that will resonate across cultural and generational boundaries for many years to come.




Statistical Mechanics And Scientific Explanation: Determinism, Indeterminism And Laws Of Nature


Book Description

The book explores several open questions in the philosophy and the foundations of statistical mechanics. Each chapter is written by a leading expert in philosophy of physics and/or mathematical physics. Here is a list of questions that are addressed in the book:




Quantum Information Processing with Finite Resources


Book Description

This book provides the reader with the mathematical framework required to fully explore the potential of small quantum information processing devices. As decoherence will continue to limit their size, it is essential to master the conceptual tools which make such investigations possible. A strong emphasis is given to information measures that are essential for the study of devices of finite size, including Rényi entropies and smooth entropies. The presentation is self-contained and includes rigorous and concise proofs of the most important properties of these measures. The first chapters will introduce the formalism of quantum mechanics, with particular emphasis on norms and metrics for quantum states. This is necessary to explore quantum generalizations of Rényi divergence and conditional entropy, information measures that lie at the core of information theory. The smooth entropy framework is discussed next and provides a natural means to lift many arguments from information theory to the quantum setting. Finally selected applications of the theory to statistics and cryptography are discussed. The book is aimed at graduate students in Physics and Information Theory. Mathematical fluency is necessary, but no prior knowledge of quantum theory is required.




The Statistical Foundations Of Entropy


Book Description

This book presents an innovative unified approach to the statistical foundations of entropy and the fundamentals of equilibrium statistical mechanics. These intimately related subjects are often developed in a fragmented historical manner which obscures the essential simplicity of their logical structure. In contrast, this book critically reassesses and systematically reorganizes the basic concepts into a simpler sequential framework which reveals more clearly their logical relationships. The inherent indistinguishability of identical particles is emphasized, and the resulting unification of classical and quantum statistics is discussed in detail.The discussion is focused entirely on fundamental concepts, so applications are omitted. The book is written at the advanced undergraduate or beginning graduate level, and will be useful as a concise supplement to conventional books and courses in statistical mechanics, thermal physics, and thermodynamics. It is also suitable for self-study by those seeking a deeper and more detailed analysis of the fundamentals.




The Janus Point


Book Description

In a universe filled by chaos and disorder, one physicist makes the radical argument that the growth of order drives the passage of time -- and shapes the destiny of the universe. Time is among the universe's greatest mysteries. Why, when most laws of physics allow for it to flow forward and backward, does it only go forward? Physicists have long appealed to the second law of thermodynamics, held to predict the increase of disorder in the universe, to explain this. In The Janus Point, physicist Julian Barbour argues that the second law has been misapplied and that the growth of order determines how we experience time. In his view, the big bang becomes the "Janus point," a moment of minimal order from which time could flow, and order increase, in two directions. The Janus Point has remarkable implications: while most physicists predict that the universe will become mired in disorder, Barbour sees the possibility that order -- the stuff of life -- can grow without bound. A major new work of physics, The Janus Point will transform our understanding of the nature of existence.




Complexity, Entropy And The Physics Of Information


Book Description

This book has emerged from a meeting held during the week of May 29 to June 2, 1989, at St. John’s College in Santa Fe under the auspices of the Santa Fe Institute. The (approximately 40) official participants as well as equally numerous “groupies” were enticed to Santa Fe by the above “manifesto.” The book—like the “Complexity, Entropy and the Physics of Information” meeting explores not only the connections between quantum and classical physics, information and its transfer, computation, and their significance for the formulation of physical theories, but it also considers the origins and evolution of the information-processing entities, their complexity, and the manner in which they analyze their perceptions to form models of the Universe. As a result, the contributions can be divided into distinct sections only with some difficulty. Indeed, I regard this degree of overlapping as a measure of the success of the meeting. It signifies consensus about the important questions and on the anticipated answers: they presumably lie somewhere in the “border territory,” where information, physics, complexity, quantum, and computation all meet.




Quantum Foundations


Book Description

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.