Showing 1–50 of 116 results for author: Aurell, E

Two fitness inference schemes compared using allele frequencies from 1,068,391 sequences sampled in the UK during the COVID-19 pandemic

Authors: Hong-Li Zeng, Cheng-Long Yang, Bo **g, John Barton, Erik Aurell

Abstract: Throughout the course of the SARS-CoV-2 pandemic, genetic variation has contributed to the spread and persistence of the virus. For example, various mutations have allowed SARS-CoV-2 to escape antibody neutralization or to bind more strongly to the receptors that it uses to enter human cells. Here, we compared two methods that estimate the fitness effects of viral mutations using the abundant sequ… ▽ More Throughout the course of the SARS-CoV-2 pandemic, genetic variation has contributed to the spread and persistence of the virus. For example, various mutations have allowed SARS-CoV-2 to escape antibody neutralization or to bind more strongly to the receptors that it uses to enter human cells. Here, we compared two methods that estimate the fitness effects of viral mutations using the abundant sequence data gathered over the course of the pandemic. Both approaches are grounded in population genetics theory but with different assumptions. One approach, tQLE, features an epistatic fitness landscape and assumes that alleles are nearly in linkage equilibrium. Another approach, MPL, assumes a simple, additive fitness landscape, but allows for any level of correlation between alleles. We characterized differences in the distributions of fitness values inferred by each approach and in the ranks of fitness values that they assign to sequences across time. We find that in a large fraction of weeks the two methods are in good agreement as to their top-ranked sequences, i.e., as to which sequences observed that week are most fit. We also find that agreement between ranking of sequences varies with genetic unimodality in the population in a given week. △ Less

Submitted 21 March, 2024; originally announced March 2024.

Comments: 10 pages, 6 figures

Random pure Gaussian states and Hawking radiation

Authors: Erik Aurell, Lucas Hackl, Paweł Horodecki, Robert H. Jonsson, Mario Kieburg

Abstract: A black hole evaporates by Hawking radiation. Each mode of that radiation is thermal. If the total state is nevertheless to be pure, modes must be entangled. Estimating the minimum size of this entanglement has been an important outstanding issue. We develop a new theory of constrained random symplectic transformations, based on that the total state is pure and Gaussian with given marginals. In th… ▽ More A black hole evaporates by Hawking radiation. Each mode of that radiation is thermal. If the total state is nevertheless to be pure, modes must be entangled. Estimating the minimum size of this entanglement has been an important outstanding issue. We develop a new theory of constrained random symplectic transformations, based on that the total state is pure and Gaussian with given marginals. In the random constrained symplectic model we then compute the distribution of mode-mode correlations, from which we bound mode-mode entanglement. Modes of frequency much larger than $\frac{k_B T_{H}(t)}{\hbar}$ are not populated at time $t$ and drop out of the analysis. Among the other modes find that correlations and hence entanglement between relatively thinly populated modes (early-time high-frequency modes and/or late modes of any frequency) to be strongly suppressed. Relatively highly populated modes (early-time low-frequency modes) can on the other hand be strongly correlated, but a detailed analysis reveals that they are nevertheless also weakly entangled. Our analysis hence establishes that restoring unitarity after a complete evaporation of a black hole does not require strong quantum entanglement between any pair of Hawking modes. Our analysis further gives exact general expressions for the distribution of mode-mode correlations in random, pure, Gaussian states with given marginals, which may have applications beyond black hole physics. △ Less

Submitted 20 December, 2023; v1 submitted 17 November, 2023; originally announced November 2023.

Comments: Revised version, with supplementary material. Main paper 6 pages, 3 figures. Supplementary material 29 pages, 1 figure

Report number: NORDITA 2023-094 (for co-author RHJ)

A perspective on Lindblad's Non-Equilibrium Entropy

Authors: Erik Aurell, Ryoichi Kawai

Abstract: Göran Lindblad in 1983 published a monograph on non-equilibrium thermodynamics. We here summarize the contents of this book, and provide a perspective on its relation to later developments in statistical physics and quantum physics. We high-light two aspects. The first is the idea that while all unitaries can be allowed in principle, different theories result from limiting which unitary evolutions… ▽ More Göran Lindblad in 1983 published a monograph on non-equilibrium thermodynamics. We here summarize the contents of this book, and provide a perspective on its relation to later developments in statistical physics and quantum physics. We high-light two aspects. The first is the idea that while all unitaries can be allowed in principle, different theories result from limiting which unitary evolutions are realized in the real world. The second is that Lindblad's proposal for thermodynamic entropy (as opposed to information-theoretic entropy) foreshadows much more recent investigations into optimal quantum transport which is a current research focus in several fields. △ Less

Submitted 12 May, 2023; originally announced May 2023.

Comments: 32 pages, one figure. Invited contribution to the Lindblad memorial volume, to be published in Open Systems and Information Dynamics (2023)

A closure for the Master Equation starting from the Dynamic Cavity Method

Authors: Erik Aurell, David Machado Perez, Roberto Mulet

Abstract: We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner, and which performs better on several important classes of problems. We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner, and which performs better on several important classes of problems. △ Less

Submitted 17 November, 2022; originally announced November 2022.

Comments: arXiv admin note: text overlap with arXiv:2205.00750

The double doors of the horizon

Authors: Erik Aurell

Abstract: In statistical mechanics entropy is a measure of disorder obeying Boltzmann's formula $S=\log{\cal N}$, where ${\cal N}$ is the accessible phase space volume. In black hole thermodynamics one associates to a black hole an entropy Bekenstein-Hawking $S_{BH}$. It is well known that $S_{BH}$ is very large for astrophysical black holes, much larger than any collection of material objects that could ha… ▽ More In statistical mechanics entropy is a measure of disorder obeying Boltzmann's formula $S=\log{\cal N}$, where ${\cal N}$ is the accessible phase space volume. In black hole thermodynamics one associates to a black hole an entropy Bekenstein-Hawking $S_{BH}$. It is well known that $S_{BH}$ is very large for astrophysical black holes, much larger than any collection of material objects that could have given rise to the black hole. If $S_{BH}$ is an entropy the question is thus what is the corresponding ${\cal N}$, and how come this very large phase space volume is only opened up to the universe by a gravitational collapse, which from another perspective looks like a massive loss of possibilities. I advance a hypothesis that the very large increase in entropy can perhaps be understood as an effect of classical gravity, which eventually bottoms out when quantum gravity comes into play. I compare and discuss a selection of the very rich literature around these questions. △ Less

Submitted 10 August, 2022; v1 submitted 22 June, 2022; originally announced June 2022.

Comments: 5 pages, 57 references. The text of the revised version is partly reorganized, and additional references are cited

The mighty force: statistical inference and high-dimensional statistics

Authors: Erik Aurell, Jean Barbier, Aurelien Decelle, Roberto Mulet

Abstract: This is a review to appear as a contribution to the edited volume "Spin Glass Theory & Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific. It showcases a selection of contributions from the spin glass community at large to high-dimensional statistics, by focusing on three important graph-based models and methodologies having deeply impacted the field: inference of graphs (a.k… ▽ More This is a review to appear as a contribution to the edited volume "Spin Glass Theory & Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific. It showcases a selection of contributions from the spin glass community at large to high-dimensional statistics, by focusing on three important graph-based models and methodologies having deeply impacted the field: inference of graphs (a.k.a. direct coupling analysis), inference from graphs (the community detection problem), and the dynamic cavity method, which in particular allows for inference from graphs encoding causal relations. △ Less

Submitted 2 May, 2022; originally announced May 2022.

Comments: To appear as a contribution to the edited volume "Spin Glass Theory & Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific

Temporal epistasis inference from more than 3,500,000 SARS-CoV-2 Genomic Sequences

Authors: Hong-Li Zeng, Yue Liu, Vito Dichio, Erik Aurell

Abstract: We use Direct Coupling Analysis (DCA) to determine epistatic interactions between loci of variability of the SARS-CoV-2 virus, segmenting genomes by month of sampling. We use full-length, high-quality genomes from the GISAID repository up to October 2021, in total over 3,500,000 genomes. We find that DCA terms are more stable over time than correlations, but nevertheless change over time as mutati… ▽ More We use Direct Coupling Analysis (DCA) to determine epistatic interactions between loci of variability of the SARS-CoV-2 virus, segmenting genomes by month of sampling. We use full-length, high-quality genomes from the GISAID repository up to October 2021, in total over 3,500,000 genomes. We find that DCA terms are more stable over time than correlations, but nevertheless change over time as mutations disappear from the global population or reach fixation. Correlations are enriched for phylogenetic effects, and in particularly statistical dependencies at short genomic distances, while DCA brings out links at longer genomic distance. We discuss the validity of a DCA analysis under these conditions in terms of a transient Quasi-Linkage Equilibrium state. We identify putative epistatic interaction mutations involving loci in Spike. △ Less

