Conditioning, Correlation and Entropy Generation in Maxwell's Demon

Maxwell’s Demon conspires to use information about the state of a confined molecule in a Szilard engine (randomly frozen into a state subspace by his own actions) to derive work from a single-temperature heat bath. It is widely accepted that, if the Demon can achieve this at all, he can do so without violating the Second Law only because of a counterbalancing price that must be paid to erase information when the Demon’s memory is reset at the end of his operating cycle. In this paper, Maxwell’s Demon is analyzed within a “referential” approach to physical information that defines and quantifies the Demon’s information via correlations between the joint physical state of the confined molecule and that of the Demon’s memory. On this view, which received early emphasis in Fahn’s 1996 classical analysis of Maxwell’s Demon, information is erased not during the memory reset step of the Demon’s cycle, but rather during the expansion step, when these correlations are destroyed. Dissipation and work extraction are analyzed here for a Demon that operates a generalized quantum mechanical Szilard engine embedded in a globally closed composite, which also includes a work reservoir, a heat bath and the remainder of the Demon’s environment. Memory-engine correlations lost during the expansion step, which enable extraction of work from the Demon via operations conditioned on the memory contents, are shown to be dissipative when this decorrelation is achieved unconditionally so no work can be extracted. Fahn’s essential conclusions are upheld in generalized form, and his quantitative results supported via appropriate specialization to the Demon of his classical analysis, all without external appeal to classical thermodynamics, the Second Law, phase space conservation arguments or Landauer’s Principle.


Introduction and Background
Maxwell's fictitious Demon [1] has been analyzed from many points of view since the Demon's "birth" in 1871 ( [2][3][4] and references therein).The Demon's notoriety derives from his alleged capacity to convert heat from a single-temperature source into work (in apparent violation of the Second Law) by acquiring and using information about the randomly evolving microstate of an engine's working substance.Szilard's 1929 analysis [5] and other influential studies kept attention focused on measurement costs as the likely bulwark preventing the Demon from violating the Second Law, and measurement was widely regarded as the culprit for most of the Demon's life.Understanding of the Demon took a crucial turn, however, with the work of Bennett [6], who argued that the Demon could reversibly acquire information about the state of a molecule in a Szilard engine, but that the act of resetting the Demon's memory-required for sequences of reversible measurements-is necessarily dissipative.Applying Landauer's Principle [7] to the reset step of a Szilard-engine-based Demon utilizing reversible measurement, Bennett showed that the dissipative cost of this step was sufficient to counterbalance the work that the Demon is able to produce.Information erasure has since been widely (if not universally) credited with the salvation of the Second Law within the context of Maxwell's Demon.
In a 1996 paper [8], Paul Fahn put a twist on Bennett's analysis that has implications for this diagnosis of the Demon's inability to beat the Second Law.Fahn regarded information erasure and memory reset (widely regarded as synonymous) as distinct processes that can occur in separate steps of the Demon's cycle.To introduce this distinction and its consequences, both of which are central concerns of this work, we provide a brief sketch of Fahn's analysis.
Fahn, like Bennett, used reversible classical thermodynamics to analyze a Demon, D, consisting of a Szilard engine and a one-bit memory.The Szilard engine consists of a single molecule in a closed cylinder that is equipped with a removable partition and frictionless pistons that can be selectively inserted into the cylinder from the left and right.The memory has three (equal entropy) states: two "data" states (labeled "L" and "R") that can be used to register outcomes of a coarse-grained measurement of the molecule position, and a reset state labeled "0."The Demon, in perpetual contact with its environment (a heat bath, B, at temperature T ), goes through a cycle that converts heat from the bath into work.The Demon's cycle, which is comprised of a sequence of steps that can generally change the entropy of the Demon, the entropy of the bath and the total (Demon+bath) entropy, proceeds as follows: Initial: The cycle begins with the molecule moving freely in the unpartitioned cylinder and the memory in the "0" state.
A. Insertion: The partition is inserted, trapping the molecule in either the left or right half of the cylinder.This process is considered to be both energetically and entropically benign; the partition is considered to be frictionless, and the entropy reduction that results from halving of the molecule's accessible volume is exactly balanced by the increase that results from uncertainty about which volume (left or right) holds the molecule.(This assignment of entropy has been controversial, as will be discussed in Section 4.1.).Both the memory and environment are assumed to be unaffected.

B. Measurement:
A reversible position measurement senses the location of the molecule and registers the outcome in the memory ("L" for left half and "R" for right half, respectively) bringing the states of the memory and molecule into correlation.The molecule and environment are assumed to be unaffected.The local entropy of the memory is increased, since it reflects the randomness of the molecule position, but the entropy of the Demon as a whole is unchanged, because of the correlation created between the molecule and memory states.
C. Expansion: One of the two pistons is selected for insertion based on the memory state (right piston for "L" outcome and left piston for "R" outcome).The piston is slid up to the partition, the partition is removed, and the molecule is allowed to push the piston back to the end of the cylinder and do reversible work in an isothermal expansion process.The molecule is returned to its initial state in this process, and its local entropy is unchanged (cf. Step A above), while the loss of correlation between the molecule and the memory increases the entropy of the Demon as a whole by k B ln (2).
The environment entropy is, by classical thermodynamics, reduced by precisely this same amount as a result of the heat delivered to the molecule during the volume-doubling isothermal expansion, so there is no total entropy change.The memory is unaffected in this step.We should note that although Fahn took the piston insertion, partition removal, and gas expansion to three distinct steps in his work, we have combined this sequence of three processes into a single "Expansion" step for consistency with our treatment of a generalized Demon.

