Catalog footprint

What is connected

26works
24topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

26 published item(s)

preprint2022arXiv

Dissipative search of an unstructured database

The search of an unstructured database amounts to finding one element having a certain property out of $N$ elements. The classical search with an oracle checking one element at a time requires on average $N/2$ steps. The Grover algorithm for the quantum search, and its unitary Hamiltonian evolution analogue, accomplish the search asymptotically optimally in $\mathcal{O} (\sqrt{N})$ time steps. We reformulate the search problem as a dissipative Markov process acting on an $N$-level system weakly coupled to a thermal bath. Assuming that the energy levels of the system represent the database elements, we show that, with a proper choice of the spectrum and physically admissible, long-range transition rates between the energy levels, the system relaxes to the ground state, corresponding to the sought element, in time $\mathcal{O} (\ln N)$.

preprint2022arXiv

Non-equilibrium, weak-field induced magnetism: a mechanism for magnetobiology

There is a long-time quest for understanding physical mechanisms of weak magnetic field interaction with biological matter. Two factors impeded the development of such mechanisms: first, a high (room) temperature of a cellular environment, where a weak, static magnetic field induces a (classically) zero equilibrium response. Second, the friction in the cellular environment is large, preventing a weak field to alter non-equilibrium processes such as a free diffusion of charges. Here we study a class of non-equilibrium steady states of a cellular ion in a confining potential, where the response to a (weak, homogeneous, static) magnetic field survives strong friction and thermal fluctuations. The magnetic field induces a rotational motion of the ion that proceeds with the cyclotron frequency. Such non-equilibrium states are generated by a white noise acting on the ion additionally to the non-local (memory-containing) friction and noise generated by an equilibrium thermal bath. The intensity of this white noise can be weak, i.e. much smaller than the thermal noise intensity.

preprint2022arXiv

Optimal alphabet for single text compression

A text written using symbols from a given alphabet can be compressed using the Huffman code, which minimizes the length of the encoded text. It is necessary, however, to employ a text-specific codebook, i.e. the symbol-codeword dictionary, to decode the original text. Thus, the compression performance should be evaluated by the full code length, i.e. the length of the encoded text plus the length of the codebook. We studied several alphabets for compressing texts -- letters, n-grams of letters, syllables, words, and phrases. If only sufficiently short texts are retained, an alphabet of letters or two-grams of letters is optimal. For the majority of Project Gutenberg texts, the best alphabet (the one that minimizes the full code length) is given by syllables or words, depending on the representation of the codebook. Letter 3 and 4-grams, having on average comparable length to syllables/words, perform noticeably worse than syllables or words. Word 2-grams also are never the best alphabet, on the account of having a very large codebook. We also show that the codebook representation is important -- switching from a naive representation to a compact one significantly improves the matters for alphabets with large number of symbols, most notably the words. Thus, meaning-expressing elements of the language (syllables or words) provide the best compression alphabet.

preprint2016arXiv

Stochastic model for phonemes uncovers an author-dependency of their usage

We study rank-frequency relations for phonemes, the minimal units that still relate to linguistic meaning. We show that these relations can be described by the Dirichlet distribution, a direct analogue of the ideal-gas model in statistical mechanics. This description allows us to demonstrate that the rank-frequency relations for phonemes of a text do depend on its author. The author-dependency effect is not caused by the author's vocabulary (common words used in different texts), and is confirmed by several alternative means. This suggests that it can be directly related to phonemes. These features contrast to rank-frequency relations for words, which are both author and text independent and are governed by the Zipf's law.

preprint2014arXiv

Active Inference for Binary Symmetric Hidden Markov Models

We consider active maximum a posteriori (MAP) inference problem for Hidden Markov Models (HMM), where, given an initial MAP estimate of the hidden sequence, we select to label certain states in the sequence to improve the estimation accuracy of the remaining states. We develop an analytical approach to this problem for the case of binary symmetric HMMs, and obtain a closed form solution that relates the expected error reduction to model parameters under the specified active inference scheme. We then use this solution to determine most optimal active inference scheme in terms of error reduction, and examine the relation of those schemes to heuristic principles of uncertainty reduction and solution unicity.