Submitted 5 June, 2022; v1 submitted 24 December, 2021; originally announced December 2021.

Comments: 15 pages, 9 figures

Mutation frequency time series reveal complex mixtures of clones in the world-wide SARS-CoV-2 viral population

Authors: Hong-Li Zeng, Yue Liu, Vito Dichio, Kaisa Thorell, Rickard Nordén, Erik Aurell

Abstract: We compute the allele frequencies of the alpha (B.1.1.7), beta (B.1.351) and delta (B.167.2) variants of SARS-CoV-2 from almost two million genome sequences on the GISAID repository. We find that the frequencies of a majority of the defining mutations in alpha rose towards the end of 2020 but drifted apart during spring 2021, a similar pattern being followed by delta during summer of 2021. For bet… ▽ More We compute the allele frequencies of the alpha (B.1.1.7), beta (B.1.351) and delta (B.167.2) variants of SARS-CoV-2 from almost two million genome sequences on the GISAID repository. We find that the frequencies of a majority of the defining mutations in alpha rose towards the end of 2020 but drifted apart during spring 2021, a similar pattern being followed by delta during summer of 2021. For beta we find a more complex scenario with frequencies of some mutations rising and some remaining close to zero. Our results point to that what is generally reported as single variants is in fact a collection of variants with different genetic characteristics. For all three variants we further find some alleles with a clearly deviating time series. △ Less

Submitted 7 September, 2021; originally announced September 2021.

The quantum network as an environment

Authors: Erik Aurell, Roberto Mulet, Jan Tuziemski

Abstract: quantum system interacting with other quantum systems experiences these other systems asan effective environment. The environment is the result of integrating out all the other degrees of freedom in the network, and can be represented by a Feynman-Vernon influence functional (IF)acting on system of interest. A network is characterized by the constitutive systems, how they interact, and the topolog… ▽ More quantum system interacting with other quantum systems experiences these other systems asan effective environment. The environment is the result of integrating out all the other degrees of freedom in the network, and can be represented by a Feynman-Vernon influence functional (IF)acting on system of interest. A network is characterized by the constitutive systems, how they interact, and the topology of those interactions. Here we show that for networks having the topology of locally tree-like graphs, the Feynman-Vernon influence functional can be determined in a new version of the cavity or Belief Propagation (BP) method. In the BP update stage, cavity IFs are mapped to cavity IFs, while in the BP output stage cavity IFs are combined to output IFs. We compute the fixed point of of this version of BP for harmonic oscillator systems interacting uniformly. We discuss Replica Symmetry and the effects of disorder in this context. △ Less

Submitted 20 July, 2021; originally announced July 2021.

Comments: 5+13 pages, comments are welcome

Do Gedankenexperiments compel quantization of gravity?

Authors: Erik Rydving, Erik Aurell, Igor Pikovski

Abstract: Whether gravity is quantized remains an open question. To shed light on this problem, various Gedankenexperiments have been proposed. One popular example is an interference experiment with a massive system that interacts gravitationally with another distant system, where an apparent paradox arises: even for space-like separation the outcome of the interference experiment depends on actions on the… ▽ More Whether gravity is quantized remains an open question. To shed light on this problem, various Gedankenexperiments have been proposed. One popular example is an interference experiment with a massive system that interacts gravitationally with another distant system, where an apparent paradox arises: even for space-like separation the outcome of the interference experiment depends on actions on the distant system, leading to a violation of either complementarity or no-signalling. A recent resolution shows that the paradox is avoided when quantizing gravitational radiation and including quantum fluctuations of the gravitational field. Here we show that the paradox in question can also be resolved without considering gravitational radiation, relying only on the Planck length as a limit on spatial resolution. Therefore, in contrast to conclusions previously drawn, we find that the necessity for a quantum field theory of gravity does not follow from so far considered Gedankenexperiments of this type. In addition, we point out that in the common realization of the setup the effects are governed by the mass octopole rather than the quadrupole. Our results highlight that no Gedankenexperiment to date compels a quantum field theory of gravity, in contrast to the electromagnetic case. △ Less

Submitted 16 July, 2021; originally announced July 2021.

Comments: 5 pages, 1 figure

Statistical Genetics in and out of Quasi-Linkage Equilibrium (Extended)

Authors: Vito Dichio, Hong-Li Zeng, Erik Aurell

Abstract: This review is about statistical genetics, an interdisciplinary topic between statistical physics and population biology. The focus is on the phase of quasi-linkage equilibrium (QLE). Our goals here are to clarify under which conditions the QLE phase can be expected to hold in population biology and how the stability of the QLE phase is lost. The QLE state, which has many similarities to a thermal… ▽ More This review is about statistical genetics, an interdisciplinary topic between statistical physics and population biology. The focus is on the phase of quasi-linkage equilibrium (QLE). Our goals here are to clarify under which conditions the QLE phase can be expected to hold in population biology and how the stability of the QLE phase is lost. The QLE state, which has many similarities to a thermal equilibrium state in statistical mechanics, was discovered by M Kimura for a two-locus two-allele model, and was extended and generalized to the global genome scale by (Neher and Shraiman, 2011). What we will refer to as the Kimura-Neher-Shraiman (KNS) theory describes a population evolving due to the mutations, recombination, natural selection and possibly genetic drift. A QLE phase exists at sufficiently high recombination rate and/or mutation rates with respect to selection strength. We show how in QLE it is possible to infer the epistatic parameters of the fitness function from the knowledge of the (dynamical) distribution of genotypes in a population. We further consider the breakdown of the QLE regime for high enough selection strength. We review recent results for the selection-mutation and selection-recombination dynamics. Finally, we identify and characterize a new phase which we call the non-random coexistence (NRC) where variability persists in the population without either fixating or disappearing. △ Less

Submitted 3 February, 2023; v1 submitted 4 May, 2021; originally announced May 2021.

Comments: 58 pages, 13 figures

Journal ref: 2023 Rep. Prog. Phys. 86 052601

The Vernon transform and its use in quantum thermodynamics

Authors: Erik Aurell, Jan Tuziemski

Abstract: The thermodynamics of a quantum system interacting with an environment that can be assimilated to a harmonic oscillator bath has been extensively investigated theoretically. In recent experiments, the system under study however does not interact directly with the bath, but though a cavity or a transmission line. The influence on the system from the bath is therefore seen through an intermediate sy… ▽ More The thermodynamics of a quantum system interacting with an environment that can be assimilated to a harmonic oscillator bath has been extensively investigated theoretically. In recent experiments, the system under study however does not interact directly with the bath, but though a cavity or a transmission line. The influence on the system from the bath is therefore seen through an intermediate system, which modifies the characteristics of this influence. Here we first show that this problem is elegantly solved by a transform, which we call the Vernon transform, map** influence action kernels on influence action kernels. We also show that the Vernon transform takes a particularly simple form in the Fourier domain, though it then must be interpreted with some care. Second, leveraging results in quantum thermodynamics we show how the Vernon transform can also be used to compute the generating function of energy changes in the environment. We work out the example of a system interacting with two baths of the Caldeira-Leggett type, each of them seen through a cavity. △ Less

Submitted 24 March, 2021; originally announced March 2021.

Comments: 13 pages, 2 figures, comments are welcome

Symmetries of quantum evolutions

Authors: Giulio Chiribella, Erik Aurell, Karol Życzkowski

Abstract: A cornerstone of quantum mechanics is the characterisation of symmetries provided by Wigner's theorem. Wigner's theorem establishes that every symmetry of the quantum state space must be either a unitary transformation, or an antiunitary transformation. Here we extend Wigner's theorem from quantum states to quantum evolutions, including both the deterministic evolution associated to the dynamics o… ▽ More A cornerstone of quantum mechanics is the characterisation of symmetries provided by Wigner's theorem. Wigner's theorem establishes that every symmetry of the quantum state space must be either a unitary transformation, or an antiunitary transformation. Here we extend Wigner's theorem from quantum states to quantum evolutions, including both the deterministic evolution associated to the dynamics of closed systems, and the stochastic evolutions associated to the outcomes of quantum measurements. We prove that every symmetry of the space of quantum evolutions can be decomposed into two state space symmetries that are either both unitary or both antiunitary. Building on this result, we show that it is impossible to extend the time reversal symmetry of unitary quantum dynamics to a symmetry of the full set of quantum evolutions. Our no-go theorem implies that any time symmetric formulation of quantum theory must either restrict the set of the allowed evolutions, or modify the operational interpretation of quantum states and processes. Here we propose a time symmetric formulation of quantum theory where the allowed quantum evolutions are restricted to a suitable set, which includes both unitary evolution and projective measurements, but excludes the deterministic preparation of pure states. The standard operational formulation of quantum theory can be retrieved from this time symmetric version by introducing an operation of conditioning on the outcomes of past experiments. △ Less

