Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ISIS Summit: The Information Society at the Crossroads

Quantum Information with Meaning Inside and Outside the Quantum

Alastair A. Abbott, Cristian S. Calude, Karl Svozil

Published Jun 23, 2015• 0 citations
Publisher

Abstract

The ability to transfer information securely is essential in the modern world we live in. While the field of cryptography has long researched ways to do this, events over the last couple of years have brought the issues of secure information transfer squarely into the public eye. As a consequence, security and cryptography have quickly become issues of social and political importance, sparking debates about the values of privacy and the role of government. An essential ingredient of modern cryptography is the generation of randomness: cryptographic techniques are built on the premise that one has access to random bits. It is well known, however, that computers cannot produce algorithmically random sequences – that is, sequences with maximal algorithmic information content – but are doomed to produce ‘pseudorandomness’. This lack of randomness can be, and has been, exploited to compromise security, see [4]. The active field of quantum information theory has proposed approaches to provide supposedly ‘unbreakable’ security by exploiting various quantum phenomena. This security unfortunately relies on assumptions about the nature of quantum measurements and their ability to generate random bits. Anton Zeilinger summarises this by postulating that the simplest quantum systems, qubit, can hold only one bit of classical information [6]. This foundational principle is in line with a wider paradigm shift to view quantum information as an extension of classical information, but it is nonetheless unsatisfying to simply postulate this principle, given its importance in determining the practical advantages of quantum information theory. In order to understand better how quantum mechanics can help generate meaningful information, we instead look to relate the outcomes of quantum measurements to formal properties of the system based on more fundamental assumptions. Indeed, we have shown that a) some of the postulated properties of quantum information follow from the formal structure of the theory and b) a purely formal notion of information within a quantum world can generate, via measurement, meaningful and useful information in the macroscopic world (for example, in cryptography). The indeterminism of quantum measurements can be formalised via the notion of value indefiniteness. To explain this concept, let us consider an arbitrary quantum system and ask whether the outcome of a measurement of any observable quantity A (such as the energy of the system, its angular momentum (spin), etc.) is determined prior to the measurement. If this is the case, then we say the observable is value definite with value v(A); otherwise, the observable is value indefinite and v(A) is undefined. Mathematically, one can reduce all observable quantities to so-called projection observables, which can only take the values 0 or 1. Thus, the question of whether the outcome of several measurements can be simultaneously determined in advance can be rephrased in terms of the information ‘carried’ by a particular system in a definite quantum state. Classically, one expects that all quantities are determined in advance, and hence all observables are value definite. Quantum mechanically, however, the belief is that this is not the case, and the information content of quantum systems is limited. Formulating carefully the notion of value indefiniteness allows us to formalise the notion of (quantum) indeterminism; however, this doesn’t help clarify whether quantum systems are indeed value indefinite or not. Staying in this formal framework, the Kochen-Specker theorem [5] provides a first positive result, showing that at least some observables must be value indefinite if one makes the assumption known as non-contextuality, which states that any definite values that exist must be independent of other compatible measurements that may or may not be performed on the system. Under the same assumption, this theorem can be strengthened to show that only one single observable can have the definite value 1 (see [2]). Furthermore, only observables that can be measured simultaneously with this single one can have the definite value 0; the rest must all be value indefinite. Since the preparation of a system involves precisely ensuring that, usually via measurement, the system is in a definite state with respect to some desired observable, this result shows that no other incompatible observable can be value definite. That is, preparing a system in a definite state by making the ‘preparation’ observable value definite specifies completely the information content of the quantum system. This is an example of syntactical quantum information acquiring meaning at the level of the quantum itself. Can the syntactical information at the level of the quantum generate meaning outside the quantum, that is, at the macroscopic level? The results cited above hold in the Hilbert-space framework of quantum mechanics and are formulated only in terms of a syntactical notion of information. Their real importance becomes evident when one interprets them in the context of quantum measurements. Specifically, if we prepare a quantum system in a known state, they allow us to ‘locate’ observables which we can measure, but which are value indefinite; that is, observables whose measurement results are not specified by any pre-existing property of the quantum system. Furthermore, with respect to a mathematical model of unpredictability which we developed in [3], the results of these measurements can be shown to be absolutely unpredictable. In this way we get a mathematical explanation and justification of the largely accepted intuition that quantum mechanics is inherently unpredictable, and that this unpredictability arises from the phenomenon of indefiniteness within the quantum world. Furthermore, if one considers a hypothetical infinite sequence generated by the repeated measurement of a quantum value indefinite observable, one can prove that these sequences must be strongly incomputable, technically ‘bi-immune’ [1]. Such sequences cannot be generated by any Turing machine or classical computer, showing that value indefiniteness leads to a clear classical/quantum split in a purely algorithmic context. Importantly, bi-immunity is a property of observed, macroscopic quantities, quite separate from the quantum framework in which the value indefiniteness is formalised. This form of macroscopic meaning created from the lack of syntactic information is precisely the scenario that quantum random number generators try to create, and which is essential for the development and certification of quantum cryptographic systems. The fact that the macroscopic information created goes beyond anything classically obtainable serves as a valuable practical resource, outside of and removed from the quantum formalism. To conclude, quantum information creates meaning within the quantum and via measure- ment, the lack of information within the quantum, creates meaning and valuable information at the macroscopic level. Acknowledgments The second author thanks Prof. S. Marcus for useful conversations on quantum information theory. This work was supported in part by Marie Curie FP7-PEOPLE-2010-IRSES Grant RANPHYS. References and Notes Abbott, A.A.; Calude, C.S.; Svozil, K. Strong Kochen-Specker theorem and incomputability of quantum randomness. Physical Review A 2012, 86, 062109. Abbott, A.A.; Calude, C.S.; Svozil, K. Value-indefinite observables are almost everywhere. Physical Review A 2013, 89, 032109. Abbott, A.A.; Calude, C.S.; Svozil, K. On the unpredictability of individual quantum measurement outcomes. CDMTCS Research Report 2014, 458. Calude, C.S. Quantum randomness & cryptology. CyberTalk 2013, 3, 42–43. Kochen, S.; Specker, E. The problem of hidden variables in quantum mechanics. Journal of Mathematics and Mechanics 1967, 17, 59–87. Zeilinger, A. A foundational principle for quantum mechanics. Foundations of Physics 1999, 29(4),631–643.