D. Memory Reset:
The Demon's memory is unconditionally reset, reducing its local entropy-and the entropy of the Demon as a whole-by k B ln(2) and returning the Demon to its initial state.
Fahn attributes an equal and opposite entropy increase to the environment, citing conservation of phase-space volume and its consistency with the environmental cost of "Landauer erasure" (k B ln(2) Joule per Kelvin-bit).This completes the Demon's cycle.
Table 1 summarizes step-by-step entropy changes in the Demon (∆S D ), the bath (∆S B ) and their sum (∆S tot = ∆S D + ∆S B ) according to Fahn's analysis.Following Fahn, all entropies in Table 1 have been expressed in "information theoretic" units.(One bit of entropy in information-theoretic units corresponds to k B ln(2) Joules per Kelvin in "thermodynamic" units.)Work has been produced, but the Second Law has not been violated, since ∆S tot is nondecreasing for the cycle.This is entirely consistent with Bennett's final result and with the bulk of current "conventional wisdom" regarding the Demon's capabilities and resource requirements.
What differs in Fahn's analysis is the increase in the Demon's entropy that occurs in the expansion step from the loss of the molecule-memory correlations, and his association of this entropy increase with information erasure.This association is perhaps counterintuitive, since the memory remains in one of the "data states" (L or R) until it is reset in the subsequent memory reset step, which might then seem obviously to be the information erasure step.Fahn, however, adopts the point of view that information is bound up in the molecule-memory correlations, since the memory holds information about the molecule position only when these correlations exist.These information-bearing correlations are lost during the expansion step, and once they are "gone", the memory state can no longer refer to anything having to do with the molecule's state.

Step
Demon In this work, we offer a new analysis, based on our "referential approach" to physical information theory [9][10][11][12], to a Demon that operates a generalized quantum-mechanical Szilard engine in a cycle analogous to Fahn's.The referential approach is based on an overtly relational conception of information, similar in spirit to that adopted by Fahn in his analysis of the Demon, which views physical information exclusively in terms of correlation (i.e., as mutual information) and is well suited for fundamental analyses of dissipation in information processing scenarios.The Szilard engine used by our Demon is much more general than that used by the Demon of Fahn's analysis, but includes the engine of Fahn's analysis as a special case.Our analysis arrives at Fahn's broad conclusions via a very different route and lends support to several of his quantitative results through appropriate specialization.We note that although we view the Demon through a generalization of Fahn's analysis in this work, and although Fahn's explicit association of information with system-memory correlations is by far the exception in Maxwell's Demon studies, an emphasis on mutual information can be found in other studies of Demons and Szilard engines.These include a few studies that predate Fahn (e.g., [13,14]) and some very recent work (e.g., [15][16][17][18][19]).
The remainder of this paper is organized as follows: In Section 2, we sketch the features of the referential approach germane to this work and show how it is used to describe elementary operations like those performed during the Demon's cycle.A Demon utilizing a generalized Szilard engine is then described within the referential approach in Section 3, where the full operating cycle is described, step-by-step entropy changes are tabulated and extraction of work from the Demon is analyzed.Several aspects of our analysis and its connection to Fahn's work, some of which are of broader significance for studies of Maxwell Demons, are discussed in Section 4. The generality of our analysis is highlighted, as is its resistance to criticisms leveled against some classical analyses (Section 4.1).Results of Fahn's analysis are recovered from our generalized Demon through appropriate specialization (Section 4.2), and a conjecture of Fahn's regarding the entropy cost of information is considered within our approach (Section 4.3).Finally, the implications of correlations and interactions that lie beyond the Demon-bath composite, but that are naturally captured in our referential analysis, are discussed (Section 4.4).The paper concludes in Section 5.