Submitted 8 June, 2021; v1 submitted 13 January, 2021; originally announced January 2021.

Comments: 11 + 11 pages, 1 figure, new results added, published version

Journal ref: Phys. Rev. Research 3, 033028 (2021)

Quantum information in Hawking radiation

Authors: Erik Aurell, Michał Eckstein, Paweł Horodecki

Abstract: In 1974 Steven Hawking showed that black holes emit thermal radiation, which eventually causes them to evaporate. The problem of the fate of information in this process is known as the "black hole information paradox". Two main types of resolution postulate either a fundamental loss of information in Nature -- hence the breakdown of quantum mechanics -- or some sort of new physics, e.g. quantum gr… ▽ More In 1974 Steven Hawking showed that black holes emit thermal radiation, which eventually causes them to evaporate. The problem of the fate of information in this process is known as the "black hole information paradox". Two main types of resolution postulate either a fundamental loss of information in Nature -- hence the breakdown of quantum mechanics -- or some sort of new physics, e.g. quantum gravity, which guarantee the global preservation of unitarity. Here we explore the second possibility with the help of recent developments in continuous-variable quantum information. Concretely, we employ the solution to the Gaussian quantum marginal problem to show that the thermality of all individual Hawking modes is consistent with a global pure state of the radiation. Surprisingly, we find out that the mods of radiation of an astrophysical black hole are thermal until the very last burst. In contrast, the single-mode thermality of Hawking radiation originating from microscopic black holes, expected to evaporate through several quanta, is not excluded, though there are constraints on modes' frequencies. Our result paves the way towards a systematic study of multi-mode correlations in Hawking radiation. △ Less

Submitted 8 February, 2022; v1 submitted 28 December, 2020; originally announced December 2020.

Comments: 13 pages, 1 figure. Version published in JCAP

MSC Class: 83C57; 81P45; 81V80

Journal ref: JCAP01(2022)014

Global analysis of more than 50,000 SARS-Cov-2 genomes reveals epistasis between 8 viral genes

Authors: Hong-Li Zeng, Vito Dichio, Edwin Rodríguez Horta, Kaisa Thorell, Erik Aurell

Abstract: Genome-wide epistasis analysis is a powerful tool to infer gene interactions, which can guide drug and vaccine development and lead to a deeper understanding of microbial pathogenesis. We have considered all complete SARS-CoV-2 genomes deposited in the GISAID repository until \textbf{four} different cut-off dates, and used Direct Coupling Analysis together with an assumption of Quasi-Linkage Equil… ▽ More Genome-wide epistasis analysis is a powerful tool to infer gene interactions, which can guide drug and vaccine development and lead to a deeper understanding of microbial pathogenesis. We have considered all complete SARS-CoV-2 genomes deposited in the GISAID repository until \textbf{four} different cut-off dates, and used Direct Coupling Analysis together with an assumption of Quasi-Linkage Equilibrium to infer epistatic contributions to fitness from polymorphic loci. We find \textbf{eight} interactions, of which three between pairs where one locus lies in gene ORF3a, both loci holding non-synonymous mutations. We also find interactions between two loci in gene nsp13, both holding non-synonymous mutations, and four interactions involving one locus holding a synonymous mutation. Altogether we infer interactions between loci in viral genes ORF3a and nsp2, nsp12 and nsp6, between ORF8 and nsp4, and between loci in genes nsp2, nsp13 and nsp14. The paper opens the prospect to use prominent epistatically linked pairs as a starting point to search for combinatorial weaknesses of recombinant viral pathogens. △ Less

Submitted 2 October, 2020; originally announced October 2020.

Comments: 22 pages, 11 pages

Inferring epistasis from genomic data with comparable mutation and outcrossing rate

Authors: Hong-Li Zeng, Eugenio Mauri, Vito Dichio, Simona Cocco, Remi Monasson, Erik Aurell

Abstract: We consider a population evolving due to mutation, selection and recombination, where selection includes single-locus terms (additive fitness) and two-loci terms (pairwise epistatic fitness). We further consider the problem of inferring fitness in the evolutionary dynamics from one or several snap-shots of the distribution of genotypes in the population. In the recent literature this has been done… ▽ More We consider a population evolving due to mutation, selection and recombination, where selection includes single-locus terms (additive fitness) and two-loci terms (pairwise epistatic fitness). We further consider the problem of inferring fitness in the evolutionary dynamics from one or several snap-shots of the distribution of genotypes in the population. In the recent literature this has been done by applying the Quasi-Linkage Equilibrium (QLE) regime first obtained by Kimura in the limit of high recombination. Here we show that the approach also works in the interesting regime where the effects of mutations are comparable to or larger than recombination. This leads to a modified main epistatic fitness inference formula where the rates of mutation and recombination occur together. We also derive this formula using by a previously developed Gaussian closure that formally remains valid when recombination is absent. The findings are validated through numerical simulations. △ Less

Submitted 4 May, 2021; v1 submitted 30 June, 2020; originally announced June 2020.

Comments: 16 pages, 9 figures. Substantial revision from second version, previous suggestions and comments gratefully acknowledged

Fröhlich-coupled qubits interacting with fermionic baths

Authors: Erik Aurell, Jan Tuziemski

Abstract: We consider a macroscopic quantum system such as a qubit, interacting with a bath of fermions as in the Fröhlich polaron model. The interaction Hamiltonian is thus linear in the macroscopic system variable, and bilinear in the fermions. Using the recently developed extension of Feynman-Vernon theory to non-harmonic baths we evaluate quadratic and the quartic terms in the influence action. We find… ▽ More We consider a macroscopic quantum system such as a qubit, interacting with a bath of fermions as in the Fröhlich polaron model. The interaction Hamiltonian is thus linear in the macroscopic system variable, and bilinear in the fermions. Using the recently developed extension of Feynman-Vernon theory to non-harmonic baths we evaluate quadratic and the quartic terms in the influence action. We find that for this model the quartic term vanish by symmetry arguments. Although the influence of the bath on the system is of the same form as from bosonic harmonic oscillators up to effects to sixth order in the system-bath interaction, the temperature dependence is nevertheless rather different, unless rather contrived models are considered. △ Less

Submitted 15 July, 2020; v1 submitted 5 March, 2020; originally announced March 2020.

Comments: 11 pages; v2: Closely matches the published version in Phys. Rev. E 102

Journal ref: Phys. Rev. E 102, 012136 (2020)

Inverse Ising techniques to infer underlying mechanisms from data

Authors: Hong-Li Zeng, Erik Aurell

Abstract: As a problem in data science the inverse Ising (or Potts) problem is to infer the parameters of a Gibbs-Boltzmann distributions of an Ising (or Potts) model from samples drawn from that distribution. The algorithmic and computational interest stems from the fact that this inference task cannot be done efficiently by the maximum likelihood criterion, since the normalizing constant of the distributi… ▽ More As a problem in data science the inverse Ising (or Potts) problem is to infer the parameters of a Gibbs-Boltzmann distributions of an Ising (or Potts) model from samples drawn from that distribution. The algorithmic and computational interest stems from the fact that this inference task cannot be done efficiently by the maximum likelihood criterion, since the normalizing constant of the distribution (the partition function) can not be calculated exactly and efficiently. The practical interest on the other hand flows from several outstanding applications, of which the most well known has been predicting spatial contacts in protein structures from tables of homologous protein sequences. Most applications to date have been to data that has been produced by a dynamical process which, as far as it is known, cannot be expected to satisfy detailed balance. There is therefore no a priori reason to expect the distribution to be of the Gibbs-Boltzmann type, and no a priori reason to expect that inverse Ising (or Potts) techniques should yield useful information. In this review we discuss two types of problems where progress nevertheless can be made. We find that depending on model parameters there are phases where, in fact, the distribution is close to Gibbs-Boltzmann distribution, a non-equilibrium nature of the under-lying dynamics notwithstanding. We also discuss the relation between inferred Ising model parameters and parameters of the underlying dynamics. △ Less

