Recent advances in quantum technology – from quantum computers and simulators to communication and metrology – have not only opened up a whole new world of applications but also changed the understanding of quantum theory itself. This text introduces quantum theory entirely from this new perspective. It does away with the traditional approach to quantum theory as a theory of microscopic matter, and focuses instead on quantum theory as a framework for information processing. Accordingly, the emphasis is on concepts like measurement, probability, statistical correlations, and transformations, rather than waves and particles. The text begins with experimental evidence that forces one to abandon the classical description and to re-examine such basic notions as measurement, probability, and state. Thorough investigation of these concepts leads to the alternative framework of quantum theory. The requisite mathematics is developed and linked to its operational meaning. This part of the text culminates in an exploration of some of the most vexing issues of quantum theory, regarding locality, non-contextuality, and realism. The second half of the text explains how the peculiar features of quantum theory are harnessed to tackle information processing tasks that are intractable or even impossible classically. It provides the tools for understanding and designing the pertinent protocols, and discusses a range of examples representative of current quantum technology.
Recent advances in quantum technology – from quantum computers and simulators to communication and metrology – have not only opened up a whole new world of applications but also changed the understanding of quantum theory itself. This text introduces quantum theory entirely from this new perspective. It does away with the traditional approach to quantum theory as a theory of microscopic matter, and focuses instead on quantum theory as a framework for information processing. Accordingly, the emphasis is on concepts like measurement, probability, statistical correlations, and transformations, rather than waves and particles. The text begins with experimental evidence that forces one to abandon the classical description and to re-examine such basic notions as measurement, probability, and state. Thorough investigation of these concepts leads to the alternative framework of quantum theory. The requisite mathematics is developed and linked to its operational meaning. This part of the text culminates in an exploration of some of the most vexing issues of quantum theory, regarding locality, non-contextuality, and realism. The second half of the text explains how the peculiar features of quantum theory are harnessed to tackle information processing tasks that are intractable or even impossible classically. It provides the tools for understanding and designing the pertinent protocols, and discusses a range of examples representative of current quantum technology.
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
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.
Quantum information has dramatically changed information science and technology, looking at the quantum nature of the information carrier as a resource for building new information protocols, designing radically new communication and computation algorithms, and ultra-sensitive measurements in metrology, with a wealth of applications. From a fundamental perspective, this new discipline has led us to regard quantum theory itself as a special theory of information, and has opened routes for exploring solutions to the tension with general relativity, based, for example, on the holographic principle, on non-causal variations of the theory, or else on the powerful algorithm of the quantum cellular automaton, which has revealed new routes for exploring quantum fields theory, both as a new microscopic mechanism on the fundamental side, and as a tool for efficient physical quantum simulations for practical purposes. In this golden age of foundations, an astonishing number of new ideas, frameworks, and results, spawned by the quantum information theory experience, have revolutionized the way we think about the subject, with a new research community emerging worldwide, including scientists from computer science and mathematics.
This book provides a comprehensive and organized study of quantum technology, focusing on principles, mathematical foundations, and practical realizations of quantum teleportation and other processes in the field of quantum information. It starts with the basic principles of quantum mechanics (wave-particle duality, for instance) superposition and measurement theory all helping as the theoretical backbone of current quantum science. In addition to these basics, we provide a concise introduction and discussion of quantum energy or the quantization of energy levels, energy eigenstates and Planck’s constant, which determines what happens in microscopic systems allowing quantum theory an overlap with data from physical observables. Building on these principles, the book introduces quantum states and quantum entanglement, highlighting their non-classical correlations and their crucial role in facilitating quantum communication protocols. This book also discusses quantum gates and quantum circuits as the units of quantum computation and how quantum information is computed and manipulated by using controlled unitary operations. Also, it discusses the impact of both quantum decoherence and environmental noise which pose significant difficulties to coherent quantum systems and dependable information transmission. It discusses methods of error correction and coherence . This book further expanded to quantum cryptography and secure communications with more importance on protocols like quantum key distribution which make use of quantum principles to provide provable security. Quantum computing architectures and algorithms are also measured and various physical implementations and computational models that strive to produce scalable quantum processors are outlined. Problems and limitations of quantum teleportation are critically examined and these are, reliability issues, channel losses, scaling, and resource limitations. Lastly, the book ends by outlining the future of quantum technology, investigating the new technologies and opportunities, the possible advances, and the revolutionary use of quantum technologies in the fields of computation, communication and secure information processing.
The representation and processing of concepts is one of the hardest challenges in cognitive science. While computer scientists and engineers have focused on developing advances for particular tasks, philosophers and cognitive scientists have focused on elucidating the structural nature of meaning. A remarkable bridge between these two limited-success approaches can be found in behavioral research, since, in a variety of tasks, humans process information at a conceptual level in a way that is incompatible with classical probability and fuzzy set theory. Recently, attempts have been made to use mathematical schemes founded on quantum structures as alternative approaches. For this reason, the application of quantum structures to this type of phenomena has received increasing attention. The quantum approach allows to faithfully model a number of non-classical deviations observed in experimental data. Moreover, it shows that genuine quantum theoretical notions, such as contextuality, superposition, emergence, and entanglement, are powerful epistemic tools to understand and represent cognitive phenomena. In this thesis, we identify the limitations of classical theories to handle some important cognitive tasks, and introduce the fundamentals of the quantum cognitive approach to concepts. Next, we perform a mathematical analysis of current concept combination models and develop an extension that allows for concrete representations of multiple exemplars simultaneously. Our analysis indicates that a superposition of logical reasoning and a specific form of non-logical reasoning, where non-logical reasoning is dominant, allows to faithfully represent the experimental data. Therefore, the non-logical reasoning introduced by this model represents an important but unexplored form of reasoning in humans. In addition, we develop novel experimental methodologies to identify quantum conceptual structures for concept combinations in the context of natural language processing and psychological experiments. Namely, we present a methodology to build entangled concepts represented as sets of words with respect to a corpus of text, and present a computational and psychological methodology to discern if a collection of concepts behaves statistically as a collection of quantum or classical particles. Using both methodologies we have identified a significant presence of quantum conceptual structure in the context of natural language processing and psychological experiments.
Abstract Based on a series of courses taught by the authors, this theoretical-physics textbook takes the reader on a journey from the beginnings of quantum theory in the early twentieth century to the realm of quantum-information processing in the twenty-first. It provides an introductory text on quantum mechanics and quantum information theory for undergraduate students in physics and related subjects, but also serves as a resource for graduate students who want to engage with more advanced topics, while offering a collection of derivations, proofs, technical methods, and references for graduate students and more experienced readers engaged with teaching and active research.