Showing 1–8 of 8 results for author: Loomis, S P

Exploring Predictive States via Cantor Embeddings and Wasserstein Distance

Authors: Samuel P. Loomis, James P. Crutchfield

Abstract: Predictive states for stochastic processes are a nonparametric and interpretable construct with relevance across a multitude of modeling paradigms. Recent progress on the self-supervised reconstruction of predictive states from time-series data focused on the use of reproducing kernel Hilbert spaces. Here, we examine how Wasserstein distances may be used to detect predictive equivalences in symbol… ▽ More Predictive states for stochastic processes are a nonparametric and interpretable construct with relevance across a multitude of modeling paradigms. Recent progress on the self-supervised reconstruction of predictive states from time-series data focused on the use of reproducing kernel Hilbert spaces. Here, we examine how Wasserstein distances may be used to detect predictive equivalences in symbolic data. We compute Wasserstein distances between distributions over sequences ("predictions"), using a finite-dimensional embedding of sequences based on the Cantor for the underlying geometry. We show that exploratory data analysis using the resulting geometry via hierarchical clustering and dimension reduction provides insight into the temporal structure of processes ranging from the relatively simple (e.g., finite-state hidden Markov models) to the very complex (e.g., infinite-state indexed grammars). △ Less

Submitted 8 June, 2022; originally announced June 2022.

Comments: 9 pages, 4 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/PredStateCantorWass.htm

Topology, Convergence, and Reconstruction of Predictive States

Authors: Samuel P. Loomis, James P. Crutchfield

Abstract: Predictive equivalence in discrete stochastic processes have been applied with great success to identify randomness and structure in statistical physics and chaotic dynamical systems and to inferring hidden Markov models. We examine the conditions under which they can be reliably reconstructed from time-series data, showing that convergence of predictive states can be achieved from empirical sampl… ▽ More Predictive equivalence in discrete stochastic processes have been applied with great success to identify randomness and structure in statistical physics and chaotic dynamical systems and to inferring hidden Markov models. We examine the conditions under which they can be reliably reconstructed from time-series data, showing that convergence of predictive states can be achieved from empirical samples in the weak topology of measures. Moreover, predictive states may be represented in Hilbert spaces that replicate the weak topology. We mathematically explain how these representations are particularly beneficial when reconstructing high-memory processes and connect them to reproducing kernel Hilbert spaces. △ Less

Submitted 19 September, 2021; originally announced September 2021.

Comments: 16 pages, 4 figures; http://csc.ucdavis.edu/~cmg/papers/gartsp.pdf

Nonequilibrium Thermodynamics in Measuring Carbon Footprints: Disentangling Structure and Artifact in Input-Output Accounting

Authors: Samuel P. Loomis, Mark Cooper, James P. Crutchfield

Abstract: Multiregional input-output (MRIO) tables, in conjunction with Leontief analysis, are widely-used to assess the geographical distribution of carbon emissions and the economic activities that cause them. Majorization, a tool originating in economics that has found utility in statistical mechanics, can provide insight into how Leontief analysis links disparities in emissions with global income inequa… ▽ More Multiregional input-output (MRIO) tables, in conjunction with Leontief analysis, are widely-used to assess the geographical distribution of carbon emissions and the economic activities that cause them. Majorization, a tool originating in economics that has found utility in statistical mechanics, can provide insight into how Leontief analysis links disparities in emissions with global income inequality. We examine Leontief analysis as a model, drawing out similarities with modern nonequilibrium statistical mechanics. Paralleling the physical concept of thermo-majorization, we define the concept of eco-majorization and show it is a sufficient condition to determine the directionality of embodied emission flows. Surprisingly, relatively small trade deficits and a geographically heterogeneous emissions-per-dollar ratio greatly increases the appearance of eco-majorization, regardless of any further content in the MRIO tables used. Our results are bolstered by a statistical analysis of null models of MRIO tables, based on data provided by the Global Trade Aggregation Project9 △ Less

Submitted 12 November, 2021; v1 submitted 7 June, 2021; originally announced June 2021.

Comments: 14 pages, 5 figures; 1 appendix; http://csc.ucdavis.edu/~cmg/compmech/pubs/netacam.htm

Thermodynamically-Efficient Local Computation and the Inefficiency of Quantum Memory Compression

Authors: Samuel P. Loomis, James P. Crutchfield

Abstract: Modularity dissipation identifies how locally-implemented computation entails costs beyond those required by Landauer's bound on thermodynamic computing. We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero modularity cost. Applied to thermodynamically-generating stochastic processes it confirms a conjectu… ▽ More Modularity dissipation identifies how locally-implemented computation entails costs beyond those required by Landauer's bound on thermodynamic computing. We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero modularity cost. Applied to thermodynamically-generating stochastic processes it confirms a conjecture that classical generators are efficient if and only if they satisfy retrodiction, which places minimal memory requirements on the generator. This extends immediately to quantum computation: Any quantum simulator that employs quantum memory compression cannot be thermodynamically efficient. △ Less

