English
Related papers

Related papers: Comments on indeterminism and undecidability

200 papers

If quantum mechanics is taken for granted the randomness derived from it may be vacuous or even delusional, yet sufficient for many practical purposes. "Random" quantum events are intimately related to the emergence of both space-time as…

Quantum Physics · Physics 2021-04-27 Karl Svozil

Getting an unbiased result is a remarkably long standing problem of collective observation/measurement. It is pointed out that quantum coin tossing can generate unbiased result defeating dishonesty.

Cryptography and Security · Computer Science 2009-01-14 Arindam Mitra

The indeterministic outcome of a measurement of an individual quantum is certified by the impossibility of the simultaneous, definite, deterministic pre-existence of all conceivable observables from physical conditions of that quantum…

Quantum Physics · Physics 2011-11-22 Karl Svozil

One of quantum theory's salient features is its apparent indeterminism, i.e. measurement outcomes are typically probabilistic. We formally define and address whether this uncertainty is unavoidable or whether post-quantum theories can offer…

Quantum Physics · Physics 2024-11-15 Johannes Fankhauser

We develop a systematic approach to quantum probability as a theory of rational betting in quantum gambles. In these games of chance the agent is betting in advance on the outcomes of several (finitely many) incompatible measurements. One…

Quantum Physics · Physics 2007-05-23 I. Pitowsky

In this work, we show that very natural, apparently simple problems in quantum measurement theory can be undecidable even if their classical analogues are decidable. Undecidability hence appears as a genuine quantum property here. Formally,…

Quantum Physics · Physics 2012-07-20 J. Eisert , M. P. Mueller , C. Gogolin

Here we continue with the ideas expressed in "On the strangeness of quantum mechanics" aiming to demonstrate more concretely how this philosophical outlook might be used as a key for resolving the measurement problem. We will address in…

Quantum Physics · Physics 2023-03-13 Marcello Poletti

A long sequence of tosses of a classical coin produces an apparently random bit string, but classical randomness is an illusion: the algorithmic information content of a classically-generated bit string lies almost entirely in the…

Quantum Physics · Physics 2007-05-23 Ulvi Yurtsever

An infinite binary sequence is deemed to be random if it has all definable properties that hold almost surely for the usual probability measure on the set of infinite binary sequences. There are only countably many such properties, so it…

Probability · Mathematics 2011-03-18 Peter G. Doyle

As computability implies value definiteness, certain sequences of quantum outcomes cannot be computable.

Quantum Physics · Physics 2009-04-29 Cristian S. Calude , Karl Svozil

This paper is a sequel to the series of papers [gr-qc/9409010, gr-qc/9505034, gr-qc/9603022, gr-qc/9609035, gr-qc/9609046, gr-qc/9704033, gr-qc/9704038, gr-qc/9708014, gr-qc/9802016]. The problem of the meaning of objective a priori…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Vladimir S. Mashkevich

According to quantum theory, the outcomes of future measurements cannot (in general) be predicted with certainty. In some cases, even with a complete physical description of the system to be measured and the measurement apparatus, the…

Quantum Physics · Physics 2012-07-16 Terence E. Stuart , Joshua A. Slater , Roger Colbeck , Renato Renner , Wolfgang Tittel

In contrast with software-generated randomness (called pseudo-randomness), quantum randomness is provable incomputable, i.e.\ it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability --- an…

Quantum Physics · Physics 2010-08-09 Cristian S. Calude , Michael J. Dinneen , Monica Dumitrescu , Karl Svozil

The predictions that quantum theory makes about the outcomes of measurements are generally probabilistic. This has raised the question whether quantum theory can be considered complete, or whether there could exist alternative theories that…

Quantum Physics · Physics 2016-04-13 Roger Colbeck , Renato Renner

Do completely unpredictable events exist in nature? Classical theory, being fully deterministic, completely excludes fundamental randomness. On the contrary, quantum theory allows for randomness within its axiomatic structure. Yet, the fact…

Three recent arguments seek to show that the universal applicability of unitary quantum theory is inconsistent with the assumption that a well-conducted measurement always has a definite physical outcome. In this paper I restate and analyze…

Quantum Physics · Physics 2018-10-17 Richard A. Healey

Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness--recently proved to be theoretically incomputable--and some well-known computable sources of pseudo-randomness. Incomputability is a…

Quantum Physics · Physics 2009-12-23 Cristian S. Calude , Michael J. Dinneen , Monica Dumitrescu , Karl Svozil

We show that it is impossible to prove that the outcome of a quantum measurement is random.

Quantum Physics · Physics 2010-08-31 Caroline Rogers

Historically, appearance of the quantum theory led to a prevailing view that Nature is indeterministic. The arguments for the indeterminism and proposals for indeterministic and deterministic approaches are reviewed. These include collapse…

Quantum Physics · Physics 2014-07-08 Lev Vaidman

An approach is presented treating decision theory as a probabilistic theory based on quantum techniques. Accurate definitions are given and thorough analysis is accomplished for the quantum probabilities describing the choice between…

Artificial Intelligence · Computer Science 2022-06-06 V. I. Yukalov
‹ Prev 1 2 3 10 Next ›