Submitted 9 February, 2020; originally announced February 2020.

Comments: 41 pages, 11 figures, to be submitted to Chinese Physics B

Inferring genetic fitness from genomic data

Authors: Hong-Li Zeng, Erik Aurell

Abstract: The genetic composition of a naturally develo** population is considered as due to mutation, selection, genetic drift and recombination. Selection is modeled as single-locus terms (additive fitness) and two-loci terms (pairwise epistatic fitness). The problem is posed to infer epistatic fitness from population-wide whole-genome data from a time series of a develo** population. We generate such… ▽ More The genetic composition of a naturally develo** population is considered as due to mutation, selection, genetic drift and recombination. Selection is modeled as single-locus terms (additive fitness) and two-loci terms (pairwise epistatic fitness). The problem is posed to infer epistatic fitness from population-wide whole-genome data from a time series of a develo** population. We generate such data in silico, and show that in the Quasi-Linkage Equilibrium (QLE) phase of Kimura, Neher and Shraiman, that pertains at high enough recombination rates and low enough mutation rates, epistatic fitness can be quantitatively correctly inferred using inverse Ising/Potts methods. △ Less

Submitted 7 January, 2020; originally announced January 2020.

Journal ref: Phys. Rev. E 101, 052409 (2020)

Quantum black holes as solvents

Authors: Erik Aurell, Michał Eckstein, Paweł Horodecki

Abstract: Almost all of the entropy in the universe is in the form of Bekenstein--Hawking (BH) entropy of super-massive black holes. This entropy, if it satisfies Boltzmann's equation $S=\log{\cal N}$, hence represents almost all the accessible phase space of the Universe, somehow associated to objects which themselves fill out a very small fraction of ordinary three-dimensional space. Although time scales… ▽ More Almost all of the entropy in the universe is in the form of Bekenstein--Hawking (BH) entropy of super-massive black holes. This entropy, if it satisfies Boltzmann's equation $S=\log{\cal N}$, hence represents almost all the accessible phase space of the Universe, somehow associated to objects which themselves fill out a very small fraction of ordinary three-dimensional space. Although time scales are very long, it is believed that black holes will eventually evaporate by emitting Hawking radiation, which is thermal when counted mode by mode. A pure quantum state collapsing to a black hole will hence eventually re-emerge as a state with strictly positive entropy, which constitutes the famous black hole information paradox. Expanding on a remark by Hawking we posit that BH entropy is a thermodynamic entropy, which must be distinguished from information-theoretic entropy. The paradox can then be explained by information return in Hawking radiation. The novel perspective advanced here is that if BH entropy counts the number of accessible physical states in a quantum black hole, then the paradox can be seen as an instance of the fundamental problem of statistical mechanics. We suggest a specific analogy to the increase of the entropy in a solvation process. We further show that the huge phase volume (${\cal N}$), which must be made available to the universe in a gravitational collapse, cannot originate from the entanglement between ordinary matter and/or radiation inside and outside the black hole. We argue that, instead, the quantum degrees of freedom of the gravitational field must get activated near the singularity, resulting in a final state of the `entangled entanglement' form involving both matter and gravity. △ Less

Submitted 17 May, 2021; v1 submitted 18 December, 2019; originally announced December 2019.

Comments: 8 pages, 1 figure. Version published in FoP

Journal ref: Found. Phys. 51, 54 (2021)

Large Deviations and Fluctuation Theorem for the Quantum Heat Current

Authors: Erik Aurell, Brecht Donvil, Kirone Mallick

Abstract: We study the heat current flowing between two baths consisting of harmonic oscillators interacting with a qubit through a spin-boson coupling. An explicit expression for the generating function of the total heat flowing between the hot and cold baths is derived by evaluating the corresponding Feynman-Vernon path integral under the non-interacting blip approximation (NIBA). This generating function… ▽ More We study the heat current flowing between two baths consisting of harmonic oscillators interacting with a qubit through a spin-boson coupling. An explicit expression for the generating function of the total heat flowing between the hot and cold baths is derived by evaluating the corresponding Feynman-Vernon path integral under the non-interacting blip approximation (NIBA). This generating function satisfies the Gallavotti-Cohen fluctuation theorem, both before and after performing the NIBA. We also verify that the heat conductivity is proportional to the variance of the heat current, retrieving the well known fluctuation dissipation relation. Finally, we present numerical results for the heat current. △ Less

Submitted 20 March, 2020; v1 submitted 1 November, 2019; originally announced November 2019.

Comments: 8(+8) pages, 5 figures

Journal ref: Phys. Rev. E 101, 052116 (2020)

An operator derivation of the Feynman-Vernon theory, with applications to the generating function of bath energy changes and to anharmonic baths

Authors: Erik Aurell, Ryoichi Kawai, Ketan Goyal

Abstract: We present a derivation of the Feynman-Vernon approach to open quantum systems in the language of super-operators. We show that this gives a new and more direct derivation of the generating function of energy changes in a bath, or baths. This generating function is given by a Feynman-Vernon-like influence functional, with only time shifts in some of the kernels. We further show that the approach c… ▽ More We present a derivation of the Feynman-Vernon approach to open quantum systems in the language of super-operators. We show that this gives a new and more direct derivation of the generating function of energy changes in a bath, or baths. This generating function is given by a Feynman-Vernon-like influence functional, with only time shifts in some of the kernels. We further show that the approach can be extended to anharmonic baths by an expansion in cumulants. Every non-zero cumulant of certain environment correlation functions thus gives a kernel in a higher-order term in the Feynman-Vernon action. △ Less

Submitted 1 December, 2019; v1 submitted 5 July, 2019; originally announced July 2019.

Comments: 13 pages, 2 figures

On a Multilocus Wright-Fisher Model with Mutation and a Svirezhev-Shahshahani Gradient-like Selection Dynamics

Authors: Erik Aurell, Magnus Ekeberg, Timo Koski

Abstract: In this paper we introduce a multilocus diffusion model of a population of $N$ haploid, asexually reproducing individuals. The model includes parent-dependent mutation and interlocus selection, the latter limited to pairwise relationships but among a large number of simultaneous loci. The diffusion is expressed as a system of stochastic differential equations (SDEs) that are coupled in the drift f… ▽ More In this paper we introduce a multilocus diffusion model of a population of $N$ haploid, asexually reproducing individuals. The model includes parent-dependent mutation and interlocus selection, the latter limited to pairwise relationships but among a large number of simultaneous loci. The diffusion is expressed as a system of stochastic differential equations (SDEs) that are coupled in the drift functions through a Shahshahani gradient-like structure for interlocus selection. The system of SDEs is derived from a sequence of Markov chains by weak convergence. We find the explicit stationary (invariant) density by solving the corresponding stationary Fokker-Planck equation under parent-independent mutation, i.e., Kingman's house-of-cards mutation. The density formula enables us to readily construct families of Wright-Fisher models corresponding to networks of loci. △ Less

Submitted 13 December, 2019; v1 submitted 3 June, 2019; originally announced June 2019.

MSC Class: G.3 ACM Class: G.3

A simplified characteristic functions of quantum heat

Authors: Erik Aurell

Abstract: This paper presents a simplified structure of the characteristic function of the distribution of energy changes in a bosonic environment interacting linearly with a quantum system. This characteristic function of quantum heat can be expressed using the same functionals (Feynman-Vernon action) as for the quantum state, with only the cross-terms in the double path integral shifted in time. This paper presents a simplified structure of the characteristic function of the distribution of energy changes in a bosonic environment interacting linearly with a quantum system. This characteristic function of quantum heat can be expressed using the same functionals (Feynman-Vernon action) as for the quantum state, with only the cross-terms in the double path integral shifted in time. △ Less

Submitted 6 April, 2019; originally announced April 2019.

Comments: 3 pages, paper presents a simplification of results presented in E Aurell Phys. Rev. E 97, 062117 (2018) [arXiv:1801.04235]

A theory of non-equilibrium local search on random satisfaction problems

Authors: Erik Aurell, Eduardo Domínguez, David Machado, R. Mulet

Abstract: We study local search algorithms to solve instances of the random $k$-satisfiabi lity problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey de… ▽ More We study local search algorithms to solve instances of the random $k$-satisfiabi lity problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey detailed balance, outperform simulated annealing and related methods in the task of finding the solution to a complex satisfiability problem, that is to find (exactly or approximately) the minimum in a complex energy landscape. A physical question of interest is if the dynamics of these processes can be well predicted by the well-developed theory of equilibrium Gibbs states. While it has been known empirically for some time that this is not the case, an alternative systematic theory that does so has been lacking. In this paper we introduce such a theory based on the recently developed technique of cavity master equations and test it on the paradigmatic random $3$-satisfiability problem. Our theory predicts the solution process very accurately away from the algorithm phase boundary and also predicts the qualitative form of this boundary. △ Less

Submitted 4 March, 2019; originally announced March 2019.

Comments: 4 pages + Supp. Material

Journal ref: Phys. Rev. Lett. 123, 230602 (2019)

Thermal power of heat flow through a qubit

Authors: Erik Aurell, Federica Montana

Abstract: In this paper we consider thermal power of a heat flow through a qubit between two baths. The baths are modeled as set of harmonic oscillators initially at equilibrium, at two temperatures. Heat is defined as the change of energy of the cold bath, and thermal power is defined as expected heat per unit time, in the long-time limit. The qubit and the baths interact as in the spin-boson model, i.e. t… ▽ More In this paper we consider thermal power of a heat flow through a qubit between two baths. The baths are modeled as set of harmonic oscillators initially at equilibrium, at two temperatures. Heat is defined as the change of energy of the cold bath, and thermal power is defined as expected heat per unit time, in the long-time limit. The qubit and the baths interact as in the spin-boson model, i.e. through qubit operator $σ_z$. We compute thermal power in an approximation analogous to `non-interacting blip' (NIBA) and express it in the polaron picture as products of correlation functions of the two baths, and a time derivative of a correlation function of the cold bath. In the limit of weak interaction we recover known results in terms of a sum of correlation functions of the two baths, a correlation functions of the cold bath only, and the energy split. △ Less

