Demon Dynamics: Deterministic Chaos, the Szilard Map, & the Intelligence of Thermodynamic Systems.
|
|
- Winfred Roberts
- 6 years ago
- Views:
Transcription
1 Demon Dynamics: Deterministic Chaos, the Szilard Map, & the Intelligence of Thermodynamic Systems Jim Crutchfield Complexity Sciences Center Physics Department University of California at Davis Information Engines Telluride Science Research Center Telluride, Colorado 23 June 26
2 bstract We introduce a deterministic chaotic system the Szilard Map that encapsulates the measurement, control, and erasure protocol by which Maxwellian Demons extract work from a heat reservoir. Implementing the Demon's control function in a dynamical embodiment, our construction symmetrizes Demon and thermodynamic system, allowing one to explore their functionality and recover the fundamental trade-off between the thermodynamic costs of dissipation due to measurement and due to erasure. The map's degree of chaos captured by the Kolmogorov-Sinai entropy is the rate of energy extraction from the heat bath. Moreover, an engine's statistical complexity quantifies the minimum necessary system memory for it to function. In this way, dynamical instability in the control protocol plays an essential and constructive role in intelligent thermodynamic systems. Joint work with lexander B. Boyd.
3 History of Computing Substrates nalog: Mechanical gears nalog: Electron tube circuits Digital Gates: Electron tubes, semiconductors Digital Memory: Mercury delay lines, storage scopes,... Molecular Computing (97s) Physics & Computation (MIT Endicott House 98) Quantum Computing: Feynman Erasure cost: Bennett & Landauer It from Bit: Wheeler Josephson Junction Computers (IBM 98s) Nanotech (Drexler/Merkle XEROX PRC 99s) Design goal: Useful computing
4 History Of Intrinsic Computing Nature already computes Information: H(Pr(X)) (Shannon 94s) h µ In chaotic dynamics: (Kolmogorov 95s) Physics & Computation (MIT Endicott House 98) Intrinsic computing there too!
5 Industrial Revolution 75s-9 Humans commandeer energy on vast scales. Unprecedented improvement in human condition.
6 Industrial Revolution 75s-9 Urbanization, disease,... Class inequality & oppression
7 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
8 genda Structure! intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
9 Structure!
10 Biological Structure In what ways does nature organize? (Phenomenology) How does it organize? (Mechanism) re these levels real or merely convenient? (Objectivity) Why does nature organize? (Optimization versus chance versus...) Physics Today, March 26
11 Foundations: Computational Mechanics B Environment C C µ =... Sensory Data Pr(s ) 3 gent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) B 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
12 Foundations: Computational Mechanics B Environment C C µ =... Sensory Data Pr(s ) 3 gent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) Structure versus Randomness B 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
13 Foundations: Computational Mechanics B Environment C C µ =... Sensory Data Pr(s ) 3 gent Model ε-machine: Unique, minimal, & optimal predictor X 2S Causal Equivalence: x x, Pr(! X x )=Pr(! X x ) B 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.
14 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 rtificial Reality 5-9 pril 993, Numazu, Japan.
15 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
16 Maxwell s Demon James Clerk & Katherine Maxwell (865)... if we conceive of a being whose faculties are so sharpened that he can follow every molecule in its course, such a being, whose attributes are as essentially finite as our own, would be able to do what is impossible to us.... Now let us suppose that... a vessel is divided into two portions, and B, by a division in which there is a small hole, and that a being, who can see the individual molecules, opens and closes this hole, so as to allow only the swifter molecules to pass from to B, and only the slower molecules to pass from B to. He will thus, without expenditure of work, raise the temperature of B and lower that of, in contradiction to the second law of thermodynamics....
17 Maxwell s Demon Demon creates order out of chaos.
18 Maxwell s Demon Demon creates order out of chaos.
19 Maxwell s Demon Demon creates order out of chaos. Uses molecular information to convert heat to temperature difference & so to useful work.
20 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
21 Szilard s Engine: ON THE DECRESE OF ENTROPY IN THERMODYNMIC SYSTEM BY THE INTERVENTION OF INTELLIGENT BEINGS, Leo Szilard, Zeitschrift fur Physik 65 (929) we must conclude that the intervention which establishes the coupling between y and x, the measurement of x by y, must be accompanied by a production of entropy.
22 Szilard s Single-Molecule Engine Cycle Reset State ) Single Particle Left: Right: B Demon Insert Barrier 2) Demon Observes 3) B Measure Work Extraction 4) B Control Remove Barrier 5) B Reset 6) Erase
23 Szilard s Engine: ON THE DECRESE OF ENTROPY IN THERMODYNMIC SYSTEM BY THE INTERVENTION OF INTELLIGENT BEINGS, Leo Szilard, Zeitschrift fur Physik 65 (929) a simple inanimate device can achieve the same essential result as would be achieved by the intervention of intelligent beings. We have examined the biological phenomena of a nonliving device and have seen that it generates exactly that quantity of entropy which is required by thermodynamics.
24 ... a Chaotic Dynamical System lec Boyd and JPC, Demon Dynamics: Deterministic Chaos, the Szilard Map, and the Intelligence of Thermodynamic Systems, Physical Review Letters 6 (26) 96. arxiv.org: [cond-mat.stat-mech]. SUS B SUS B Measure Demon T Measure Demon L R L R SUS B SUS B Extract Energy from Heat Bath Demon T Control Demon L R L R SUS B SUS B Erase Demon Memory Demon T Erase Demon L R L R
25 ... a Chaotic Dynamical System lec Boyd and JPC, Demon Dynamics: Deterministic Chaos, the Szilard Map, and the Intelligence of Thermodynamic Systems, Physical Review Letters 6 (26) 96. arxiv.org: [cond-mat.stat-mech]. SUS B SUS B SUS B SUS B Demon T Measure Demon T Control Demon T Erase Demon L R L R L R L R
26 The Szilard Map Measure Control Erase T M (x, y) = T C (x, y) = T E (x, y) = 8 (x, y) >< x<,y < or x<,y, x, + y x,y apple, >: x, x,y >. y ( ( x,y) x<, x. x,y ( (x, y ) y<, x, + y ( ) y. T Szilard (x, y) =T E (x, y) T C (x, y) T M (x, y)
27
28
29 The Szilard Map: Controller Symbolic Dynamics -Machine: Minimal Optimal Generator in = {M,C,E} a 3 L M : b 3 RB M : Demon Memory Molecule Position out = {, B} {L, R} L E : R E : c d e L C : RB C : LB C : R C : f 3 Entropy Rate: h µ = H( )bits Statistical Complexity: C µ = H[Pr( )] = log H( )bits
30 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
31 The Szilard Engine: Thermodynamical System Dynamics Thermodynamics T M (x, y) Measure Qmeasure = k B T ( )ln(( )/ ) T C (x, y) Control Qcontrol = kb T H( )ln2 Qerase = T E (x, y) Erase k B T ( )ln(( )/ ) + k B T H( )ln2
32 Energy Dissipation: Erasure and Measurement! Q diss (kt) 3 2 = b Erasure:! Measurement:! Feedback: Control:
33 Energy Dissipation: Erasure and Measurement! Q diss 3 2 (kt) Landauer Principle = b Erasure:! Measurement:! Feedback: Control:
34 Energy Dissipation: Erasure and Measurement! Q diss (kt) Landauer nti- Landauer 3 Principle Principle 2 = b Erasure:! Measurement:! Feedback: Control:
35 Information Engines: n nalytical Strategy (i) n information engine is the dynamic over a joint state space of a thermodynamic system and a physically embodied controller. (ii) The causal states of the joint dynamics, formed from the predictive equivalence classes of system histories, capture its information processing and emergent organization. (iii) necessary component of the engine s effective intelligence, its memory, is given by its statistical complexity. (iv) Its dissipation is given by the dynamical system negative LCEs, and (v) the rate of energy extracted from the heat bath is governed by the Kolmogorov-Sinai entropy. h µ C µ
36 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
37 Information Ratchets Net Work Extraction! Z N X N Thermal Reservoir Q W Mass output string Ratchet input string. Y :N Output h µ Information Reservoir Y N: h µ Input. Boyd, D. Mandal, and JPC, Identifying Functional Thermodynamics in utonomous Maxwellian Ratchets. New Journal of Physics 8 (26) arxiv.org: [cond-mat.stat-mech]
38 Information Ratchets Second Law for Intrinsic Computation hw i kb T ln 2 hµ hµ Eraser. Eraser q H Dud p Engine..5 p Engine. Entropy Rates H() = H () H() hµ = hµ hµ Eraser Eraser q Thermodynamic Functions
39 ENERGY HRVESTING GENTS (Paul Riechers and JPC, Structural Thermodynamics of daptation, In prep. : 2 : 2 : 2 + : 2 + : + : + 2 : 3 2 : 4 : : : 2 : + 2 : + L R L gent R : 2 : : Optimal agent Suboptimal agent Stochastic environment Must sync to environment
40 ENERGY HRVESTING GENTS (Paul Riechers and JPC, Structural Thermodynamics of daptation (26).) : 2 : 2 : 2 + : 2 + : + : + 2 : 3 2 : 4 : : : 2 : + 2 : + L R : 2 : : Optimal agent Suboptimal agent Stochastic environment Must sync to environment
41 ENERGY HRVESTING GENTS (Paul Riechers and JPC, Structural Thermodynamics of daptation (26).) : 2 : 2 : 2 + : 2 + : + : + 2 : 3 2 : 4 : : : 2 : + 2 : + L R : 2 : : Optimal agent Suboptimal agent Stochastic environment Must sync to environment
42 genda intrinsic computation Maxwell s Demon Szilard s Engine Thermodynamical Systems pplications: Ratchets, daptation Intelligence?
43 Intelligence? Maxwells Demon: n intelligent being?
44 Laplace s Demon The present state of the system of nature is evidently a consequence of what it was in the preceding moment, and if we conceive of an intelligence which at a given instant comprehends all the relations of the entities of this universe, it could state the respective positions, motions, and general affects of all these entities at any time in the past or future. Pierre Simon de Laplace (776)
45 Thanks! B. Boyd and J. P. Crutchfield, Demon Dynamics: Deterministic Chaos, the Szilard Map, and the Intelligence of Thermodynamic Systems, Physical Review Letters 6 (26) 96. arxiv.org: [cond-mat.stat-mech]. B. Boyd, D. Mandal, and J. P. Crutchfield, Identifying Functional Thermodynamics in utonomous Maxwellian Ratchets, New Journal of Physics 8 (26) arxiv.org: [cond-mat.stat-mech] Paul Riechers and J. P. Crutchfield, Structural Thermodynamics of daptation (26) in preparation.
Hierarchical Thermodynamics
Hierarchical Thermodynamics James P Crutchfield Complexity Sciences Center Physics Department University of California, Davis http://csc.ucdavis.edu/~chaos/ Workshop on Information Engines at the Frontier
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 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 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 informationarxiv:chao-dyn/ v1 17 Feb 1999
Entropy Generation in Computation and the Second Law of Thermodynamics arxiv:chao-dyn/9902012v1 17 Feb 1999 Shunya Ishioka Department of Information Science, Kanagawa University Hiratsuka, Kanagawa 259-1293,
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 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 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 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 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 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 informationQuantum heat engine using energy quantization in potential barrier
Quantum heat engine using energy quantization in potential barrier Sibasish Ghosh Optics and Quantum Information Group The Institute of Mathematical Sciences C.I.T. Campus, Taramani Chennai 600113. [In
More information2.2 Classical circuit model of computation
Chapter 2 Classical Circuit Models for Computation 2. Introduction A computation is ultimately performed by a physical device. Thus it is a natural question to ask what are the fundamental limitations
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 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 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 informationThe (absence of a) relationship between thermodynamic and logical reversibility
The (absence of a) relationship between thermodynamic and logical reversibility arxiv:physics/0406137v1 [physics.hist-ph] 27 Jun 2004 O J E Maroney Imperial College London Physics Department The Blackett
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 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 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 informationInformation and Physics Landauer Principle and Beyond
Information and Physics Landauer Principle and Beyond Ryoichi Kawai Department of Physics University of Alabama at Birmingham Maxwell Demon Lerner, 975 Landauer principle Ralf Landauer (929-999) Computational
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 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 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 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 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 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 informationMaxwell s demon does not violate the second law but violates the first law of thermodynamics
1 Maxwell s demon does not violate the second law but violates the first law of thermodynamics P. Radhakrishnamurty 282, Duo Marvel Layout, Ananthapuragate, Yelahanka, Bangalore 560064, India. E-mail:
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 informationarxiv: v2 [quant-ph] 22 Jan 2018
1 Information is not a thermodynamic resource 1 Robert Alicki, Institute of Theoretical Physics and Astrophysics, University of Gdańsk, Poland arxiv:1801.05237v2 [quant-ph] 22 Jan 2018 The so-called information-thermodynamics
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 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 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 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 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 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 informationHugh Everett III s Many Worlds
236 My God, He Plays Dice! Hugh Everett III s Many Worlds Many Worlds 237 Hugh Everett III s Many Worlds Hugh Everett III was one of John Wheeler s most famous graduate students. Others included Richard
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 informationComparative analysis of non-equilibrium quantum Landauer bounds
Comparative analysis of non-equilibrium quantum Landauer bounds Steve Campbell in collaboration with: Giacomo Guarnieri, Mauro Paternostro, and Bassano Vacchini To Appear July(ish) 2017 Landauer s Principle
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 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 informationStat Mech: Problems II
Stat Mech: Problems II [2.1] A monatomic ideal gas in a piston is cycled around the path in the PV diagram in Fig. 3 Along leg a the gas cools at constant volume by connecting to a cold heat bath at a
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 informationRelating Maxwell s Demon and Quantitative Analysis of Information Leakage for Practical Imperative Programs
Relating Maxwell s Demon and Quantitative Analysis of Information Leakage for Practical Imperative Programs Kushal Anjaria, Arun Mishra To cite this version: Kushal Anjaria, Arun Mishra. Relating Maxwell
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 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 informationNotes on Landauer s principle, reversible computation, and Maxwell s Demon
Studies in History and Philosophy of Modern Physics 34 (2003) 501 510 Notes on Landauer s principle, reversible computation, and Maxwell s Demon Charles H. Bennett IBM Research Division, Yorktown Heights,
More informationWhen is information erasure necessary between successive thermodynamic cycles?
When is information erasure necessary between successive thermodynamic cycles? François Barriquand Maison paroissiale, Place de l'église, 94320 Thiais, France Abstract A modified version of Leo Szilard's
More informationShortcuts to Thermodynamic Computing: The Cost of Fast and Faithful Erasure
Shortcuts to Thermodynamic Computing: The Cost of Fast and Faithful Erasure arxiv.org:8.xxxxx [cond-mat.stat-mech] Alexander B. Boyd,, Ayoti Patra,, Christopher Jarzynski,, 3, 4, and James P. Crutchfield,
More informationPhysics of switches. Luca Gammaitoni NiPS Laboratory
Physics of switches Luca Gammaitoni NiPS Laboratory Logic switches A logic switch is a device that can assume physically distinct states as a result of external inputs. Usually the output of a physical
More informationDeriving Thermodynamics from Linear Dissipativity Theory
Deriving Thermodynamics from Linear Dissipativity Theory Jean-Charles Delvenne Université catholique de Louvain Belgium Henrik Sandberg KTH Sweden IEEE CDC 2015, Osaka, Japan «Every mathematician knows
More informationInformation Entropy Theory of Physics
Information Entropy Theory of Physics Abstract... 1 Considering the chess game as a model of physics... 1 Using this model in physics... 4 Quantum Information Science... 4 Quantum Computing Research...
More informationarxiv: v4 [cond-mat.stat-mech] 3 Mar 2017
Memory Erasure using Time Multiplexed Potentials Saurav Talukdar, Shreyas Bhaban and Murti V. Salapaka University of Minnesota, Minneapolis, USA. (Dated: March, 7) arxiv:69.87v [cond-mat.stat-mech] Mar
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 informationON BROWNIAN COMPUTATION
ON BROWNIAN COMPUTATION JOHN D. NORTON Department of History and Philosophy of Science Center for Philosophy of Science University of Pittsburgh Pittsburgh PA USA 15260 jdnorton@pitt.edu Draft: October10,
More informationAxiomatic Information Thermodynamics. Received: 1 February 2018; Accepted: 26 March 2018; Published: 29 March 2018
entropy Article Axiomatic Information Thermodynamics Austin Hulse 1, Benjamin Schumacher 1, * and Michael D. Westmoreland 2 1 Department of Physics, Kenyon College, Gambier, OH 43022, USA; hulsea@kenyon.edu
More informationHardwiring Maxwell s Demon Tobias Brandes (Institut für Theoretische Physik, TU Berlin)
Hardwiring Maxwell s Demon Tobias Brandes (Institut für Theoretische Physik, TU Berlin) Introduction. Feedback loops in transport by hand. by hardwiring : thermoelectric device. Maxwell demon limit. Co-workers:
More informationAxiomatic information thermodynamics
Axiomatic information thermodynamics arxiv:1801.05015v2 [quant-ph] 28 Mar 2018 Austin Hulse Benjamin Schumacher Department of Physics, Kenyon College Michael D. Westmoreland Department of Mathematics,
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 informationIV. ENERGY DISTRIBUTIONS
IV. ENERGY DISTRIBUTIONS 4-1 THE SECOND LAW OF THERMODYNAMICS Though some might consider the first law a minor consideration to the science of engineering design, it is really quite remarkable. Let s see
More informationThermodynamics of Information Processing in Small Systems )
INVITED PAPERS 1 Progress of Theoretical Physics, Vol. 127, No. 1, January 2012 Thermodynamics of Information Processing in Small Systems ) Taahiro Sagawa 1,2 1 The Haubi Center, Kyoto University, Kyoto
More informationLecture 27: Entropy and Information Prof. WAN, Xin
General Physics I Lecture 27: Entropy and Information Prof. WAN, Xin xinwan@zju.edu.cn http://zimp.zju.edu.cn/~xinwan/ 1st & 2nd Laws of Thermodynamics The 1st law specifies that we cannot get more energy
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 informationarxiv:quant-ph/ v1 4 Jul 2003
Measureament, Trace, Information Erasure and Entropy Qing-Yu Cai State Key of Laboratory of Magentic Resonance and Atom and Molecular Physics, Wuhan Institute of Physics and Mathematics, The Chinese Academy
More informationQuantum thermodynamics
Quantum thermodynamics a primer for the curious quantum mechanic Lídia del Rio, ETH Zurich QIP 2017 Seattle This talk is licensed under a Creative Commons Attribution 4.0 International License. Why quantum
More informationUltralow-Power Reconfigurable Computing with Complementary Nano-Electromechanical Carbon Nanotube Switches
Ultralow-Power Reconfigurable Computing with Complementary Nano-Electromechanical Carbon Nanotube Switches Presenter: Tulika Mitra Swarup Bhunia, Massood Tabib-Azar, and Daniel Saab Electrical Eng. And
More informationDemons, Engines and the Second Law
Demons, Engines and the Second Law Since 1871 physicists have been trying to resolve the conundrum of Maxwell's demon: a creature that seems to violate the second law of thermodynamics. An answer comes
More informationİlke Ercan, PhD Assistant Professor, Electrical & Electronics Eng. Dep. Boğaziçi University, İstanbul, Turkey
ENERGY EFFICIENCY LIMITS IN BROWNIAN CIRCUITS A PHYSICAL-INFORMATION-THEORETIC APPROACH, PhD Assistant Professor, Electrical & Electronics Eng. Dep. Boğaziçi University, İstanbul, Turkey Micro Energy 2017
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 informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationChapter 1. Introduction
Chapter 1 Introduction Symbolical artificial intelligence is a field of computer science that is highly related to quantum computation. At first glance, this statement appears to be a contradiction. However,
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 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 informationThermodynamic Cost Due to Changing the Initial Distribution Over States
Thermodynamic Cost Due to Changing the Initial Distribution Over States Artemy Kolchinsky David H. Wolpert SFI WORKING AER: 2016-07-014 SFI Working apers contain accounts of scienti5ic work of the author(s)
More informationWhat does Maxwell's demon want from life? When information becomes functional and physical. J. H. van Hateren
(cite as arxiv:1407.8314 [physics.hist-ph]) What does Maxwell's demon want from life? When information becomes functional and physical J. H. van Hateren Johann Bernouilli Institute for Mathematics and
More informationphys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference
Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)
More informationLECTURE 4: Information-powered refrigerators; quantum engines and refrigerators
LECTURE 4: Information-powered refrigerators; quantum engines and refrigerators Fluctuation relations U. Seifert, Rep. Prog. Phys. 75, 126001 (2012) Fluctuation relations in a circuit Experiment on a double
More informationIntrinsic Quantum Computation
Intrinsic Quantum Computation James P. Crutchfield Karoline Wiesner SFI WORKING PAPER: 2006-11-045 SFI Working Papers contain accounts of scientific work of the author(s and do not necessarily represent
More informationBeyond the Second Law of Thermodynamics
Beyond the Second Law of Thermodynamics C. Van den Broeck R. Kawai J. M. R. Parrondo Colloquium at University of Alabama, September 9, 2007 The Second Law of Thermodynamics There exists no thermodynamic
More informationarxiv:cond-mat/ v1 27 Feb 1996
Single-Electron Parametron: Reversible Computation in a Discrete State System Konstantin K. Likharev 1 and Alexander N. Korotkov 1,2 1 Department of Physics, State University of New York, arxiv:cond-mat/9602140v1
More informationDemons: Maxwell demon; Szilard engine; and Landauer's erasure-dissipation
"Everything should be made as simple as possible, but not simpler." Albert Einstein Demons: Maxwell demon; Szilard engine; and Landauer's erasure-dissipation Laszlo B. Kish (1), Claes-Göran Granqvist (2),
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 information*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction
More informationRealization of programmable logic array using compact reversible logic gates 1
Realization of programmable logic array using compact reversible logic gates 1 E. Chandini, 2 Shankarnath, 3 Madanna, 1 PG Scholar, Dept of VLSI System Design, Geethanjali college of engineering and technology,
More informationIntroduction to Quantum Dynamics and Control
EE 290O. Advanced Topics in Control: Introduction to Quantum Dynamics and Control Instructor: Alireza Shabani Contact : shabani@berkeley.edu Office: Gilman, Room 19 Cory 278 Office Hours: Wednesdays 3-4
More informationReversible Circuit Using Reversible Gate
Reversible Circuit Using Reversible Gate 1Pooja Rawat, 2Vishal Ramola, 1M.Tech. Student (final year), 2Assist. Prof. 1-2VLSI Design Department 1-2Faculty of Technology, University Campus, Uttarakhand Technical
More informationBIRD S-EYE VIEW ON NOISE-BASED LOGIC
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). BIRD S-EYE
More informationControl gates as building blocks for reversible computers
Control gates as building blocks for reversible computers A. De Vos 1, B. Desoete 2, F. Janiak 3, and A. Nogawski 3 1 Universiteit Gent and Imec v.z.w., B-9000 Gent, Belgium 2 Universiteit Gent, B-9000
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 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 informationPermutation Entropies and Chaos
Permutation Entropies and Chaos Russell Hawkins Complexity Sciences Center Physics Department University of California, Davis June 2nd, 2015 Russell Hawkins (UC Davis) Group Meeting 1 / 30 Nanoelectromechanical
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 informationModule 1. Introduction to Digital Communications and Information Theory. Version 2 ECE IIT, Kharagpur
Module ntroduction to Digital Communications and nformation Theory Lesson 3 nformation Theoretic Approach to Digital Communications After reading this lesson, you will learn about Scope of nformation Theory
More informationInformation, Utility & Bounded Rationality
Information, Utility & Bounded Rationality Pedro A. Ortega and Daniel A. Braun Department of Engineering, University of Cambridge Trumpington Street, Cambridge, CB2 PZ, UK {dab54,pao32}@cam.ac.uk Abstract.
More informationQuantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Preface XIII 1 Introduction and
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 informationThermodynamic of computing. Fisica dell Energia - a.a. 2015/2016
Thermodynamic of computing Fisica dell Energia - a.a. 2015/2016 Landauer principle Minimum amount of energy required greater than zero Let assume the operation of bit reset # of initial states: 2 # of
More informationPhysics, Time and Determinism
Physics, Time and Determinism M.P. Vaughan Free will and determinism Some definitions: 1. Free will is the capacity of an agent to chose a particular outcome 2. Determinism is the notion that all events
More informationConditioning, Correlation and Entropy Generation in Maxwell s Demon
Entropy 2013, 15, 4243-4265; doi:10.3390/e15104243 Article Conditioning, Correlation and Entropy Generation in Maxwell s Demon Neal G. Anderson OPEN ACCESS entropy ISSN 1099-4300 www.mdpi.com/journal/entropy
More information