preprint2013arXiv

Adaptive machine and its thermodynamic costs

We study the minimal thermodynamically consistent model for an adaptive machine that transfers particles from a higher chemical potential reservoir to a lower one. This model describes essentials of the inhomogeneous catalysis. It is supposed to function with the maximal current under uncertain chemical potentials: if they change, the machine tunes its own structure fitting it to the maximal current under new conditions. This adaptation is possible under two limitations. (i) The degree of freedom that controls the machine's structure has to have a stored energy (described via a negative temperature). The origin of this result is traced back to the Le Chatelier principle. (ii) The machine has to malfunction at a constant environment due to structural fluctuations, whose relative magnitude is controlled solely by the stored energy. We argue that several features of the adaptive machine are similar to those of living organisms (energy storage, aging).

preprint2013arXiv

Carnot Cycle at Finite Power: Attainability of Maximal Efficiency

We want to understand whether and to which extent the maximal (Carnot) efficiency for heat engines can be reached at a finite power. To this end we generalize the Carnot cycle so that it is not restricted to slow processes. We show that for realistic (i.e. not purposefully-designed) engine-bath interactions, the work-optimal engine performing the generalized cycle close to the maximal efficiency has a long cycle time and hence vanishing power. This aspect is shown to relate to the theory of computational complexity. A physical manifestation of the same effect is the Levinthal's paradox in the protein folding problem. The resolution of this paradox for realistic proteins allows to construct engines that can extract at a finite power 40% of the maximally possible work reaching 90% of the maximal efficiency. For purposefully designed engine-bath interactions, the Carnot efficiency is achievable at a large power.

preprint2013arXiv

Comparative Analysis of Viterbi Training and Maximum Likelihood Estimation for HMMs

We present an asymptotic analysis of Viterbi Training (VT) and contrast it with a more conventional Maximum Likelihood (ML) approach to parameter estimation in Hidden Markov Models. While ML estimator works by (locally) maximizing the likelihood of the observed data, VT seeks to maximize the probability of the most likely hidden state sequence. We develop an analytical framework based on a generating function formalism and illustrate it on an exactly solvable model of HMM with one unambiguous symbol. For this particular model the ML objective function is continuously degenerate. VT objective, in contrast, is shown to have only finite degeneracy. Furthermore, VT converges faster and results in sparser (simpler) models, thus realizing an automatic Occam's razor for HMM learning. For more general scenario VT can be worse compared to ML but still capable of correctly recovering most of the parameters.

preprint2013arXiv

Explaining Zipf's Law via Mental Lexicon

The Zipf's law is the major regularity of statistical linguistics that served as a prototype for rank-frequency relations and scaling laws in natural sciences. Here we show that the Zipf's law -- together with its applicability for a single text and its generalizations to high and low frequencies including hapax legomena -- can be derived from assuming that the words are drawn into the text with random probabilities. Their apriori density relates, via the Bayesian statistics, to general features of the mental lexicon of the author who produced the text.

preprint2013arXiv

Phase Transitions in Community Detection: A Solvable Toy Model

Recently, it was shown that there is a phase transition in the community detection problem. This transition was first computed using the cavity method, and has been proved rigorously in the case of $q=2$ groups. However, analytic calculations using the cavity method are challenging since they require us to understand probability distributions of messages. We study analogous transitions in so-called "zero-temperature inference" model, where this distribution is supported only on the most-likely messages. Furthermore, whenever several messages are equally likely, we break the tie by choosing among them with equal probability. While the resulting analysis does not give the correct values of the thresholds, it does reproduce some of the qualitative features of the system. It predicts a first-order detectability transition whenever $q > 2$, while the finite-temperature cavity method shows that this is the case only when $q > 4$. It also has a regime analogous to the "hard but detectable" phase, where the community structure can be partially recovered, but only when the initial messages are sufficiently accurate. Finally, we study a semisupervised setting where we are given the correct labels for a fraction $ρ$ of the nodes. For $q > 2$, we find a regime where the accuracy jumps discontinuously at a critical value of $ρ$.

