English
Related papers

Related papers: A Turing test for free will

200 papers

Contrary to the classical case, the relation between quantum programming languages and quantum Turing Machines (QTM) has not being fully investigated. In particular, there are features of QTMs that have not been exploited, a notable example…

Logic in Computer Science · Computer Science 2020-08-13 Stefano Guerrini , Simone Martini , Andrea Masini

We show that quantum game theory offers solution to the famous Newcomb's paradox (free will problem). Divine foreknowledge is not necessary for successful completion of the game because quantum theory offers a way to discern human…

Quantum Physics · Physics 2007-05-23 E. W. Piotrowski , J. Sladkowski

Capacity of conscious agents to perform genuine choices among future alternatives is a prerequisite for moral responsibility. Determinism that pervades classical physics, however, forbids free will, undermines the foundations of ethics, and…

Neurons and Cognition · Quantitative Biology 2021-07-15 Danko D. Georgiev

Is quantum mechanics about 'states'? Or is it basically another kind of probability theory? It is argued that the elementary formalism of quantum mechanics operates as a well-justified alternative to 'classical' instantiations of a…

Quantum Physics · Physics 2014-10-28 Jean-Michel Delhotel

We describe the Turing Machine, list some of its many influences on the theory of computation and complexity of computations, and illustrate its importance.

Computational Complexity · Computer Science 2013-08-26 P. M. B. Vitanyi

The Church-Turing thesis is one of the pillars of computer science; it postulates that every classical system has equivalent computability power to the so-called Turing machine. While this thesis is crucial for our understanding of…

Quantum Physics · Physics 2021-06-28 Ariel Bendersky , Gonzalo de la Torre , Gabriel Senno , Santiago Figueira , Antonio Acin

Free will is sometimes summarised in the philosophical literature as the subjective impression felt by an individual that he or she is the ultimate source or cause of his or her own choices. The two most common arguments for denying the…

Neurons and Cognition · Quantitative Biology 2021-08-17 Eric Sanchis

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…

Quantum Physics · Physics 2019-05-21 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

The Turing machine, as it was presented by Turing himself, models the calculations done by a person. This means that we can compute whatever any Turing machine can compute, and therefore we are Turing complete. The question addressed here…

Artificial Intelligence · Computer Science 2016-09-05 Ramón Casares

Randomness is intrinsic to quantum mechanics; the outcome of a measurement on a quantum state is a random variable. This feature has been applied to randomness certification, where one party must decide whether the data they receive is…

Quantum Physics · Physics 2026-04-07 Liam P. McGuinness

Quantum uncertainty is a well-known property of quantum mechanics that states the impossibility of predicting measurement outcomes of multiple incompatible observables simultaneously. In contrast, the uncertainty in the classical domain…

We investigate the applicability of the formalism of quantum mechanics to everyday life. It seems to be directly relevant for situations in which the very act of coming to a conclusion or decision on one issue affects one's confidence about…

Artificial Intelligence · Computer Science 2018-11-13 Steven Gratton

I show that probabilities in quantum mechanics are a measure of belief in the presence of human ignorance, just like all other probabilities. The Born interpretation of the square of modulus of the wave function arises from the interaction…

Quantum Physics · Physics 2007-05-23 Frank J. Tipler

The main mystery of quantum mechanics is contained in Wheeler's delayed choice experiment, which shows that the past is determined by our choice of what quantum property to observe. This gives the observer a participatory role in deciding…

Quantum Physics · Physics 2015-08-25 Ovidiu Cristinel Stoica

Can a Turing Machine simulate the human mind? If the Church-Turing thesis is assumed to be true, then a Turing Machine should be able to simulate the human mind. In this paper, I challenge that assumption by providing strong mathematical…

Computational Complexity · Computer Science 2022-07-13 Abhinav Muraleedharan

It is argued that the concept of free will, like the concept of truth in formal languages, requires a separation between an object level and a meta-level for being consistently defined. The Jamesian two-stage model, which deconstructs free…

History and Philosophy of Physics · Physics 2015-06-23 Hanaan Hashim , R. Srikanth

We stress the notion of statistical experiment, which is mandatory for quantum mechanics, and recall Ludwig's foundation of quantum mechanics, which provides the most general framework to deal with statistical experiments giving evidence…

Quantum Physics · Physics 2007-05-23 L. Lanz , B. Vacchini , O. Melsheimer

Is there any hope for quantum computing to challenge the Turing barrier, i.e. to solve an undecidable problem, to compute an uncomputable function? According to Feynman's '82 argument, the answer is {\it negative}. This paper re-opens the…

Quantum Physics · Physics 2007-05-23 Cristian S. Calude , Boris Pavlov

Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness can be simulated by a Turing machine. This implies a potential theory of everything where the universe is a simulation on a computer, which…

Computational Complexity · Computer Science 2022-06-15 Blake Wilson , Ethan Dickey , Vaishnavi Iyer , Sabre Kais

We investigate the computational power of particle methods, a well-established class of algorit hms with applications in scientific computing and computer simulation. The computational power of a compute model determines the class of…

Formal Languages and Automata Theory · Computer Science 2025-07-23 Johannes Pahlke , Ivo F. Sbalzarini