201 research outputs found
A Non-Probabilistic Model of Relativised Predictability in Physics
Little effort has been devoted to studying generalised notions or models of
(un)predictability, yet is an important concept throughout physics and plays a
central role in quantum information theory, where key results rely on the
supposed inherent unpredictability of measurement outcomes. In this paper we
continue the programme started in [1] developing a general, non-probabilistic
model of (un)predictability in physics. We present a more refined model that is
capable of studying different degrees of "relativised" unpredictability. This
model is based on the ability for an agent, acting via uniform, effective
means, to predict correctly and reproducibly the outcome of an experiment using
finite information extracted from the environment. We use this model to study
further the degree of unpredictability certified by different quantum
phenomena, showing that quantum complementarity guarantees a form of
relativised unpredictability that is weaker than that guaranteed by
Kochen-Specker-type value indefiniteness. We exemplify further the difference
between certification by complementarity and value indefiniteness by showing
that, unlike value indefiniteness, complementarity is compatible with the
production of computable sequences of bits.Comment: 10 page
What Makes a Computation Unconventional?
A coherent mathematical overview of computation and its generalisations is
described. This conceptual framework is sufficient to comfortably host a wide
range of contemporary thinking on embodied computation and its models.Comment: Based on an invited lecture for the 'Symposium on
Natural/Unconventional Computing and Its Philosophical Significance' at the
AISB/IACAP World Congress 2012, University of Birmingham, July 2-6, 201
Quantum advantage by relational queries about physically realizable equivalence classes
Relational quantum queries are sometimes capable to effectively decide
between collections of mutually exclusive elementary cases without completely
resolving and determining those individual instances. Thereby the set of
mutually exclusive elementary cases is effectively partitioned into equivalence
classes pertinent to the respective query. In the second part of the paper, we
review recent progress in theoretical certifications (relative to the
assumptions made) of quantum value indeterminacy as a means to build quantum
oracles for randomness.Comment: 8 Pages, one figure, invited contribution to TopHPC2019, Tehran,
Iran, April 22-25, 201
Incomputability at the Foundations of Physics (A Study in the Philosophy of Science)
info:eu-repo/semantics/publishedVersio
- …