-
Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
Authors:
Wai-Keong Mok,
Tobias Haug,
Adam L. Shaw,
Manuel Endres,
John Preskill
Abstract:
Quantum many-body systems provide a unique platform for exploring the rich interplay between chaos, randomness, and complexity. In a recently proposed paradigm known as deep thermalization, random quantum states of system A are generated by performing projective measurements on system B following chaotic Hamiltonian evolution acting jointly on AB. In this scheme, the randomness of the projected st…
▽ More
Quantum many-body systems provide a unique platform for exploring the rich interplay between chaos, randomness, and complexity. In a recently proposed paradigm known as deep thermalization, random quantum states of system A are generated by performing projective measurements on system B following chaotic Hamiltonian evolution acting jointly on AB. In this scheme, the randomness of the projected state ensemble arises from the intrinsic randomness of the outcomes when B is measured. Here we propose a modified scheme, in which classical randomness injected during the protocol is converted by quantum chaos into quantum randomness of the resulting state ensemble. We show that for generic chaotic systems this conversion is optimal in that each bit of injected classical entropy generates as much additional quantum randomness as adding an extra qubit to B. This significantly enhances the randomness of the projected ensemble without imposing additional demands on the quantum hardware. Our scheme can be easily implemented on typical analog quantum simulators, providing a more scalable route for generating quantum randomness valuable for many applications. In particular, we demonstrate that the accuracy of a shadow tomography protocol can be substantially improved.
△ Less
Submitted 17 March, 2025; v1 submitted 7 October, 2024;
originally announced October 2024.
-
Universal fluctuations and noise learning from Hilbert-space ergodicity
Authors:
Adam L. Shaw,
Daniel K. Mark,
Joonhee Choi,
Ran Finkelstein,
Pascal Scholl,
Soonwon Choi,
Manuel Endres
Abstract:
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of interest. Recently a quantum notion of ergodicity has been proposed, namely that isolated, global quantum states uniformly explore their available state space, dubbe…
▽ More
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of interest. Recently a quantum notion of ergodicity has been proposed, namely that isolated, global quantum states uniformly explore their available state space, dubbed Hilbert-space ergodicity. Here we observe signatures of this process with an experimental Rydberg quantum simulator and various numerical models, before generalizing to the case of a local quantum system interacting with its environment. For a closed system, where the environment is a complementary subsystem, we predict and observe a smooth quantum-to-classical transition in that observables progress from large, quantum fluctuations to small, Gaussian fluctuations as the bath size grows. This transition is universal on a quantitative level amongst a wide range of systems, including those at finite temperature, those with itinerant particles, and random circuits. Then, we consider the case of an open system interacting noisily with an external environment. We predict the statistics of observables under largely arbitrary noise channels including those with correlated errors, allowing us to discriminate candidate error models both for continuous Hamiltonian time evolution and for digital random circuits. Ultimately our results clarify the role of ergodicity in quantum dynamics, with fundamental and practical consequences.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
Authors:
Daniel K. Mark,
Federica Surace,
Andreas Elben,
Adam L. Shaw,
Joonhee Choi,
Gil Refael,
Manuel Endres,
Soonwon Choi
Abstract:
We report universal statistical properties displayed by ensembles of pure states that naturally emerge in quantum many-body systems. Specifically, two classes of state ensembles are considered: those formed by i) the temporal trajectory of a quantum state under unitary evolution or ii) the quantum states of small subsystems obtained by partial, local projective measurements performed on their comp…
▽ More
We report universal statistical properties displayed by ensembles of pure states that naturally emerge in quantum many-body systems. Specifically, two classes of state ensembles are considered: those formed by i) the temporal trajectory of a quantum state under unitary evolution or ii) the quantum states of small subsystems obtained by partial, local projective measurements performed on their complements. These cases respectively exemplify the phenomena of "Hilbert-space ergodicity" and "deep thermalization." In both cases, the resultant ensembles are defined by a simple principle: the distributions of pure states have maximum entropy, subject to constraints such as energy conservation, and effective constraints imposed by thermalization. We present and numerically verify quantifiable signatures of this principle by deriving explicit formulae for all statistical moments of the ensembles; proving the necessary and sufficient conditions for such universality under widely-accepted assumptions; and describing their measurable consequences in experiments. We further discuss information-theoretic implications of the universality: our ensembles have maximal information content while being maximally difficult to interrogate, establishing that generic quantum state ensembles that occur in nature hide (scramble) information as strongly as possible. Our results generalize the notions of Hilbert-space ergodicity to time-independent Hamiltonian dynamics and deep thermalization from infinite to finite effective temperature. Our work presents new perspectives to characterize and understand universal behaviors of quantum dynamics using statistical and information theoretic tools.
△ Less
Submitted 18 March, 2024;
originally announced March 2024.
-
Erasure-cooling, control, and hyper-entanglement of motion in optical tweezers
Authors:
Adam L. Shaw,
Pascal Scholl,
Ran Finkelstein,
Richard Bing-Shiun Tsai,
Joonhee Choi,
Manuel Endres
Abstract:
Coherently controlling the motion of single atoms in optical tweezers would enable new applications in quantum information science. To demonstrate this, we first prepare atoms in their motional ground state using a species-agnostic cooling mechanism that converts motional excitations into erasures -- errors with a known location. This cooling mechanism fundamentally outperforms idealized tradition…
▽ More
Coherently controlling the motion of single atoms in optical tweezers would enable new applications in quantum information science. To demonstrate this, we first prepare atoms in their motional ground state using a species-agnostic cooling mechanism that converts motional excitations into erasures -- errors with a known location. This cooling mechanism fundamentally outperforms idealized traditional sideband cooling, which we experimentally demonstrate. By coherently manipulating the resultant pure motional state, we perform mid-circuit readout and mid-circuit erasure detection via local shelving into motional superposition states. We finally entangle the motion of two atoms in separate tweezers and generate hyper-entanglement by preparing a simultaneous Bell state of motional and optical qubits, unlocking a large new class of quantum operations with neutral atoms.
△ Less
Submitted 22 May, 2025; v1 submitted 27 November, 2023;
originally announced November 2023.
-
Erasure conversion in a high-fidelity Rydberg quantum simulator
Authors:
Pascal Scholl,
Adam L. Shaw,
Richard Bing-Shiun Tsai,
Ran Finkelstein,
Joonhee Choi,
Manuel Endres
Abstract:
Minimizing and understanding errors is critical for quantum science, both in noisy intermediate scale quantum (NISQ) devices and for the quest towards fault-tolerant quantum computation. Rydberg arrays have emerged as a prominent platform in this context with impressive system sizes and proposals suggesting how error-correction thresholds could be significantly improved by detecting leakage errors…
▽ More
Minimizing and understanding errors is critical for quantum science, both in noisy intermediate scale quantum (NISQ) devices and for the quest towards fault-tolerant quantum computation. Rydberg arrays have emerged as a prominent platform in this context with impressive system sizes and proposals suggesting how error-correction thresholds could be significantly improved by detecting leakage errors with single-atom resolution, a form of erasure error conversion. However, two-qubit entanglement fidelities in Rydberg atom arrays have lagged behind competitors and this type of erasure conversion is yet to be realized for matter-based qubits in general. Here we demonstrate both erasure conversion and high-fidelity Bell state generation using a Rydberg quantum simulator. We implement erasure conversion via fast imaging of alkaline-earth atoms, which leaves atoms in a metastable state unperturbed and yields additional information independent of the final qubit readout. When excising data with observed erasure errors, we achieve a lower-bound for the Bell state generation fidelity of ${\geq} 0.9971^{+10}_{-13}$, which improves to ${\geq}0.9985^{+7}_{-12}$ when correcting for remaining state preparation errors. We further demonstrate erasure conversion in a quantum simulation experiment for quasi-adiabatic preparation of long-range order across a quantum phase transition, where we explicitly differentiate erasure conversion of preparation and Rydberg decay errors. We unveil the otherwise hidden impact of these errors on the simulation outcome by evaluating correlations between erasures and the final readout as well as between erasures themselves. Our work demonstrates the capability for Rydberg-based entanglement to reach fidelities in the ${\sim} 0.999$ regime, with higher fidelities a question of technical improvements, and shows how erasure conversion can be utilized in NISQ devices.
△ Less
Submitted 12 October, 2023; v1 submitted 5 May, 2023;
originally announced May 2023.
-
High energy and high power primary Li-CF$_x$ batteries enabled by the combined effects of the binder and the electrolyte
Authors:
Haobin Huo,
Leon L. Shaw,
Karoly Nemeth
Abstract:
Several effective methods have been developed recently to demonstrate simultaneous high energy and high power density in Li - carbon fluoride (CF$_x$) batteries. These methods can achieve as high as 1000 Wh/kg energy density at 60-70 kW/kg power density (40-50 C rate) in coin cells and 750 Wh/kg energy density at 12.5 kW/kg power density (20 C rate) in pouch cells. This performance is made possibl…
▽ More
Several effective methods have been developed recently to demonstrate simultaneous high energy and high power density in Li - carbon fluoride (CF$_x$) batteries. These methods can achieve as high as 1000 Wh/kg energy density at 60-70 kW/kg power density (40-50 C rate) in coin cells and 750 Wh/kg energy density at 12.5 kW/kg power density (20 C rate) in pouch cells. This performance is made possible by ingenious nano-architecture design, controlled porosity, boron doping and electrolyte additives. In the present study, we show that a similarly great performance, 931 Wh/kg energy density at 59 kW/kg power density, can be achieved by using a polyacrylonitrile binder and a LiBF4 electrolyte in Li - graphite fluoride coin cells. We also demonstrate that the observed effect is the result of the right combination of the binder and the electrolyte. We propose that the mechanistic origin of the observed phenomena is an electro-catalytic effect by the polyacrylonitrile binder. While our proposed method has a competitive performance, it also offers a simple implementation and a scalable production of high energy and high power primary Li-CF$_x$ cells.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
Authors:
Daniel K. Mark,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres,
Soonwon Choi
Abstract:
We propose and analyze a sample-efficient protocol to estimate the fidelity between an experimentally prepared state and an ideal target state, applicable to a wide class of analog quantum simulators without advanced sophisticated spatiotemporal control. Our approach utilizes newly discovered universal fluctuations emerging from generic Hamiltonian dynamics, and it does not require any fine-tuned…
▽ More
We propose and analyze a sample-efficient protocol to estimate the fidelity between an experimentally prepared state and an ideal target state, applicable to a wide class of analog quantum simulators without advanced sophisticated spatiotemporal control. Our approach utilizes newly discovered universal fluctuations emerging from generic Hamiltonian dynamics, and it does not require any fine-tuned control over state preparation, quantum evolution, or readout capability. It only needs a small number of experimental measurements, achieving near optimal sample complexity: in ideal cases, a percent-level precision is obtained with $\sim 10^3$ measurements independent of system size. Furthermore, the accuracy of our fidelity estimation improves with increasing system size. We numerically demonstrate our protocol for a variety of quantum simulator platforms such as itinerant particles on optical lattices, trapped ions, and Rydberg atoms. We discuss further applications of our method for advanced tasks such as multi-parameter estimation of quantum states and processes.
△ Less
Submitted 16 August, 2023; v1 submitted 24 May, 2022;
originally announced May 2022.
-
Emergent quantum state designs from individual many-body wavefunctions
Authors:
Jordan S. Cotler,
Daniel K. Mark,
Hsin-Yuan Huang,
Felipe Hernandez,
Joonhee Choi,
Adam L. Shaw,
Manuel Endres,
Soonwon Choi
Abstract:
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of mo…
▽ More
Quantum chaos in many-body systems provides a bridge between statistical and quantum physics with strong predictive power. This framework is valuable for analyzing properties of complex quantum systems such as energy spectra and the dynamics of thermalization. While contemporary methods in quantum chaos often rely on random ensembles of quantum states and Hamiltonians, this is not reflective of most real-world systems. In this paper, we introduce a new perspective: across a wide range of examples, a single non-random quantum state is shown to encode universal and highly random quantum state ensembles. We characterize these ensembles using the notion of quantum state $k$-designs from quantum information theory and investigate their universality using a combination of analytic and numerical techniques. In particular, we establish that $k$-designs arise naturally from generic states as well as individual states associated with strongly interacting, time-independent Hamiltonian dynamics. Our results offer a new approach for studying quantum chaos and provide a practical method for sampling approximately uniformly random states; the latter has wide-ranging applications in quantum information science from tomography to benchmarking.
△ Less
Submitted 5 March, 2021;
originally announced March 2021.
-
Preparing random states and benchmarking with many-body quantum chaos
Authors:
Joonhee Choi,
Adam L. Shaw,
Ivaylo S. Madjarov,
Xin Xie,
Ran Finkelstein,
Jacob P. Covey,
Jordan S. Cotler,
Daniel K. Mark,
Hsin-Yuan Huang,
Anant Kale,
Hannes Pichler,
Fernando G. S. L. Brandão,
Soonwon Choi,
Manuel Endres
Abstract:
Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our understanding of complexity in quantum circuits and black holes, and have been used for benchmarking quantum devices in tests of quantum advantage. However, creat…
▽ More
Producing quantum states at random has become increasingly important in modern quantum science, with applications both theoretical and practical. In particular, ensembles of such randomly-distributed, but pure, quantum states underly our understanding of complexity in quantum circuits and black holes, and have been used for benchmarking quantum devices in tests of quantum advantage. However, creating random ensembles has necessitated a high degree of spatio-temporal control, placing such studies out of reach for a wide class of quantum systems. Here we solve this problem by predicting and experimentally observing the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics, which we use to implement an efficient, widely applicable benchmarking protocol. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system, offering new insights into quantum thermalization. Predicated on this discovery, we develop a fidelity estimation scheme, which we demonstrate for a Rydberg quantum simulator with up to 25 atoms using fewer than 10^4 experimental samples. This method has broad applicability, as we show for Hamiltonian parameter estimation, target-state generation benchmarking, and comparison of analog and digital quantum devices. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a much wider context.
△ Less
Submitted 16 May, 2023; v1 submitted 5 March, 2021;
originally announced March 2021.
-
Structural study of TATB under detonation-induced shock conditions
Authors:
Elissaios Stavrou,
Michael Bagge-Hansen,
Joshua A. Hammons,
Michael H. Nielsen,
William L. Shaw,
Will Bassett,
Thomas W. Myers,
Lisa M. Lauderbach,
Ralph L. Hodgin,
Nicholas A. Perez-Marty,
Kamel Fezzaa,
Alex Deriy,
Sorin Bastea,
Laurence E. Fried,
Lara D. Leininger,
Trevor M. Willey
Abstract:
We explore the response of the insensitive high explosive (IHE) 1,3,5-Triamino-2,4,6- trinitrobenzene (TATB) under detonation-induced shock conditions using in-situ synchrotron X-ray diffraction in the 100 ns time scale using either a conventional or a colliding detonation drive. In all of the detonation experiments on various sizes and morphologies of TATB, we observe an extended stability of the…
▽ More
We explore the response of the insensitive high explosive (IHE) 1,3,5-Triamino-2,4,6- trinitrobenzene (TATB) under detonation-induced shock conditions using in-situ synchrotron X-ray diffraction in the 100 ns time scale using either a conventional or a colliding detonation drive. In all of the detonation experiments on various sizes and morphologies of TATB, we observe an extended stability of the TATB triclinic crystal structure. As the detonation front passes through the TATB, X-ray diffraction indicates a portion of the TATB exhibits a compression up to 30+ GPa, followed subsequently by a pressure release and continued decomposition over a few hundred nanoseconds. Likewise, for colliding detonation-driven shock compression of single crystals of TATB, a significant portion of the triclinic crystal structure appears to be stable up to 60+ GPa. Conversely, in similar detonations of a LLM-105 PBX, X-ray diffraction is simply indicative of decomposition without the apparent compression and slow decomposition seen in TATB. The results indicate the surprising resilience of TATB under these high-pressure, temperature and shock conditions, providing a baseline for understanding the insensitivity of TATB that is considered the industry standard for an insensitive high explosive. The results also provide intriguing information for the extended reaction zone in TATB, and the hot-spot mechanisms for initiating and propagating detonation in this uniquely insensitive explosive.
△ Less
Submitted 17 September, 2021; v1 submitted 22 November, 2020;
originally announced November 2020.
-
Detonation-induced transformation of graphite to hexagonal diamond
Authors:
Elissaios Stavrou,
Michael Bagge-Hansen,
Joshua A. Hammons,
Michael H. Nielsen,
Bradley A. Steele,
Penghao Xiao,
Matthew P. Kroonblawd,
Matthew D. Nelms,
William L. Shaw,
Will Bassett,
Sorin Bastea,
Lisa M. Lauderbach,
Ralph L. Hodgin,
Nicholas A. Perez-Marty,
Saransh Singh,
Pinaki Das,
Yuelin Li,
Adam Schuman,
Nicholas Sinclair,
Kamel Fezzaa,
Alex Deriy,
Lara D. Leininger,
Trevor M. Willey
Abstract:
We explore the structural evolution of highly oriented pyrolytic graphite (HOPG) under detonation-induced shock conditions using in-situ synchrotron X-ray diffraction in the ns time scale. We observe the formation of hexagonal diamond (lonsdaleite) at pressures above 50 GPa, in qualitative agreement with recent gas gun experiments. First-principles density functional calculations reveal that under…
▽ More
We explore the structural evolution of highly oriented pyrolytic graphite (HOPG) under detonation-induced shock conditions using in-situ synchrotron X-ray diffraction in the ns time scale. We observe the formation of hexagonal diamond (lonsdaleite) at pressures above 50 GPa, in qualitative agreement with recent gas gun experiments. First-principles density functional calculations reveal that under uniaxial compression the energy barrier for the transition towards hexagonal diamond is lower than cubic diamond. Finally, no indication of cubic diamond formation was observed up to >70 GPa.
△ Less
Submitted 22 July, 2020;
originally announced July 2020.
-
High-Fidelity Entanglement and Detection of Alkaline-Earth Rydberg Atoms
Authors:
Ivaylo S. Madjarov,
Jacob P. Covey,
Adam L. Shaw,
Joonhee Choi,
Anant Kale,
Alexandre Cooper,
Hannes Pichler,
Vladimir Schkolnik,
Jason R. Williams,
Manuel Endres
Abstract:
Trapped neutral atoms have become a prominent platform for quantum science, where entanglement fidelity records have been set using highly-excited Rydberg states. However, controlled two-qubit entanglement generation has so far been limited to alkali species, leaving the exploitation of more complex electronic structures as an open frontier that could lead to improved fidelities and fundamentally…
▽ More
Trapped neutral atoms have become a prominent platform for quantum science, where entanglement fidelity records have been set using highly-excited Rydberg states. However, controlled two-qubit entanglement generation has so far been limited to alkali species, leaving the exploitation of more complex electronic structures as an open frontier that could lead to improved fidelities and fundamentally different applications such as quantum-enhanced optical clocks. Here we demonstrate a novel approach utilizing the two-valence electron structure of individual alkaline-earth Rydberg atoms. We find fidelities for Rydberg state detection, single-atom Rabi operations, and two-atom entanglement surpassing previously published values. Our results pave the way for novel applications, including programmable quantum metrology and hybrid atom-ion systems, and set the stage for alkaline-earth based quantum computing architectures.
△ Less
Submitted 28 November, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
An atomic array optical clock with single-atom readout
Authors:
Ivaylo S. Madjarov,
Alexandre Cooper,
Adam L. Shaw,
Jacob P. Covey,
Vladimir Schkolnik,
Tai Hyun Yoon,
Jason R. Williams,
Manuel Endres
Abstract:
Currently, the most accurate and stable clocks use optical interrogation of either a single ion or an ensemble of neutral atoms confined in an optical lattice. Here, we demonstrate a new optical clock system based on an array of individually trapped neutral atoms with single-atom readout, merging many of the benefits of ion and lattice clocks as well as creating a bridge to recently developed tech…
▽ More
Currently, the most accurate and stable clocks use optical interrogation of either a single ion or an ensemble of neutral atoms confined in an optical lattice. Here, we demonstrate a new optical clock system based on an array of individually trapped neutral atoms with single-atom readout, merging many of the benefits of ion and lattice clocks as well as creating a bridge to recently developed techniques in quantum simulation and computing with neutral atoms. We evaluate single-site resolved frequency shifts and short-term stability via self-comparison. Atom-by-atom feedback control enables direct experimental estimation of laser noise contributions. Results agree well with an ab initio Monte Carlo simulation that incorporates finite temperature, projective read-out, laser noise, and feedback dynamics. Our approach, based on a tweezer array, also suppresses interaction shifts while retaining a short dead time, all in a comparatively simple experimental setup suited for transportable operation. These results establish the foundations for a third optical clock platform and provide a novel starting point for entanglement-enhanced metrology, quantum clock networks, and applications in quantum computing and communication with individual neutral atoms that require optical clock state control.
△ Less
Submitted 29 October, 2019; v1 submitted 15 August, 2019;
originally announced August 2019.
-
DNA hairpins primarily promote duplex melting rather than inhibiting hybridization
Authors:
John S. Schreck,
Thomas E. Ouldridge,
Flavio Romano,
Petr Sulc,
Liam Shaw,
Ard A. Louis,
Jonathan P. K. Doye
Abstract:
The effect of secondary structure on DNA duplex formation is poorly understood. We use a coarse-grained model of DNA to show that specific 3- and 4-base pair hairpins reduce hybridization rates by factors of 2 and 10 respectively, in good agreement with experiment. By contrast, melting rates are accelerated by factors of ~100 and ~2000. This surprisingly large speed-up occurs because hairpins form…
▽ More
The effect of secondary structure on DNA duplex formation is poorly understood. We use a coarse-grained model of DNA to show that specific 3- and 4-base pair hairpins reduce hybridization rates by factors of 2 and 10 respectively, in good agreement with experiment. By contrast, melting rates are accelerated by factors of ~100 and ~2000. This surprisingly large speed-up occurs because hairpins form during the melting process, stabilizing partially melted states, and facilitating dissociation. These results may help guide the design of DNA devices that use hairpins to modulate hybridization and dissociation pathways and rates.
△ Less
Submitted 19 August, 2014;
originally announced August 2014.
-
Asymptotically inspired moment-closure approximation for adaptive networks
Authors:
Maxim S. Shkarayev,
Leah B. Shaw
Abstract:
Adaptive social networks, in which nodes and network structure co-evolve, are often described using a mean-field system of equations for the density of node and link types. These equations constitute an open system due to dependence on higher order topological structures. We propose a new approach to moment closure based on the analytical description of the system in an asymptotic regime. We apply…
▽ More
Adaptive social networks, in which nodes and network structure co-evolve, are often described using a mean-field system of equations for the density of node and link types. These equations constitute an open system due to dependence on higher order topological structures. We propose a new approach to moment closure based on the analytical description of the system in an asymptotic regime. We apply the proposed approach to two examples of adaptive networks: recruitment to a cause model and adaptive epidemic model. We show a good agreement between the improved mean-field prediction and simulations of the full network system.
△ Less
Submitted 5 April, 2013;
originally announced April 2013.
-
Converging towards the optimal path to extinction
Authors:
Ira B. Schwartz,
Eric Forgoston,
Simone Bianco,
Leah B. Shaw
Abstract:
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although th…
▽ More
Extinction appears ubiquitously in many fields, including chemical reactions, population biology, evolution, and epidemiology. Even though extinction as a random process is a rare event, its occurrence is observed in large finite populations. Extinction occurs when fluctuations due to random transitions act as an effective force which drives one or more components or species to vanish. Although there are many random paths to an extinct state, there is an optimal path that maximizes the probability to extinction. In this article, we show that the optimal path is associated with the dynamical systems idea of having maximum sensitive dependence to initial conditions. Using the equivalence between the sensitive dependence and the path to extinction, we show that the dynamical systems picture of extinction evolves naturally toward the optimal path in several stochastic models of epidemics.
△ Less
Submitted 20 December, 2011;
originally announced December 2011.
-
Noise induced dynamics in adaptive networks with applications to epidemiology
Authors:
Leah B. Shaw,
Ira B. Schwartz
Abstract:
Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be considered an adaptive response to social forces due to disease spread, which in turn feeds back to the disease dynamics. Such epidemic models, called adaptive network…
▽ More
Recent work in modeling the coupling between disease dynamics and dynamic social network geometry has led to the examination of how human interactions force a rewiring of connections in a population. Rewiring of the network may be considered an adaptive response to social forces due to disease spread, which in turn feeds back to the disease dynamics. Such epidemic models, called adaptive networks, have led to new dynamical instabilities along with the creation of multiple attracting states. The co-existence of several attractors is sensitive to internal and external fluctuations, and leads to enhanced stochastic oscillatory outbreaks and disease extinction. The aim of this paper is to explore the bifurcations of adaptive network models in the presence of fluctuations and to review some of the new fluctuation phenomena induced in adaptive networks.
△ Less
Submitted 2 November, 2008; v1 submitted 22 July, 2008;
originally announced July 2008.
-
Mean field approaches to the totally asymmetric exclusion process with quenched disorder and large particles
Authors:
Leah B. Shaw,
James P. Sethna,
Kelvin H. Lee
Abstract:
The process of protein synthesis in biological systems resembles a one dimensional driven lattice gas in which the particles (ribosomes) have spatial extent, covering more than one lattice site. Realistic, nonuniform gene sequences lead to quenched disorder in the particle hopping rates. We study the totally asymmetric exclusion process with large particles and quenched disorder via several mean…
▽ More
The process of protein synthesis in biological systems resembles a one dimensional driven lattice gas in which the particles (ribosomes) have spatial extent, covering more than one lattice site. Realistic, nonuniform gene sequences lead to quenched disorder in the particle hopping rates. We study the totally asymmetric exclusion process with large particles and quenched disorder via several mean field approaches and compare the mean field results with Monte Carlo simulations. Mean field equations obtained from the literature are found to be reasonably effective in describing this system. A numerical technique is developed for computing the particle current rapidly. The mean field approach is extended to include two-point correlations between adjacent sites. The two-point results are found to match Monte Carlo simulations more closely.
△ Less
Submitted 19 March, 2004;
originally announced March 2004.
-
Local Inhomogeneity in Asymmetric Simple Exclusion Processes with Extended Objects
Authors:
Leah B. Shaw,
Anatoly B. Kolomeisky,
Kelvin H. Lee
Abstract:
Totally asymmetric simple exclusion processes (TASEP) with particles which occupy more than one lattice site and with a local inhomogeneity far away from the boundaries are investigated. These non-equilibrium processes are relevant for the understanding of many biological and chemical phenomena. The steady-state phase diagrams, currents, and bulk densities are calculated using a simple approxima…
▽ More
Totally asymmetric simple exclusion processes (TASEP) with particles which occupy more than one lattice site and with a local inhomogeneity far away from the boundaries are investigated. These non-equilibrium processes are relevant for the understanding of many biological and chemical phenomena. The steady-state phase diagrams, currents, and bulk densities are calculated using a simple approximate theory and extensive Monte Carlo computer simulations. It is found that the phase diagram for TASEP with a local inhomogeneity is qualitatively similar to homogeneous models, although the phase boundaries are significantly shifted. The complex dynamics is discussed in terms of domain-wall theory for driven lattice systems.
△ Less
Submitted 1 October, 2003;
originally announced October 2003.
-
The totally asymmetric exclusion process with extended objects, a model for protein synthesis
Authors:
Leah B. Shaw,
R. K. P. Zia,
Kelvin H. Lee
Abstract:
The process of protein synthesis in biological systems resembles a one dimensional driven lattice gas in which the particles have spatial extent, covering more than one lattice site. We expand the well studied Totally Asymmetric Exclusion Process (TASEP), in which particles typically cover a single lattice site, to include cases with extended objects. Exact solutions can be determined for a unif…
▽ More
The process of protein synthesis in biological systems resembles a one dimensional driven lattice gas in which the particles have spatial extent, covering more than one lattice site. We expand the well studied Totally Asymmetric Exclusion Process (TASEP), in which particles typically cover a single lattice site, to include cases with extended objects. Exact solutions can be determined for a uniform closed system. We analyze the uniform open system through two approaches. First, a continuum limit produces a modified diffusion equation for particle density profiles. Second, an extremal principle based on domain wall theory accurately predicts the phase diagram and currents in each phase. Finally, we briefly consider approximate approaches to a non-uniform open system with quenched disorder in the particle hopping rates and compare these approaches with Monte Carlo simulations.
△ Less
Submitted 16 September, 2003; v1 submitted 6 February, 2003;
originally announced February 2003.
-
Possible Existence of an Extraordinary Phase in the Driven Lattice Gas
Authors:
R. K. P. Zia,
L. B. Shaw,
B. Schmittmann
Abstract:
We report recent simulation results which might indicate the existence of a new low-temperature "phase" in an Ising lattice gas, driven into a non-equilibrium steady state by an external field. It appears that this "phase", characterized by multiple-strip configurations, is selected when square systems are used to approach the thermodynamic limit. We propose a quantitative criterion for the exis…
▽ More
We report recent simulation results which might indicate the existence of a new low-temperature "phase" in an Ising lattice gas, driven into a non-equilibrium steady state by an external field. It appears that this "phase", characterized by multiple-strip configurations, is selected when square systems are used to approach the thermodynamic limit. We propose a quantitative criterion for the existence of such a "phase". If confirmed, its observation may resolve a long-standing controversy over the critical properties of the driven Ising lattice gas.
△ Less
Submitted 3 November, 1999;
originally announced November 1999.
-
Contrasts between Equilibrium and Non-equilibrium Steady States: Computer Aided Discoveries in Simple Lattice Gases
Authors:
R. K. P. Zia,
L. B. Shaw,
B. Schmittmann,
R. J. Astalos
Abstract:
A century ago, the foundations of equilibrium statistical mechanics were laid. For a system in equilibrium with a thermal bath, much is understood through the Boltzmann factor, exp{-H[C]/kT}, for the probability of finding the system in any microscopic configuration C. In contrast, apart from some special cases, little is known about the corresponding probabilities, if the same system is in cont…
▽ More
A century ago, the foundations of equilibrium statistical mechanics were laid. For a system in equilibrium with a thermal bath, much is understood through the Boltzmann factor, exp{-H[C]/kT}, for the probability of finding the system in any microscopic configuration C. In contrast, apart from some special cases, little is known about the corresponding probabilities, if the same system is in contact with more than one reservoir of energy, so that, even in stationary states, there is a constant energy flux through our system. These non-equilibrium steady states display many surprising properties. In particular, even the simplest generalization of the Ising model offers a wealth of unexpected phenomena. Mostly discovered through Monte Carlo simulations, some of the novel properties are understood while many remain unexplained. A brief review and some recent results will be presented, highlighting the sharp contrasts between the equilibrium Ising system and this non-equilibrium counterpart.
△ Less
Submitted 24 June, 1999;
originally announced June 1999.
-
Phase Transitions in a Driven Lattice Gas with Anisotropic Interactions
Authors:
L. B. Shaw,
B. Schmittmann,
R. K. P. Zia
Abstract:
The Ising lattice gas, with its well known equilibrium properties, displays a number of surprising phenomena when driven into non-equilibrium steady states. We study such a model with anisotropic interparticle interactions ($J_{\Vert }\neq J_{\bot}$), using both Monte Carlo simulations and high temperature series techniques. Under saturation drive, the shift in the transition temperature can be…
▽ More
The Ising lattice gas, with its well known equilibrium properties, displays a number of surprising phenomena when driven into non-equilibrium steady states. We study such a model with anisotropic interparticle interactions ($J_{\Vert }\neq J_{\bot}$), using both Monte Carlo simulations and high temperature series techniques. Under saturation drive, the shift in the transition temperature can be both positive and negative, depending on the ratio $J_{\Vert }/J_{\bot}$! For finite drives, both first and second order transitions are observed. Some aspects of the phase diagram can be predicted by investigating the two point correlation function at the first non-trivial order of a high temperature series expansion.
△ Less
Submitted 3 July, 1998;
originally announced July 1998.