DOI
10.3390/isis-summit-vienna-2015-t9.3002

Related papers

Quantum cryptography in the aspect of popularization of science and development of professional and technical qualifications

V.E. Rodimin, L.I. Stefanenko, A.G. Sergeev +1 more

Lack of understanding of the ideas of quantum physics leads to the fact that the very word "quantum" begins to be perceived as a synonym for something mysterious, incomprehensible, and even doubtful. The arising errors sometimes lead to inadequate media coverage of the development of quantum technologies, as the case with the ignorant reaction of the press in June 2016 to the statement of the Russian authorities about the prospects of quantum teleportation, which some media presented as teleportation from science fiction. Such misunderstandings can impede the formation of the necessary trust in quantum technologies on the part of the business community, politicians and the public. In part, the reason for this state of the art may be the insufficient attention of physicists themselves to the development of popular scientific and pedagogical discourse, which makes it possible to correctly introduce the ideas of quantum mechanics into the context of general culture. For decades, physicists have flaunted the kind of esotericism of quantum mechanics. Journalists love to quote the classics of quantum physics: “Those who are not shocked when they first come across quantum theory cannot possibly have understood it” (Niels Bohr); “I think I can safely say that nobody understands quantum mechanics” (Richard Feynman); “Quantum mechanics is absolutely meaningless” (Roger Penrose) [1]. Indeed, for many quantum-scale phenomena, no analogues have yet been found in the everyday world, and they are difficult to express in our everyday language. As a result, the introduction to quantum mechanics begins with a description of the mathematical formalism, which becomes an obstacle for the untrained listener and is not suitable for popularization. Moreover, such an approach creates problems for physicists themselves: many of them, studying the mathematical formalism of quantum mechanics and being convinced in practice of its effectiveness, do not ask the question of how the founders of this science were able to go in the opposite direction and, starting from experience, find the required formalism. As a result, important problematic and heuristic aspects of the development of science may drop off even professional physicists’ radar. In view of the above, an important task is to find effective explanatory techniques that allow one to talk about quantum phenomena without resorting to mathematical apparatus and without abuse of doubtful metaphors. This article attempts to find such an approach to explaining quantum cryptography. The choice in its favor is determined by the fact that it is one of the most mature quantum technologies of the second generation, which is already beginning to generate a demand for technical specialists to set up and maintain secure quantum communication lines. This activity requires a general understanding of the ideas of quantum mechanics underlying the technology, but at the same time, it does not require full knowledge of the mathematical apparatus that is used in research and development. In accordance with this, the task was set to outline the principle of quantum cryptography without resorting to such abstract concepts as the state space of a quantum system, its bases and the choice between them in quantum measurement. In a popular scientific sense, the advantage of quantum cryptography is a simplicity for understanding. Our experience shows that its main points can be explained to students in about half an hour without extraordinary mental effort. It is also enigmatical and fascinating, since, on the one hand, it is associated with spy codes, and on the other hand, it provides protection based on the laws of nature. Methodologically, the positive aspect of quantum cryptography is valuable. Many fundamental premises of quantum physics are negative: the impossibility of making any measurement without affecting the system, the Heisenberg uncertainty principle, the nocloning theorem. At the same time, quantum cryptography, on the contrary, allows an absolutely secure distribution of the encryption key.