Referential Physical Information
We begin by sketching the "referential" approach to physical information theory [9][10][11][12] that we use to analyze Maxwell's Demon in this work and by introducing key definitions and notation.The referential approach aims to provide a fundamental physical description of classical information processing and its physical costs in globally closed, multicomponent quantum systems.The generic multicomponent system configuration relevant to the present work is depicted in Figure 1.
Figure 1.Generic multicomponent physical system, built around an information-processing artifact, A, and heat bath B, used here to obtain bounds on the dissipative costs of processing information about R in A. The composite IE is globally closed.
A physical system of interest for informational analysis-called an information processing artifact A-belongs (by definition) to part of the informational domain, I, of the multicomponent composite, as does a referent system, R, about which A may bear information.Additional systems that can interact with R and A may also belong to I (e.g., W in Figure 1).The complementary environmental domain, E, consists of the part, B (typically a heat bath), of E that can interact directly with A. Furthermore, included in E is the "remote environment", B, which can interact with B (but not A) and can "rethermalize" B whenever it is driven from thermal equilibrium.B includes everything required to ensure that the full composite, IE, is globally closed.
Two signature features characterize the referential approach.First, information is regarded as a relational property of two systems.Any attribution of "information content" to A requires specification of a "referent" system, R, about which A is taken to bear information, and the amount of information about R that is in A-hereafter, the "R-information" in A-is exclusively associated with correlations between the statistical physical states of R and A. This is to say that, in the referential approach, "information" can only mean mutual information.Second, the R-A correlations are regarded as "information" if and only if R is, like A, a part of I; correlations between A and subsystems of the "environmental domain", E, are not granted this status.This distinction is largely terminological-the mutual information measure is used to quantify correlations between subsystems both within and across the two domains-but it gives special significance to correlations that do not cross the boundary between I and E. This sort of distinction is routine in familiar contexts: Components of an electromagnetic field at a receiver that was excited by a transmitter are, for example, granted the status of "signal," while field components correlated to other (environmental) sources are regarded as "noise."Here, we choose the I-E boundary so I includes only systems over which the Demon has direct control in at least part of his operating cycle.
The referential approach is formalized within non-relativistic quantum theory as follows: First, as per the fundamental quantum postulates, state description and dynamics are as follows: • States: The quantum state of the global system (IE) at any time, t, is described by a density operator, ρIE (t) ≡ ρ(t), defined on the universal Hilbert space H = H I ⊗ H E .Local states of subsystems are described by reduced density operators obtained via the partial trace rule, e.g., so the local state of RA is: • Dynamics: Consistent with Schrodinger dynamics, the global state, ρ(t), is assumed to evolve unitarily as: over any time interval, [t i , t f ], where: Ĥ(t) is the global time-dependent Hamiltonian and T is the time-ordering symbol.Note that the time-dependent local states of subsystems (e.g., ρRA (t)) need not, and generally do not, evolve unitarily.
Next, information and entropy are defined and quantified as follows: • Information: The amount of information about R in A at time t is quantified by the quantum mutual information (or correlation entropy): where S(•) is the von Neumann entropy, defined for any density operator, ρ, as S(ρ) ≡ −T r[ρ log 2 ρ], and the local states of R and A are given by ρR (t) = T r A [ρ RA (t)] and ρA (t) = T r R [ρ RA (t)], respectively.Note that, for any process in which R plays the role of a stable referent system, ρR (t) is assumed to evolve only trivially over the time interval associated with the process.
• Total Entropy: The total entropy for a pair of subsystems is defined at time t as the sum of local entropies.Three such quantities will, in the context of the Demon, be of interest in this work: The total entropy defined for a composite system is not to be confused with the joint entropy, S(ρ), of the composite taken as a whole.The difference between the two composite system entropies is, in fact, the mutual information reflecting correlations between the states of the two systems (cf.( 4)).Joint entropy is conserved under unitary evolution, whereas total entropy is not.
The highly constrained definition of information used in the referential approach, i.e., the association of information exclusively with correlations between the physical states of systems, allows us to define and quantify information in an unambiguous and thoroughly physical manner.The approach was designed for, and is particularly well suited to, problems like Maxwell's Demon that involve both information processing and thermodynamics, since standard thermodynamic process steps are accommodated in a manner that allows information, entropy and system-environment correlations to be tracked through sequences of processes and physical costs to be quantified without external appeal to the Second Law.This is enabled by global closure of the composite IE together with the embedding of A's immediate surroundings (B) within a "remote environment" ( B) that acts to rethermalize B after it is driven from equilibrium.The resulting ability to describe familiar thermodynamic process steps without losing track of correlations created in previous steps enables the comprehensive analysis of the Demon's cycle presented in Sections 3 and 4. To set the stage for this analysis, we now describe the treatment of process steps within the referential approach.

Physical Processes in the Referential Approach
Consider a physical process involving a system, A, that (i) transforms the state of A in a specified, generally irreversible, manner and (ii) begins and ends with A's immediate surroundings (here, the bath B) in a thermal state at some temperature T .Such processes are ubiquitous in thermodynamics and arise in a wide variety of contexts, including the operating cycle of Maxwell's Demon.They are, in fact, also incompatible with the global closure of AB: dynamical constraints imposed by Schrodinger evolution require that nonunitary local state transformation of A achieved through global unitary evolution of AB drive B away from its initial thermal state.If an irreversible transformation of A is to leave B in the same (thermal) state it was in at the beginning of the process, then B must be "rethermalized" by a greater environment B within which it is embedded.This is handled within the referential approach by dividing each such process step into two consecutive phases: a "control" phase and a "restoration" phase.In the control phase, the state of A is transformed, and B is generally driven away from its initial thermal state.In the subsequent restoration phase, B is rethermalized through interaction with the greater environment, B. The global state transformation for a process step occurring over the time interval [t i , t f ] is thus of the form: or: where: with: and: Here Û (t i , t c ) and Û (t c , t f ) are the unitary evolution operators for the control and restoration phases of the process, respectively.The unitary Û IB (t) embodies all time-dependent forces acting on and within I to transform the local state of A as required during the control phase, as well as all interactions coupling A and B that allow for system-bath energy and entropy exchange.The unitary Û B B reflects all interactions between B and B that, together with the state of B, ensure that B is unconditionally rethermalized in the restoration phase, i.e., that this phase always ends with the system left in a global state of the form ρ(t f ) = ρI B(t f ) ⊗ ρB th .( Û B and Û I are benign self-evolution operators.)Note that all energy and entropy flows between I and E occur (via B) during (and only during) the control phase of a process, and that all energy and entropy flows between B and B occur during (and only during) the restoration phase.Note also that any I-E correlations that are created during the control phase are preserved during the restoration phase, but are necessarily transformed from I-B correlations to I-B correlations upon rethermalization of B by B. Finally, note that in Equation ( 10) and hereafter, a tilde will be used to denote states and quantities relevant to the conclusion of the control phase of a process.The heterogeneous environment model described above enables preservation and tracking of I-E correlations that influence the total entropy change ∆S tot for processes.The plausibility of the underlying environmental decomposition (E = B B) and dynamical decomposition ( Û (t i , t f ) = Û (t c , t f ) Û (t i , t c )) hinges on the plausibility of a few key assumptions: B is assumed to have vastly many more degrees of freedom than A; B is assumed to have vastly many more degrees of freedom than B (as well as the resources to repeatedly rethermalize B); and it must be possible to select the "boundary" between B and B, such that any disturbance of B by A does not "reach" B until transformation of the state of A is complete.We claim that these assumptions are implicit and widely used in analyses of systems coupled to heat baths and that they can be met to an extremely good approximation in realistic system-bath composites with proper selection of the B-B boundary.We also claim that these assumptions (or something very much like them) are required if one is to properly describe sequences of generally irreversible processes in a closed system-environment composite that each begin and end with the system's immediate surroundings in the same thermal state (as widely assumed in thermodynamic analyses).The heterogeneous environment model allows the description of processes involving AB that transform the state of A in a generally irreversible manner, while beginning and ending with B in a thermal state, with resulting changes in system-environment correlations fully preserved.(See [11] for further discussion.) Bounds on the physical costs of processes like those described above can be determined from key aspects of the initial and final states, specification of those subsystems of I that can interact during the two phases of the process and fundamental physical constraints imposed by the unitary nature of time evolution in globally closed composite systems.This is the basis for our analysis of the Demon.