Submitted 1 February, 2020; v1 submitted 7 January, 2020; originally announced January 2020.

Comments: 12 pages, 4 figures; supplementary material 18 pages, 1 figure; http://csc.ucdavis.edu/~cmg/compmech/pubs/telc.htm

Journal ref: Phys. Rev. Research 2, 023039 (2020)

Thermal Efficiency of Quantum Memory Compression

Authors: Samuel P. Loomis, James P. Crutchfield

Abstract: Quantum coherence allows for reduced-memory simulators of classical processes. Using recent results in single-shot quantum thermodynamics, we derive a minimal work cost rate for quantum simulators that is quasistatically attainable in the limit of asymptotically-infinite parallel simulation. Comparing this cost with the classical regime reveals that quantizing classical simulators not only results… ▽ More Quantum coherence allows for reduced-memory simulators of classical processes. Using recent results in single-shot quantum thermodynamics, we derive a minimal work cost rate for quantum simulators that is quasistatically attainable in the limit of asymptotically-infinite parallel simulation. Comparing this cost with the classical regime reveals that quantizing classical simulators not only results in memory compression but also in reduced dissipation. We explore this advantage across a suite of representative examples. △ Less

Submitted 22 March, 2020; v1 submitted 3 November, 2019; originally announced November 2019.

Comments: 7 pages, 3 figures; Supplementary material: 8 pages, 1 figure; http://csc.ucdavis.edu/~cmg/compmech/pubs/qmcate.htm

Journal ref: Phys. Rev. Lett. 125, 020601 (2020)

Suppression of non-manifold-like sets in the causal set path integral

Authors: S. P. Loomis, S. Carlip

Abstract: While it is possible to build causal sets that approximate spacetime manifolds, most causal sets are not at all manifold-like. We show that a Lorentzian path integral with the Einstein-Hilbert action has a phase in which one large class of non-manifold-like causal sets is strongly suppressed, and suggest a direction for generalization to other classes. While we cannot yet show our argument holds f… ▽ More While it is possible to build causal sets that approximate spacetime manifolds, most causal sets are not at all manifold-like. We show that a Lorentzian path integral with the Einstein-Hilbert action has a phase in which one large class of non-manifold-like causal sets is strongly suppressed, and suggest a direction for generalization to other classes. While we cannot yet show our argument holds for all non-manifold-like sets, our results make it plausible that the path integral might lead to emergent manifold-like behavior with no need for further conditions. △ Less

Submitted 25 September, 2017; v1 submitted 31 August, 2017; originally announced September 2017.

Comments: 7 pages; v2: 11 pages, major changes in method of calculation, results still qualitatively similar but quantitatively different

Extreme Quantum Advantage for Rare-Event Sampling

Authors: C. Aghamohammadi, S. P. Loomis, J. R. Mahoney, J. P. Crutchfield

Abstract: We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives an extreme advantage over known classical biased sampling algorithms in terms of the memory resources required. The quantum memory advantage ranges from polynomial to exponential and when sampling the rare equilibrium con… ▽ More We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives an extreme advantage over known classical biased sampling algorithms in terms of the memory resources required. The quantum memory advantage ranges from polynomial to exponential and when sampling the rare equilibrium configurations of spin systems the quantum advantage diverges. △ Less

Submitted 29 July, 2017; originally announced July 2017.

Comments: 11 pages, 9 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/eqafbs.htm

Journal ref: Phys. Rev. X 8, 011025 (2018)

Continuous body dynamics and the Mathisson-Papapetrou-Dixon equations

Authors: S. P. Loomis, J. David Brown

Abstract: We show that an effective particle Lagrangian yields the Mathisson-Papapetrou-Dixon (MPD) equations. The spin of the effective particle is defined without any reference to a fixed body frame or angular velocity variable. We then demonstrate that a continuous body, defined by a congruence of world lines and described by a general action, can be rewritten as an effective particle. We analyze the gau… ▽ More We show that an effective particle Lagrangian yields the Mathisson-Papapetrou-Dixon (MPD) equations. The spin of the effective particle is defined without any reference to a fixed body frame or angular velocity variable. We then demonstrate that a continuous body, defined by a congruence of world lines and described by a general action, can be rewritten as an effective particle. We analyze the gauge freedom of the body and show that a natural center of mass condition is related to a spin supplementary condition. △ Less

Submitted 6 January, 2017; originally announced January 2017.