Submitted 17 January, 2019; originally announced January 2019.

Comments: 17 pages, several appendices with technical details

Journal ref: Phys. Rev. E 99, 042130 (2019)

DCA for genome-wide epistasis analysis: the statistical genetics perspective

Authors: Chen-Yi Gao, Fabio Cecconi, Angelo Vulpiani, Hai-Jun Zhou, Erik Aurell

Abstract: Direct Coupling Analysis (DCA) is a now widely used method to leverage statistical information from many similar biological systems to draw meaningful conclusions on each system separately. DCA has been applied with great success to sequences of homologous proteins, and also more recently to whole-genome population-wide sequencing data. We here argue that the use of DCA on the genome scale is cont… ▽ More Direct Coupling Analysis (DCA) is a now widely used method to leverage statistical information from many similar biological systems to draw meaningful conclusions on each system separately. DCA has been applied with great success to sequences of homologous proteins, and also more recently to whole-genome population-wide sequencing data. We here argue that the use of DCA on the genome scale is contingent on fundamental issues of population genetics. DCA can be expected to yield meaningful results when a population is in the Quasi-Linkage Equilibrium (QLE) phase studied by Kimura and others, but not, for instance, in a phase of Clonal Competition. We discuss how the exponential (Potts model) distributions emerge in QLE, and compare couplings to correlations obtained in a study of about 3,000 genomes of the human pathogen Streptococcus pneumoniae. △ Less

Submitted 10 August, 2018; originally announced August 2018.

Comments: 9 pages, 5 figures

Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation

Authors: Erik Aurell, Eduardo Domínguez, David Machado, Roberto Mulet

Abstract: We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation. Running CME once is of comparable computational complexity as one Monte Carlo run on the same problem. We show tha… ▽ More We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation. Running CME once is of comparable computational complexity as one Monte Carlo run on the same problem. We show that CME correctly models the ferromagnetic $p$-spin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the low-temperature spin-glass phase of the model. △ Less

Submitted 1 February, 2018; originally announced February 2018.

Journal ref: Phys. Rev. E 97, 050103 (2018)

The characteristic functions of quantum heat with baths at different temperatures

Authors: Erik Aurell

Abstract: This paper is about quantum heat defined as the change in energy of a bath during a process. The presentation takes into account recent developments in classical strong-coupling thermodynamics, and addresses a version of quantum heat which satisfies quantum-classical correspondence. The characteristic function and the full counting statistics of quantum heat are shown to be formally similar. The p… ▽ More This paper is about quantum heat defined as the change in energy of a bath during a process. The presentation takes into account recent developments in classical strong-coupling thermodynamics, and addresses a version of quantum heat which satisfies quantum-classical correspondence. The characteristic function and the full counting statistics of quantum heat are shown to be formally similar. The paper further shows that the method can be extended to more than one bath, e.g. two baths at different temperatures, which opens up the prospect of studying correlations and heat flow. The paper extends earlier results on the expected quantum heat in the setting of one bath (Aurell \& Eichhorn 2015, Aurell 2017). △ Less

Submitted 6 February, 2018; v1 submitted 12 January, 2018; originally announced January 2018.

Comments: Minor update, one new reference and one new subsection in appendix added. Total length now 11 pages, 52 references, no figures

Journal ref: Phys. Rev. E 97, 062117 (2018)

A unified picture of strong coupling stochastic thermodynamics and time reversals

Authors: Erik Aurell

Abstract: Strong-coupling statistical thermodynamics is formulated as Hamiltonian dynamics of an observed system interacting with another unobserved system (a bath). It is shown that the entropy production functional of stochastic thermodynamics, defined as the log-ratio of forward and backward system path probabilities, is in one-to-one relation with the log-ratios of joint initial conditions of the system… ▽ More Strong-coupling statistical thermodynamics is formulated as Hamiltonian dynamics of an observed system interacting with another unobserved system (a bath). It is shown that the entropy production functional of stochastic thermodynamics, defined as the log-ratio of forward and backward system path probabilities, is in one-to-one relation with the log-ratios of joint initial conditions of the system and the bath. A version of strong-coupling statistical thermodynamics where the system-bath interaction vanishes at the beginning and the end of a process is, as is also weak-coupling stochastic thermodynamics, related the bath initially in equilibrium by itself. The heat is then the change of bath energy over the process. It is discussed when this heat is a functional of system history alone. The version of strong-coupling statistical thermodynamics introduced by Seifert and Jarzynski is related to the bath initially in conditional equilibrium with respect to the system. This leads to heat as another functional of system history which needs to be determined by thermodynamic integration. The log-ratio of forward and backward system path probabilities in a stochastic process is finally related to log-ratios of initial conditions of a combined system and bath. It is shown that the entropy production formulas of stochastic processes under general class of time reversals are given by change of a bath energy in a larger underlying Hamiltonian system. The paper highlights the centrality of time reversal in stochastic thermodynamics, also in the case of strong coupling. △ Less

Submitted 2 January, 2018; v1 submitted 21 December, 2017; originally announced December 2017.

Comments: Minor revision. One new equation added (Eq 36). Two new references added (Refs 11 and 12)

Journal ref: Phys. Rev. E 97, 042112 (2018)

Correlation-Compressed Direct Coupling Analysis

Authors: Chen-Yi Gao, Hai-Jun Zhou, Erik Aurell

Abstract: Learning Ising or Potts models from data has become an important topic in statistical physics and computational biology, with applications to predictions of structural contacts in proteins and other areas of biological data analysis. The corresponding inference problems are challenging since the normalization constant (partition function) of the Ising/Potts distributions cannot be computed efficie… ▽ More Learning Ising or Potts models from data has become an important topic in statistical physics and computational biology, with applications to predictions of structural contacts in proteins and other areas of biological data analysis. The corresponding inference problems are challenging since the normalization constant (partition function) of the Ising/Potts distributions cannot be computed efficiently on large instances. Different ways to address this issue have hence given size to a substantial methodological literature. In this paper we investigate how these methods could be used on much larger datasets than studied previously. We focus on a central aspect, that in practice these inference problems are almost always severely under-sampled, and the operational result is almost always a small set of leading (largest) predictions. We therefore explore an approach where the data is pre-filtered based on empirical correlations, which can be computed directly even for very large problems. Inference is only used on the much smaller instance in a subsequent step of the analysis. We show that in several relevant model classes such a combined approach gives results of almost the same quality as the computationally much more demanding inference on the whole dataset. We also show that results on whole-genome epistatic couplings that were obtained in a recent computation-intensive study can be retrieved by the new approach. The method of this paper hence opens up the possibility to learn parameters describing pair-wise dependencies in whole genomes in a computationally feasible and expedient manner. △ Less

Submitted 13 October, 2017; originally announced October 2017.

Comments: 15 pages, including 11 figures

Journal ref: Phys. Rev. E 98, 032407 (2018)

Steady diffusion in a drift field: a comparison of large deviation techniques and multiple-scale analysis