Description of the Demon in the Referential Approach
The Demon, D, of this work is a composite quantum system consisting of a closed quantum subsystem, S, that functions as the "working substance" of a generalized Szilard engine and a memory subsystem, M. The Demon performs sequences of operations corresponding to Steps A-D of the cycle described in Section 1.The role of the artifact, A, in Figure 1  Step C, this potential is conditioned on the state of the memory, M, which plays the role of the referent, R, in this step, while a pre-defined potential is unconditionally applied in all other steps.
In the expansion step of the cycle, the Demon delivers work to a "work reservoir" W while interacting with the heat bath B, as when an expanding gas (S) drawing heat from a bath (B) displaces a piston that lifts a suspended weight (W).We allow interactions with W to change its energy, but not its entropy (a defining characteristic of work reservoirs (cf.[20])) and include an additional condition that W cannot hold or gain information about the Demon's state.An example of a system that would be disqualified as a work reservoir by these criteria would be a pair of identical weights, each of which can be lifted by one of the two pistons in Fahn's Demon.Although symmetry dictates that the amount of work delivered to the two-weight system would not depend on which of the two weights were lifted (i.e., on which side of the cylinder the molecule is trapped in Step A), the final state of the two-weight system would belie the pre-expansion state of the molecule.This amounts to a transfer of information about S to the two-weight system, and an agent wishing to tap this work would have to possess this information to know how to extract it.This requirement is incompatible with the notion of a "pure" work reservoir, so we do not consider it as such.A slightly less restrictive definition of a work reservoir could allow for some entropy transfer between S and W, provided that what the entropy transfer does is not accompanied by transfer of M-information to W, but we adopt the more restrictive definition in this work.
With this, we describe the Demon's full cycle and analyze the associated physical costs via the referential approach.For comparison with Fahn's analysis, which explicitly concerns the Demon-bath composite, our initial focus is on the Demon-bath subsystem.The full composite will be considered in Section 4.4.

The Demon's Cycle
For each step of the Demon's cycle, we now consider the states of the Demon D = MS, the bath, B, and the Demon-bath composite, DB, during the control phase of each process step, during which DB evolves unitarily.As mentioned previously, all energy exchange between the Demon and bath and associated entropy changes occur during this phase of each process.Bath rethermalization ensures that the bath is always in a thermal state at the beginning of each process step, so the initial state of DB for the η-th step is always of the form ρD η−1 ⊗ ρB th .States associated with completion of the control phase of the η-th step are denoted with tildes (e.g., as ρD η ).