arXiv:2105.01534•Nanotechnology the development application - XXI Century•Jan 1, 2021•0 citations

On the Interpretation and Philosophical Foundation of Quantum Mechanics

Anton Zeilinger

When investigating various interpretations of quantum mechanics one notices that each interpretation contains an element which escapes a complete and full description. This element is always associated with the stochasticity of the individual event in the quantum measurement process. It appears that the implications of this limit to any description of the world has not been sufficiently appreciated with notable exceptions of, for example, Heisenberg, Pauli and Wheeler. If we assume that a deeper foundation of quantum mechanics is possible, the question arises which features such a philosophical foundation might have. It is suggested that the objective randomness of the individual quantum event is a necessity of a description of the world in view of the significant influence the observer in quantum mechanics has. It is also suggested that the austerity of the Copenhagen interpretation should serve as a guiding principle in a search for deeper understanding. In recent years, a significant increase of interest in the foundations of quantum mechanics can be observed. This increase is certainly related to the immense progress made during the last two decades in experiments with individual quantum systems. This technological progress has made it possible to really perform more and more of the famous gedanken experiments which were so important in the early days of the theory. Not only did these experiments confirm the theory in every detail, they also opened up avenues for new experimental directions which might even lead some day to new technology. While such applications are certainly still far away, areas like quantum cryptography[1], quantum computation[2] and interaction-free measurement[3], just to name a few examples, certainly deserve the attention they receive. All this activity has also drawn more attention to the problems of understanding and interpreting quantum mechanics. It seems that there, a definitive consensus has not yet been reached. As witnesses quote authorities like Feynman as saying[4]: I think can safely say that nobody today understands quantum mechanics, whereby he apparently included himself, or like Roger Penrose[5], who describes his opinion remarking that while the theory agrees incredibly well with experiment and while it is of profound mathematical beauty, it makes absolutely no sense. Why did even physicists who have contributed so significantly to quantum theory Feynman was even rewarded the Nobel Prize for one of its mathematical formulations choose such emphatic and strong formulations? Why is it that the average physicist hears very little about such problems during his/her education? Why is the comprehension of the theory very often focused on formalism while questions that probe for deeper meaning are usually not tackled? To take a closer look at the situation, let us turn to a brief analysis of the interpretation of quantum mechanics. We note that there are at least two levels of interpreting a formalism, a physical theory. The first, basic, level supplies the rules that determine which element of the formalism corresponds to which measurable quantity or to which observable fact in a concrete experimental situation. Theses rules are a large, mostly not explicated but only implicit, set of instructions. These instructions concern the manner of working with the statements of the theory in order to obtain predictions for future experiments or events, and they concern the instructions on how to proceed in experiment in order to demonstrate or test a theoretical