preprint2013arXiv

Understanding quantum measurement from the solution of dynamical models

The quantum measurement problem, understanding why a unique outcome is obtained in each individual experiment, is tackled by solving models. After an introduction we review the many dynamical models proposed over the years. A flexible and rather realistic model is introduced, describing the measurement of the $z$-component of a spin through interaction with a magnetic memory simulated by a Curie--Weiss magnet, including $N \gg1$ spins weakly coupled to a phonon bath. Initially prepared in a metastable paramagnetic state, it may transit to its up or down ferromagnetic state, triggered by its coupling with the tested spin, so that its magnetization acts as a pointer. A detailed solution of the dynamical equations is worked out. Conditions are found, which ensure that the process satisfies the features of ideal measurements. Various imperfections are discussed, as well as attempts of incompatible measurements. The first steps consist in the solution of the Hamiltonian dynamics for the spin-apparatus density matrix $D(t)$. On a longer time scale, the trend towards equilibrium of the magnet produces a final state $D(t_{\rm f})$ that involves correlations between the system and the indications of the pointer, thus ensuring registration. A difficulty lies in a quantum ambiguity: There exist many incompatible decompositions of the density matrix $\scriptD(t_{\rm f})$. This difficulty is overcome by dynamics due to suitable interactions within the apparatus. Any subset of runs thus reaches over a brief delay a stable state which satisfies the same hierarchic property as in classical probability theory. Standard quantum statistical mechanics alone appears sufficient to explain the occurrence of a unique answer in each run. Finally, pedagogical exercises are proposed while the statistical interpretation is promoted for teaching. [Abridged]

preprint2011arXiv

Le Chatelier principle in replicator dynamics

The Le Chatelier principle states that physical equilibria are not only stable, but they also resist external perturbations via short-time negative-feedback mechanisms: a perturbation induces processes tending to diminish its results. The principle has deep roots, e.g., in thermodynamics it is closely related to the second law and the positivity of the entropy production. Here we study the applicability of the Le Chatelier principle to evolutionary game theory, i.e., to perturbations of a Nash equilibrium within the replicator dynamics. We show that the principle can be reformulated as a majorization relation. This defines a stability notion that generalizes the concept of evolutionary stability. We determine criteria for a Nash equilibrium to satisfy the Le Chatelier principle and relate them to mutualistic interactions (game-theoretical anticoordination) showing in which sense mutualistic replicators can be more stable than (say) competing ones. There are globally stable Nash equilibria, where the Le Chatelier principle is violated even locally: in contrast to the thermodynamic equilibrium a Nash equilibrium can amplify small perturbations, though both this type of equilibria satisfy the detailed balance condition.

preprint2011arXiv

Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs

We theoretically study semi-supervised clustering in sparse graphs in the presence of pairwise constraints on the cluster assignments of nodes. We focus on bi-cluster graphs, and study the impact of semi-supervision for varying constraint density and overlap between the clusters. Recent results for unsupervised clustering in sparse graphs indicate that there is a critical ratio of within-cluster and between-cluster connectivities below which clusters cannot be recovered with better than random accuracy. The goal of this paper is to examine the impact of pairwise constraints on the clustering accuracy. Our results suggests that the addition of constraints does not provide automatic improvement over the unsupervised case. When the density of the constraints is sufficiently small, their only impact is to shift the detection threshold while preserving the criticality. Conversely, if the density of (hard) constraints is above the percolation threshold, the criticality is suppressed and the detection threshold disappears.

preprint2011arXiv

Thermodynamic limits of dynamic cooling

