0206089v2

related topics
{algorithm, log, probability}
{theory, mechanics, state}
{time, systems, information}
{particle, mechanics, theory}
{alice, bob, state}
{bell, inequality, local}
{key, protocol, security}
{state, algorithm, problem}
{let, theorem, proof}
{qubit, qubits, gate}
{error, code, errors}
{observables, space, algebra}

Book Review: 'A New Kind of Science'

Scott Aaronson

abstract: This is a critical review of the book 'A New Kind of Science' by Stephen Wolfram. We do not attempt a chapter-by-chapter evaluation, but instead focus on two areas: computational complexity and fundamental physics. In complexity, we address some of the questions Wolfram raises using standard techniques in theoretical computer science. In physics, we examine Wolfram's proposal for a deterministic model underlying quantum mechanics, with 'long-range threads' to connect entangled particles. We show that this proposal cannot be made compatible with both special relativity and Bell inequality violation.

oai_identifier:
oai:arXiv.org:quant-ph/0206089
categories:
quant-ph
comments:
Revised version. 14 pages, to appear in Quantum Information & Computation, September 2002
arxiv_id:
quant-ph/0206089
created:
2002-06-13
updated:
2002-07-30

Full article ▸

related documents
9905026v1
9706003v4
0505007v3
0511272v1
0201152v1
0302022v1
0011052v2
9903071v1
0207131v1
0010034v1
0306042v1
0504067v3
0304131v1
0210141v2
0010021v1
0403140v2
0410042v1
0609220v1
9907020v2
0607148v3
0609166v1
0402197v6
0303175v1
0303074v1
0609160v1