•Jan 1, 2008•27 citations

Quantum information theory

Stephen Mark Barnett

The astute reader might have formed the impression that quantum in formation science is a rather qualitative discipline because we have not, as yet, explained how to quantify quantum information. There are three good reasons for leaving this important question until the final chapter. Firstly, quantum information theory is technically demanding and to treat it at an earlier stage might have suggested that our subject was more complicated than it is. Secondly, there is the fact that many of the ideas in the field, such as teleportation and quantum circuits, are unfamiliar and it was important to present these as simply as possible. Finally, and most importantly, the theory of quantum information is not yet fully developed. It has not yet reached, in particular, the level of completeness of its classical counterpart. For this reason we can answer only some of the many questions we would like a quantum theory of information to address. Having said this, we can say that however, there are beautiful and useful mathematical results and it seems certain that these will continue to form an important part of the theory as it develops. We noted in the introduction to Chapter 1 that ‘quantum mechanics is a probabilistic theory and so it was inevitable that a quantum information theory would be developed’. A presentation of at least the beginnings of a quantitative theory is the objective of this final chapter. The entropy or information derived from a given probability distribution is, as we have seen, a convenient measure of the uncertainty associated with the distribution. If many of the probabilities are large, so that many of the possible events are comparably likely, then the entropy will be large. If one probability is close to unity, however, then the entropy will be small. It is convenient to introduce entropy in quantum mechanics as a measure of the uncertainty, or lack of knowledge, of the form of the state vector. If we know that our system is in a particular pure state then the associated uncertainty or entropy should be zero. For mixed states, however, it will take a non-zero value.

Oxford University Press eBooks•May 28, 2009•26 citations

A variant of the Kochen-Specker theorem localising value indefiniteness

Alastair A. Abbott, Cristian S. Calude, Karl Svozil

The Kochen-Specker theorem proves the inability to assign, simultaneously, noncontextual definite values to all (of a finite set of) quantum mechanical observables in a consistent manner. If one assumes that any definite values behave noncontextually, one can nonetheless only conclude that some observables (in this set) are value indefinite. In this paper, we prove a variant of the Kochen-Specker theorem showing that, under the same assumption of noncontextuality, if a single one-dimensional projection observable is assigned the definite value 1, then no one-dimensional projection observable that is incompatible (i.e., non-commuting) with this one can be assigned consistently a definite value. Unlike standard proofs of the Kochen-Specker theorem, in order to localise and show the extent of value indefiniteness, this result requires a constructive method of reduction between Kochen-Specker sets. If a system is prepared in a pure state ψ, then it is reasonable to assume that any value assignment (i.e., hidden variable model) for this system assigns the value 1 to the observable projecting onto the one-dimensional linear subspace spanned by ψ, and the value 0 to those projecting onto linear subspaces orthogonal to it. Our result can be interpreted, under this assumption, as showing that the outcome of a measurement of any other incompatible one-dimensional projection observable cannot be determined in advance, thus formalising a notion of quantum randomness.

arXiv:1503.01985•Journal of Mathematical Physics•Oct 1, 2015•62 citations

Strong Kochen-Specker theorem and incomputability of quantum randomness

Alastair A. Abbott, Cristian S. Calude, Jonathan Conder +1 more

The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is noncontextual and consistent with quantum mechanics. If we require noncontextuality, the consequence is that many observables must not have pre-existing definite values. However, the Kochen-Specker theorem does not allow one to determine which observables must be value indefinite. In this paper we present an improvement on the Kochen-Specker theorem which allows one to actually locate observables which are provably value indefinite. Various technical and subtle aspects relating to this formal proof and its connection to quantum mechanics are discussed. This result is then utilized for the proposal and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.

arXiv:1207.2029•Physical Review A•Dec 17, 2012•90 citations

Quantum Information: an invitation for mathematicians

David Pérez-García, Fernando Etayo, Mario Fioravanti +1 more

