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

Mathematical Structures in Computer Science

Randomness and determinism in the interplay between the continuum and the discrete

F. Bailly, Giuseppe O. Longo

Published Apr 1, 2007• 24 citations
Publisher

Abstract

This paper provides a conceptual analysis of the role of the mathematical continuumversusthe discrete in the understanding of randomness as a notion with a physical meaning or origin. The presentation is ‘informal’ as we will not write formulas; however, we will refer to non-obvious technical results from various scientific domains, and we will also propose a conceptual framework for understanding randomness (and predictability), which we believe is, essentially, original. As a matter of fact, unpredictability and randomness may be conveniently identified in various physico-mathematical contexts. This will allow us to explore these concepts in continuousversusdiscrete frameworks, with particular emphasis on the relationships and differences between classical approaches and quantum theories in Physics.

DOI
10.1017/s0960129507006007

Related papers

Classical, Quantum and Biological Randomness as Relative Unpredictability

Cristian S. Calude, Giuseppe O. Longo

In this chapter, the authors propose the thesis that randomness is unpredictability with respect to an intended theory and measurement. From this point of view, they briefly discuss various forms of randomness that physics, mathematics and computer science have proposed. The authors also discuss biological randomness its peculiar nature and role in ontogenesis and in evolutionary dynamics (phylogenesis). Classical systems are deterministic, yet they may be unpredictable, in the sense that randomness is not in the world nor it is just in the eyes of the beholder, but it pops out at the interface between us and the world by theory and measurement. Quantum randomness is hailed to be more than “epistemic”, that is, “intrinsic”. The authors use sequences to discuss some subtle differences in the quality of randomness.

Wiley eBooks•Apr 23, 2021•6 citations

The Inescapable Duality of All “things”

JOHN C. RAYMOND

I present the notion that our space time universe is “swimming” in a sea of sub-quantum [non-local] weirdness. I also conceptually postulate that all “things” and events in our universe are somehow in a dual and entangled relationship with each other. I imagine this relationship as being a concurrent one and that they are not materially connected to each other. However, I believe that they do influence and effect each other in some way. I refer to this sea of weirdness as being non-physical implicit phenomena and physical phenomena entangled within this sea as being explicit phenomena. I discuss what my concept of the duality of all that “IS” might mean in helping us to better understand the workings of the wider universe as well as what such a conceptual theory might mean for future scientific research and understanding. Email: conceptscience@bigpond.com

•Nov 1, 2019•0 citations

Is “Physical Randomness” Just Indeterminism in Disguise?

Paul W. Humphreys

The topic of this session is “physical randomness”. It might be doubted whether such a subject exists, for definitions of randomness have hitherto almost all been mathematical in nature. The only exceptions of which I am aware are the preceding paper by Benioff and a paper by Wesley Salmon. These attempts to inject some empirical content into randomness are highly desirable. But anyone attempting to formulate a physically based definition of randomness should at some point make clear what the connection is (if any) with a more traditional notion of disorder - that of indeterminism. Repeated reference to quantum mechanical examples whenever physical randomness is discussed indicates that a primary motivation for considering physical randomness to be important is because of the current belief that data sequences associated with quantum mechanical experiments are irreducibly random. (As an indication of this, in any situation in which physical randomness is discussed, translate the remarks about quantum phenomena into remarks about coin tossing, and they will lose much of their interest.)

PSA Proceedings of the Biennial Meeting of the Philosophy of Science Association•Jan 1, 1978•6 citations

Randomness: Quantum versus classical

Andrei Yu. Khrennikov

Recent tremendous development of quantum information theory has led to a number of quantum technological projects, e.g. quantum random generators. This development had stimulated a new wave of interest in quantum foundations. One of the most intriguing problems of quantum foundations is the elaboration of a consistent and commonly accepted interpretation of a quantum state. Closely related problem is the clarification of the notion of quantum randomness and its interrelation with classical randomness. In this short review, we shall discuss basics of classical theory of randomness (which by itself is very complex and characterized by diversity of approaches) and compare it with irreducible quantum randomness. We also discuss briefly “digital philosophy”, its role in physics (classical and quantum) and its coupling to the information interpretation of quantum mechanics (QM).

arXiv:1512.08852•International Journal of Quantum Information•May 27, 2016•29 citations

Quantum Information with Meaning Inside and Outside the Quantum

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

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.

ISIS Summit: The Information Society at the Crossroads•Jun 23, 2015•0 citations

QUANTUM PHYSICS: A NARRATIVE OF FUTURE TECHNOLOGY

Hossain K.

Abstract Quantum physics represents one of the most significant intellectual achievements of modern science, reshaping humanity’s understanding of nature at its most fundamental level. It provides the conceptual and mathematical foundations for explaining atomic structure, radiation, and the behavior of particles, forces, and materials, while underpinning many contemporary technologies. Yet its development was marked by profound conceptual disruption. From its earliest formulations, quantum theory challenged classical assumptions about determinism, causality, and certainty, generating paradoxes and disagreements even among its founders. In exploring the universe, quantum physics focuses on the smallest constituents of matter such as quarks, electrons, and photons, revealing a domain that consistently defies everyday intuition. Within this realm, particles exhibit wave–particle duality, physical outcomes are described probabilistically, and measurement plays a constitutive role in determining observable reality. Although such phenomena may appear extraordinary, physicists have rendered them intelligible through rigorous theoretical frameworks and precise mathematical formalism. Within a scientific context, the “truth” of quantum mechanics does not imply metaphysical finality, but rather its exceptional capacity to describe, explain, and predict experimental results with remarkable accuracy. Importantly, this scientific account need not contradict spiritual or religious perspectives. Instead, by unveiling the coherence and complexity of the universe, quantum physics can complement scriptural narratives that emphasize meaning and purpose. This study investigates the scientific truth and narrates the story of universe on the basis of quantum physics and explores its influences on technological development and reshaping the civilization.