Authors: Erik Aurell, Stefano Bo

Abstract: A particle with internal unobserved states diffusing in a force field will generally display effective advection-diffusion. The drift velocity is proportional to the mobility averaged over the internal states, or effective mobility, while the effective diffusion has two terms. One is of the equilibrium type and satisfies an Einstein relation with the effective mobility while the other is quadratic… ▽ More A particle with internal unobserved states diffusing in a force field will generally display effective advection-diffusion. The drift velocity is proportional to the mobility averaged over the internal states, or effective mobility, while the effective diffusion has two terms. One is of the equilibrium type and satisfies an Einstein relation with the effective mobility while the other is quadratic in the applied force. In this contribution we present two new methods to obtain these results, on the one hand using large deviation techniques, and on the other by a multiple-scale analysis, and compare the two. We consider both systems with discrete internal states and continuous internal states. We show that the auxiliary equations in the multiple-scale analysis can also be derived in second-order perturbation theory in a large deviation theory of a generating function (discrete internal states) or generating functional (continuous internal states). We discuss that measuring the two components of the effective diffusion give a way to determine kinetic rates from only first and second moments of the displacement in steady state. △ Less

Submitted 12 October, 2017; v1 submitted 2 June, 2017; originally announced June 2017.

Journal ref: Phys. Rev. E 96, 032140 (2017)

On work and heat in time-dependent strong coupling

Authors: Erik Aurell

Abstract: This paper revisits the classical problem of representing a thermal bath interacting with a system as a large collection of harmonic oscillators initially in thermal equilibrium. As is well known the system then obeys an equation, which in the bulk and in the suitable limit tends to the Kramers-Langevin equation of physical kinetics. I consider time-dependent system-bath coupling and show that thi… ▽ More This paper revisits the classical problem of representing a thermal bath interacting with a system as a large collection of harmonic oscillators initially in thermal equilibrium. As is well known the system then obeys an equation, which in the bulk and in the suitable limit tends to the Kramers-Langevin equation of physical kinetics. I consider time-dependent system-bath coupling and show that this leads to an additional harmonic force acting on the system. When the coupling is switched on and switched off rapidly the force has delta-function support at the initial and final time, an effect that has been observed previously. I further show that the work and heat functionals as recently defined in stochastic thermodynamics at strong coupling contain additional terms depending on the time derivative of the system-bath coupling. I discuss these terms and show that while they can be very large if the system-bath coupling changes quickly they only give a finite contribution to the work that enter in Jarzynski's equality. I also discuss that these corrections to standard work and heat functionals provide an explanation for non-standard terms in the change of the von Neumann entropy of a quantum bath interacting with a quantum system found in an earlier contribution (Aurell \& Eichhorn, 2015). △ Less

Submitted 22 May, 2017; originally announced May 2017.

Journal ref: Entropy 19 (11), 595 (2017)

Statistical properties of interaction parameter estimates in direct coupling analysis

Authors: Yingying Xu, Erik Aurell, Jukka Corander, Yoshiyuki Kabashima

Abstract: We consider the statistical properties of interaction parameter estimates obtained by the direct coupling analysis (DCA) approach to learning interactions from large data sets. Assuming that the data are generated from a random background distribution, we determine the distribution of inferred interactions. Two inference methods are considered: the L2 regularized naive mean-field inference procedu… ▽ More We consider the statistical properties of interaction parameter estimates obtained by the direct coupling analysis (DCA) approach to learning interactions from large data sets. Assuming that the data are generated from a random background distribution, we determine the distribution of inferred interactions. Two inference methods are considered: the L2 regularized naive mean-field inference procedure (regularized least squares, RLS), and the pseudo-likelihood maximization (plmDCA). For RLS we also study a model where the data matrix elements are real numbers, identically and independently generated from a Gaussian distribution; in this setting we analytically find that the distribution of the inferred interactions is Gaussian. For data of Boolean type, more realistic in practice, the inferred interactions do not generally follow a Gaussian. However, extensive numerical simulations indicate that their distribution can be characterized by a single function determined by a few system parameters after normalization by the standard deviation. This property holds for both RLS and plmDCA and may be exploitable for inferring the distribution of extremely large interactions from simulations for smaller system sizes. △ Less

Submitted 5 April, 2017; originally announced April 2017.

Comments: 5 pages, 5 figures

A Cavity Master Equation for the continuous time dynamics of discrete spins models

Authors: Erik Aurell, Gino Del Ferraro, Eduardo Dominguez, Roberto Mulet

Abstract: We present a new method to close the Master Equation representing the continuous time dynamics of Ising interacting spins. The method makes use of the the theory of Random Point Processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean field ferromagnet and the dynamics of the one dimensional Isin… ▽ More We present a new method to close the Master Equation representing the continuous time dynamics of Ising interacting spins. The method makes use of the the theory of Random Point Processes to derive a master equation for local conditional probabilities. We analytically test our solution studying two known cases, the dynamics of the mean field ferromagnet and the dynamics of the one dimensional Ising system. We then present numerical results comparing our predictions with Monte Carlo simulations in three different models on random graphs with finite connectivity: the Ising ferromagnet, the Random Field Ising model, and the Viana-Bray spin-glass model. △ Less

Submitted 23 July, 2016; originally announced July 2016.

Journal ref: Phys. Rev. E 95, 052119 (2017)

Global estimates of errors in quantum computation by the Feynman-Vernon formalism

Authors: Erik Aurell

Abstract: The operation of a quantum computer is considered as a general quantum operation on a mixed state on many qubits followed by a measurement. The general quantum operation is further represented as a Feynman-Vernon double path integral over the histories of the qubits and of an environment, and afterward tracing out the environment. The qubit histories are taken to be paths on the two-sphere $S^2$ a… ▽ More The operation of a quantum computer is considered as a general quantum operation on a mixed state on many qubits followed by a measurement. The general quantum operation is further represented as a Feynman-Vernon double path integral over the histories of the qubits and of an environment, and afterward tracing out the environment. The qubit histories are taken to be paths on the two-sphere $S^2$ as in Klauder's coherent-state path integralof spin, and the environment is assumed to consist of harmonic oscillators initially in thermal equilibrium, and linearly coupled to to qubit operators $\hat{S}_z$. The environment can then be integrated out to give a Feynman-Vernon influence action coupling the forward and backward histories of the qubits. This representation allows to derive in a simple way estimates that the total error of operation of a quantum computer without error correction scales linearly with the number of qubits and the time of operation. It also allows to discuss Kitaev's toric code interacting with an environment in the same manner. △ Less

Submitted 3 April, 2018; v1 submitted 30 June, 2016; originally announced June 2016.

Comments: 15 pages, no figures, 63 references. Presentation has be revised since second version. One section on quantum noise and one section on relations to the literature have been added. Title and abstract have been revised

An observation of circular RNAs in bacterial RNA-seq data

Authors: Nicolas Innocenti, Hoang-Son Nguyen, Aymeric Fouquier d'hérouël, Erik Aurell

Abstract: Circular RNAs (circRNAs) are a class of RNA with an important role in micro RNA (miRNA) regulation recently discovered in Human and various other eukaryotes as well as in archaea. Here, we have analyzed RNA-seq data obtained from {\it Enterococcus faecalis} and {\it Escherichia coli} in a way similar to previous studies performed on eukaryotes. We report observations of circRNAs in RNA-seq data th… ▽ More Circular RNAs (circRNAs) are a class of RNA with an important role in micro RNA (miRNA) regulation recently discovered in Human and various other eukaryotes as well as in archaea. Here, we have analyzed RNA-seq data obtained from {\it Enterococcus faecalis} and {\it Escherichia coli} in a way similar to previous studies performed on eukaryotes. We report observations of circRNAs in RNA-seq data that are reproducible across multiple experiments performed with different protocols or growth conditions. △ Less

Submitted 14 June, 2016; originally announced June 2016.

Advective-diffusive motion on large scales from small-scale dynamics with an internal symmetry

Authors: Raffaele Marino, Erik Aurell

Abstract: We consider coupled diffusions in $n$-dimensional space and on a compact manifold and the resulting effective advective-diffusive motion on large scales in space. The effective drift (advection) and effective diffusion are determined as a solvability conditions in a multi-scale analysis. As an example we consider coupled diffusions in $3$-dimensional space and on the group manifold $SO(3)$ of prop… ▽ More We consider coupled diffusions in $n$-dimensional space and on a compact manifold and the resulting effective advective-diffusive motion on large scales in space. The effective drift (advection) and effective diffusion are determined as a solvability conditions in a multi-scale analysis. As an example we consider coupled diffusions in $3$-dimensional space and on the group manifold $SO(3)$ of proper rotations, generalizing results obtained by H. Brenner (1981). We show in detail how the analysis can be conveniently be carried out using local charts and invariance arguments. As a further example we consider coupled diffusions in $2$-dimensional complex space and on the group manifold $SU(2)$. We show that although the local operators may be the same as for $SO(3)$, due to the global nature of the solvability conditions the resulting diffusion will be different, and generally more isotropic. △ Less