Initial:
The cycle begins at time t = 0 with the memory and engine system in standard states, ρM 0 and ρS 0 , respectively.The bath is in a thermal state, ρB th , and all three subsystems are uncorrelated.The initial states of D, B and DB are thus: Since the states of M and S are uncorrelated, there is initially no "S-information", i.e., information about the system state, in the memory (I MS 0 = 0).
A. Insertion: In the "insertion" step (0 < t ≤ t A ), the self-Hamiltonian of the Demon is unconditionally varied from ĤD 0 to ĤD A .We do not make any a priori assumptions about the form of either Hamiltonian, but require that any potential barriers included in ĤD A are finite if arbitrarily high.(This is important for reasons to be discussed in Section 4.1.)We do not assume that this potential "insertion" is benign; we allow that the insertion potential generally changes both the energy and entropy of S and, because S and B remain in contact throughout the process, the energy and entropy of the environment as well.
The unitary evolution operator for the control phase of the insertion step is of the form: The states of D and DB after the control phase of Step A are thus: B. Measurement: In the "measurement" step (t A < t ≤ t B ), MS unconditionally undergoes a transformation that is equivalent to a quantum measurement with discrete outcomes, with S and M playing the roles of "measured system" and "apparatus," respectively.The i-th of these possible outcomes obtains with a probability p i , which depends on the initial state, ρS A , and the nature of the measurement interaction and is registered in the memory subsystem, M, by leaving this system in state ρM i .When the i-th outcome is realized, the subsystem, S, is left in a corresponding post-measurement state, ρS i .We assume that the ρM i have support on disjoint subspaces of M's state space, ensuring that they are mutually distinguishable and, thus, able to instantiate distinct measurement outcomes, but make no assumptions about the self entropies of the various memory states, ρM i , or their distinguishability from the standard state, ρM 0 .Nor do we make any assumptions about the self entropies of the various ρS i , their distinguishability from the standard state ρS 0 or from one another.We also allow that the environment may play a role in the measurement process, e.g., to accommodate the energy and entropy changes of MS, environment-induced decoherence, etc., and may thus end up correlated to the measurement outcome.These liberal conditions allow for a very broad class of ideal and imperfect quantum measurements.
The unitary evolution operator for the control phase of the measurement step is of the form: The states of D, B and DB at the conclusion of Step B are thus: with T r B [ρ SB Bi ] = ρS i .Note that the memory and engine are correlated at the conclusion of Step B, so there is S-information in M and vice versa.
C. Expansion: In the crucial "expansion" step (t B < t ≤ t C ), the potential that was imposed on the engine S in the insertion step is evolved back to its initial configuration while delivering work to W. Two aspects of this operation are critical.First, if the Demon is to use information to deliver work to W during this step-his signature maneuver-then the inserted potential must be removed in a manner that is conditioned on the state of the memory.The same is true of the S-W coupling, i.e., the interactions that play the role of the linkages required in the classical case to ensure that S does the same work on W regardless of the engine state.This is to say that when the memory is in state ρM i , then the system Hamiltonian must be restored from ĤS A (at time t B ) to ĤS 0 (at time t C ) by a time-dependent Hamiltonian ĤS Ci (t) that is dictated by the measurement outcome, and an appropriate time-dependent Hamiltonian ĤSW i must be "activated" during this same interval.Second, unless the decision-making capability required for conditional application of the ĤS Ci (t) is to be "outsourced" beyond the boundaries of the composite DE (and any associated decision costs potentially hidden from view), then this capability must be "built in" to the global evolution operator in Step C.
The unitary evolution operator: has the structure required to enforce this conditioning, where ΠM i is the projector onto the support subspace of the i-th data state of the memory.The unitary Û WSB Ci (t) applied to WSB is conditioned on the state of M, but leaves M intact.The states of D, B and DB at the conclusion of Step C are: with T r B [ρ SB Ci ] = ρS 0 for all i.Note that the evolution operator, Û IB C (t), describes unitary evolution of the composite WMSB in this (and only this) step, which leaves open the possibility that the evolution of MSB is nonunitary.However, because the work reservoir, W, must be transformed in the same manner for all outcomes stored in M (so only "pure work" is delivered to W), MSB evolves unitarily in this step as well.

D. Memory Reset:
In the "memory reset" step, the Demon's memory is returned to its initial state.This is achieved via an unconditional local operation on S; there are no subsystems in the accessible I-domain that still hold S-information and could thus be used in Step D to perform the reset conditionally.
The unitary evolution operator for the control phase of the reset step is of the form: The states of D, B and DB after the control phase of Step D are thus: The control phase of Step D returns the Demon, D, to its initial state, after which the restoration phase returns the bath, B, to its initial (thermal) state to complete the Demon's cycle.Note that, unlike the composite, DB, the global system has been altered by the cycle in two ways: work has been delivered to the work reservoir, W, and the greater environment has been altered in a manner that depends upon what transpired throughout the cycle (see Section 4.4).

Entropy and Information
We now consider changes in the self and total entropies of the Demon-bath composite during the control phase of each process step, as well as the memory-system mutual information.General expressions for these changes, as they will be denoted for the η-th process step, are: where tildes again denote quantities relevant to the conclusion of the control phase.Equation (31) follows from Equation ( 4) for D = MS.Equation (33) follows from Equation ( 4) for DB and recognition that ∆ SDB η = 0, since DB evolves unitarily during the control phase of each process step and von Neumann entropy is invariant under unitary evolution.Equation (32) follows from Equations (31) and (33) and the defining relation SDB tot | η = SD η + SB η .The entropy changes on each step are summarized along with the cycle totals in Table 2.These entropy changes are obtained from straightforward application of Equations ( 31)-(33) to the states of DB tabulated in Section 3.2, together with the definitions Table 2. Demon-bath entropy changes for demon operating generalized szilard engine.
Step Demon of Demon-bath correlation created in each of the steps is dependent upon the details of the associated interactions and processes, they are always nonnegative (and zero for reversible processes).It follows that the cumulative total entropy for the Demon-bath composite is nondecreasing for the cycle:

Work Extraction
We now consider extraction of work from the Demon during the expansion Step C. Within the present framework, this amounts to a global evolution of WMSB that increases the expected energy of the work reservoir, W, (i) by the same amount for all measurement outcomes held in M and (ii) without changing the entropy of W. For the i-th measurement outcome, WSB evolves unitarily (since the state of M remains unchanged).Conservation of energy on WSB for this i-th process yields: We can lower bound ∆ E B i with the help of Partovi's inequality [21]: For unitary evolution ρSB = Û (ρ S ⊗ ρB th ) Û † of a system initially in any state, ρS , and an environment initially in a thermal state, ρB th , at temperature T , where Here, ĤB is the self-Hamiltonian of the environment.We thus have for the i-th process: which is negative for processes (like the isothermal expansion of a gas) that increase the entropy of the engine's working substance.With (35), this yields: Interpreting the bracketed term as a quantum mechanical form for the free energy of the engine system, this inequality says that, for the i-th process, the work extracted from the engine during the expansion step of any cycle can never exceed the average reduction in the free energy of the engine system.
Averaging ∆ E W over all processes, with proper weighting for the outcome probabilities p i , we obtain: With Equation (37): and we finally have: Two aspects of this work bound deserve elaboration: First, note that the requirement that the Demon deliver the same amount of work to the work reservoir on every cycle, regardless of the outcome of the Demon's measurement, limits work extraction to that associated with the measurement outcome that is "worst" in this regard.This ties the work-producing capacity and dissipation of the engine directly to the post-insertion states and the measurement performed by the Demon and may be expected to be maximized for measurements that are characterized by highly symmetric post-measurement states.Any excess work producing capacity not utilized in the expansion step must be accommodated as dissipation elsewhere, since the engine must always be returned to its initial state.
Second, note that because the ρM i are mutually orthogonal, and because −∆ ĨMB for the expansion step, where S S = S(ρ S ) = S i p i ρS i denote the entropy of the ensemble density operator for the system.With this, Equation (41) can be rewritten as: where E S = T r[ρ S ĤS ].This form of Equation (41), which upper bounds the work the Demon can deliver in terms of statistical properties of the ensemble and the amount of information gained in the measurement step, is similar in form to a work bound obtained for a demon via the stochastic thermodynamic approach of Sagawa and Ueda (Equation ( 8) of [18]).Detailed comparison of the quantities defined in these inequalities and in the underlying Demon models, physical processes and analyses is, however, beyond the scope of this work.

Analysis Summary
Above, we analyzed a Demon operating a general quantum mechanical Szilard engine, focusing specifically on the Demon-bath composite and those intervals within steps of the operating cycle where Demon-bath energy and entropy exchanges take place.The conclusions of this analysis can be summarized as follows: A Demon who acquires information about the state of a Szilard engine's working substance and uses it to conditionally reinitialize the engine state in an expansion process can deliver an amount of work: to a work reservoir every engine cycle, increasing (on average) the entropy of the engine's surroundings, B, and the total entropy of the Demon-bath composite by respective amounts Here, ∆ E S i and ∆S S i are the changes in the expected energy and in the entropy of the working substance during the expansion step of a cycle in which the measurement yielded the i-th outcome.

Discussions
In this section, we consider several aspects of the generalized Demon of this work and its connection to the classical Demon of Fahn's analysis.We first discuss the generality of our analysis and point out ways in which it sidesteps objections that have been raised in the classical context (Section 4.1).We then show how the results of Fahn's analysis are supported by our generalized analysis when appropriately specialized (Section 4.2).Next, within the context of our generalized analysis, we consider an additional theme explored by Fahn: the entropy cost of information that is suggested by comparative analyses of the work-producing Demon and a Demon who opts not to use the information he has acquired to do work (Section 4.3).Finally, we discuss Demon-environment correlations, which are neglected in Fahn's analysis, but are naturally preserved in the referential approach, and other considerations that arise in a "closed-universe" treatment of the Demon (Section 4.4).

Generality
The Demon of this work is, to our knowledge, among the most general studied to date.Studies of quantum heat engines and demons are often specific to particular implementation, e.g., partitioned potential wells with controllable barriers [13,22,23], magnetically coupled spin systems [24] and coupled qubits in superconducting circuits [25], and to those measurement observables defined by these implementations.The Demon studied here uses a general quantum system as a working substance and can make very general quantum measurements on this system.The few restrictions do apply to our Demon and his analysis: One is that the environment with which the Demon directly interacts is a large but finite reservoir that is in a thermal state at the beginning of each step in the Demon's cycle.(See [27] for consideration of engines coupled to nonthermal reservoirs.)Another is that work done by the Demon must be delivered to a work reservoir that is explicitly included within the Demon's universe.The general nature of our Demon and his operating cycle frees him of many assumptions that are commonly encountered in the literature on Maxwell's Demon, some of which have raised objections in the classical context (see [26] and the references therein).We emphasize a few important aspects of this generality below.
First, we note that any inserted potential structure that would provide the functionality of a classical partition, i.e., that would confine the working substance to a state subspace until work can be extracted, is assumed here to be of finite (if arbitrarily large) height, so a single state space applies to the working substance of the engine at all times throughout the full cycle.This is significant in light of Norton's objection to the construction and thermodynamic interpretation of ensembles of partitioned classical Szilard engines [26].The members of such ensembles confine molecules to opposite sides of impenetrable partitions, and are thus characterized by disjoint state spaces that are dynamically inaccessible to one another.The assumption of perfect confinement is implicitly replaced here by the weaker requirement that the statistical state of the engine arrived at in the control phases of the insertion and measurement steps remain stable on the time scale of bath rethermalization (i.e., throughout the restoration phase), which indeed suggests the use of high potential barriers.As long as these barriers are finite, however, the engine system has access to its entire state space after insertion and measurement, and the concerns that Norton has raised about the construction of ensembles in classical demons with impenetrable partitions are sidestepped.
Second, we note that measurements made by the Demon in Step B can be arbitrarily noisy and can generally affect the state of the working substance.Post-measurement states associated with various measurement outcomes need not be confined to the disjoint subspaces defined by confining potentials, or to any set of disjoint subspaces for that matter.The only requirement on measurement is that it yields definite, distinguishable outcomes and that the statistical post-measurement states of the working substance remaining at the conclusion of the control phase of the measurement process are specified for each outcome.Note again that we have also allowed that measurements may have outcome-dependent effects on the environment.
Third, we stress that the results obtained above and in the following section are not obtained using relations or phase-space volume conservation arguments from classical thermodynamics, by invoking the Second Law, or through "off the shelf" application of Landauer's Principle.All results follow from the specified forms of the global system states at specific times throughout the cycle, unitary Schrodinger dynamics, established entropic inequalities, energy conservation and the assumption that the bath, B, is in a thermal state characterized by temperature T at the beginning of each process step.The invariance of von Neumann entropy under unitary evolution-a purely dynamical fact-has been used liberally, but the nondecreasing total entropy for the full-cycle is a result that is obtained with no external appeal to the Second Law.Although several quantities appearing in the results of this work (particularly, Section 4.2) are reminiscent of Landauer's Principle (LP) [7], they emerge from our analysis independent of LP or classical phase-space conservation arguments upon which classical derivations are based.