We study dynamic cooling, where an externally driven two-level system is cooled via reservoir, a quantum system with initial canonical equilibrium state. We obtain explicitly the minimal possible temperature $T_{\rm min}>0$ reachable for the two-level system. The minimization goes over all unitary dynamic processes operating on the system and reservoir, and over the reservoir energy spectrum. The minimal work needed to reach $T_{\rm min}$ grows as $1/T_{\rm min}$. This work cost can be significantly reduced, though, if one is satisfied by temperatures slightly above $T_{\rm min}$. Our results on $T_{\rm min}>0$ prove unattainability of the absolute zero temperature without ambiguities that surround its derivation from the entropic version of the third law. The unattainability can be recovered, albeit via a different mechanism, for cooling by a reservoir with an initially microcanonic state. We also study cooling via a reservoir consisting of $N\gg 1$ identical spins. Here we show that $T_{\rm min}\propto\frac{1}{N}$ and find the maximal cooling compatible with the minimal work determined by the free energy.

preprint2011arXiv

Work extraction from microcanonical bath

We determine the maximal work extractable via a cyclic Hamiltonian process from a positive-temperature ($T>0$) microcanonical state of a $N\gg 1$ spin bath. The work is much smaller than the total energy of the bath, but can be still much larger than the energy of a single bath spin, e.g. it can scale as ${\cal O}(\sqrt{N\ln N})$. Qualitatively same results are obtained for those cases, where the canonical state is unstable (e.g., due to a negative specific heat) and the microcanonical state is the only description of equilibrium. For a system coupled to a microcanonical bath the concept of free energy does {\it not generally} apply, since such a system|starting from the canonical equilibrium density matrix $ρ_T$ at the bath temperature $T$|can enhance the work extracted from the microcanonical bath without changing its state $ρ_T$. This is impossible for any system coupled to a canonical thermal bath due to the relation between the maximal work and free energy. But the concept of free energy still applies for a sufficiently large $T$. Here we find a compact expression for the {\it microcanonical free-energy} and show that in contrast to the canonical case it contains a {\it linear entropy} instead of the von Neumann entropy.

preprint2010arXiv

Community Detection with and without Prior Information

We study the problem of graph partitioning, or clustering, in sparse networks with prior information about the clusters. Specifically, we assume that for a fraction $ρ$ of the nodes their true cluster assignments are known in advance. This can be understood as a semi--supervised version of clustering, in contrast to unsupervised clustering where the only available information is the graph structure. In the unsupervised case, it is known that there is a threshold of the inter--cluster connectivity beyond which clusters cannot be detected. Here we study the impact of the prior information on the detection threshold, and show that even minute [but generic] values of $ρ>0$ shift the threshold downwards to its lowest possible value. For weighted graphs we show that a small semi--supervising can be used for a non-trivial definition of communities.

preprint2010arXiv

Optimal refrigerator

We study a refrigerator model which consists of two $n$-level systems interacting via a pulsed external field. Each system couples to its own thermal bath at temperatures $T_h$ and $T_c$, respectively ($θ\equiv T_c/T_h<1$). The refrigerator functions in two steps: thermally isolated interaction between the systems driven by the external field and isothermal relaxation back to equilibrium. There is a complementarity between the power of heat transfer from the cold bath and the efficiency: the latter nullifies when the former is maximized and {\it vice versa}. A reasonable compromise is achieved by optimizing the product of the heat-power and efficiency over the Hamiltonian of the two system. The efficiency is then found to be bounded from below by $ζ_{\rm CA}=\frac{1}{\sqrt{1-θ}}-1$ (an analogue of the Curzon-Ahlborn efficiency), besides being bound from above by the Carnot efficiency $ζ_{\rm C} = \frac{1}{1-θ}-1$. The lower bound is reached in the equilibrium limit $θ\to 1$. The Carnot bound is reached (for a finite power and a finite amount of heat transferred per cycle) for $\ln n\gg 1$. If the above maximization is constrained by assuming homogeneous energy spectra for both systems, the efficiency is bounded from above by $ζ_{\rm CA}$ and converges to it for $n\gg 1$.

preprint2010arXiv

Thermodynamics of enhanced heat transfer: a model study