Submitted 8 June, 2016; v1 submitted 22 March, 2016; originally announced March 2016.

Comments: 20 pages, 4 figures

Journal ref: Phys. Rev. E 93, 062147 (2016)

Diffusion of a Brownian ellipsoid in a force field

Authors: Erik Aurell, Stefano Bo, Marcelo Dias, Ralf Eichhorn, Raffaele Marino

Abstract: We calculate the effective long-term convective velocity and dispersive motion of an ellipsoidal Brownian particle in three dimensions when it is subjected to a constant external force. This long-term motion results as a "net" average behavior from the particle rotation and translation on short time scales. Accordingly, we apply a systematic multi-scale technique to derive the effective equations… ▽ More We calculate the effective long-term convective velocity and dispersive motion of an ellipsoidal Brownian particle in three dimensions when it is subjected to a constant external force. This long-term motion results as a "net" average behavior from the particle rotation and translation on short time scales. Accordingly, we apply a systematic multi-scale technique to derive the effective equations of motion valid on long times. We verify our theoretical results by comparing them to numerical simulations. △ Less

Submitted 15 February, 2016; originally announced February 2016.

Journal ref: EPL (Europhysics Letters), Volume 114, Number 3 (2016)

Causal analysis, Correlation-Response and Dynamic cavity

Authors: Erik Aurell, Gino Del Ferraro

Abstract: The purpose of this note is to point out analogies between causal analysis in statistics and the correlation-response theory in statistical physics. It is further shown that for some systems the dynamic cavity offers a way to compute the stationary state of a non- equilibrium process effectively, which could then be taken an alternative starting point of causal analysis. The purpose of this note is to point out analogies between causal analysis in statistics and the correlation-response theory in statistical physics. It is further shown that for some systems the dynamic cavity offers a way to compute the stationary state of a non- equilibrium process effectively, which could then be taken an alternative starting point of causal analysis. △ Less

Submitted 2 December, 2015; originally announced December 2015.

Comments: 10 pages, 3 figures

Entropy production of a Brownian ellipsoid in the overdamped limit

Authors: Raffaele Marino, Ralf Eichhorn, Erik Aurell

Abstract: We analyze the translational and rotational motion of an ellipsoidal Brownian particle from the viewpoint of stochastic thermodynamics. The particle's Brownian motion is driven by external forces and torques and takes place in an heterogeneous thermal environment where friction coefficients and (local) temperature depend on space and time. Our analysis of the particle's stochastic thermodynamics i… ▽ More We analyze the translational and rotational motion of an ellipsoidal Brownian particle from the viewpoint of stochastic thermodynamics. The particle's Brownian motion is driven by external forces and torques and takes place in an heterogeneous thermal environment where friction coefficients and (local) temperature depend on space and time. Our analysis of the particle's stochastic thermodynamics is based on the entropy production associated with single particle trajectories. It is motivated by the recent discovery that the overdamped limit of vanishing inertia effects (as compared to viscous fricion) produces a so-called "anomalous" contribution to the entropy production, which has no counterpart in the overdamped approximation, when inertia effects are simply discarded. Here, we show that rotational Brownian motion in the overdamped limit generates an additional contribution to the "anomalous" entropy. We calculate its specific form by performing a systematic singular perturbation analysis for the generating function of the entropy production. As a side result, we also obtain the (well-known) equations of motion in the overdamped limit. We furthermore investigate the effects of particle shape and give explicit expressions of the "anomalous entropy" for prolate and oblate spheroids and for near-spherical Brownian particles. △ Less

Submitted 13 January, 2016; v1 submitted 21 September, 2015; originally announced September 2015.

Comments: 17 pages, 1 fig

Journal ref: Physical Review E 93.1 (2016): 012132

The Bulk and The Tail of Minimal Absent Words in Genome Sequences

Authors: Erik Aurell, Nicolas Innocenti, Hai-Jun-Zhou

Abstract: Minimal absent words (MAW) of a genomic sequence are subsequences that are absent themselves but the subwords of which are all present in the sequence. The characteristic distribution of genomic MAWs as a function of their length has been observed to be qualitatively similar for all living organisms, the bulk being rather short, and only relatively few being long. It has been an open issue whether… ▽ More Minimal absent words (MAW) of a genomic sequence are subsequences that are absent themselves but the subwords of which are all present in the sequence. The characteristic distribution of genomic MAWs as a function of their length has been observed to be qualitatively similar for all living organisms, the bulk being rather short, and only relatively few being long. It has been an open issue whether the reason behind this phenomenon is statistical or reflects a biological mechanism, and what biological information is contained in absent words. In this work we demonstrate that the bulk can be described by a probabilistic model of sampling words from random sequences, while the tail of long MAWs is of biological origin. We introduce the novel concept of a core of a minimal absent word, which are sequences present in the genome and closest to a given MAW. We show that in bacteria and yeast the cores of the longest MAWs, which exist in two or more copies, are located in highly conserved regions the most prominent example being ribosomal RNAs (rRNAs). We also show that while the distribution of the cores of long MAWs is roughly uniform over these genomes on a coarse-grained level, on a more detailed level it is strongly enhanced in 3' untranslated regions (UTRs) and, to a lesser extent, also in 5' UTRs. This indicates that MAWs and associated MAW cores correspond to fine-tuned evolutionary relationships, and suggest that they can be more widely used as markers for genomic complexity. △ Less

Submitted 17 September, 2015; originally announced September 2015.

Comments: Supplemental Information to the paper is available as ancillary file

On one-step replica symmetry breaking in the Edwards-Anderson spin glass model

Authors: Gino Del Ferraro, Chuang Wang, Hai-Jun Zhou, Erik Aurell

Abstract: We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on the extremal points of the Kikuchi approximation, which are also fixed points of a Generalized Belief Propagation (GBP) scheme. We show that a generalized free en… ▽ More We consider a one-step replica symmetry breaking description of the Edwards-Anderson spin glass model in 2D. The ingredients of this description are a Kikuchi approximation to the free energy and a second-level statistical model built on the extremal points of the Kikuchi approximation, which are also fixed points of a Generalized Belief Propagation (GBP) scheme. We show that a generalized free energy can be constructed where these extremal points are exponentially weighted by their Kikuchi free energy and a Parisi parameter $y$, and that the Kikuchi approximation of this generalized free energy leads to second-level, one-step replica symmetry breaking (1RSB), GBP equations. We then proceed analogously to Bethe approximation case for tree-like graphs, where it has been shown that 1RSB Belief Propagation equations admit a Survey Propagation solution. We discuss when and how the one-step-replica symmetry breaking GBP equations that we obtain also allow a simpler class of solutions which can be interpreted as a class of Generalized Survey Propagation equations for the single instance graph case. △ Less

Submitted 23 July, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

Comments: 34 pages, 4 figures

Time reversals of irreversible quantum maps

Authors: Erik Aurell, Jakub Zakrzewski, Karol Życzkowski

Abstract: We introduce the notion of time reversal in open quantum systems as represented by linear quantum operations, and a related generalization of classical entropy production in the environment. This functional is the ratio of the probability to observe a transition between two states under the forward and the time reversed dynamics, and leads, as in the classical case, to fluctuation relations as tau… ▽ More We introduce the notion of time reversal in open quantum systems as represented by linear quantum operations, and a related generalization of classical entropy production in the environment. This functional is the ratio of the probability to observe a transition between two states under the forward and the time reversed dynamics, and leads, as in the classical case, to fluctuation relations as tautological identities. As in classical dynamics in contact with a heat bath, time reversal is not unique, and we discuss several possibilities. For any bistochastic map its dual map preserves the trace and describes a legitimate dynamics reversed in time, in that case the entropy production in the environment vanishes. For a generic stochastic map we construct a simple quantum operation which can be interpreted as a time reversal. For instance, the decaying channel, which sends the excited state into the ground state with a certain probability, can be reversed into the channel transforming the ground state into the excited state with the same probability. △ Less

Submitted 17 June, 2015; v1 submitted 9 May, 2015; originally announced May 2015.