Quantum Information is the science that aims to use the unusual behavior of the microscopic world, governed by the laws of Quantum Mechanics, in order to improve the way in which we compute or communicate information. Though the first ideas in this direction come from the early 80’s, it is in the last decade when Quantum Information has suffered an spectacular development. It is impossible to resume in a paper like this one the importance and complexity of the field. Therefore, I will limit to briefly explain some of the initial ideas (considered classical by now), and to briefly suggest some of the modern lines of research. By the nature of this exposition, I have decided to avoid rigor and to concentrate more in ideas and intuitions. Anyhow, I have tried to provide with enough references, in such a way that an interested reader could find there proper theorems and proofs.

AIP conference proceedings•Jan 1, 2009•0 citations
The ability to transfer information securely is essential in the modern world we live in. While the field of cryptography has long researched ways to do this, events over the last couple of years have brought the issues of secure information transfer squarely into the public eye. As a consequence, security and cryptography have quickly become issues of social and political importance, sparking debates about the values of privacy and the role of government. An essential ingredient of modern cryptography is the generation of randomness: cryptographic techniques are built on the premise that one has access to random bits. It is well known, however, that computers cannot produce algorithmically random sequences – that is, sequences with maximal algorithmic information content – but are doomed to produce ‘pseudorandomness’. This lack of randomness can be, and has been, exploited to compromise security, see [4]. The active field of quantum information theory has proposed approaches to provide supposedly ‘unbreakable’ security by exploiting various quantum phenomena. This security unfortunately relies on assumptions about the nature of quantum measurements and their ability to generate random bits. Anton Zeilinger summarises this by postulating that the simplest quantum systems, qubit, can hold only one bit of classical information [6]. This foundational principle is in line with a wider paradigm shift to view quantum information as an extension of classical information, but it is nonetheless unsatisfying to simply postulate this principle, given its importance in determining the practical advantages of quantum information theory. In order to understand better how quantum mechanics can help generate meaningful information, we instead look to relate the outcomes of quantum measurements to formal properties of the system based on more fundamental assumptions. Indeed, we have shown that a) some of the postulated properties of quantum information follow from the formal structure of the theory and b) a purely formal notion of information within a quantum world can generate, via measurement, meaningful and useful information in the macroscopic world (for example, in cryptography). The indeterminism of quantum measurements can be formalised via the notion of value indefiniteness. To explain this concept, let us consider an arbitrary quantum system and ask whether the outcome of a measurement of any observable quantity A (such as the energy of the system, its angular momentum (spin), etc.) is determined prior to the measurement. If this is the case, then we say the observable is value definite with value v(A); otherwise, the observable is value indefinite and v(A) is undefined. Mathematically, one can reduce all observable quantities to so-called projection observables, which can only take the values 0 or 1. Thus, the question of whether the outcome of several measurements can be simultaneously determined in advance can be rephrased in terms of the information ‘carried’ by a particular system in a definite quantum state. Classically, one expects that all quantities are determined in advance, and hence all observables are value definite. Quantum mechanically, however, the belief is that this is not the case, and the information content of quantum systems is limited. Formulating carefully the notion of value indefiniteness allows us to formalise the notion of (quantum) indeterminism; however, this doesn’t help clarify whether quantum systems are indeed value indefinite or not. Staying in this formal framework, the Kochen-Specker theorem [5] provides a first positive result, showing that at least some observables must be value indefinite if one makes the assumption known as non-contextuality, which states that any definite values that exist must be independent of other compatible measurements that may or may not be performed on the system. Under the same assumption, this theorem can be strengthened to show that only one single observable can have the definite value 1 (see [2]). Furthermore, only observables that can be measured simultaneously with this single one can have the definite value 0; the rest must all be value indefinite. Since the preparation of a system involves precisely ensuring that, usually via measurement, the system is in a definite state with respect to some desired observable, this result shows that no other incompatible observable can be value definite. That is, preparing a system in a definite state by making the ‘preparation’ observable value definite specifies completely the information content of the quantum system. This is an example of syntactical quantum information acquiring meaning at the level of the quantum itself. Can the syntactical information at the level of the quantum generate meaning outside the quantum, that is, at the macroscopic level? The results cited above hold in the Hilbert-space framework of quantum mechanics and are formulated only in terms of a syntactical notion of information. Their real importance becomes evident when one interprets them in the context of quantum measurements. Specifically, if we prepare a quantum system in a known state, they allow us to ‘locate’ observables which we can measure, but which are value indefinite; that is, observables whose measurement results are not specified by any pre-existing property of the quantum system. Furthermore, with respect to a mathematical model of unpredictability which we developed in [3], the results of these measurements can be shown to be absolutely unpredictable. In this way we get a mathematical explanation and justification of the largely accepted intuition that quantum mechanics is inherently unpredictable, and that this unpredictability arises from the phenomenon of indefiniteness within the quantum world. Furthermore, if one considers a hypothetical infinite sequence generated by the repeated measurement of a quantum value indefinite observable, one can prove that these sequences must be strongly incomputable, technically ‘bi-immune’ [1]. Such sequences cannot be generated by any Turing machine or classical computer, showing that value indefiniteness leads to a clear classical/quantum split in a purely algorithmic context. Importantly, bi-immunity is a property of observed, macroscopic quantities, quite separate from the quantum framework in which the value indefiniteness is formalised. This form of macroscopic meaning created from the lack of syntactic information is precisely the scenario that quantum random number generators try to create, and which is essential for the development and certification of quantum cryptographic systems. The fact that the macroscopic information created goes beyond anything classically obtainable serves as a valuable practical resource, outside of and removed from the quantum formalism. To conclude, quantum information creates meaning within the quantum and via measure- ment, the lack of information within the quantum, creates meaning and valuable information at the macroscopic level. Acknowledgments The second author thanks Prof. S. Marcus for useful conversations on quantum information theory. This work was supported in part by Marie Curie FP7-PEOPLE-2010-IRSES Grant RANPHYS. References and Notes Abbott, A.A.; Calude, C.S.; Svozil, K. Strong Kochen-Specker theorem and incomputability of quantum randomness. Physical Review A 2012, 86, 062109. Abbott, A.A.; Calude, C.S.; Svozil, K. Value-indefinite observables are almost everywhere. Physical Review A 2013, 89, 032109. Abbott, A.A.; Calude, C.S.; Svozil, K. On the unpredictability of individual quantum measurement outcomes. CDMTCS Research Report 2014, 458. Calude, C.S. Quantum randomness & cryptology. CyberTalk 2013, 3, 42–43. Kochen, S.; Specker, E. The problem of hidden variables in quantum mechanics. Journal of Mathematics and Mechanics 1967, 17, 59–87. Zeilinger, A. A foundational principle for quantum mechanics. Foundations of Physics 1999, 29(4),631–643.
Lack of understanding of the ideas of quantum physics leads to the fact that the very word "quantum" begins to be perceived as a synonym for something mysterious, incomprehensible, and even doubtful. The arising errors sometimes lead to inadequate media coverage of the development of quantum technologies, as the case with the ignorant reaction of the press in June 2016 to the statement of the Russian authorities about the prospects of quantum teleportation, which some media presented as teleportation from science fiction. Such misunderstandings can impede the formation of the necessary trust in quantum technologies on the part of the business community, politicians and the public. In part, the reason for this state of the art may be the insufficient attention of physicists themselves to the development of popular scientific and pedagogical discourse, which makes it possible to correctly introduce the ideas of quantum mechanics into the context of general culture. For decades, physicists have flaunted the kind of esotericism of quantum mechanics. Journalists love to quote the classics of quantum physics: “Those who are not shocked when they first come across quantum theory cannot possibly have understood it” (Niels Bohr); “I think I can safely say that nobody understands quantum mechanics” (Richard Feynman); “Quantum mechanics is absolutely meaningless” (Roger Penrose) [1]. Indeed, for many quantum-scale phenomena, no analogues have yet been found in the everyday world, and they are difficult to express in our everyday language. As a result, the introduction to quantum mechanics begins with a description of the mathematical formalism, which becomes an obstacle for the untrained listener and is not suitable for popularization. Moreover, such an approach creates problems for physicists themselves: many of them, studying the mathematical formalism of quantum mechanics and being convinced in practice of its effectiveness, do not ask the question of how the founders of this science were able to go in the opposite direction and, starting from experience, find the required formalism. As a result, important problematic and heuristic aspects of the development of science may drop off even professional physicists’ radar. In view of the above, an important task is to find effective explanatory techniques that allow one to talk about quantum phenomena without resorting to mathematical apparatus and without abuse of doubtful metaphors. This article attempts to find such an approach to explaining quantum cryptography. The choice in its favor is determined by the fact that it is one of the most mature quantum technologies of the second generation, which is already beginning to generate a demand for technical specialists to set up and maintain secure quantum communication lines. This activity requires a general understanding of the ideas of quantum mechanics underlying the technology, but at the same time, it does not require full knowledge of the mathematical apparatus that is used in research and development. In accordance with this, the task was set to outline the principle of quantum cryptography without resorting to such abstract concepts as the state space of a quantum system, its bases and the choice between them in quantum measurement. In a popular scientific sense, the advantage of quantum cryptography is a simplicity for understanding. Our experience shows that its main points can be explained to students in about half an hour without extraordinary mental effort. It is also enigmatical and fascinating, since, on the one hand, it is associated with spy codes, and on the other hand, it provides protection based on the laws of nature. Methodologically, the positive aspect of quantum cryptography is valuable. Many fundamental premises of quantum physics are negative: the impossibility of making any measurement without affecting the system, the Heisenberg uncertainty principle, the nocloning theorem. At the same time, quantum cryptography, on the contrary, allows an absolutely secure distribution of the encryption key.
When investigating various interpretations of quantum mechanics one notices that each interpretation contains an element which escapes a complete and full description. This element is always associated with the stochasticity of the individual event in the quantum measurement process. It appears that the implications of this limit to any description of the world has not been sufficiently appreciated with notable exceptions of, for example, Heisenberg, Pauli and Wheeler. If we assume that a deeper foundation of quantum mechanics is possible, the question arises which features such a philosophical foundation might have. It is suggested that the objective randomness of the individual quantum event is a necessity of a description of the world in view of the significant influence the observer in quantum mechanics has. It is also suggested that the austerity of the Copenhagen interpretation should serve as a guiding principle in a search for deeper understanding. In recent years, a significant increase of interest in the foundations of quantum mechanics can be observed. This increase is certainly related to the immense progress made during the last two decades in experiments with individual quantum systems. This technological progress has made it possible to really perform more and more of the famous gedanken experiments which were so important in the early days of the theory. Not only did these experiments confirm the theory in every detail, they also opened up avenues for new experimental directions which might even lead some day to new technology. While such applications are certainly still far away, areas like quantum cryptography[1], quantum computation[2] and interaction-free measurement[3], just to name a few examples, certainly deserve the attention they receive. All this activity has also drawn more attention to the problems of understanding and interpreting quantum mechanics. It seems that there, a definitive consensus has not yet been reached. As witnesses quote authorities like Feynman as saying[4]: I think can safely say that nobody today understands quantum mechanics, whereby he apparently included himself, or like Roger Penrose[5], who describes his opinion remarking that while the theory agrees incredibly well with experiment and while it is of profound mathematical beauty, it makes absolutely no sense. Why did even physicists who have contributed so significantly to quantum theory Feynman was even rewarded the Nobel Prize for one of its mathematical formulations choose such emphatic and strong formulations? Why is it that the average physicist hears very little about such problems during his/her education? Why is the comprehension of the theory very often focused on formalism while questions that probe for deeper meaning are usually not tackled? To take a closer look at the situation, let us turn to a brief analysis of the interpretation of quantum mechanics. We note that there are at least two levels of interpreting a formalism, a physical theory. The first, basic, level supplies the rules that determine which element of the formalism corresponds to which measurable quantity or to which observable fact in a concrete experimental situation. Theses rules are a large, mostly not explicated but only implicit, set of instructions. These instructions concern the manner of working with the statements of the theory in order to obtain predictions for future experiments or events, and they concern the instructions on how to proceed in experiment in order to demonstrate or test a theoretical
The astute reader might have formed the impression that quantum in formation science is a rather qualitative discipline because we have not, as yet, explained how to quantify quantum information. There are three good reasons for leaving this important question until the final chapter. Firstly, quantum information theory is technically demanding and to treat it at an earlier stage might have suggested that our subject was more complicated than it is. Secondly, there is the fact that many of the ideas in the field, such as teleportation and quantum circuits, are unfamiliar and it was important to present these as simply as possible. Finally, and most importantly, the theory of quantum information is not yet fully developed. It has not yet reached, in particular, the level of completeness of its classical counterpart. For this reason we can answer only some of the many questions we would like a quantum theory of information to address. Having said this, we can say that however, there are beautiful and useful mathematical results and it seems certain that these will continue to form an important part of the theory as it develops. We noted in the introduction to Chapter 1 that ‘quantum mechanics is a probabilistic theory and so it was inevitable that a quantum information theory would be developed’. A presentation of at least the beginnings of a quantitative theory is the objective of this final chapter. The entropy or information derived from a given probability distribution is, as we have seen, a convenient measure of the uncertainty associated with the distribution. If many of the probabilities are large, so that many of the possible events are comparably likely, then the entropy will be large. If one probability is close to unity, however, then the entropy will be small. It is convenient to introduce entropy in quantum mechanics as a measure of the uncertainty, or lack of knowledge, of the form of the state vector. If we know that our system is in a particular pure state then the associated uncertainty or entropy should be zero. For mixed states, however, it will take a non-zero value.
The Kochen-Specker theorem proves the inability to assign, simultaneously, noncontextual definite values to all (of a finite set of) quantum mechanical observables in a consistent manner. If one assumes that any definite values behave noncontextually, one can nonetheless only conclude that some observables (in this set) are value indefinite. In this paper, we prove a variant of the Kochen-Specker theorem showing that, under the same assumption of noncontextuality, if a single one-dimensional projection observable is assigned the definite value 1, then no one-dimensional projection observable that is incompatible (i.e., non-commuting) with this one can be assigned consistently a definite value. Unlike standard proofs of the Kochen-Specker theorem, in order to localise and show the extent of value indefiniteness, this result requires a constructive method of reduction between Kochen-Specker sets. If a system is prepared in a pure state ψ, then it is reasonable to assume that any value assignment (i.e., hidden variable model) for this system assigns the value 1 to the observable projecting onto the one-dimensional linear subspace spanned by ψ, and the value 0 to those projecting onto linear subspaces orthogonal to it. Our result can be interpreted, under this assumption, as showing that the outcome of a measurement of any other incompatible one-dimensional projection observable cannot be determined in advance, thus formalising a notion of quantum randomness.
The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is noncontextual and consistent with quantum mechanics. If we require noncontextuality, the consequence is that many observables must not have pre-existing definite values. However, the Kochen-Specker theorem does not allow one to determine which observables must be value indefinite. In this paper we present an improvement on the Kochen-Specker theorem which allows one to actually locate observables which are provably value indefinite. Various technical and subtle aspects relating to this formal proof and its connection to quantum mechanics are discussed. This result is then utilized for the proposal and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.
Quantum Information is the science that aims to use the unusual behavior of the microscopic world, governed by the laws of Quantum Mechanics, in order to improve the way in which we compute or communicate information. Though the first ideas in this direction come from the early 80’s, it is in the last decade when Quantum Information has suffered an spectacular development. It is impossible to resume in a paper like this one the importance and complexity of the field. Therefore, I will limit to briefly explain some of the initial ideas (considered classical by now), and to briefly suggest some of the modern lines of research. By the nature of this exposition, I have decided to avoid rigor and to concentrate more in ideas and intuitions. Anyhow, I have tried to provide with enough references, in such a way that an interested reader could find there proper theorems and proofs.