Situations where a spontaneous process of energy or matter transfer is enhanced by an external device are widespread in nature (human sweating system, enzyme catalysis, facilitated diffusion across bio-membranes, industrial heat exchangers). The thermodynamics of such processes remains however open. Here we study enhanced heat transfer by a model junction immersed between two thermal baths at different temperatures $T_h$ and $T_c$ ($T_h>T_c$). The transferred heat power is enhanced via controlling the junction by means of external time-dependent fields. Provided that the spontaneous heat flow process is optimized over the junction Hamiltonian, any enhancement of this spontaneous process does demand consumption and subsequent dissipation of work. The efficiency of enhancement is defined via the increment in the heat power divided over the amount of consumed work. We show that this efficiency is bounded from above by $T_c/(T_h-T_c)$. Formally this is identical to the Carnot bound for the efficiency of ordinary refrigerators which transfer heat from cold to hot. It also shares some (but not all) physical features of the Carnot bound.

preprint2010arXiv

Transferring elements of a density matrix

We study restrictions imposed by quantum mechanics on the process of matrix elements transfer. This problem is at the core of quantum measurements and state transfer. Given two systems $\A$ and $\B$ with initial density matrices $λ$ and $r$, respectively, we consider interactions that lead to transferring certain matrix elements of unknown $λ$ into those of the final state ${\widetilde r}$ of $\B$. We find that this process eliminates the memory on the transferred (or certain other) matrix elements from the final state of $\A$. If one diagonal matrix element is transferred, ${\widetilde r}_{aa}=λ_{aa}$, the memory on each non-diagonal element $λ_{a\not=b}$ is completely eliminated from the final density operator of $\A$. Consider the following three quantities $\Re \la_{a\not =b}$, $\Im \la_{a\not =b}$ and $\la_{aa}-\la_{bb}$ (the real and imaginary part of a non-diagonal element and the corresponding difference between diagonal elements). Transferring one of them, e.g., $\Re\tir_{a\not = b}=\Re\la_{a\not = b}$, erases the memory on two others from the final state of $\A$. Generalization of these set-ups to a finite-accuracy transfer brings in a trade-off between the accuracy and the amount of preserved memory. This trade-off is expressed via system-independent uncertainty relations which account for local aspects of the accuracy-disturbance trade-off in quantum measurements.

preprint2009arXiv

Kinetics of the helix-coil transition

Based on the Zimm-Bragg model we study cooperative helix-coil transition driven by a finite-speed change of temperature. There is an asymmetry between the coil-to-helix and helix-to-coil transition: the latter is displayed already for finite speeds, and takes shorter time than the former. This hysteresis effect has been observed experimentally, and it is explained here via quantifying system's stability in the vicinity of the critical temperature. A finite-speed cooling induces a non-equilibrium helical phase with the correlation length larger than in equilibrium. In this phase the characteristic length of the coiled domain and the non-equilibrium specific heat can display an anomalous response to temperature changes. Several pertinent experimental results on the kinetics helical biopolymers are discussed in detail.

preprint2009arXiv

Replicators in Fine-grained Environment: Adaptation and Polymorphism

Selection in a time-periodic environment is modeled via the two-player replicator dynamics. For sufficiently fast environmental changes, this is reduced to a multi-player replicator dynamics in a constant environment. The two-player terms correspond to the time-averaged payoffs, while the three and four-player terms arise from the adaptation of the morphs to their varying environment. Such multi-player (adaptive) terms can induce a stable polymorphism. The establishment of the polymorphism in partnership games [genetic selection] is accompanied by decreasing mean fitness of the population.

preprint2009arXiv

Thermodynamic efficiency of information and heat flow