Comments: small changes references added

Journal ref: J. Phys. A 48, 38FT01 (2015)

On the von Neumann entropy of a bath linearly coupled to a driven quantum system

Authors: Erik Aurell, Ralf Eichhorn

Abstract: The change of the von Neumann entropy of a set of harmonic oscillators initially in thermal equilibrium and interacting linearly with an externally driven quantum system is computed by adapting the Feynman-Vernon influence functional formalism. This quantum entropy production has the form of the expectation value of three functionals of the forward and backward paths describing the system history… ▽ More The change of the von Neumann entropy of a set of harmonic oscillators initially in thermal equilibrium and interacting linearly with an externally driven quantum system is computed by adapting the Feynman-Vernon influence functional formalism. This quantum entropy production has the form of the expectation value of three functionals of the forward and backward paths describing the system history in the Feynman-Vernon theory. In the classical limit of Kramers-Langevin dynamics (Caldeira-Leggett model) these functionals combine to three terms, where the first is the entropy production functional of stochastic thermodynamics, the classical work done by the system on the environment in units of $k_BT$, the second another functional with no analogue in stochastic thermodynamics, and the third is a boundary term. △ Less

Submitted 22 December, 2014; originally announced December 2014.

Comments: 10 pages, no figures

Journal ref: New Journal of Physics 17 (6), 065007 (2017)

Whole genome map** of 5' RNA ends in bacteria by tagged sequencing : A comprehensive view in Enterococcus faecalis

Authors: Nicolas Innocenti, Monica Golumbeanu, Aymeric Fouquier d'Hérouël, Caroline Lacoux, Rémy A. Bonnin, Sean P. Kennedy, Françoise Wessner, Pascale Serror, Philippe Bouloc, Francis Repoila, Erik Aurell

Abstract: Enterococcus faecalis is the third cause of nosocomial infections. To obtain the first comprehensive view of transcriptional organizations in this bacterium, we used a modified RNA-seq approach enabling to discriminate primary from processed 5'RNA ends. We also validated our approach by confirming known features in Escherichia coli. We mapped 559 transcription start sites and 352 processing site… ▽ More Enterococcus faecalis is the third cause of nosocomial infections. To obtain the first comprehensive view of transcriptional organizations in this bacterium, we used a modified RNA-seq approach enabling to discriminate primary from processed 5'RNA ends. We also validated our approach by confirming known features in Escherichia coli. We mapped 559 transcription start sites and 352 processing sites in E. faecalis. A blind motif search retrieved canonical features of SigA- and SigN-dependent promoters preceding TSSs mapped. We discovered 95 novel putative regulatory RNAs, small- and antisense RNAs, and 72 transcriptional antisense organisations. Presented data constitute a significant insight into bacterial RNA landscapes and a step towards the inference of regulatory processes at transcriptional and post-transcriptional levels in a comprehensive manner. △ Less

Submitted 7 October, 2014; originally announced October 2014.

Dynamic message-passing approach for kinetic spin models with reversible dynamics

Authors: Gino Del Ferraro, Erik Aurell

Abstract: A method to approximately close the dynamic cavity equations for synchronous reversible dynamics on a locally tree-like topology is presented. The method builds on $(a)$ a graph expansion to eliminate loops from the normalizations of each step in the dynamics, and $(b)$ an assumption that a set of auxilary probability distributions on histories of pairs of spins mainly have dependencies that are l… ▽ More A method to approximately close the dynamic cavity equations for synchronous reversible dynamics on a locally tree-like topology is presented. The method builds on $(a)$ a graph expansion to eliminate loops from the normalizations of each step in the dynamics, and $(b)$ an assumption that a set of auxilary probability distributions on histories of pairs of spins mainly have dependencies that are local in time. The closure is then effectuated by projecting these probability distributions on $n$-step Markov processes. The method is shown in detail on the level of ordinary Markov processes ($n=1$), and outlined for higher-order approximations ($n>1$). Numerical validations of the technique are provided for the reconstruction of the transient and equilibrium dynamics of the kinetic Ising model on a random graph with arbitrary connectivity symmetry. △ Less

Submitted 2 July, 2015; v1 submitted 16 September, 2014; originally announced September 2014.

Comments: 6 pages, 4 figures

SEK: Sparsity exploiting $k$-mer-based estimation of bacterial community composition

Authors: Saikat Chatterjee, David Koslicki, Siyuan Dong, Nicolas Innocenti, Lu Cheng, Yueheng Lan, Mikko Vehkaperä, Mikael Skoglund, Lars K. Rasmussen, Erik Aurell, Jukka Corander

Abstract: Motivation: Estimation of bacterial community composition from a high-throughput sequenced sample is an important task in metagenomics applications. Since the sample sequence data typically harbors reads of variable lengths and different levels of biological and technical noise, accurate statistical analysis of such data is challenging. Currently popular estimation methods are typically very time… ▽ More Motivation: Estimation of bacterial community composition from a high-throughput sequenced sample is an important task in metagenomics applications. Since the sample sequence data typically harbors reads of variable lengths and different levels of biological and technical noise, accurate statistical analysis of such data is challenging. Currently popular estimation methods are typically very time consuming in a desktop computing environment. Results: Using sparsity enforcing methods from the general sparse signal processing field (such as compressed sensing), we derive a solution to the community composition estimation problem by a simultaneous assignment of all sample reads to a pre-processed reference database. A general statistical model based on kernel density estimation techniques is introduced for the assignment task and the model solution is obtained using convex optimization tools. Further, we design a greedy algorithm solution for a fast solution. Our approach offers a reasonably fast community composition estimation method which is shown to be more robust to input data variation than a recently introduced related method. Availability: A platform-independent Matlab implementation of the method is freely available at http://www.ee.kth.se/ctsoftware; source code that does not require access to Matlab is currently being tested and will be made available later through the above website. △ Less

Submitted 1 July, 2014; originally announced July 2014.

Comments: 10 pages

The stochastic thermodynamics of a rotating Brownian particle in a gradient flow

Authors: Yueheng Lan, Erik Aurell

Abstract: We compute the entropy production engendered in the environment from a single Brownian particle which moves in a mean flow, and show that it corresponds in expectation to classical near-equilibrium entropy production in the surrounding fluid with specific mesoscopic transport coefficients. With temperature gradient, extra terms are found which results from the nonlinear interaction between the par… ▽ More We compute the entropy production engendered in the environment from a single Brownian particle which moves in a mean flow, and show that it corresponds in expectation to classical near-equilibrium entropy production in the surrounding fluid with specific mesoscopic transport coefficients. With temperature gradient, extra terms are found which results from the nonlinear interaction between the particle and the non-equilibrated environment. The calculations are carried out in the multi-time formalism and in the advection-dissipation limit where the Stokes number (St) of the flow tends to zero and the Peclet number (Pe) diverges but the combination St times Pe remains constant. △ Less

Submitted 4 May, 2014; originally announced May 2014.

Comments: 6 pages, Supplementary Information file available

Improving contact prediction along three dimensions

Authors: Christoph Feinauer, Marcin J. Skwark, Andrea Pagnani, Erik Aurell

Abstract: Correlation patterns in multiple sequence alignments of homologous proteins can be exploited to infer information on the three-dimensional structure of their members. The typical pipeline to address this task, which we in this paper refer to as the three dimensions of contact prediction, is to: (i) filter and align the raw sequence data representing the evolutionarily related proteins; (ii) choose… ▽ More Correlation patterns in multiple sequence alignments of homologous proteins can be exploited to infer information on the three-dimensional structure of their members. The typical pipeline to address this task, which we in this paper refer to as the three dimensions of contact prediction, is to: (i) filter and align the raw sequence data representing the evolutionarily related proteins; (ii) choose a predictive model to describe a sequence alignment; (iii) infer the model parameters and interpret them in terms of structural properties, such as an accurate contact map. We show here that all three dimensions are important for overall prediction success. In particular, we show that it is possible to improve significantly along the second dimension by going beyond the pair-wise Potts models from statistical physics, which have hitherto been the focus of the field. These (simple) extensions are motivated by multiple sequence alignments often containing long stretches of gaps which, as a data feature, would be rather untypical for independent samples drawn from a Potts model. Using a large test set of proteins we show that the combined improvements along the three dimensions are as large as any reported to date. △ Less

Submitted 5 March, 2014; v1 submitted 3 March, 2014; originally announced March 2014.

Comments: 19 pages, 8 figures in main text; 7 pages, 6 figures in supporting information

MSC Class: 92C40; 62P10; ACM Class: J.3