B. Measurement:
The measurement step corresponds to a projective measurement onto the orthogonal subspaces supporting ρS L and ρS R , which does not affect the system state but does bring the memory into correlation with the system: The memory is transformed from the null state, ρM 0 , to a uniform mixture of orthogonal states, ρM

D. Memory Reset:
The memory reset reverses the one-bit entropy increase of M that occurred in Step B. ĨMB D = 0, since the reset process is assumed to be thermodynamically reversible with equal and opposite system-bath entropy changes.
With substitution of these values, Table 2 simplifies (with the bounds saturated) to Table 1, supporting the results of Fahn's analysis.

The No-Work Demon and the Entropy Cost of Information
To explore the entropic consequences of using information to extract work, Fahn revised his analysis for a Demon who takes no action on the information acquired about the state of the molecule in the engine.Instead of conditionally inserting a piston and extracting work via isothermal expansion in Step C, the "no work" Demon simply removes the partition unconditionally and allows the gas to expand freely.This transforms the state of the molecule and decorrelates the molecule from the memory exactly as it does for the Demon who does extract work, and leaves the molecule in the same final state, but without drawing the heat from the environment that would be required to sustain the molecule's ability to do work throughout the stroke.This eliminates the one-bit environmental entropy decrease that occurs during the expansion step in Fahn's analysis of the Demon that does do work (Table 1), which revises the entropy costs for the cycle as shown in Table 3.The entropy of the expansion step is increased by one bit, as is the cumulative total entropy for the full cycle.
Description of the "no-work" Demon within our generalized analysis requires both that the work reservoir, W, is decoupled from the engine system, S, throughout the cycle (since no attempt is made to extract work) and that the memory, M, is decoupled from S during expansion (since the expansion/decorrelation is achieved unconditionally by a local operation on S).The engine system, S, can couple to the bath, B, alone during the expansion step, with which it interacts in an uncontrollable fashion that cannot be conditioned on the measurement outcome held in the memory.The expansion step that does not produce work is thus equivalent to an erasure operation on S, which results in unconditional and irreversible loss of all M-information from S to the bath.Table 3. Entropy Changes for a Demon who acquires information, but does no work (adapted from [8]).

Step
Demon The consequences of this for analysis of our generalized Demon are as follows.The evolution operator for Step C in the no-work Demon is: This operation corresponds precisely to the unconditional erasure operation treated within the referential approach in [9].Because S is transformed in precisely the same way as it is for the Demon who delivers work, in the sense that the initial and final states are the same in both cases, the general forms of the Demon-bath entropy changes of Table 2 are unchanged.The unconditional nature of the erasure operation does, however, have an important consequence.Conservation of mutual information in the unitarily evolving tripartite system, MSB, and the bipartite subsystem, SB, together with the complete loss of MS correlations during expansion, imply that: Specializing the results of bit), we recover Fahn's results for this Demon (Table 3).
More generally, translating the entropy and energy bounds obtained in Section 3 to the case at hand, we obtain the following general result for the no-work Demon: A Demon who acquires information about the state of a Szilard engine's working substance and who resets the engine state via local operations on the engine that are not conditioned on the outcomes can deliver no work: The unconditional expansion operation increases the entropy of the engine's surroundings B (on average) and the total entropy of the Demon-bath composite by respective amounts: Here, ∆S S i is the average change in the entropy of the working substance during the expansion step and I MS B is the memory-engine mutual information gained during the measurement step (and irreversibly lost during expansion).
Modification of bath entropy change during expansion, which is derived from classical thermodynamic arguments in Fahn's work, has a different origin here: the increased bath entropy is a consequence of Demon-bath correlations that are necessarily created as the memory-system correlations are destroyed.
Comparing the results he obtained for the work-producing Demon and the no-work Demon, Fahn conjectured the following general principle regarding the entropy cost of information: "The entropy cost of information is the degree to which the information is not used to obtain work from the system.This cost is assessed when the correlation between information and the system is lost."(from [8]) Comparison of our conclusions for the generalized Demon that produces work (Section 3.5) and the Demon that does not do work (this subsection) lend support to Fahn's conjecture, and in a broader context.When the Demon does not use the memory-engine correlations to condition the expansion operations and extract work, the lower bound on the bath entropy change increases precisely by the amount of information that was embodied within these correlations prior to expansion (I MS B ).This entropic cost, which is exclusively associated with the expansion step, survives in the lower bound on the increase in total Demon-bath entropy for the full cycle, while contributions from the subsystem self-entropy changes distributed throughout the Demon's cycle ultimately sum to zero.