A basic task of information processing is information transfer (flow). Here we study a pair of Brownian particles each coupled to a thermal bath at temperature $T_1$ and $T_2$, respectively. The information flow in such a system is defined via the time-shifted mutual information. The information flow nullifies at equilibrium, and its efficiency is defined as the ratio of flow over the total entropy production in the system. For a stationary state the information flows from higher to lower temperatures, and its the efficiency is bound from above by $\frac{{\rm max}[T_1,T_2]}{|T_1-T_2|}$. This upper bound is imposed by the second law and it quantifies the thermodynamic cost for information flow in the present class of systems. It can be reached in the adiabatic situation, where the particles have widely different characteristic times. The efficiency of heat flow|defined as the heat flow over the total amount of dissipated heat|is limited from above by the same factor. There is a complementarity between heat- and information-flow: the setup which is most efficient for the former is the least efficient for the latter and {\it vice versa}. The above bound for the efficiency can be [transiently] overcome in certain non-stationary situations, but the efficiency is still limited from above. We study yet another measure of information-processing [transfer entropy] proposed in literature. Though this measure does not require any thermodynamic cost, the information flow and transfer entropy are shown to be intimately related for stationary states.

preprint2005arXiv

Phase transitions and quantum measurements

In a quantum measurement, a coupling $g$ between the system S and the apparatus A triggers the establishment of correlations, which provide statistical information about S. Robust registration requires A to be macroscopic, and a dynamical symmetry breaking of A governed by S allows the absence of any bias. Phase transitions are thus a paradigm for quantum measurement apparatuses, with the order parameter as pointer variable. The coupling $g$ behaves as the source of symmetry breaking. The exact solution of a model where S is a single spin and A a magnetic dot (consisting of $N$ interacting spins and a phonon thermal bath) exhibits the reduction of the state as a relaxation process of the off-diagonal elements of S+A, rapid due to the large size of $N$. The registration of the diagonal elements involves a slower relaxation from the initial paramagnetic state of A to either one of its ferromagnetic states. If $g$ is too weak, the measurement fails due to a ``Buridan's ass'' effect. The probability distribution for the magnetization then develops not one but two narrow peaks at the ferromagnetic values. During its evolution it goes through wide shapes extending between these values.

preprint2002arXiv

Curie-Weiss model of the quantum measurement process

A hamiltonian model is solved, which satisfies all requirements for a realistic ideal quantum measurement. The system S is a spin-$\half$, whose $z$-component is measured through coupling with an apparatus A=M+B, consisting of a magnet $\RM$ formed by a set of $N\gg 1$ spins with quartic infinite-range Ising interactions, and a phonon bath $\RB$ at temperature $T$. Initially A is in a metastable paramagnetic phase. The process involves several time-scales. Without being much affected, A first acts on S, whose state collapses in a very brief time. The mechanism differs from the usual decoherence. Soon after its irreversibility is achieved. Finally the field induced by S on M, which may take two opposite values with probabilities given by Born's rule, drives A into its up or down ferromagnetic phase. The overall final state involves the expected correlations between the result registered in M and the state of S. The measurement is thus accounted for by standard quantum statistical mechanics and its specific features arise from the macroscopic size of the apparatus.

preprint2001arXiv

Quantum measurement as driven phase transition: An exactly solvable model

A model of quantum measurement is proposed, which aims to describe statistical mechanical aspects of this phenomenon, starting from a purely Hamiltonian formulation. The macroscopic measurement apparatus is modeled as an ideal Bose gas, the order parameter of which, that is, the amplitude of the condensate, is the pointer variable. It is shown that properties of irreversibility and ergodicity breaking, which are inherent in the model apparatus, ensure the appearance of definite results of the measurement, and provide a dynamical realization of wave-function reduction or collapse. The measurement process takes place in two steps: First, the reduction of the state of the tested system occurs over a time of order $\hbar/(TN^{1/4})$, where $T$ is the temperature of the apparatus, and $N$ is the number of its degrees of freedom. This decoherence process is governed by the apparatus-system interaction. During the second step classical correlations are established between the apparatus and the tested system over the much longer time-scale of equilibration of the apparatus. The influence of the parameters of the model on non-ideality of the measurement is discussed. Schrödinger kittens, EPR setups and information transfer are analyzed.