Arxiv:1909.12739V2 [Quant-Ph] 21 Oct 2020 of Consciousness from Classical Or Quantum Physics, Are Clear Examples of Strong Emergence
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Jet Development in Leading Log QCD.Pdf
17 CALT-68-740 DoE RESEARCH AND DEVELOPMENT REPORT Jet Development in Leading Log QCD * by STEPHEN WOLFRAM California Institute of Technology, Pasadena. California 91125 ABSTRACT A simple picture of jet development in QCD is described. Various appli- cations are treated, including transverse spreading of jets, hadroproduced y* pT distributions, lepton energy spectra from heavy quark decays, soft parton multiplicities and hadron cluster formation. *Work supported in part by the U.S. Department of Energy under Contract No. DE-AC-03-79ER0068 and by a Feynman Fellowship. 18 According to QCD, high-energy e+- e annihilation into hadrons is initiated by the production from the decaying virtual photon of a quark and an antiquark, ,- +- each with invariant masses up to the c.m. energy vs in the original e e collision. The q and q then travel outwards radiating gluons which serve to spread their energy and color into a jet of finite angle. After a time ~ 1/IS, the rate of gluon emissions presumably decreases roughly inversely with time, except for the logarithmic rise associated with the effective coupling con 2 stant, (a (t) ~ l/log(t/A ), where It is the invariant mass of the radiating s . quark). Finally, when emissions have degraded the energies of the partons produced until their invariant masses fall below some critical ~ (probably c a few times h), the system of quarks and gluons begins to condense into the observed hadrons. The probability for a gluon to be emitted at times of 0(--)1 is small IS and may be est~mated from the leading terms of a perturbation series in a (s). -
Impartial Games Emulating One-Dimensional Cellular Automata and Undecidability
Impartial games emulating one-dimensional cellular automata and undecidability Urban Larsson Department of Mathematical Sciences Chalmers University of Technology and G¨oteborg University April 18, 2021 Abstract We study two-player take-away games whose outcomes emulate two-state one-dimensional cellular automata, such as Wolfram's rules 60 and 110. Given an initial string consisting of a central data pattern and periodic left and right patterns, the rule 110 cellular automaton was recently proved Turing-complete by Matthew Cook. Hence, many questions regarding its behavior are algorithmically undecidable. We show that similar questions are undecidable for our rule 110 game. 1 Introduction We study the inter-connections between two popular areas of mathematics, two-player combinatorial games e.g. [BCG04] and cellular automata (CAs) [N66, HU79, W84a, W84b, W84c, W86, W02]. We present an infinite class of games and prove that their outcomes (or winning strategies) emulate corre- arXiv:1201.1039v1 [math.CO] 5 Jan 2012 sponding one-dimensional CAs. In particular we study some recent results of Matthew Cook, [C04, C08], concerning algorithmic undecidability of Stephen Wolfram's well known elementary cellular automaton, rule 110, and interpret these results in the setting of our games. The universality of the rule 110 automaton was conjectured by S. Wolfram in 1985. It is also discussed in the remarkable book, [W02]. Our games are played between two players and are purely combinatorial| there is no element of chance and no hidden information. They are similar 1 to the take away games found in [G66, S70, Z96]. In such games the players take turns in removing tokens (coins, matches, stones) from a finite number of heaps, each with a given finite number of tokens. -
PARTON and HADRON PRODUCTION in E+E- ANNIHILATION Stephen Wolfram California Institute of Technology, Pasadena, California 91125
549 * PARTON AND HADRON PRODUCTION IN e+e- ANNIHILATION Stephen Wolfram California Institute of Technology, Pasadena, California 91125 Ab stract: The production of showers of partons in e+e- annihilation final states is described according to QCD , and the formation of hadrons is dis cussed. Resume : On y decrit la production d'averses d� partons dans la theorie QCD qui forment l'etat final de !'annihilation e+ e , ainsi que leur transform ation en hadrons. *Work supported in part by the U.S. Department of Energy under contract no. DE-AC-03-79ER0068. SSt1 Introduction In these notes , I discuss some attemp ts e ri the cl!evellope1!1t of - to d s c be hadron final states in e e annihilation events ll>Sing. QCD. few featm11res A (barely visible at available+ energies} of this deve l"'P"1'ent amenab lle· are lt<J a precise and formal analysis in QCD by means of pe·rturbatirnc• the<J ry. lfor the mos t part, however, existing are quite inadle<!i""' lte! theoretical mett:l�ods one must therefore simply try to identify dl-iimam;t physical p.l:ten<0melilla tt:he to be expected from QCD, and make estll!att:es of dne:i.r effects , vi.th the hop·e that results so obtained will provide a good appro�::illliatimn to eventllLal'c ex act calculations . In so far as such estllma�es r necessa�y� pre�ise �r..uan- a e titative tests of QCD are precluded . On the ott:her handl , if QC!Ji is ass11l!med correct, then existing experimental data to inve•stigate its be may \JJ:SE•«f havior in regions not yet explored by theoreticalbe llJleaums . -
The Problem of Distributed Consensus: a Survey Stephen Wolfram*
The Problem of Distributed Consensus: A Survey Stephen Wolfram* A survey is given of approaches to the problem of distributed consensus, focusing particularly on methods based on cellular automata and related systems. A variety of new results are given, as well as a history of the field and an extensive bibliography. Distributed consensus is of current relevance in a new generation of blockchain-related systems. In preparation for a conference entitled “Distributed Consensus with Cellular Automata and Related Systems” that we’re organizing with NKN (= “New Kind of Network”) I decided to explore the problem of distributed consensus using methods from A New Kind of Science (yes, NKN “rhymes” with NKS) as well as from the Wolfram Physics Project. A Simple Example Consider a collection of “nodes”, each one of two possible colors. We want to determine the majority or “consensus” color of the nodes, i.e. which color is the more common among the nodes. A version of this document with immediately executable code is available at writings.stephenwolfram.com/2021/05/the-problem-of-distributed-consensus Originally published May 17, 2021 *Email: [email protected] 2 | Stephen Wolfram One obvious method to find this “majority” color is just sequentially to visit each node, and tally up all the colors. But it’s potentially much more efficient if we can use a distributed algorithm, where we’re running computations in parallel across the various nodes. One possible algorithm works as follows. First connect each node to some number of neighbors. For now, we’ll just pick the neighbors according to the spatial layout of the nodes: The algorithm works in a sequence of steps, at each step updating the color of each node to be whatever the “majority color” of its neighbors is. -
The Case for Quantum Key Distribution
The Case for Quantum Key Distribution Douglas Stebila1, Michele Mosca2,3,4, and Norbert Lütkenhaus2,4,5 1 Information Security Institute, Queensland University of Technology, Brisbane, Australia 2 Institute for Quantum Computing, University of Waterloo 3 Dept. of Combinatorics & Optimization, University of Waterloo 4 Perimeter Institute for Theoretical Physics 5 Dept. of Physics & Astronomy, University of Waterloo Waterloo, Ontario, Canada Email: [email protected], [email protected], [email protected] December 2, 2009 Abstract Quantum key distribution (QKD) promises secure key agreement by using quantum mechanical systems. We argue that QKD will be an important part of future cryptographic infrastructures. It can provide long-term confidentiality for encrypted information without reliance on computational assumptions. Although QKD still requires authentication to prevent man-in-the-middle attacks, it can make use of either information-theoretically secure symmetric key authentication or computationally secure public key authentication: even when using public key authentication, we argue that QKD still offers stronger security than classical key agreement. 1 Introduction Since its discovery, the field of quantum cryptography — and in particular, quantum key distribution (QKD) — has garnered widespread technical and popular interest. The promise of “unconditional security” has brought public interest, but the often unbridled optimism expressed for this field has also spawned criticism and analysis [Sch03, PPS04, Sch07, Sch08]. QKD is a new tool in the cryptographer’s toolbox: it allows for secure key agreement over an untrusted channel where the output key is entirely independent from any input value, a task that is impossible using classical1 cryptography. QKD does not eliminate the need for other cryptographic primitives, such as authentication, but it can be used to build systems with new security properties. -
The Parallel Universes Interpretation of Cosmology
Cosmology, the Many Universes Interpretation of Quantum Mechanics and Immortality N H E PRINCE [email protected] July 1, 2016 Abstract Observational evidence suggests that the universe is infinite, geometrically flat, homogeneous and isotropic on large scales. Hence we should expect to find large numbers of identical copies of any object consistent with the laws of physics including conscious identities like people. Under suitable notions of continuity of identity, This would imply that immortality of these conscious identities is a consequence of functionalism. I argue that the same conclusion can be drawn using an Everett Deutsch interpretation of quantum mechanics. I also argue why this is the correct interpretation. Lewis’s “terrifying corollary” is reviewed and I discuss how Bostrom’s simulation argument, if correct, might mitigate our futures. 1 Introduction It has been referred to as “quantum physics dirty little secret” [1, p6] – perhaps because to publicise it might lead those people, who little understand it, to develop suicidal tendencies in the hope that they might get into a better universe – This is definitely not a good idea! We’ll look at this little secret in more detail later. But in order to do this we will need to develop some background. First it must be said that the word “worlds” is often used interchangeably for “universes” in the literature. It is not used to mean planets like our own parochial world. Also, the idea of an observation or experiment translates into ordinary language as “looking”, “listening”, “touching” etc. as well as for more technical approaches such as using Charge Coupled Devices to detect individual photons of light in astronomy or interferometry. -
Purchase a Nicer, Printable PDF of This Issue. Or Nicest of All, Subscribe To
Mel says, “This is swell! But it’s not ideal—it’s a free, grainy PDF.” Attain your ideals! Purchase a nicer, printable PDF of this issue. Or nicest of all, subscribe to the paper version of the Annals of Improbable Research (six issues per year, delivered to your doorstep!). To purchase pretty PDFs, or to subscribe to splendid paper, go to http://www.improbable.com/magazine/ ANNALS OF Special Issue THE 2009 IG® NOBEL PRIZES Panda poo spinoff, Tequila-based diamonds, 11> Chernobyl-inspired bra/mask… NOVEMBER|DECEMBER 2009 (volume 15, number 6) $6.50 US|$9.50 CAN 027447088921 The journal of record for inflated research and personalities Annals of © 2009 Annals of Improbable Research Improbable Research ISSN 1079-5146 print / 1935-6862 online AIR, P.O. Box 380853, Cambridge, MA 02238, USA “Improbable Research” and “Ig” and the tumbled thinker logo are all reg. U.S. Pat. & Tm. Off. 617-491-4437 FAX: 617-661-0927 www.improbable.com [email protected] EDITORIAL: [email protected] The journal of record for inflated research and personalities Co-founders Commutative Editor VP, Human Resources Circulation (Counter-clockwise) Marc Abrahams Stanley Eigen Robin Abrahams James Mahoney Alexander Kohn Northeastern U. Research Researchers Webmaster Editor Associative Editor Kristine Danowski, Julia Lunetta Marc Abrahams Mark Dionne Martin Gardiner, Tom Gill, [email protected] Mary Kroner, Wendy Mattson, General Factotum (web) [email protected] Dissociative Editor Katherine Meusey, Srinivasan Jesse Eppers Rose Fox Rajagopalan, Tom Roberts, Admin Tom Ulrich Technical Eminence Grise Lisa Birk Psychology Editor Dave Feldman Robin Abrahams Design and Art European Bureau Geri Sullivan Art Director emerita Kees Moeliker, Bureau Chief Contributing Editors PROmote Communications Peaco Todd Rotterdam Otto Didact, Stephen Drew, Ernest Lois Malone Webmaster emerita [email protected] Ersatz, Emil Filterbag, Karen Rich & Famous Graphics Steve Farrar, Edinburgh Desk Chief Hopkin, Alice Kaswell, Nick Kim, Amy Gorin Erwin J.O. -
Cellular Automata and Agent-Based Models
Cellular automata and agent-based models Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2016 M. Macauley (Clemson) Cellular automata and agent-based models Math 4500, Spring 2016 1 / 18 Cellular automata A cellular automaton (CA) consists of a regular grid of cells, each one being ON (1) or OFF (0). At each time-step, every state is updated based on the states of its neighbors. As a simple example, consider an infinite 1D grid of cells, each one having the following update rule, called \Rule 30": The following shows the evolution of the dynamics over t 0; 1;:::; 8, starting with a single \ON" cell: M. Macauley (Clemson) Cellular automata and agent-based models Math 4500, Spring 2016 2 / 18 Cellular automata When you zoom out to see 200 time-steps, patterns start to emerge. A common theme with CA are that complex dynamics can emerge from simple, local interactions. M. Macauley (Clemson) Cellular automata and agent-based models Math 4500, Spring 2016 3 / 18 Cellular automata and self-organizing systems Complexity is observed all throughout the natural world, expecially in biology. Question: Can complex bevavior emerge naturally from a few simple rules? YES! For example, here is Rule 30 with a different initial condition: Many believe that CAs are key to understanding how simple rules can produce complex structures and behavior. M. Macauley (Clemson) Cellular automata and agent-based models Math 4500, Spring 2016 4 / 18 Some history Cellular automata (CA) were invented by Stanislaw Ulam and John von Neumann in the 1940s at Los Alamos National Laboratory, based on work by Alan Turing. -
Cellular Automation
John von Neumann Cellular automation A cellular automaton is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays.[2] A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood is defined relative to the specified cell. An initial state (time t = 0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood. Typically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the stochastic cellular automaton and asynchronous cellular automaton. The concept was originally discovered in the 1940s by Stanislaw Ulam and John von Neumann while they were contemporaries at Los Alamos National Laboratory. While studied by some throughout the 1950s and 1960s, it was not until the 1970s and Conway's Game of Life, a two-dimensional cellular automaton, that interest in the subject expanded beyond academia. -
A New Kind of Science
Wolfram|Alpha, A New Kind of Science A New Kind of Science Wolfram|Alpha, A New Kind of Science by Bruce Walters April 18, 2011 Research Paper for Spring 2012 INFSY 556 Data Warehousing Professor Rhoda Joseph, Ph.D. Penn State University at Harrisburg Wolfram|Alpha, A New Kind of Science Page 2 of 8 Abstract The core mission of Wolfram|Alpha is “to take expert-level knowledge, and create a system that can apply it automatically whenever and wherever it’s needed” says Stephen Wolfram, the technologies inventor (Wolfram, 2009-02). This paper examines Wolfram|Alpha in its present form. Introduction As the internet became available to the world mass population, British computer scientist Tim Berners-Lee provided “hypertext” as a means for its general consumption, and coined the phrase World Wide Web. The World Wide Web is often referred to simply as the Web, and Web 1.0 transformed how we communicate. Now, with Web 2.0 firmly entrenched in our being and going with us wherever we go, can 3.0 be far behind? Web 3.0, the semantic web, is a web that endeavors to understand meaning rather than syntactically precise commands (Andersen, 2010). Enter Wolfram|Alpha. Wolfram Alpha, officially launched in May 2009, is a rapidly evolving "computational search engine,” but rather than searching pre‐existing documents, it actually computes the answer, every time (Andersen, 2010). Wolfram|Alpha relies on a knowledgebase of data in order to perform these computations, which despite efforts to date, is still only a fraction of world’s knowledge. Scientist, author, and inventor Stephen Wolfram refers to the world’s knowledge this way: “It’s a sad but true fact that most data that’s generated or collected, even with considerable effort, never gets any kind of serious analysis” (Wolfram, 2009-02). -
Downloadable PDF of the 77500-Word Manuscript
From left: W. Daniel Hillis, Neil Gershenfeld, Frank Wilczek, David Chalmers, Robert Axelrod, Tom Griffiths, Caroline Jones, Peter Galison, Alison Gopnik, John Brockman, George Dyson, Freeman Dyson, Seth Lloyd, Rod Brooks, Stephen Wolfram, Ian McEwan. In absentia: Andy Clark, George Church, Daniel Kahneman, Alex "Sandy" Pentland (Click to expand photo) INTRODUCTION by Venki Ramakrishnan The field of machine learning and AI is changing at such a rapid pace that we cannot foresee what new technical breakthroughs lie ahead, where the technology will lead us or the ways in which it will completely transform society. So it is appropriate to take a regular look at the landscape to see where we are, what lies ahead, where we should be going and, just as importantly, what we should be avoiding as a society. We want to bring a mix of people with deep expertise in the technology as well as broad 1 thinkers from a variety of disciplines to make regular critical assessments of the state and future of AI. —Venki Ramakrishnan, President of the Royal Society and Nobel Laureate in Chemistry, 2009, is Group Leader & Former Deputy Director, MRC Laboratory of Molecular Biology; Author, Gene Machine: The Race to Decipher the Secrets of the Ribosome. [ED. NOTE: In recent months, Edge has published the fifteen individual talks and discussions from its two-and-a-half-day Possible Minds Conference held in Morris, CT, an update from the field following on from the publication of the group-authored book Possible Minds: Twenty-Five Ways of Looking at AI. As a special event for the long Thanksgiving weekend, we are pleased to publish the complete conference—10 hours plus of audio and video, as well as this downloadable PDF of the 77,500-word manuscript. -
Consciousness and the Collapse of the Wave Function∗
Consciousness and the Collapse of the Wave Function∗ David J. Chalmers† and Kelvin J. McQueen‡ †New York University ‡Chapman University May 7, 2021 Abstract Does consciousness collapse the quantum wave function? This idea was taken seriously by John von Neumann and Eugene Wigner but is now widely dismissed. We develop the idea by combining a mathematical theory of consciousness (integrated information theory) with an account of quantum collapse dynamics (continuous spontaneous localization). Simple versions of the theory are falsified by the quantum Zeno effect, but more complex versions remain compatible with empirical evidence. In principle, versions of the theory can be tested by experiments with quantum com- puters. The upshot is not that consciousness-collapse interpretations are clearly correct, but that there is a research program here worth exploring. Keywords: wave function collapse, consciousness, integrated information theory, continuous spontaneous localization ∗Forthcoming in (S. Gao, ed.) Consciousness and Quantum Mechanics (Oxford University arXiv:2105.02314v1 [quant-ph] 5 May 2021 Press). Authors are listed in alphabetical order and contributed equally. We owe thanks to audiences starting in 2013 at Amsterdam, ANU, Cambridge, Chapman, CUNY, Geneva, G¨ottingen,Helsinki, Mississippi, Monash, NYU, Oslo, Oxford, Rio, Tucson, and Utrecht. These earlier presentations have occasionally been cited, so we have made some of them available at consc.net/qm. For feedback on earlier versions, thanks to Jim Holt, Adrian Kent, Kobi Kremnizer, Oystein Linnebo, and Trevor Teitel. We are grateful to Maaneli Derakhshani and Philip Pearle for their help with the mathematics of collapse models, and especially to Johannes Kleiner, who coauthored section 5 on quantum integrated information theory.