Demon-Environment Correlations and Global Closure
Demon-environment correlations have already played an important role in this work, but only as Demon-bath correlations created during the control phases of the operations performed in the Demon's cycle.This focus is appropriate for comparing Demon-bath entropy generation obtained here with results from Fahn and with others who limit their attention to the Demon and bath, since all such changes take place during the control phases.It does not, however, tell the whole story of entropy generation in a closed universe that includes the Demon-bath composite as a subsystem.One may wonder about the cumulative total entropy change of the entire, globally closed Demon-environment composite.It is arguably this total entropy, obtained for the full "universe" containing the Demon, that one might expect to be nondecreasing by analogy with the Second Law.
The total (Demon + environment) entropy for the full "universe", with B included in the environment E, is indeed nondecreasing.The stepwise and full-cycle entropy changes, ∆S D , ∆S E and ∆S DE tot = ∆S D + ∆S E , are as in Table 2, but with the Demon-bath correlation entropies, ĨSB A , ĨDB B , ĨCB C and ĨMB D , replaced by respective correlation entropy changes, ∆I D B (η = A., B, C, D).Note that, even if the Demon and bath states are uncorrelated at the beginning of each step, the same need not be true for correlations between the Demon and the greater environment, B. Any D-B correlations created during the control phase of any step are transformed into D-B correlations during the restoration phase, where they persist as initial Demon-environment correlations for the next step.While the presence of these initial D-B correlations has no effect on entropy exchange or energy flow in the Demon-bath evolution associated with the following step, they contribute to the total "universe" entropy (∆I D B ≥ 0) whenever they are present.Analysis of the Demon using the referential approach enables tracking of these "remote" correlations throughout the Demon's cycle.
A final point is in order regarding the globally closed nature of the full composite in which the Demon resides.If no external work is done on the global system, the cycles described in this work cannot proceed forever.Although the Demon and his local surroundings return to their initial states at the end of each cycle, the work-reservoir is left richer (if the Demon has achieved his objective) and the greater environment has expended resources to rethermalize the bath.Eventually, the Demon's universe will suffer its own kind of heat death.This picture would be modified somewhat if one allows an external "operator" that supplies work to help the Demon achieve his tasks on each step and/or lowers the entropy of the greater environment, but all energy, entropy and information flows associated with this delivery of resources would have to be included in the balance sheet when comparing the Demon's work delivery capacity to his overall operating costs.We have, perhaps, implicitly allowed for the presence of such an external operator in our analysis, since we have not required energy conservation in Step A, B or D of the cycle.In our view, there is nothing inherently objectionable about the presence of such an operator, provided that this operator just takes the Demon through the steps of the cycle without having to make decisions or acquire information about the Demon's state in the process of delivering work to the Demon.Such an external agent could even provide work for Step C without affecting our general conclusions about the delivery of work to the reservoir, as long as dissipation not associated with coupling of WS involves B and not B. It is, however, hard to see how an external operator tasked with staving off the heat death of the Demon's universe by lowering the entropy of the greater environment could be informationally benign, since this process would ultimately require unloading of records that the greater environment holds about the Demon's history.

Conclusions
In this work, we have considered a Maxwell Demon residing in a globally closed universe who uses measurements on a quantum mechanical Szilard engine to convert heat into work.The generalized Demon was defined so that several idealizations and requirements common in analyses of Demons are relaxed, and the Demon's cycle was analyzed using a physical-information-theoretic approach for determination of the fundamental physical costs of operations.Our study is, like Fahn's 1996 classical analysis [8], rooted in a relational view of physical information, and we have viewed the generalized Demon through the prism of Fahn's analysis.Our results support Fahn's view that information erasure and resetting of the Demon's memory-widely regarded as being synonymous and credited with saving the Second Law-are distinct phenomena that contribute to a balancing of the entropic books in separate steps of the Demon's cycle.
We suspect that more insight into Maxwell's Demon is likely available through further generalization and application of closed-system approaches that, like the referential approach used to analyze the Demon in this work, define and quantify information in explicitly physical terms.Global closure allows explicit consideration of the larger universe in which the Demon is situated, helping to ensure that analyses of his actions are comprehensive and fully consistent with physical law and, more generally, that the Demon has nowhere left to hide.
is played by S in Step A, by MS in Step B, by S in Step C and by M in Step D, and the role of the referent, R, is played by M in Step C. Each operation involves application of a time-dependent potential to the subsystem playing the role of A. In in expressing the entropy change of the Demon in the expansion step, we have used the fact that cumulative change in the self entropy of S in the insertion and measurement steps is undone in the expansion step, since S is reset to its initial state in this step (∆ SS C = −∆S S A − ∆S S B ).Note also that all memory-engine mutual information ∆ ĨMS B = I MS B created in the measurement step is lost in the expansion step (so, ∆ ĨMS C = −I MS B ). (The memory and engine states are completely uncorrelated throughout steps A and D.) Finally, note that although the amounts ∆ ĨDB η = ĨDB η

L
and ρM R , that, consistent with Fahn, have the same entropy as the null state (S M 0 = S M L = S M R ).This yields ∆ SM B = 1, ∆ SS B = 0 (since S is unaffected by the measurement), and ∆ ĨMS B since it is assumed that the measurement is performed reversibly with no entropic consequences for the bath.C.Expansion: ∆ ĨDB C = 0, since, for each measurement outcome from Step B, Step C requires a conditional isothermal expansion process, each of which is thermodynamically reversible with equal and opposite system-bath entropy changes (∆ ĨSB Ci = 0).

Table 2 for
Fahn's classical Demon (as in Section 4.2) and making appropriate adjustments for the no-work Demon ( ĨDB