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

arXiv:quant-ph/0605219

Classical simulators of quantum computers and no-go theorems

Alexander Yu. Vlasov

Published May 25, 2006• 1 citation
arXivHTMLPDF

Abstract

It is discussed, why classical simulators of quantum computers escape from some no-go claims like Kochen-Specker, Bell, or recent Conway-Kochen "Free Will" theorems.
DOI
10.48550/arxiv.quant-ph/0605219

Related papers

Quantum Mechanics and No-Hidden Variable Theories: Comparing the Bell, Kochen-Specker and Free Will Theorems

P.A. Steijlen

This thesis explores the exact differences between the two most well-known no-hidden variable theories: the Bell theorem and the Kochen-Specker theorem. Furthermore, it tries to place a newer result called `the free will theorem', as developed by John Conway and Simon Kochen, in this context. To compare the Bell and Kochen-Specker theorems a reformulation of the two theorems by David Mermin will be discussed, which turns out to lead to an even stronger no-hidden variable theory. From the discussion of the free will theorem and the critical reactions it has elicited, it will become clear that the free will theorem is actually very similar to this stronger no-hidden variable theory.

•Aug 26, 2014•0 citations

No-Go Theorems Face Background-Based Theories for Quantum Mechanics

Louis Vervoort

arXiv:1406.0901•Foundations of Physics•Dec 17, 2015•10 citations

A No-Go Theorem for Halting a Universal Quantum Computer

Tien D. Kieu, M. Danos

Acta Physica Hungarica A) Heavy Ion Physics•Sep 1, 2001•8 citations

The Kochen-Specker and Conway-Kochen Theorems

Ahmed Barbar

This essay provides an analysis of two important theorems that arise in the context of quantum mechanics: the Kochen-Specker theorem, which challenges the existence of hidden variable theories; and the Conway-Kochen (free will) theorem, which can be seen as an improvement over the Kochen-Specker theorem, but instead focuses on challenging determinism.

•May 5, 2017•0 citations

Classical Circuits Can Simulate Quantum Aspects

M. Caruso

arXiv:2209.10402•Jan 1, 2024•0 citations

Quantum Mechanics: From Realism to Intuitionism

Ronnie Hermens

The interpretation of quantum mechanics has been a problem since its founding days. A large contribution to the discussion of possible interpretations of quantum mechanics is given by the so-called impossibility proofs for hidden variable models; models that allow a realist interpretation. In this thesis some of these proofs are discussed, like von Neumann's Theorem, the Kochen-Specker Theorem and the Bell-inequalities. Some more recent developments are also investigated, like Meyer's nullification of the Kochen-Specker Theorem, the MKC-models and Conway and Kochen's Free Will Theorem. This last one is taken to suggest that the problems that arise for certain interpretations of quantum mechanics are not limited to realist interpretations only, but also affect certain instrumentalist interpretations. It is argued that one may arrive at a more satisfying interpretation of quantum mechanics if one adopts a logic that seems more compatible with the instrumentalist viewpoint namely, intuitionistic logic. The motivations for adopting this form of logic rather than classical logic or quantum logic are linked to some of the philosophical ideas of Bohr. In particular a new interpretation of Bohr's notion of complementarity is proposed. Finally some possibilities are explored for linking the intuitionistic interpretation of quantum mechanics to the mathematical formalism of the theory.

arXiv:1002.1410•Feb 6, 2010•13 citations
This thesis explores the exact differences between the two most well-known no-hidden variable theories: the Bell theorem and the Kochen-Specker theorem. Furthermore, it tries to place a newer result called `the free will theorem', as developed by John Conway and Simon Kochen, in this context. To compare the Bell and Kochen-Specker theorems a reformulation of the two theorems by David Mermin will be discussed, which turns out to lead to an even stronger no-hidden variable theory. From the discussion of the free will theorem and the critical reactions it has elicited, it will become clear that the free will theorem is actually very similar to this stronger no-hidden variable theory.
The interpretation of quantum mechanics has been a problem since its founding days. A large contribution to the discussion of possible interpretations of quantum mechanics is given by the so-called impossibility proofs for hidden variable models; models that allow a realist interpretation. In this thesis some of these proofs are discussed, like von Neumann's Theorem, the Kochen-Specker Theorem and the Bell-inequalities. Some more recent developments are also investigated, like Meyer's nullification of the Kochen-Specker Theorem, the MKC-models and Conway and Kochen's Free Will Theorem. This last one is taken to suggest that the problems that arise for certain interpretations of quantum mechanics are not limited to realist interpretations only, but also affect certain instrumentalist interpretations. It is argued that one may arrive at a more satisfying interpretation of quantum mechanics if one adopts a logic that seems more compatible with the instrumentalist viewpoint namely, intuitionistic logic. The motivations for adopting this form of logic rather than classical logic or quantum logic are linked to some of the philosophical ideas of Bohr. In particular a new interpretation of Bohr's notion of complementarity is proposed. Finally some possibilities are explored for linking the intuitionistic interpretation of quantum mechanics to the mathematical formalism of the theory.