•Jan 12, 2026•0 citations
This paper provides a conceptual analysis of the role of the mathematical continuumversusthe discrete in the understanding of randomness as a notion with a physical meaning or origin. The presentation is ‘informal’ as we will not write formulas; however, we will refer to non-obvious technical results from various scientific domains, and we will also propose a conceptual framework for understanding randomness (and predictability), which we believe is, essentially, original. As a matter of fact, unpredictability and randomness may be conveniently identified in various physico-mathematical contexts. This will allow us to explore these concepts in continuousversusdiscrete frameworks, with particular emphasis on the relationships and differences between classical approaches and quantum theories in Physics.
In this chapter, the authors propose the thesis that randomness is unpredictability with respect to an intended theory and measurement. From this point of view, they briefly discuss various forms of randomness that physics, mathematics and computer science have proposed. The authors also discuss biological randomness its peculiar nature and role in ontogenesis and in evolutionary dynamics (phylogenesis). Classical systems are deterministic, yet they may be unpredictable, in the sense that randomness is not in the world nor it is just in the eyes of the beholder, but it pops out at the interface between us and the world by theory and measurement. Quantum randomness is hailed to be more than “epistemic”, that is, “intrinsic”. The authors use sequences to discuss some subtle differences in the quality of randomness.
I present the notion that our space time universe is “swimming” in a sea of sub-quantum [non-local] weirdness. I also conceptually postulate that all “things” and events in our universe are somehow in a dual and entangled relationship with each other. I imagine this relationship as being a concurrent one and that they are not materially connected to each other. However, I believe that they do influence and effect each other in some way. I refer to this sea of weirdness as being non-physical implicit phenomena and physical phenomena entangled within this sea as being explicit phenomena. I discuss what my concept of the duality of all that “IS” might mean in helping us to better understand the workings of the wider universe as well as what such a conceptual theory might mean for future scientific research and understanding. Email: conceptscience@bigpond.com
The topic of this session is “physical randomness”. It might be doubted whether such a subject exists, for definitions of randomness have hitherto almost all been mathematical in nature. The only exceptions of which I am aware are the preceding paper by Benioff and a paper by Wesley Salmon. These attempts to inject some empirical content into randomness are highly desirable. But anyone attempting to formulate a physically based definition of randomness should at some point make clear what the connection is (if any) with a more traditional notion of disorder - that of indeterminism. Repeated reference to quantum mechanical examples whenever physical randomness is discussed indicates that a primary motivation for considering physical randomness to be important is because of the current belief that data sequences associated with quantum mechanical experiments are irreducibly random. (As an indication of this, in any situation in which physical randomness is discussed, translate the remarks about quantum phenomena into remarks about coin tossing, and they will lose much of their interest.)
Recent tremendous development of quantum information theory has led to a number of quantum technological projects, e.g. quantum random generators. This development had stimulated a new wave of interest in quantum foundations. One of the most intriguing problems of quantum foundations is the elaboration of a consistent and commonly accepted interpretation of a quantum state. Closely related problem is the clarification of the notion of quantum randomness and its interrelation with classical randomness. In this short review, we shall discuss basics of classical theory of randomness (which by itself is very complex and characterized by diversity of approaches) and compare it with irreducible quantum randomness. We also discuss briefly “digital philosophy”, its role in physics (classical and quantum) and its coupling to the information interpretation of quantum mechanics (QM).
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.
Abstract Quantum physics represents one of the most significant intellectual achievements of modern science, reshaping humanity’s understanding of nature at its most fundamental level. It provides the conceptual and mathematical foundations for explaining atomic structure, radiation, and the behavior of particles, forces, and materials, while underpinning many contemporary technologies. Yet its development was marked by profound conceptual disruption. From its earliest formulations, quantum theory challenged classical assumptions about determinism, causality, and certainty, generating paradoxes and disagreements even among its founders. In exploring the universe, quantum physics focuses on the smallest constituents of matter such as quarks, electrons, and photons, revealing a domain that consistently defies everyday intuition. Within this realm, particles exhibit wave–particle duality, physical outcomes are described probabilistically, and measurement plays a constitutive role in determining observable reality. Although such phenomena may appear extraordinary, physicists have rendered them intelligible through rigorous theoretical frameworks and precise mathematical formalism. Within a scientific context, the “truth” of quantum mechanics does not imply metaphysical finality, but rather its exceptional capacity to describe, explain, and predict experimental results with remarkable accuracy. Importantly, this scientific account need not contradict spiritual or religious perspectives. Instead, by unveiling the coherence and complexity of the universe, quantum physics can complement scriptural narratives that emphasize meaning and purpose. This study investigates the scientific truth and narrates the story of universe on the basis of quantum physics and explores its influences on technological development and reshaping the civilization.