Hierarchical Thermodynamics
|
|
- Eric Phillips
- 6 years ago
- Views:
Transcription
1 Hierarchical Thermodynamics James P Crutchfield Complexity Sciences Center Physics Department University of California, Davis Workshop on Information Engines at the Frontier of Nanoscale Thermodynamics Telluride Science Research Center 3- August 27 Joint work with Cina Aghamohammadi, Alec Boyd, Dibyendu Mandal, Sarah Marzen, Paul Riechers, and Greg Wimsatt
2 Structural Hierarchy in Biology In what ways does nature organize? (Phenomenology) How does it organize? (Mechanism) Are these levels real or merely convenient? (Objectivity) Why does nature organize? (Optimization versus chance versus.) Does thermodynamics play a role? Physics Today, March 26
3 What s new in biology, but not in physics?
4 What s new in biology, but not in physics? Meaning, Purpose, & Functionality
5 What s new in biology, but not in physics? Meaning, Purpose, & Functionality Calculi of Emergence (992) but with energetics
6 What s new in biology, but not in physics? Meaning, Purpose, & Functionality Calculi of Emergence (992) but with energetics Punch Line Meaning, purpose, and functionality arise from Organization Thermodynamics
7 Problem Statement = Ecological population dynamics of structurally complex adapting agents + Reproduction (evolutionary population dynamics) JP Crutchfield, The Calculi of Emergence: Computation, Dynamics, and Induction, Physica D 75 (994) -54. In Proceedings of the Oji International Seminar: Complex Systems from Complex Dynamics to Artificial Reality 5-9 April 993, Numazu, Japan.
8 Problem Statement = Ecological population dynamics of structurally complex adapting agents + Reproduction (evolutionary population dynamics) JP Crutchfield, The Calculi of Emergence: Computation, Dynamics, and Induction, Physica D 75 (994) -54. In Proceedings of the Oji International Seminar: Complex Systems from Complex Dynamics to Artificial Reality 5-9 April 993, Numazu, Japan.
9 Agenda Level Thermodynamics Level Organization Level Thermo-Semantics Hierarchical Thermodynamics Hierarchical Organization
10 Level Thermodynamics Level Organization Level Thermo-Semantics Hierarchical Thermodynamics Hierarchical Organization
11 Thermodynamics of Organization: Information Processing Second Law of Thermodynamics (IPSL)
12 Information Ratchets Beyond Maxwell+Szilard: Net Work Extraction! Z N X N Thermal Reservoir T Q W Mass output string Ratchet input string. Y :N Output h µ Information Reservoir Y N: h µ Input A. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets. New Journal of Physics 8 (26) D. Mandal and C. Jarzynski. Work and information processing in a solvable model of Maxwell s demon. Proc. Natl. Acad. Sci. USA, 9(29):64 645, 22.
13 Information Ratchets Beyond Maxwell+Szilard: Net Work Extraction! Stochastic Turing Machine Z N X N Thermal Reservoir T Q W Mass output string Ratchet input string. Y :N Output h µ Information Reservoir Y N: h µ Input A. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets. New Journal of Physics 8 (26) D. Mandal and C. Jarzynski. Work and information processing in a solvable model of Maxwell s demon. Proc. Natl. Acad. Sci. USA, 9(29):64 645, 22.
14 Information Processing Second Law of thermodynamics Asymptotic IPSL: hw i apple k B T ln 2 h µ h µ Information is fuel: (Ordered inputs are a thermodynamic resource.) Generalizes Landauer Principle; cf.: Q erase k B T ln 2 (h µ = ; h µ = ) output input A. B. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets, New Journal of Physics 8 (26) 2349.
15 Information Processing Second Law of thermodynamics IPSL constrains information processing done by a thermodynamic system. Upper bound on the maximum average work hw i extracted per cycle. Lower bounds the amount hw i of input work required for a physical system to support a given rate of intrinsic computation.
16 Information Processing Second Law of thermodynamics IPSL determines Thermodynamic Functionality
17 Information Ratchets Second Law for Intrinsic Computation hw i apple k B T ln 2 h µ h µ Thermodynamic Functions Eraser Eraser p Dud Engine Engine q Eraser Eraser Ratchet parameters: (p, q)
18 Information Ratchets Second Law for Intrinsic Computation. H q.5. hw i kb T ln 2 hµ.4.4 versus hw i kb T ln 2.2 hµ H() H p. Entropy Rates H() = H () H() hµ = hµ hµ Lesson: Kolmogorov-Sinai entropy rates (hµ and hµ ) account for all correlations.
19 Information Ratchets Second Law for Intrinsic Computation. H q.5. hw i kb T ln 2 hµ.4.4 versus hw i kb T ln 2.2 hµ H() H Pure-correlation powered erasure p. Entropy Rates H() = H () H() hµ = hµ hµ Lesson: Kolmogorov-Sinai entropy rates (hµ and hµ ) account for all correlations.
20 Requisite Complexity Lessons: Information processing thermodynamic systems should match the complexity of their inputs/environment: Memoryless ratchets optimal for uncorrelated environments. Memoryful ratchets optimal for correlated environments. A. B. Boyd, D. Mandal, and JPC, Leveraging Environmental Correlations: The Thermodynamics of Requisite Variety, Journal of Statistical Physics (27) in press. arxiv.org: W. Ross Asbhy, An Introduction to Cybernetics. John Wiley and Sons, New York, second edition, 96.
21 Functional Fluctuations J. P. Crutchfield and C. Aghamohammadi, Not All Fluctuations are Created Equal: Spontaneous Variations in Thermodynamic Function. arxiv.org:
22 Functional Fluctuations
23 Functional Fluctuations When is an Engine an Eraser?
24 Functional Fluctuations When is an Engine an Eraser? Information Processing Second Law + Large Deviation Theory
25 Fluctuations? Biased Coin (6% Heads/4% Tails) 5 l = l =2 l = 3 log 2 Pr( w :l ) log 2 Pr( w :l ) -3 5 l = 4 l = 5 l = l = 7 l = 8 l = 9 log 2 Pr( w :l ) -3 w :l w :l w :l Distributions of length l words
26 Fluctuations? Biased Coin: Fluctuations in sequence probabilities.8.6 * l = U.2. -log Pr( ) w :l * s l (U).2. w :l
27 Fluctuations in Intrinsic Computation Spectrum of Fluctuations * l = Large Deviations.2. U.2. -log Pr( ) w :l 2 Typical Set * Large Deviations s l (U).2. w :l
28 Information Ratchets (A. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets, New Journal of Physics 8 (26) 2349.) Z N X N Thermal Reservoir Q W Mass output string Ratchet input string. Y :N Output h µ Information Reservoir Y N: h µ Input
29 Fluctuations in Thermodynamic Function h µ h µ h µ
30 Fluctuations in Thermodynamic Function h µ h µ h µ Informational Second Law Thermodynamic Function
31 Fluctuations in Thermodynamic Function h µ h µ h µ Information Ratchet + Fluctuation Spectroscopy + Informational Second Law (IPSL) Informational Second Law Thermodynamic Function
32 Fluctuations in Thermodynamic Function Observable? Length input sequences: Engine: 8% Dud: 7.8% Eraser: 2.2%
33 Fluctuations in Intrinsic Computation What s new: Determine S(U) and other measures for any structured process from
34 Lessons Function emerges from the Information Processing Second Law of Thermodynamics Computing fluctuates Function fluctuates
35 Level Thermodynamics Level Organization Level Thermo-Semantics Hierarchical Thermodynamics Hierarchical Organization
36 Information-Theoretic Analysis of Complex Systems... Process Pr( X, X ) is a communication channel X X from the past to the future : Past Present Future Channel
37 Information-Theoretic Analysis of Complex Systems... Process Pr( X, X ) is a communication channel X X from the past to the future : Past Present Future Information Rate h µ Channel Capacity C
38 Information-Theoretic Analysis of Complex Systems... Process Pr( X, X ) is a communication channel X X from the past to the future : Past Present Future Information Rate h µ Channel Capacity C Channel Utilization: Excess Entropy E = I[ X ; X ]
39 Foundations: Computational Mechanics A B Environment C µ = C... Sensory Data Pr(s ) 3 Agent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) B A 2/3 /3 Stored versus Generated Information Pr( ) log 2 Pr( ) versus h µ = X 2S /2 /2 Pr( ) X 2S Pr( ) log 2 Pr( ) C
40 Foundations: Computational Mechanics A B Environment C µ = C... Sensory Data Pr(s ) 3 Agent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) Structure versus Randomness B A 2/3 /3 Stored versus Generated Information Pr( ) log 2 Pr( ) versus h µ = X 2S /2 /2 Pr( ) X 2S Pr( ) log 2 Pr( ) C
41 Foundations: Computational Mechanics A B Environment C µ = C... Sensory Data Pr(s ) 3 Agent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) B A 2/3 /3 Stored versus Generated Information Pr( ) log 2 Pr( ) versus h µ = X 2S /2 /2 Pr( ) X 2S Pr( ) log 2 Pr( ) C Intrinsic Computation:. How much historical information does a process store? 2. In what architecture is it stored? 3. How is it used to produce future behavior? J.P. Crutchfield & K. Young, Inferring Statistical Complexity, Physical Review Letters 63 (989) 5-8. J.P. Crutchfield, Between Order and Chaos, Nature Physics 8 (January 22) 7-24.
42 Computational Mechanics ε-machine: M = S, {T (x) : x A} Dynamic: Start State A 2 3 B Transient States T (x), = Pr(,x) 2 3 C 4 3 4, S 2 Recurrent States D
43 Varieties of ε-machine Denumerable Causal States Fractal J. P. Crutchfield, Calculi of Emergence: Computation, Dynamics, and Induction, Physica D 75 (994) -54. Continuous
44 Intrinsic Computation: Consequences A system is unpredictable if it has positive entropy rate: h µ > A system is complex if it has positive structural complexity measures: C µ > A system is emergent if its structural complexity increases over time: C µ (t ) >C µ (t), if t >t A system is hidden if its crypticity is positive: = C µ E >
45 What is a Level?
46 What is a Level? Pattern discovery: Learn the world s hidden states Pr(R X) Causal shielding: Pr(X X) = Pr(X R)Pr( X R) Search in the space of models: R M Objective function min I[X; R] + Pr(R X) I[X; X R] Model: Map from histories to states Info states contain about histories Reduce info history has about future Long history: N.H. Packard, J.P. Crutchfield, J.D. Farmer, R. S. Shaw, Geometry from a Time Series, Phys. Rev. Lett. 45 (98) J. P. Crutchfield and B.S. McNamara, Equations of Motion from a Data Series, Complex Systems (987) S. Still, C.J. Ellison, J.P. Crutchfield: arxiv.org: [physics.gen-ph] & 78.58[cs.IT]
47 What is a Level? Optimal states where Pr opt (R X) = E(R, X) = D Pr( X R) = Pr(R) = Pr(R X) Pr(R) X Pr(R) Z( X, e ) are Gibbs distributions: E(R,X) Pr( X X) Pr( X R) X Pr( X X)Pr(R X)Pr(X) Pr(R X)Pr(X) Now, solve these self-consistently
48 What is a Level? Optimal balance structure & error At each level of approximation In theory Causal Rate Distortion Curve H[Past] εm limit R(D) I[Past;Rivals] Slope = inverse T = Beta Distortion IID limit I[Past;Future Rivals] = E - I[Future;Rivals] E = I[Past;Future]
49 What is a Level? Optimal balance structure & error At each level of approximation In theory Causal Rate Distortion Curve In practice: Learn an -state world H[Past] εm limit 3.5 R(D) I[Past;Rivals] Slope = inverse T = Beta I[ X 5 ;R] states 5 states 4 states 3 states 2 states Infeasible Feasible P() P() 5 2 P() P( X x ) P() state Distortion IID limit I[Past;Future Rivals] = E - I[Future;Rivals] E = I[Past;Future] I[ X 2 ; X 5 R]
50 What is a Level? Optimal balance structure & error At each level of approximation In theory Causal Rate Distortion Curve In practice: Learn an -state world H[Past] εm limit 3.5 R(D) I[Past;Rivals] Slope = inverse T = Beta I[ X 5 ;R] states 5 states 4 states 3 states 2 states Infeasible Feasible P() P() 5 2 P() P( X x ) P() state Distortion IID limit I[Past;Future Rivals] = E - I[Future;Rivals] E = I[Past;Future] I[ X 2 ; X 5 R]
51 Level Thermodynamics Level Organization Level Thermo-Semantics Hierarchical Thermodynamics Hierarchical Organization
52 Beyond Structure to Meaning, Purpose, & Functionality Semiotic Hierarchy of Information: Syntax Semantics Pragmatics Function For physical systems
53 Beyond Structure to Meaning, Purpose, & Functionality Semiotic Hierarchy of Information: Syntax Semantics Pragmatics Function For physical systems
54 Measurement Semantics
55 Measurement Semantics What does a particular measurement mean? A B C... α γ β δ System Instrument Process Modeller Measurement Channel
56 Measurement Semantics An ϵmcaptures Pattern : Measurement semantics: Prediction level What is the meaning of a particular measurement? Shannon says the amount of information is log 2 Pr(observing s) Given ϵm (assuming you re sync d): log 2 Pr(observing s)= log 2 Pr(S! s S )
57 Measurement Semantics An ϵmcaptures Pattern : Measurement semantics: Prediction level... Example: t = s = At t = measure s = How much information does this give? H(s s =,s 9 =,...) h µ (.585 bits) Degree of observer s surprise (predictability) Does not say what the event s = means to the observer!
58 Measurement Semantics Meaning: Tension between representations of same event at different levels; e.g., Level is data stream and the event is a measurement Level 2 is the agent and the event updates it s model Degree of meaning of observing s 2 A Θ(s)= log 2 Pr(! s S) where S is the causal state to which s brings observer. Meaning content: State selected from anticipated palette.
59 Measurement Semantics Meaningless: Start state (all futures possible) Θ(s)= log 2 Pr(S )= log 2 = s = Action on disallowed transition: Reset to state of total ignorance (start state) Disallowed transition is meaningless. Meaningless measurements are informative, though: log 2 Pr(S! s S )= log 2 =
60 Measurement Semantics Theorem: h (s)i = C µ Average amount of meaning is the Statistical Complexity.
61 Thermodynamic Cost of Extracting Meaning
62 Thermodynamic Cost of Extracting Meaning Two cases: o In NESS o Out of NESS
63 Thermodynamic Cost of Extracting Meaning in NESS Learning about environment Agent predicts environment to leverage possible resources Z N X N Thermal Reservoir Q W Mass Output output string Ratchet input string. h µ Y :N Information Reservoir Y N: h µ Input (A. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets, New Journal of Physics 8 (26) 2349.)
64 Thermodynamic Cost of Extracting Meaning in NESS Thermo cost of implementation that predicts: Q implement min = k BT ln 2 I[S; Y ] = k B T ln 2 C µ Recall Theorem on Total Semantic Content h (s)i = C µ Agent memory about environment. Thermo-semantic cost: Q implement min = k BT ln 2 (s)
65 Thermodynamics of Meaning and Function beyond NESS
66 Thermodynamics of Meaning and Function beyond NESS Environment: Periodic with random phase slips Z N Thermal Reservoir output string Ratchet input string. Y :N Q X N W Mass Y N: Error Correction Engine +e Ratchet Functioning Dud/Eraser start D :.5 :.5 : c :c F : c E :c c
67 Thermodynamics of Meaning and Function beyond NESS Semiotics of Information Engines: Syntactic information = Measurements Semantic information = Envt l Phase, Sync/No Sync Functional information = Error Correction
68 Summary Level Thermodynamics Level Organization Level Semantics Hierarchical Thermodynamics Hierarchical Organization Thanks!
69 Thermodynamics of Organization Bibliography Functional computation & optimal prediction: A.B. Boyd, D. Mandal, and J.P. Crutchfield, Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets, New Journal of Physics 8 (26) Information creation: C. Aghamohammadi and J.P. Crutchfield, Thermodynamics of Random Number Generation, Physical Review E 95:6 (27) Synchronization & error correction: A.B. Boyd, D. Mandal, and J.P. Crutchfield, Correlation-powered Information Engines and the Thermodynamics of Self-Correction, Physical Review E 95: (27) 252. Homeostasis: A.B. Boyd, D. Mandal, and J.P. Crutchfield, Leveraging Environmental Correlations: Thermodynamics of Requisite Variety, Journal Statistical Physics 67:6 (27) Functional fluctuations: J. P. Crutchfield and C. Aghamohammadi, Not All Fluctuations are Created Equal: Spontaneous Variations in Thermodynamic Function. arxiv.org: Controller structure: A.B. Boyd, D. Mandal, and J.P. Crutchfield, Transient Dissipation and Structural Costs of Physical Information Transduction, Physical Review Letters 8 (27) Intelligent control: A.B. Boyd and J.P. Crutchfield, Maxwell Demon Dynamics: Deterministic Chaos, the Szilard Map, and the Intelligence of Thermodynamic Systems, Physical Review Letters 6 (26) 96. NESS transitions: P.M. Riechers and J.P. Crutchfield, Fluctuations When Driving Between Nonequilibrium Steady States, Journal of Statistical Physics (27) in press. arxiv.org: Sensors: S. E. Marzen and J. P. Crutchfield, Prediction and Power in Molecular Sensors: Uncertainty and Dissipation When Conditionally Markovian Channels Are Driven by Semi-Markov Environments, arxiv.org: Modularity: A.B. Boyd, D. Mandal, and J.P. Crutchfield, Above and Beyond the Landauer Bound: Thermodynamics of Modularity, arxiv.org, submitted.
Demon Dynamics: Deterministic Chaos, the Szilard Map, & the Intelligence of Thermodynamic Systems.
Demon Dynamics: Deterministic Chaos, the Szilard Map, & the Intelligence of Thermodynamic Systems http://csc.ucdavis.edu/~cmg/ Jim Crutchfield Complexity Sciences Center Physics Department University of
More informationComputation at the Nanoscale:
Computation at the Nanoscale: thoughts on information processing in novel materials, molecules, & atoms Jim Crutchfield Complexity Sciences Center Physics Department University of California at Davis Telluride
More informationReconstruction Deconstruction:
Reconstruction Deconstruction: A Brief History of Building Models of Nonlinear Dynamical Systems Jim Crutchfield Center for Computational Science & Engineering Physics Department University of California,
More informationTransient Dissipation and Structural Costs of Physical Information Transduction
Santa Fe Institute Working Paper 2017-01-01 arxiv.org:1612.08616 [cond-mat.stat-mech] Transient Dissipation and Structural Costs of Physical Information Transduction Alexander B. Boyd, 1, Dibyendu Mandal,
More informationThermodynamics of Correlations and Structure in Information Engines
Thermodynamics of Correlations and Structure in Information Engines By Alexander Blades Boyd Dissertation Submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in
More informationStatistical Complexity of Simple 1D Spin Systems
Statistical Complexity of Simple 1D Spin Systems James P. Crutchfield Physics Department, University of California, Berkeley, CA 94720-7300 and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501
More informationarxiv: v1 [cond-mat.stat-mech] 6 Jul 2015
Santa Fe Institute Working Paper 15-07-XXX arxiv.org:1507.xxxx [cond-mat.stat-mech] Identifying Functional Thermodynamics in Autonomous Maxwellian Ratchets arxiv:1507.01537v1 [cond-mat.stat-mech] 6 Jul
More informationAnatomy of a Bit. Reading for this lecture: CMR articles Yeung and Anatomy.
Anatomy of a Bit Reading for this lecture: CMR articles Yeung and Anatomy. 1 Information in a single measurement: Alternative rationale for entropy and entropy rate. k measurement outcomes Stored in log
More informationNonequilibrium Thermodynamics of Small Systems: Classical and Quantum Aspects. Massimiliano Esposito
Nonequilibrium Thermodynamics of Small Systems: Classical and Quantum Aspects Massimiliano Esposito Paris May 9-11, 2017 Introduction Thermodynamics in the 19th century: Thermodynamics in the 21th century:
More informationInformational and Causal Architecture of Discrete-Time Renewal Processes
Entropy 2015, 17, 4891-4917; doi:10.3390/e17074891 OPEN ACCESS entropy ISSN 1099-4300 www.mdpi.com/journal/entropy Article Informational and Causal Architecture of Discrete-Time Renewal Processes Sarah
More informationThe physics of information: from Maxwell s demon to Landauer. Eric Lutz University of Erlangen-Nürnberg
The physics of information: from Maxwell s demon to Landauer Eric Lutz University of Erlangen-Nürnberg Outline 1 Information and physics Information gain: Maxwell and Szilard Information erasure: Landauer
More informationStructure or Noise? Susanne Still James P. Crutchfield SFI WORKING PAPER:
Structure or Noise? Susanne Still James P. Crutchfield SFI WORKING PAPER: 2007-08-020 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent the views
More informationOptimal Causal Inference
Optimal Causal Inference Susanne Still James P. Crutchfield Christopher J. Ellison SFI WORKING PAPER: 007-08-04 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily
More informationDynamical Embodiments of Computation in Cognitive Processes James P. Crutcheld Physics Department, University of California, Berkeley, CA a
Dynamical Embodiments of Computation in Cognitive Processes James P. Crutcheld Physics Department, University of California, Berkeley, CA 94720-7300 and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe,
More informationUNIVERSAL PRINCIPLES OF INTELLIGENT SYSTEM DESIGN 1
Cosmos and History: The Journal of Natural and Social Philosophy, vol. 14, no. 1, 2018 UNIVERSAL PRINCIPLES OF INTELLIGENT SYSTEM DESIGN 1 Kirill Popov, Aamod Shanker and Debanjan Bhowmik ABSTRACT: We
More informationMurray Gell-Mann, The Quark and the Jaguar, 1995
Although [complex systems] differ widely in their physical attributes, they resemble one another in the way they handle information. That common feature is perhaps the best starting point for exploring
More informationThe thermodynamics of cellular computation
The thermodynamics of cellular computation Sourjik and Wingreen (2012) Cur. Opinions in Cell Bio. Pankaj Mehta Collaborators: David Schwab, Charles Fisher, Mo Khalil Cells perform complex computations
More informationarxiv: v1 [cond-mat.stat-mech] 13 Jun 2015
Demon Dynamics: Deterministic Chaos, the Szilard Map, and the Intelligence of Thermodynamic Systems lexander. oyd and James P. Crutchfield Complexity Sciences Center and Department of Physics, University
More informationOptimal predictive inference
Optimal predictive inference Susanne Still University of Hawaii at Manoa Information and Computer Sciences S. Still, J. P. Crutchfield. Structure or Noise? http://lanl.arxiv.org/abs/0708.0654 S. Still,
More informationNatural Computation. Transforming Tools of NBIC: Complex Adaptive Systems. James P. Crutchfield Santa Fe Institute
Natural Computation Transforming Tools of NBIC: Complex Adaptive Systems James P. Crutchfield www.santafe.edu/~chaos Santa Fe Institute Nanotechnology, Biotechnology, Information Technology, and Cognitive
More informationQuantum versus Classical Measures of Complexity on Classical Information
Quantum versus Classical Measures of Complexity on Classical Information Lock Yue Chew, PhD Division of Physics and Applied Physics School of Physical & Mathematical Sciences & Complexity Institute Nanyang
More informationPHYS 414 Problem Set 4: Demonic refrigerators and eternal sunshine
PHYS 414 Problem Set 4: Demonic refrigerators and eternal sunshine In a famous thought experiment discussing the second law of thermodynamics, James Clerk Maxwell imagined an intelligent being (a demon
More informationQuantum Thermodynamics
Quantum Thermodynamics In this chapter we wish to give some insights to quantum thermodynamics. It can be seen as an introduction to the topic, however not a broad one but rather an introduction by examples.
More informationMaxwell's Demon in Biochemical Signal Transduction
Maxwell's Demon in Biochemical Signal Transduction Takahiro Sagawa Department of Applied Physics, University of Tokyo New Frontiers in Non-equilibrium Physics 2015 28 July 2015, YITP, Kyoto Collaborators
More informationTowards a Theory of Information Flow in the Finitary Process Soup
Towards a Theory of in the Finitary Process Department of Computer Science and Complexity Sciences Center University of California at Davis June 1, 2010 Goals Analyze model of evolutionary self-organization
More informationDEMONS: MAXWELL S DEMON, SZILARD S ENGINE AND LANDAUER S ERASURE DISSIPATION
In: Proceedings of the first conference on Hot Topics in Physical Informatics (HoTPI, 2013 November). Paper is in press at International Journal of Modern Physics: Conference Series (2014). DEMONS: MAXWELL
More informationCapacity of the Discrete Memoryless Energy Harvesting Channel with Side Information
204 IEEE International Symposium on Information Theory Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information Omur Ozel, Kaya Tutuncuoglu 2, Sennur Ulukus, and Aylin Yener
More informationThe Past and the Future in the Present
The Past and the Future in the Present James P. Crutchfield Christopher J. Ellison SFI WORKING PAPER: 2010-12-034 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily
More informationSequences and Information
Sequences and Information Rahul Siddharthan The Institute of Mathematical Sciences, Chennai, India http://www.imsc.res.in/ rsidd/ Facets 16, 04/07/2016 This box says something By looking at the symbols
More informationReconstruction. Reading for this lecture: Lecture Notes.
ɛm Reconstruction Reading for this lecture: Lecture Notes. The Learning Channel... ɛ -Machine of a Process: Intrinsic representation! Predictive (or causal) equivalence relation: s s Pr( S S= s ) = Pr(
More informationZero and negative energy dissipation at information-theoretic erasure
In press at J. Computational Electronics. http://vixra.org/abs/1507.0221 http://arxiv.org/abs/1507.08906 Zero and negative energy dissipation at information-theoretic erasure Laszlo Bela Kish, Claes-Göran
More informationInformation in Biology
Lecture 3: Information in Biology Tsvi Tlusty, tsvi@unist.ac.kr Living information is carried by molecular channels Living systems I. Self-replicating information processors Environment II. III. Evolve
More informationInformation in Biology
Information in Biology CRI - Centre de Recherches Interdisciplinaires, Paris May 2012 Information processing is an essential part of Life. Thinking about it in quantitative terms may is useful. 1 Living
More informationKNOWLEDGE AND MEANING... CHAOS AND COMPLEXITY
in Modeling Complex Phenomena, L. Lam and V. Naroditsky, editors, Springer, Berlin (992) 66. SFI 9 9 35 KNOWLEDGE AND MEANING... CHAOS AND COMPLEXITY J. P. Crutchfield What are models good for? Taking
More informationStrong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes
arxiv:88.83 Strong and Weak Optimizations in Classical and Quantum Models of Stochastic Processes Samuel Loomis and James P. Crutchfield Complexity Sciences Center and Physics Department, University of
More informationInformation Theoretic Properties of Quantum Automata
Information Theoretic Properties of Quantum Automata D. Gier Department of Physics and Astronomy, The University of Kansas, Lawrence, KS 66045 and Complexity Sciences Center and Physics Department, University
More informationBeyond the typical set: Fluctuations in Intrinsic Computation
Beyond the typical set: Fluctuations in Intrinsic Computation Cina Aghamohammadi Complexity Sciences Center and Department of Physics, niversity of California at Davis, One Shields Avenue, Davis, CA 9566
More informationPermutation Excess Entropy and Mutual Information between the Past and Future
Permutation Excess Entropy and Mutual Information between the Past and Future Taichi Haruna 1, Kohei Nakajima 2 1 Department of Earth & Planetary Sciences, Graduate School of Science, Kobe University,
More informationThermodynamics of feedback controlled systems. Francisco J. Cao
Thermodynamics of feedback controlled systems Francisco J. Cao Open-loop and closed-loop control Open-loop control: the controller actuates on the system independently of the system state. Controller Actuation
More informationMathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge
Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Beijing International Center for Mathematical Research and Biodynamic Optical Imaging Center Peking
More informationPredictive information in Gaussian processes with application to music analysis
Predictive information in Gaussian processes with application to music analysis Samer Abdallah 1 and Mark Plumbley 2 1 University College London 2 Queen Mary University of London Abstract. We describe
More informationEntropy and Free Energy in Biology
Entropy and Free Energy in Biology Energy vs. length from Phillips, Quake. Physics Today. 59:38-43, 2006. kt = 0.6 kcal/mol = 2.5 kj/mol = 25 mev typical protein typical cell Thermal effects = deterministic
More informationResponse to Comment on Zero and negative energy dissipation at information-theoretic erasure
Response to Comment on Zero and negative energy dissipation at information-theoretic erasure Laszlo Bela Kish, Claes-Göran Granqvist, Sunil P. Khatri, Ferdinand Peper Abstract We prove that statistical
More informationInformation Accessibility and Cryptic Processes
Information Accessibility and Cryptic Processes John R. Mahoney Christopher J. Ellison James P. Crutchfield SFI WORKING PAPER: 2009-05-08 SFI Working Papers contain accounts of scientific work of the author(s)
More informationChapter 2 Review of Classical Information Theory
Chapter 2 Review of Classical Information Theory Abstract This chapter presents a review of the classical information theory which plays a crucial role in this thesis. We introduce the various types of
More informationThermodynamics of computation
C. THERMODYNAMICS OF COMPUTATION 37 C Thermodynamics of computation This lecture is based on Charles H. Bennett s The Thermodynamics of Computation a Review, Int. J. Theo. Phys., 1982 [B82]. Unattributed
More informationRegularities Unseen, Randomness Observed: Levels of Entropy Convergence
Regularities Unseen, Randomness Observed: evels of Entropy Convergence James P. Crutchfield David P. Feldman SFI WORKING PAPER: -- SFI Working Papers contain accounts of scientific work of the author(s)
More informationInformation Engines at the Frontiers of Nanoscale Thermodynamics
Information Engines at the Frontiers of Nanoscale Thermodynamics Organizing Committee: James Crutchfield Korana Burke Tommy Byrd Sebastian Deffner August 03 August 11, 2017 Telluride Intermediate School,
More informationTransmitting and Hiding Quantum Information
2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents
More informationEven if you're not burning books, destroying information generates heat.
Even if you're not burning books, destroying information generates heat. Information and Thermodynamics: Experimental verification of Landauer's erasure principle with a colloidal particle Antoine Bérut,
More informationCS 630 Basic Probability and Information Theory. Tim Campbell
CS 630 Basic Probability and Information Theory Tim Campbell 21 January 2003 Probability Theory Probability Theory is the study of how best to predict outcomes of events. An experiment (or trial or event)
More informationIntroduction to Fluctuation Theorems
Hyunggyu Park Introduction to Fluctuation Theorems 1. Nonequilibrium processes 2. Brief History of Fluctuation theorems 3. Jarzynski equality & Crooks FT 4. Experiments 5. Probability theory viewpoint
More informationPattern Discovery in Time Series, Part II: Implementation, Evaluation, and Comparison
Pattern Discovery in Time Series, Part II: Implementation, Evaluation, and Comparison Kristina isa Shalizi klinkner@santafe.edu Physics Department, University of San Francisco, 23 Fulton Street, San Francisco,
More informationIt From Bit Or Bit From Us?
It From Bit Or Bit From Us? Majid Karimi Research Group on Foundations of Quantum Theory and Information Department of Chemistry, Sharif University of Technology On its 125 th anniversary, July 1 st, 2005
More informationNUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS
NUMERICAL COMPUTATION OF THE CAPACITY OF CONTINUOUS MEMORYLESS CHANNELS Justin Dauwels Dept. of Information Technology and Electrical Engineering ETH, CH-8092 Zürich, Switzerland dauwels@isi.ee.ethz.ch
More informationJ. P. Crutchfield R. G. James S. Marzen D. P. Varn
Understanding and Designing Complex Systems: Response to A Framework for Optimal High- Level Descriptions in Science and Engineering -- Preliminary Report J. P. Crutchfield R. G. James S. Marzen D. P.
More informationHow Random is a Coin Toss? Bayesian Inference and the Symbolic Dynamics of Deterministic Chaos
How Random is a Coin Toss? Bayesian Inference and the Symbolic Dynamics of Deterministic Chaos Christopher C. Strelioff Center for Complex Systems Research and Department of Physics University of Illinois
More informationComplex Systems Methods 3. Statistical complexity of temporal sequences
Complex Systems Methods 3. Statistical complexity of temporal sequences Eckehard Olbrich MPI MiS Leipzig Potsdam WS 2007/08 Olbrich (Leipzig) 02.11.2007 1 / 24 Overview 1 Summary Kolmogorov sufficient
More informationInformation Engines at the Frontiers of Nanoscale Thermodynamics
Information Engines at the Frontiers of Nanoscale Thermodynamics Organizing Committee: James Crutchfield Korana Burke Tommy Byrd Sebastian Deffner June 23 July 01, 2016 Telluride Elementary School, 477
More informationFluctuation theorems. Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009
Fluctuation theorems Proseminar in theoretical physics Vincent Beaud ETH Zürich May 11th 2009 Outline Introduction Equilibrium systems Theoretical background Non-equilibrium systems Fluctuations and small
More informationExperimental Rectification of Entropy Production by Maxwell s Demon in a Quantum System
Experimental Rectification of Entropy Production by Maxwell s Demon in a Quantum System Tiago Barbin Batalhão SUTD, Singapore Work done while at UFABC, Santo André, Brazil Singapore, January 11th, 2017
More informationarxiv: v3 [cond-mat.stat-mech] 7 Nov 2018
Semantic information, autonomous agency, and nonequilibrium statistical physics Artemy Kolchinsky artemyk@gmail.com Santa Fe Institute, Santa Fe, NM 87501, USA arxiv:1806.08053v3 [cond-mat.stat-mech] 7
More informationIntroduction to Stochastic Thermodynamics: Application to Thermo- and Photo-electricity in small devices
Université Libre de Bruxelles Center for Nonlinear Phenomena and Complex Systems Introduction to Stochastic Thermodynamics: Application to Thermo- and Photo-electricity in small devices Massimiliano Esposito
More informationFundamental work cost of quantum processes
1607.03104 1709.00506 Fundamental work cost of quantum processes Philippe Faist 1,2, Renato Renner 1 1 Institute for Theoretical Physics, ETH Zurich 2 Institute for Quantum Information and Matter, Caltech
More informationEntropy and Free Energy in Biology
Entropy and Free Energy in Biology Energy vs. length from Phillips, Quake. Physics Today. 59:38-43, 2006. kt = 0.6 kcal/mol = 2.5 kj/mol = 25 mev typical protein typical cell Thermal effects = deterministic
More informationThe Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing
Santa Fe Institute Working Paper 8-6-XXX arxiv.org:86.4789 [nlin.cd] The Organization of Intrinsic Computation: Complexity-Entropy Diagrams and the Diversity of Natural Information Processing David P.
More informationThe Origins of Computational Mechanics: A Brief Intellectual History and Several Clarifications
The Origins of Computational Mechanics: A Brief Intellectual History and Several Clarifications James P. Crutchfield SFI WORKING PAPER: 2017-10-035 SFI Working Papers contain accounts of scienti5ic work
More informationEntropies & Information Theory
Entropies & Information Theory LECTURE I Nilanjana Datta University of Cambridge,U.K. See lecture notes on: http://www.qi.damtp.cam.ac.uk/node/223 Quantum Information Theory Born out of Classical Information
More informationRegularities unseen, randomness observed: Levels of entropy convergence
CHAOS VOUME 13, NUMBER 1 MARCH 2003 Regularities unseen, randomness observed: evels of entropy convergence James P. Crutchfield a) Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 David
More informationMaxwell s Demon. Kirk T. McDonald Joseph Henry Laboratories, Princeton University, Princeton, NJ (October 3, 2004; updated September 20, 2016)
1 Problem Maxwell s Demon Kirk T. McDonald Joseph Henry Laboratories, Princeton University, Princeton, NJ 08544 (October 3, 2004; updated September 20, 2016) This problem is prob. 2 of [1]. One of the
More informationMaxwell's Demons and Quantum Heat Engines in Superconducting Circuits
Maxwell's Demons and Quantum Heat Engines in Superconducting Circuits Jukka Pekola, Low Temperature Laboratory Aalto University, Helsinki, Finland Jonne Koski, now ETH Olli-Pentti Saira, now Caltech Ville
More informationSignatures of Infinity: Nonergodicity and Resource Scaling in Prediction, Complexity, and Learning
Signatures of Infinity: Nonergodicity and Resource Scaling in Prediction, Complexity, and Learning James P. Crutchfield Sarah Marzen SFI WORKING PAPER: 2015-04-010 SFI Working Papers contain accounts of
More informationbiologically-inspired computing lecture 5 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 5 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationbiologically-inspired computing lecture 6 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 6 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationInformation entropy and thermal entropy: apples and oranges
Information entropy and thermal entropy: apples and oranges L.B. Kish 1 and D.K. Ferry 2 1 Department of Electrical and Computer Engineering, Texas A&M University, TAMUS 3128, College Station, TX 77843-3128
More informationarxiv: v1 [cond-mat.stat-mech] 8 Jul 2013
Maxwell s Refrigerator: An Exactly Solvable Model Dibyendu Mandal 1, H. T. Quan,3 and Christopher Jarzynski,4 1 Department of Physics, University of Maryland, College Park, Maryland 074, U.S.A. Department
More informationMoment-based Availability Prediction for Bike-Sharing Systems
Moment-based Availability Prediction for Bike-Sharing Systems Jane Hillston Joint work with Cheng Feng and Daniël Reijsbergen LFCS, School of Informatics, University of Edinburgh http://www.quanticol.eu
More informationPhysics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9
Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9 Open Book Exam Work on your own for this exam. You may consult your
More information5 Mutual Information and Channel Capacity
5 Mutual Information and Channel Capacity In Section 2, we have seen the use of a quantity called entropy to measure the amount of randomness in a random variable. In this section, we introduce several
More informationDynamical Systems and Deep Learning: Overview. Abbas Edalat
Dynamical Systems and Deep Learning: Overview Abbas Edalat Dynamical Systems The notion of a dynamical system includes the following: A phase or state space, which may be continuous, e.g. the real line,
More informationComplex Systems Theory and Evolution
Complex Systems Theory and Evolution Melanie Mitchell and Mark Newman Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501 In Encyclopedia of Evolution (M. Pagel, editor), New York: Oxford University
More informationFrom fully quantum thermodynamical identities to a second law equality
From fully quantum thermodynamical identities to a second law equality Alvaro Alhambra, Lluis Masanes, Jonathan Oppenheim, Chris Perry Fluctuating States Phys. Rev. X 6, 041016 (2016) Fluctuating Work
More information04. Information and Maxwell's Demon. I. Dilemma for Information-Theoretic Exorcisms.
04. Information and Maxwell's Demon. I. Dilemma for Information-Theoretic Exorcisms. Two Options: (S) (Sound). The combination of object system and demon forms a canonical thermal system. (P) (Profound).
More informationSome Basic Concepts of Probability and Information Theory: Pt. 2
Some Basic Concepts of Probability and Information Theory: Pt. 2 PHYS 476Q - Southern Illinois University January 22, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and
More informationarxiv:quant-ph/ v1 21 Feb 2002
QUANTUM DISCORD AND MAXWELL S DEMONS Wojciech Hubert Zurek Theory Division, T-6, MS B288, LANL, Los Alamos, NM87545 Abstract arxiv:quant-ph/0202123v1 21 Feb 2002 Quantum discord was proposed as an information
More informationThermodynamics for small devices: From fluctuation relations to stochastic efficiencies. Massimiliano Esposito
Thermodynamics for small devices: From fluctuation relations to stochastic efficiencies Massimiliano Esposito Beijing, August 15, 2016 Introduction Thermodynamics in the 19th century: Thermodynamics in
More informationPrediction, Retrodiction, and the Amount of Information Stored in the Present
Prediction, Retrodiction, and the Amount of Information Stored in the Present Christopher J. Ellison John R. Mahoney James P. Crutchfield SFI WORKING PAPER: 2009-05-017 SFI Working Papers contain accounts
More informationEvolutionary Games and Computer Simulations
Evolutionary Games and Computer Simulations Bernardo A. Huberman and Natalie S. Glance Dynamics of Computation Group Xerox Palo Alto Research Center Palo Alto, CA 94304 Abstract The prisoner s dilemma
More informationHow generative models develop in predictive processing
Faculty of Social Sciences Bachelor Artificial Intelligence Academic year 2016-2017 Date: 18 June 2017 How generative models develop in predictive processing Bachelor s Thesis Artificial Intelligence Author:
More informationMaxwell s Demon. Kirk T. McDonald Joseph Henry Laboratories, Princeton University, Princeton, NJ (October 3, 2004)
1 Problem Maxwell s Demon Kirk T. McDonald Joseph Henry Laboratories, Princeton University, Princeton, NJ 08544 (October 3, 2004) This problem is prob. 2 of [1]. One of the earliest conceptual supercomputers
More informationKnowledge Extraction from DBNs for Images
Knowledge Extraction from DBNs for Images Son N. Tran and Artur d Avila Garcez Department of Computer Science City University London Contents 1 Introduction 2 Knowledge Extraction from DBNs 3 Experimental
More informationarxiv: v2 [cond-mat.stat-mech] 3 Jun 2018
Marginal and Conditional Second Laws of Thermodynamics Gavin E. Crooks 1 and Susanne Still 2 1 Theoretical Institute for Theoretical Science 2 University of Hawai i at Mānoa Department of Information and
More informationThermodynamic Computing. Forward Through Backwards Time by RocketBoom
Thermodynamic Computing 1 14 Forward Through Backwards Time by RocketBoom The 2nd Law of Thermodynamics Clausius inequality (1865) S total 0 Total Entropy increases as time progresses Cycles of time R.Penrose
More informationarxiv: v1 [q-bio.pe] 28 Apr 2007
Santa Fe Institute Working Paper 7-5-XXX arxiv.org e-print adap-org/75xxx Primordial Evolution in the Finitary Process Soup arxiv:74.3771v1 [q-bio.pe] 28 Apr 27 Olof Görnerup 1, and James P. Crutchfield
More informationInformation Thermodynamics on Causal Networks
1/39 Information Thermodynamics on Causal Networks FSPIP 2013, July 12 2013. Sosuke Ito Dept. of Phys., the Univ. of Tokyo (In collaboration with T. Sagawa) ariv:1306.2756 The second law of thermodynamics
More informationInformation Theory CHAPTER. 5.1 Introduction. 5.2 Entropy
Haykin_ch05_pp3.fm Page 207 Monday, November 26, 202 2:44 PM CHAPTER 5 Information Theory 5. Introduction As mentioned in Chapter and reiterated along the way, the purpose of a communication system is
More informationSecond law, entropy production, and reversibility in thermodynamics of information
Second law, entropy production, and reversibility in thermodynamics of information Takahiro Sagawa arxiv:1712.06858v1 [cond-mat.stat-mech] 19 Dec 2017 Abstract We present a pedagogical review of the fundamental
More informationHierarchical Self-Organization in the Finitary Process Soup
Hierarchical Self-Organization in the Finitary Process Soup Olof Görnerup 1,3, and James P. Crutchfield 2,3, 1 Department of Physical Resource Theory, Chalmers University of Technology, 412 96 Göteborg,
More informationRevista Economica 65:6 (2013)
INDICATIONS OF CHAOTIC BEHAVIOUR IN USD/EUR EXCHANGE RATE CIOBANU Dumitru 1, VASILESCU Maria 2 1 Faculty of Economics and Business Administration, University of Craiova, Craiova, Romania 2 Faculty of Economics
More informationEE376A - Information Theory Final, Monday March 14th 2016 Solutions. Please start answering each question on a new page of the answer booklet.
EE376A - Information Theory Final, Monday March 14th 216 Solutions Instructions: You have three hours, 3.3PM - 6.3PM The exam has 4 questions, totaling 12 points. Please start answering each question on
More information