Showing 1–50 of 55 results for author: Chernyak, V

Coherent reaction between molecular and atomic Bose-Einstein condensates: integrable model

Authors: Rajesh K. Malla, Vladimir Y. Chernyak, Chen Sun, Nikolai A. Sinitsyn

Abstract: We solve a model that describes a stimulated conversion between ultracold bosonic atoms and molecules. The reaction is triggered by a linearly time-dependent transition throughout the Feshbach resonance. Our solution predicts a nonexponential dependence, with a dynamic phase transition, of the reaction efficiency on the transition rate. We find that the emerging phase can have a thermalized energy… ▽ More We solve a model that describes a stimulated conversion between ultracold bosonic atoms and molecules. The reaction is triggered by a linearly time-dependent transition throughout the Feshbach resonance. Our solution predicts a nonexponential dependence, with a dynamic phase transition, of the reaction efficiency on the transition rate. We find that the emerging phase can have a thermalized energy distribution with the temperature defined by the rate of the transition. This phase, however, has strong purely quantum correlations. △ Less

Submitted 4 January, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: 5 pages, 2 Figures

Report number: LA-UR-21-32402

Nonadiabatic transitions in Landau-Zener grids: integrability and semiclassical theory

Authors: Rajesh K. Malla, Vladimir Y. Chernyak, Nikolai A. Sinitsyn

Abstract: We demonstrate that the general model of a linearly time-dependent crossing of two energy bands is integrable. Namely, the Hamiltonian of this model has a quadratically time-dependent commuting operator. We apply this property to four-state Landau-Zener (LZ) models that have previously been used to describe the Landau-Stückelberg interferometry experiments with an electron shuttling between two se… ▽ More We demonstrate that the general model of a linearly time-dependent crossing of two energy bands is integrable. Namely, the Hamiltonian of this model has a quadratically time-dependent commuting operator. We apply this property to four-state Landau-Zener (LZ) models that have previously been used to describe the Landau-Stückelberg interferometry experiments with an electron shuttling between two semiconductor quantum dots. The integrability then leads to simple but nontrivial exact relations for the transition probabilities. In addition, the integrability leads to a semiclassical theory that provides analytical approximation for the transition probabilities in these models for all parameter values. The results predict a dynamic phase transition, and show that similarly-looking models belong to different topological classes. △ Less

Submitted 11 January, 2021; originally announced January 2021.

Journal ref: Phys. Rev. B 103, 144301 (2021)

Nonadiabatic Phase Transition with Broken Chiral Symmetry

Authors: Bin Yan, Vladimir Y. Chernyak, Wojciech H. Zurek, Nikolai A. Sinitsyn

Abstract: We explore nonadiabatic quantum phase transitions in an Ising spin chain with a linearly time-dependent transverse field and two different spins per unit cell. Such a spin system passes through critical points with gapless excitations, which support nonadiabatic transitions. Nevertheless, we find that the excitations on one of the chain sub-lattices are suppressed in the nearly-adiabatic regime ex… ▽ More We explore nonadiabatic quantum phase transitions in an Ising spin chain with a linearly time-dependent transverse field and two different spins per unit cell. Such a spin system passes through critical points with gapless excitations, which support nonadiabatic transitions. Nevertheless, we find that the excitations on one of the chain sub-lattices are suppressed in the nearly-adiabatic regime exponentially. Thus, we reveal a coherent mechanism to induce exponentially large density separation for different quasiparticles. △ Less

Submitted 21 February, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: v2: published version. 5+5 pages, 3+1 figures

Report number: LA-UR-20-26742

Journal ref: Phys. Rev. Lett. 126, 070602 (2021)

Integrability in the multistate Landau-Zener model with time-quadratic commuting operators

Authors: V. Y. Chernyak, N. A. Sinitsyn

Abstract: Exactly solvable multistate Landau-Zener (MLZ) models are associated with families of operators that commute with the MLZ Hamiltonians and depend on time linearly. There can also be operators that satisfy the integrability conditions with the MLZ Hamiltonians but depend on time quadratically. We show that, among the MLZ systems, such time-quadratic operators are much more common. We demonstrate th… ▽ More Exactly solvable multistate Landau-Zener (MLZ) models are associated with families of operators that commute with the MLZ Hamiltonians and depend on time linearly. There can also be operators that satisfy the integrability conditions with the MLZ Hamiltonians but depend on time quadratically. We show that, among the MLZ systems, such time-quadratic operators are much more common. We demonstrate then that such operators generally lead to constraints on the independent variables that parametrize the scattering matrix. We show how such constraints lead to asymptotically exact expressions for the transition probabilities in the adiabatic limit of a three-level MLZ model. New fully solvable MLZ systems are also found. △ Less

Submitted 20 January, 2021; v1 submitted 25 June, 2020; originally announced June 2020.

Comments: 12 pages, 9 figures

Integrable multistate Landau-Zener models with parallel energy levels

Authors: Vladimir Y. Chernyak, Fuxiang Li, Chen Sun, Nikolai A. Sinitsyn

Abstract: We discuss solvable multistate Landau-Zener (MLZ) models whose Hamiltonians have commuting partner operators with $\sim 1/τ$-time-dependent parameters. Many already known solvable MLZ models belong precisely to this class. We derive the integrability conditions on the parameters of such commuting operators, and demonstrate how to use such conditions in order to derive new solvable cases. We show t… ▽ More We discuss solvable multistate Landau-Zener (MLZ) models whose Hamiltonians have commuting partner operators with $\sim 1/τ$-time-dependent parameters. Many already known solvable MLZ models belong precisely to this class. We derive the integrability conditions on the parameters of such commuting operators, and demonstrate how to use such conditions in order to derive new solvable cases. We show that MLZ models from this class must contain bands of parallel diabatic energy levels. The structure of the scattering matrix and other properties are found to be the same as in the previously discussed completely solvable MLZ Hamiltonians. △ Less

Submitted 25 June, 2020; v1 submitted 27 January, 2020; originally announced January 2020.

Comments: 7 pages, 4 figures

Journal ref: J. Phys. A: Math. Theor. (2020)

Stochastic Equation of Motion Approach to Fermionic Dissipative Dynamics. I. Formalism

Authors: Lu Han, Arif Ullah, Yun-An Yan, Xiao Zheng, YiJing Yan, Vladimir Chernyak

Abstract: In this work, we establish formally exact stochastic equations of motion (SEOM) theory to describe the dissipative dynamics of fermionic open systems. The construction of the SEOM is based on a stochastic decoupling of the dissipative interaction between the system and fermionic environment, and the influence of environmental fluctuations on the reduced system dynamics is characterized by stochast… ▽ More In this work, we establish formally exact stochastic equations of motion (SEOM) theory to describe the dissipative dynamics of fermionic open systems. The construction of the SEOM is based on a stochastic decoupling of the dissipative interaction between the system and fermionic environment, and the influence of environmental fluctuations on the reduced system dynamics is characterized by stochastic Grassmann fields. Meanwhile, numerical realization of the time-dependent Grassmann fields has remained a long-standing challenge. To solve this problem, we propose a minimal auxiliary space (MAS) mapping scheme, with which the stochastic Grassmann fields are represented by conventional c-number fields along with a set of pseudo-levels. This eventually leads to a numerically feasible MAS-SEOM method. The important properties of the MAS-SEOM are analyzed by making connection to the well-established time-dependent perturbation theory and the hierarchical equations of motion (HEOM) theory. The MAS-SEOM method provides a potentially promising approach for accurate and efficient simulation of fermionic open systems at ultra-low temperatures. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Stochastic Equation of Motion Approach to Fermionic Dissipative Dynamics. II. Numerical Implementation

Authors: Arif Ullah, Lu Han, Yun-An Yan, Xiao Zheng, YiJing Yan, Vladimir Chernyak

Abstract: This paper provides a detailed account of the numerical implementation of the stochastic equation of motion (SEOM) method for the dissipative dynamics of fermionic open quantum systems. To enable direct stochastic calculations, a minimal auxiliary space (MAS) mapping scheme is adopted, with which the time-dependent Grassmann fields are represented by c-numbers noises and a set of pseudo-operators.… ▽ More This paper provides a detailed account of the numerical implementation of the stochastic equation of motion (SEOM) method for the dissipative dynamics of fermionic open quantum systems. To enable direct stochastic calculations, a minimal auxiliary space (MAS) mapping scheme is adopted, with which the time-dependent Grassmann fields are represented by c-numbers noises and a set of pseudo-operators. We elaborate on the construction of the system operators and pseudo-operators involved in the MAS-SEOM, along with the analytic expression for the particle current. The MASSEOM is applied to study the relaxation and voltage-driven dynamics of quantum impurity systems described by the single-level Anderson impurity model, and the numerical results are benchmarked against those of the highly accurate hierarchical equations of motion (HEOM) method. The advantages and limitations of the present MAS-SEOM approach are discussed extensively. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Multitime Landau-Zener model: classification of solvable Hamiltonians

Authors: Vladimir Y. Chernyak, Nikolai A. Sinitsyn, Chen Sun

Abstract: We discuss a class of models that generalize the two-state Landau-Zener (LZ) Hamiltonian to both the multistate and multitime evolution. It is already known that the corresponding quantum mechanical evolution can be understood in great detail. Here, we present an approach to classify such solvable models, namely, to identify all their independent families for a given number $N$ of interacting stat… ▽ More We discuss a class of models that generalize the two-state Landau-Zener (LZ) Hamiltonian to both the multistate and multitime evolution. It is already known that the corresponding quantum mechanical evolution can be understood in great detail. Here, we present an approach to classify such solvable models, namely, to identify all their independent families for a given number $N$ of interacting states and prove the absence of such families for some types of interactions. We also discuss how, within a solvable family, one can classify the scattering matrices, i.e., the system's dynamics. Due to the possibility of such a detailed classification, the multitime Landau-Zener (MTLZ) model defines a useful special function of theoretical physics. △ Less

Submitted 16 April, 2020; v1 submitted 27 November, 2019; originally announced November 2019.

Comments: Version published on Journal of Physics A: Mathematical and Theoretical

Journal ref: Vladimir Y Chernyak et al 2020 J. Phys. A: Math. Theor. 53 185203

Cooperative Light Emission in the Presence of Strong Inhomogeneous Broadening

Authors: C. Sun, V. Y. Chernyak, A. Piryatinski, N. A. Sinitsyn

Abstract: We study photon emission by an ensemble of two-level systems, with strong inhomogeneous broadening and coupled to a cavity mode whose frequency has linear time-dependence. The analysis shows that, regardless the distribution of energy level splittings, a sharp phase transition occurs between the weak and strong cooperative emission phases near a critical photonic frequency sweeping rate. The assoc… ▽ More We study photon emission by an ensemble of two-level systems, with strong inhomogeneous broadening and coupled to a cavity mode whose frequency has linear time-dependence. The analysis shows that, regardless the distribution of energy level splittings, a sharp phase transition occurs between the weak and strong cooperative emission phases near a critical photonic frequency sweeping rate. The associated scaling exponent is determined. We suggest that this phase transition can be observed in an ensemble of negatively charged NV centers in diamond interacting with a microwave half-wavelength cavity mode even in the regime of weak coupling and at strong disorder of two-level splittings. △ Less

Submitted 31 August, 2019; v1 submitted 26 June, 2019; originally announced June 2019.

Comments: 5 pages, 4 figures

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

Dynamic spin localization and gamma-magnets

Authors: V. Y. Chernyak, N. A. Sinitsyn, C. Sun

Abstract: We explore an unusual type of quantum matter that can be realized by qubits having different physical origin. Interactions in this matter are described by essentially different coupling operators for all qubits. We show that at least the simplest such models, which can be realized with localized states in Dirac materials, satisfy integrability conditions that we use to describe pseudospin dynamics… ▽ More We explore an unusual type of quantum matter that can be realized by qubits having different physical origin. Interactions in this matter are described by essentially different coupling operators for all qubits. We show that at least the simplest such models, which can be realized with localized states in Dirac materials, satisfy integrability conditions that we use to describe pseudospin dynamics in a linearly time-dependent magnetic field. Generalizing to an arbitrary number of qubits, we construct a spin Hamiltonian, which we call the gamma-magnet. This system does not conserve polarization of any spin and the net spin polarization. Nevertheless, for arbitrarily strong interactions, nonadiabatic dynamics, and any initial eigenstate, we find that quantum interference suppresses spin-flips. This behavior resembles many-body localization but occurs in phase space of many spins rather than real space. This effect may not have a counterpart in classical physics and can be a signature of a new type of spin ordering, which is different from both disordered spin glasses and ordered phases of spin lattices. △ Less

Submitted 18 January, 2020; v1 submitted 13 May, 2019; originally announced May 2019.

Comments: 10 pages, 4 figures

Journal ref: Phys. Rev. B 100, 224304 (2019)

Stochastic Representation of Non-Markovian Fermionic Quantum Dissipation

Authors: Lu Han, Vladimir Chernyak, Yun-An Yan, Xiao Zheng, YiJing Yan

Abstract: Quantum Brownian motion plays a fundamental role in many areas of modern physics. In the path-integral formulation, the environmental quantum fluctuations driving the system dynamics can be characterized by auxiliary stochastic fields. For fermion bath environment the stochastic fields are Grassmann-valued, and cannot be represented by conventional classical numbers. In this Letter, we propose a s… ▽ More Quantum Brownian motion plays a fundamental role in many areas of modern physics. In the path-integral formulation, the environmental quantum fluctuations driving the system dynamics can be characterized by auxiliary stochastic fields. For fermion bath environment the stochastic fields are Grassmann-valued, and cannot be represented by conventional classical numbers. In this Letter, we propose a strategy to map the nonclassical Grassmann fields onto Gaussian white noises along with a set of quantized pseudo-states. This results in a numerically feasible stochastic equation of motion (SEOM) method for fermionic open systems. The SEOM yields exact physical observables for noninteracting systems, and accurate approximate results for interacting systems. The practicality and accuracy of the proposed SEOM are exemplified by direct stochastic simulations conducted on a single-impurity Anderson model. △ Less

Submitted 28 September, 2018; originally announced September 2018.

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

Quantum annealing and thermalization: insights from integrability

Authors: Fuxiang Li, V. Y. Chernyak, N. A. Sinitsyn

Abstract: We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization o… ▽ More We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization of final nonadiabatic excitations, including a scaling of their number with the annealing rate and the system size. We prove that quantum correlations can accelerate computations and, at the end of the annealing protocol, lead to the perfect Gibbs distribution of all microstates. △ Less

Submitted 27 October, 2018; v1 submitted 1 April, 2018; originally announced April 2018.

Comments: 10 pages, 9 figures, Phys. Rev. Lett. (2018)

Journal ref: Phys. Rev. Lett. 121, 190601 (2018)

Integrable time-dependent quantum Hamiltonians

Authors: Nikolai A. Sinitsyn, Emil A. Yuzbashyan, Vladimir Y. Chernyak, Aniket Patra, Chen Sun

Abstract: We formulate a set of conditions under which dynamics of a time-dependent quantum Hamiltonian are integrable. The main requirement is the existence of a nonabelian gauge field with zero curvature in the space of system parameters. Known solvable multistate Landau-Zener models satisfy these conditions. Our method provides a strategy to incorporate time-dependence into various quantum integrable mod… ▽ More We formulate a set of conditions under which dynamics of a time-dependent quantum Hamiltonian are integrable. The main requirement is the existence of a nonabelian gauge field with zero curvature in the space of system parameters. Known solvable multistate Landau-Zener models satisfy these conditions. Our method provides a strategy to incorporate time-dependence into various quantum integrable models, so that the resulting non-stationary Schrodinger equation is exactly solvable. We also validate some prior conjectures, including the solution of the driven generalized Tavis-Cummings model. △ Less

Submitted 27 November, 2017; originally announced November 2017.

Comments: 9 pages, 4 figures

Journal ref: Phys. Rev. Lett. 120, 190402 (2018)

A large class of solvable multistate Landau-Zener models and quantum integrability

Authors: Vladimir Y. Chernyak, Nikolai A. Sinitsyn, Chen Sun

Abstract: The concept of quantum integrability has been introduced recently for quantum systems with explicitly time-dependent Hamiltonians. Within the multistate Landau-Zener (MLZ) theory, however, there has been a successful alternative approach to identify and solve complex time-dependent models. Here we compare both methods by applying them to a new class of exactly solvable MLZ models. This class conta… ▽ More The concept of quantum integrability has been introduced recently for quantum systems with explicitly time-dependent Hamiltonians. Within the multistate Landau-Zener (MLZ) theory, however, there has been a successful alternative approach to identify and solve complex time-dependent models. Here we compare both methods by applying them to a new class of exactly solvable MLZ models. This class contains systems with an arbitrary number $N\ge 4$ of interacting states and shows a quickly growing with $N$ number of exact adiabatic energy crossing points, which appear at different moments of time. At each $N$, transition probabilities in these systems can be found analytically and exactly but complexity and variety of solutions in this class also grow with $N$ quickly. We illustrate how common features of solvable MLZ systems appear from quantum integrability and develop an approach to further classification of solvable MLZ problems. △ Less

Submitted 7 May, 2018; v1 submitted 16 July, 2017; originally announced July 2017.

Comments: Version submitted to Journal of Physics A: Mathematical and Theoretical

Multistate Landau-Zener models with all levels crossing at one point

Authors: Fixiang Li, Chen Sun, Vladimir Y. Chernyak, Nikolai A. Sinitsyn

Abstract: We discuss common properties and reasons for integrability in the class of multistate Landau-Zener (MLZ) models with all diabatic levels crossing at one point. Exploring the Stokes phenomenon, we show that each previously solved model has a dual one, whose scattering matrix can be also obtained analytically. For applications, we demonstrate how our results can be used to study conversion of molecu… ▽ More We discuss common properties and reasons for integrability in the class of multistate Landau-Zener (MLZ) models with all diabatic levels crossing at one point. Exploring the Stokes phenomenon, we show that each previously solved model has a dual one, whose scattering matrix can be also obtained analytically. For applications, we demonstrate how our results can be used to study conversion of molecular into atomic Bose condensates during passage through the Feshbach resonance, and provide purely algebraic solutions of the bowtie and special cases of the driven Tavis-Cummings model (DTCM). △ Less

Submitted 4 July, 2017; v1 submitted 27 June, 2017; originally announced June 2017.

Comments: 16 pages, 8 figures

Journal ref: Phys. Rev. A 96, 022107 (2017)

The Quest for Solvable Multistate Landau-Zener Models

Authors: Nikolai A. Sinitsyn, Vladimir Y. Chernyak

Abstract: Recently, integrability conditions (ICs) in mutistate Landau-Zener (MLZ) theory were proposed [1]. They describe common properties of all known solved systems with linearly time-dependent Hamiltonians. Here we show that ICs enable efficient computer assisted search for new solvable MLZ models that span complexity range from several interacting states to mesoscopic systems with many-body dynamics a… ▽ More Recently, integrability conditions (ICs) in mutistate Landau-Zener (MLZ) theory were proposed [1]. They describe common properties of all known solved systems with linearly time-dependent Hamiltonians. Here we show that ICs enable efficient computer assisted search for new solvable MLZ models that span complexity range from several interacting states to mesoscopic systems with many-body dynamics and combinatorially large phase space. This diversity suggests that nontrivial solvable MLZ models are numerous. In addition, we refine the formulation of ICs and extend the class of solvable systems to models with points of multiple diabatic level crossing. △ Less

Submitted 15 March, 2017; v1 submitted 7 January, 2017; originally announced January 2017.

Comments: 26 pages, 12 figures

Constraints on scattering amplitudes in multistate Landau-Zener theory

Authors: N. A. Sinitsyn, J. Lin, V. Y. Chernyak

Abstract: We derive a set of constraints, which we will call hierarchy constraints (HCs), on scattering amplitudes of an arbitrary multistate Landau-Zener model (MLZM). The presence of additional symmetries can transform such constraints into nontrivial relations between elements of the transition probability matrix. This observation can be used to derive complete solutions of some MLZMs or, for models that… ▽ More We derive a set of constraints, which we will call hierarchy constraints (HCs), on scattering amplitudes of an arbitrary multistate Landau-Zener model (MLZM). The presence of additional symmetries can transform such constraints into nontrivial relations between elements of the transition probability matrix. This observation can be used to derive complete solutions of some MLZMs or, for models that cannot be solved completely, to reduce the number of independent elements of the transition probability matrix. △ Less

Submitted 26 January, 2017; v1 submitted 20 September, 2016; originally announced September 2016.

Comments: 16 pages, 12 figures, Phys. Rev. A (2017)

Journal ref: Phys. Rev. A 95, 012140 (2017)

Polaron dynamics with a multitude of Davydov D$_2$ trial states

Authors: Nengji Zhou, Zhongkai Huang, Jiangfeng Zhu, Vladimir Chernyak, Yang Zhao

Abstract: We propose an extension to the Davydov D$_2$ Ansatz in the dynamics study of the Holstein molecular crystal model with diagonal and off-diagonal exciton-phonon coupling using the Dirac-Frenkel time-dependent variational principle. The new trial state by the name of the "multi-D$_2$ Ansatz" is a linear combination of Davydov D$_2$ trial states, and its validity is carefully examined by quantifying… ▽ More We propose an extension to the Davydov D$_2$ Ansatz in the dynamics study of the Holstein molecular crystal model with diagonal and off-diagonal exciton-phonon coupling using the Dirac-Frenkel time-dependent variational principle. The new trial state by the name of the "multi-D$_2$ Ansatz" is a linear combination of Davydov D$_2$ trial states, and its validity is carefully examined by quantifying how faithfully it follows the Schrödinger equation. Considerable improvements in accuracy have been demonstrated in comparison with the usual Davydov trial states, i.e., the single D$_1$ and D$_2$ Ansätze. With an increase in the number of the Davydov D$_2$ trial states in the multi-D$_2$ Ansatz, deviation from the exact Schrödinger dynamics is gradually diminished, leading to a numerically exact solution to the Schrödinger equation. △ Less

Submitted 7 July, 2015; originally announced July 2015.

Comments: 14 pages, 15 figures

Journal ref: J. Chem. Phys. 143, 014113 (2015)

Symmetry and the critical phase of the two-bath spin-boson model: Ground-state properties

Authors: Nengji Zhou, Lipeng Chen, Dazhi Xu, Vladimir Chernyak, Yang Zhao

Abstract: A generalized trial wave function termed as the "multi-D1 Ansatz" has been developed to study the ground state of the spin-boson model with simultaneous diagonal and off-diagonal coupling in the sub-Ohmic regime. Ground-state properties including the energy and the spin polarization are investigated, and the results are consistent with those from the exact diagonalization and density matrix renorm… ▽ More A generalized trial wave function termed as the "multi-D1 Ansatz" has been developed to study the ground state of the spin-boson model with simultaneous diagonal and off-diagonal coupling in the sub-Ohmic regime. Ground-state properties including the energy and the spin polarization are investigated, and the results are consistent with those from the exact diagonalization and density matrix renormalization group approaches for the cases involving two oscillators and two baths described by a continuous spectral density function. Breakdown of the rotational and parity symmetries along the continuous quantum phase transition separating the localized phase from the critical phase has been uncovered. Moreover, the phase boundary is determined accurately with the corresponding symmetry parameters of the rotational and parity symmetries. A critical value of the spectral exponent s* = 0.49(1) is predicted in the weak coupling limit, which is in agreement with the mean-field prediction of 1/2, but much smaller than the earlier literature estimate of 0.75(1). △ Less

Submitted 7 May, 2015; originally announced May 2015.

Comments: 18 pages, 26 figures, to appear in PRB

Journal ref: Physical Review B 91, 195129 (2015)

Ground state properties of sub-Ohmic spin-boson model with simultaneous diagonal and off-diagonal coupling

Authors: Nengji Zhou, Lipeng Chen, Yang Zhao, Dima Mozyrsky, Vladimir Chernyak, Yang Zhao

Abstract: By employing the variational approach, density matrix renormalization group (DMRG), exact diagonalization as well as symmetry and mean-field analyses, the ground state properties of the two-bath spin boson model with simultaneous diagonal and off-diagonal coupling are systematically studied in the sub-Ohmic regime. A novel quantum phase transition from a doubly degenerate "localized phase" to the… ▽ More By employing the variational approach, density matrix renormalization group (DMRG), exact diagonalization as well as symmetry and mean-field analyses, the ground state properties of the two-bath spin boson model with simultaneous diagonal and off-diagonal coupling are systematically studied in the sub-Ohmic regime. A novel quantum phase transition from a doubly degenerate "localized phase" to the other doubly degenerate "delocalized phase" is uncovered. Via the multi-D1 ansatz as the variational wave function, transition points are determined accurately, consistent with the results from DMRG and exact diagonalization. An effective spatial dimension $d_{eff} = 2.37(6)$ is then estimated, which is found to be compatible with the mean-field prediction. Furthermore, the quantum phase transition is inferred to be of first order for the baths described by a continuous spectral density function. In the case of single mode, however, the transition is softened. △ Less

Submitted 31 October, 2014; v1 submitted 15 October, 2014; originally announced October 2014.

Comments: revised version after the paper is published

Journal ref: PRB, 90, 155135, 2014

Spin-Boson Model with Diagonal and Off-Diagonal Coupling to Two Independent Baths: Ground-State Phase Transition in the Deep Sub-Ohmic Regime

Authors: Yang Zhao, Yao Yao, Vladimir Chernyak, Yang Zhao

Abstract: We investigate a spin-boson model with two boson baths that are coupled to two perpendicular components of the spin by employing the density matrix renormalization group method with an optimized boson basis. It is revealed that in the deep sub-Ohmic regime there exists a novel second-order phase transition between two types of doubly degenerate states, which is reduced to one of the usual type for… ▽ More We investigate a spin-boson model with two boson baths that are coupled to two perpendicular components of the spin by employing the density matrix renormalization group method with an optimized boson basis. It is revealed that in the deep sub-Ohmic regime there exists a novel second-order phase transition between two types of doubly degenerate states, which is reduced to one of the usual type for nonzero tunneling. In addition, it is found that expectation values of the spin components display jumps at the phase boundary in the absence of bias and tunneling. △ Less

Submitted 21 February, 2014; originally announced February 2014.

Comments: 4 pages, 4 figures

Journal ref: J. Chem. Phys. 140, 161105 (2014)

Stochastic Optimal Control as Non-equilibrium Statistical Mechanics: Calculus of Variations over Density and Current

Authors: Vladimir Y. Chernyak, Michael Chertkov, Joris Bierkens, Hilbert J. Kappen

Abstract: In Stochastic Optimal Control (SOC) one minimizes the average cost-to-go, that consists of the cost-of-control (amount of efforts), cost-of-space (where one wants the system to be) and the target cost (where one wants the system to arrive), for a system participating in forced and controlled Langevin dynamics. We extend the SOC problem by introducing an additional cost-of-dynamics, characterized b… ▽ More In Stochastic Optimal Control (SOC) one minimizes the average cost-to-go, that consists of the cost-of-control (amount of efforts), cost-of-space (where one wants the system to be) and the target cost (where one wants the system to arrive), for a system participating in forced and controlled Langevin dynamics. We extend the SOC problem by introducing an additional cost-of-dynamics, characterized by a vector potential. We propose derivation of the generalized gauge-invariant Hamilton-Jacobi-Bellman equation as a variation over density and current, suggest hydrodynamic interpretation and discuss examples, e.g., ergodic control of a particle-within-a-circle, illustrating non-equilibrium space-time complexity. △ Less

Submitted 27 June, 2013; originally announced June 2013.

Comments: 4 pages, 1 figure

Journal ref: 2013 J. Phys. A: Math. Theor. 47

Low-Temperature Hopping Dynamics with Energy Disorder: Renormalization Group Approach

Authors: Kirill A. Velizhanin, Andrei Piryatinski, Vladimir Y. Chernyak

Abstract: We formulate a real-space renormalization group (RG) approach for efficient numerical analysis of the low-temperature hopping dynamics in energy-disordered lattices. The approach explicitly relies on the time-scale separation of the trapping/escape dynamics. This time-scale separation allows to treat the hopping dynamics as a hierarchal process, an RG step being a transformation between the levels… ▽ More We formulate a real-space renormalization group (RG) approach for efficient numerical analysis of the low-temperature hopping dynamics in energy-disordered lattices. The approach explicitly relies on the time-scale separation of the trapping/escape dynamics. This time-scale separation allows to treat the hopping dynamics as a hierarchal process, an RG step being a transformation between the levels of the hierarchy. We apply the proposed RG approach to analyze hopping dynamics in one- and two-dimensional lattices with varying degree of energy disorder, and find the approach to be more accurate at low temperatures and computationally much faster, than the direct diagonalization. Applicability criteria of the proposed approach with respect to the time-scale separation and the maximum number of hierarchy levels are formulated. RG flows of energy distribution and preexponents of the Miller-Abrahams model are analyzed. △ Less

Submitted 12 September, 2013; v1 submitted 28 March, 2013; originally announced March 2013.

Journal ref: J. Chem. Phys., 139, 084118 (2013)

Algebraic topology and the quantization of fluctuating currents

Authors: Vladimir Y. Chernyak, John R. Klein, Nikolai A. Sinitsyn

Abstract: We give a new approach to the study of statistical mechanical systems: algebraic topology is used to investigate the statistical distributions of stochastic currents generated in graphs. In the adiabatic and low temperature limits we will demonstrate that quantization of current generation occurs. We give a new approach to the study of statistical mechanical systems: algebraic topology is used to investigate the statistical distributions of stochastic currents generated in graphs. In the adiabatic and low temperature limits we will demonstrate that quantization of current generation occurs. △ Less

Submitted 9 April, 2012; originally announced April 2012.

MSC Class: 82C31; 60J28; 55R80; 05C21; 55R40; 82C41

Quantization and Fractional Quantization of Currents in Periodically Driven Stochastic Systems I: Average Currents

Authors: Vladimir Y. Chernyak, John R. Klein, Nikolai A. Sinitsyn

Abstract: This article studies Markovian stochastic motion of a particle on a graph with finite number of nodes and periodically time-dependent transition rates that satisfy the detailed balance condition at any time. We show that under general conditions, the currents in the system on average become quantized or fractionally quantized for adiabatic driving at sufficiently low temperature. We develop the qu… ▽ More This article studies Markovian stochastic motion of a particle on a graph with finite number of nodes and periodically time-dependent transition rates that satisfy the detailed balance condition at any time. We show that under general conditions, the currents in the system on average become quantized or fractionally quantized for adiabatic driving at sufficiently low temperature. We develop the quantitative theory of this quantization and interpret it in terms of topological invariants. By implementing the celebrated Kirchhoff theorem we derive a general and explicit formula for the average generated current that plays a role of an efficient tool for treating the current quantization effects. △ Less

Submitted 22 March, 2012; v1 submitted 2 December, 2011; originally announced December 2011.

Comments: 22 pages, 7 figures

Journal ref: J. Chem. Phys. 136, 154107 (2012)

Quantization and Fractional Quantization of Currents in Periodically Driven Stochastic Systems II: Full Counting Statistics

Authors: Vladimir Y. Chernyak, John R. Klein, Nikolai A. Sinitsyn

Abstract: We study Markovian stochastic motion on a graph with finite number of nodes and adiabatically periodically driven transition rates. We show that, under general conditions, the quantized currents that appear at low temperatures are a manifestation of topological invariants in the counting statistics of currents. This observation provides an approach for classification of topological properties of t… ▽ More We study Markovian stochastic motion on a graph with finite number of nodes and adiabatically periodically driven transition rates. We show that, under general conditions, the quantized currents that appear at low temperatures are a manifestation of topological invariants in the counting statistics of currents. This observation provides an approach for classification of topological properties of the counting statistics, as well as for extensions of the phenomenon of the robust quantization of currents at low temperatures to the properties of the counting statistics which persist to finite temperatures. △ Less

Submitted 22 March, 2012; v1 submitted 2 December, 2011; originally announced December 2011.

Comments: 18 pages, 5 figures

Journal ref: J. Chem. Phys. 136, 154108 (2012)

Duality and fluctuation relations for statistics of currents on cyclic graphs

Authors: Jie Ren, V. Y. Chernyak, N. A. Sinitsyn

Abstract: We consider stochastic motion of a particle on a cyclic graph with arbitrarily periodic time dependent kinetic rates. We demonstrate duality relations for statistics of currents in this model and in its continuous version of a diffusion in one dimension. Our duality relations are valid beyond detailed balance constraints and lead to exact expressions that relate statistics of currents induced by d… ▽ More We consider stochastic motion of a particle on a cyclic graph with arbitrarily periodic time dependent kinetic rates. We demonstrate duality relations for statistics of currents in this model and in its continuous version of a diffusion in one dimension. Our duality relations are valid beyond detailed balance constraints and lead to exact expressions that relate statistics of currents induced by dual driving protocols. We also show that previously known no-pumping theorems and some of the fluctuation relations, when they are applied to cyclic graphs or to one dimensional diffusion, are special consequences of our duality. △ Less

Submitted 14 April, 2011; originally announced April 2011.

Comments: 2 figure, 6 pages (In twocolumn). Accepted by JSTAT

Journal ref: J. Stat. Mech. (2011) P05011

Supersymmetry and fluctuation relations for currents in closed networks

Authors: Nikolai A. Sinitsyn, Alexei Akimov, Vladimir Y. Chernyak

Abstract: We demonstrate supersymmetry in the counting statistics of stochastic particle currents and use it to derive exact nonperturbative relations for the statistics of currents induced by arbitrarily fast time-dependent protocols. We demonstrate supersymmetry in the counting statistics of stochastic particle currents and use it to derive exact nonperturbative relations for the statistics of currents induced by arbitrarily fast time-dependent protocols. △ Less

Submitted 5 January, 2011; originally announced January 2011.

Comments: 4 pages, 2 figures

Report number: LA-UR-10-06065

Journal ref: Phys.Rev.E83:021107,2011

Geometric Universality of Currents

Authors: V. Y. Chernyak, M. Chertkov, N. A. Sinitsyn

Abstract: We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent on time and instantaneous occupation numbers at the nodes of the graph. We show that under the assumption of constancy of the relative rates, the system demonst… ▽ More We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent on time and instantaneous occupation numbers at the nodes of the graph. We show that under the assumption of constancy of the relative rates, the system demonstrates a profound statistical symmetry, resulting in geometric universality of the statistics of the particle currents. This phenomenon applies broadly to many man-made and natural open stochastic systems, such as queuing of packages over the internet, transport of electrons and quasi-particles in mesoscopic systems, and chains of reactions in bio-chemical networks. We illustrate the utility of our general approach using two enabling examples from the two latter disciplines. △ Less

Submitted 16 August, 2010; originally announced August 2010.

Comments: 15 pages, 5 figures

Report number: LA-UR 10-05214

Discrete changes of current statistics in periodically driven stochastic systems

Authors: V. Y. Chernyak, N. A. Sinitsyn

Abstract: We demonstrate that the counting statistics of currents in periodically driven ergodic stochastic systems can show sharp changes of some of its properties in response to continuous changes of the driving protocol. To describe this effect, we introduce a new topological phase factor in evolution of the moment generating function which is akin to the topological geometric phase in evolution of a per… ▽ More We demonstrate that the counting statistics of currents in periodically driven ergodic stochastic systems can show sharp changes of some of its properties in response to continuous changes of the driving protocol. To describe this effect, we introduce a new topological phase factor in evolution of the moment generating function which is akin to the topological geometric phase in evolution of a periodically driven quantum mechanical system with time-reversal symmetry. This phase leads to the prediction of a sign change for the difference of the probabilities to find even and odd number particles transferred in a stochastic system in response to cyclic evolution of control parameters. The driving protocols that lead to such a sign change should enclose specific degeneracy points in the space of control parameters. The relation between topology of the paths in the control parameter space and the sign changes can be described in terms of the first Stiefel-Whitney class. △ Less

Submitted 4 May, 2010; v1 submitted 20 March, 2010; originally announced March 2010.

Comments: 8 pages, 3 figures

Report number: LA-UR-09-05531

Journal ref: J. Stat. Mech. (2010) L07001

Non-Equilibrium Statistical Physics of Currents in Queuing Networks

Authors: Vladimir Y. Chernyak, Michael Chertkov, David A. Goldberg, Konstantin Turitsyn

Abstract: We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where tim… ▽ More We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition rates between nodes. For such systems, we ask the question ``What is the most likely way for large currents to accumulate over time in a network ?'', where time is large compared to the system correlation time scale. We identify two interesting regimes. In the first regime, in which the accumulation of currents over time exceeds the expected value by a small to moderate amount (moderate large deviation), we find that the large-deviation distribution of currents is universal (independent of the interaction details), and there is no long-time and averaged over time accumulation of particles (condensation) at any nodes. In the second regime, in which the accumulation of currents over time exceeds the expected value by a large amount (severe large deviation), we find that the large-deviation current distribution is sensitive to interaction details, and there is a long-time accumulation of particles (condensation) at some nodes. The transition between the two regimes can be described as a dynamical second order phase transition. We illustrate these ideas using the simple, yet non-trivial, example of a single node with feedback. △ Less

Submitted 19 June, 2010; v1 submitted 29 January, 2010; originally announced January 2010.

Comments: 26 pages, 5 figures

Report number: LA-UR 10-00419

Transition times in the low-noise limit of stochastic dynamics

Authors: Sergey V. Malinin, Vladimir Y. Chernyak

Abstract: We study the transition time distribution for a particle moving between two wells of a multidimensional potential in the low-noise limit of overdamped Langevin dynamics. Possible transition paths are restricted to a thin tube surrounding the most probable trajectory. We demonstrate that finding the transition time distribution reduces to a one-dimensional problem. The resulting transition time d… ▽ More We study the transition time distribution for a particle moving between two wells of a multidimensional potential in the low-noise limit of overdamped Langevin dynamics. Possible transition paths are restricted to a thin tube surrounding the most probable trajectory. We demonstrate that finding the transition time distribution reduces to a one-dimensional problem. The resulting transition time distribution has a universal and compact form. We suggest that transition barriers can be estimated from a single-temperature experiment if both the life times and the transition times are measured. △ Less

Submitted 13 October, 2009; originally announced October 2009.

Comments: 12 pages, 6 figures

Non-Equilibrium Thermodynamics and Topology of Currents

Authors: Vladimir Y. Chernyak, Michael Chertkov, Sergey V. Malinin, Razvan Teodorescu

Abstract: In many experimental situations, a physical system undergoes stochastic evolution which may be described via random maps between two compact spaces. In the current work, we study the applicability of large deviations theory to time-averaged quantities which describe such stochastic maps, in particular time-averaged currents and density functionals. We derive the large deviations principle for th… ▽ More In many experimental situations, a physical system undergoes stochastic evolution which may be described via random maps between two compact spaces. In the current work, we study the applicability of large deviations theory to time-averaged quantities which describe such stochastic maps, in particular time-averaged currents and density functionals. We derive the large deviations principle for these quantities, as well as for global topological currents, and formulate variational, thermodynamic relations to establish large deviation properties of the topological currents. We illustrate the theory with a nontrivial example of a Heisenberg spin-chain with a topological driving of the Wess-Zumino type. The Cramér functional of the topological current is found explicitly in the instanton gas regime for the spin-chain model in the weak-noise limit. In the context of the Morse theory, we discuss a general reduction of continuous stochastic models with weak noise to effective Markov chains describing transitions between stable fixed points. △ Less

Submitted 12 September, 2009; v1 submitted 20 July, 2009; originally announced July 2009.

Comments: 30 pages, 4 figures

Report number: LAUR 09-04550

Journal ref: J.Stat.Phys.137:1,2009

Robust quantization of a molecular motor motion in a stochastic environment

Authors: V. Y. Chernyak, N. A. Sinitsyn

Abstract: We explore quantization of the response of a molecular motor to periodic modulation of control parameters. We formulate the Pumping-Quantization Theorem (PQT) that identifies the conditions for robust integer quantized behavior of a periodically driven molecular machine. Implication of PQT on experiments with catenane molecules are discussed. We explore quantization of the response of a molecular motor to periodic modulation of control parameters. We formulate the Pumping-Quantization Theorem (PQT) that identifies the conditions for robust integer quantized behavior of a periodically driven molecular machine. Implication of PQT on experiments with catenane molecules are discussed. △ Less

Submitted 24 October, 2009; v1 submitted 16 June, 2009; originally announced June 2009.

Comments: 7 pages, 4 figures. J. Chem. Phys. Communications (in press)

Report number: Technical report: LA-UR 09-03358

Journal ref: J. Chem. Phys. 131, 181101, 2009

Planar Graphical Models which are Easy

Authors: Vladimir Y. Chernyak, Michael Chertkov

Abstract: We describe a rich family of binary variables statistical mechanics models on a given planar graph which are equivalent to Gaussian Grassmann Graphical models (free fermions) defined on the same graph. Calculation of the partition function (weighted counting) for such a model is easy (of polynomial complexity) as reducible to evaluation of a Pfaffian of a matrix of size equal to twice the number o… ▽ More We describe a rich family of binary variables statistical mechanics models on a given planar graph which are equivalent to Gaussian Grassmann Graphical models (free fermions) defined on the same graph. Calculation of the partition function (weighted counting) for such a model is easy (of polynomial complexity) as reducible to evaluation of a Pfaffian of a matrix of size equal to twice the number of edges in the graph. In particular, this approach touches upon Holographic Algorithms of Valiant and utilizes the Gauge Transformations discussed in our previous works. △ Less

Submitted 29 September, 2010; v1 submitted 2 February, 2009; originally announced February 2009.

Comments: 27 pages, 11 figures; misprints corrected

Report number: LA-UR 09-00533

Fermions and Loops on Graphs. II. Monomer-Dimer Model as Series of Determinants

Authors: Vladimir Y. Chernyak, Michael Chertkov

Abstract: We continue the discussion of the fermion models on graphs that started in the first paper of the series. Here we introduce a Graphical Gauge Model (GGM) and show that : (a) it can be stated as an average/sum of a determinant defined on the graph over $\mathbb{Z}_{2}$ (binary) gauge field; (b) it is equivalent to the Monomer-Dimer (MD) model on the graph; (c) the partition function of the model… ▽ More We continue the discussion of the fermion models on graphs that started in the first paper of the series. Here we introduce a Graphical Gauge Model (GGM) and show that : (a) it can be stated as an average/sum of a determinant defined on the graph over $\mathbb{Z}_{2}$ (binary) gauge field; (b) it is equivalent to the Monomer-Dimer (MD) model on the graph; (c) the partition function of the model allows an explicit expression in terms of a series over disjoint directed cycles, where each term is a product of local contributions along the cycle and the determinant of a matrix defined on the remainder of the graph (excluding the cycle). We also establish a relation between the MD model on the graph and the determinant series, discussed in the first paper, however, considered using simple non-Belief-Propagation choice of the gauge. We conclude with a discussion of possible analytic and algorithmic consequences of these results, as well as related questions and challenges. △ Less

Submitted 20 November, 2008; v1 submitted 19 September, 2008; originally announced September 2008.

Comments: 11 pages, 2 figures; misprints corrected

Report number: LA-UR-08-05678

Journal ref: J.Stat.Mech.0812:P12012,2008

Fermions and Loops on Graphs. I. Loop Calculus for Determinant

Authors: Vladimir Y. Chernyak, Michael Chertkov

Abstract: This paper is the first in the series devoted to evaluation of the partition function in statistical models on graphs with loops in terms of the Berezin/fermion integrals. The paper focuses on a representation of the determinant of a square matrix in terms of a finite series, where each term corresponds to a loop on the graph. The representation is based on a fermion version of the Loop Calculus… ▽ More This paper is the first in the series devoted to evaluation of the partition function in statistical models on graphs with loops in terms of the Berezin/fermion integrals. The paper focuses on a representation of the determinant of a square matrix in terms of a finite series, where each term corresponds to a loop on the graph. The representation is based on a fermion version of the Loop Calculus, previously introduced by the authors for graphical models with finite alphabets. Our construction contains two levels. First, we represent the determinant in terms of an integral over anti-commuting Grassman variables, with some reparametrization/gauge freedom hidden in the formulation. Second, we show that a special choice of the gauge, called BP (Bethe-Peierls or Belief Propagation) gauge, yields the desired loop representation. The set of gauge-fixing BP conditions is equivalent to the Gaussian BP equations, discussed in the past as efficient (linear scaling) heuristics for estimating the covariance of a sparse positive matrix. △ Less

Submitted 20 November, 2008; v1 submitted 19 September, 2008; originally announced September 2008.

Comments: 11 pages, 1 figure; misprints corrected

Report number: LA-UR-08-05537

Journal ref: J.Stat.Mech.0812:P12011,2008

Pumping-Restriction Theorem for Stochastic Networks

Authors: V. Y. Chernyak, N. A. Sinitsyn

Abstract: We formulate an exact result, which we refer to as the pumping restriction theorem (PRT). It imposes strong restrictions on the currents generated by periodic driving in a generic dissipative system with detailed balance. Our theorem unifies previously known results with the new ones and provides a universal nonperturbative approach to explore further restrictions on the stochastic pump effect i… ▽ More We formulate an exact result, which we refer to as the pumping restriction theorem (PRT). It imposes strong restrictions on the currents generated by periodic driving in a generic dissipative system with detailed balance. Our theorem unifies previously known results with the new ones and provides a universal nonperturbative approach to explore further restrictions on the stochastic pump effect in non-adiabatically driven systems. △ Less

Submitted 2 September, 2008; v1 submitted 4 August, 2008; originally announced August 2008.

Comments: 4 pages, 5 figures

Report number: LA-UR-08-04965

Journal ref: Phys. Rev. Lett. 101, 160601, 2008

Belief Propagation and Loop Series on Planar Graphs

Authors: Michael Chertkov, Vladimir Y. Chernyak, Razvan Teodorescu

Abstract: We discuss a generic model of Bayesian inference with binary variables defined on edges of a planar graph. The Loop Calculus approach of [1, 2] is used to evaluate the resulting series expansion for the partition function. We show that, for planar graphs, truncating the series at single-connected loops reduces, via a map reminiscent of the Fisher transformation [3], to evaluating the partition f… ▽ More We discuss a generic model of Bayesian inference with binary variables defined on edges of a planar graph. The Loop Calculus approach of [1, 2] is used to evaluate the resulting series expansion for the partition function. We show that, for planar graphs, truncating the series at single-connected loops reduces, via a map reminiscent of the Fisher transformation [3], to evaluating the partition function of the dimer matching model on an auxiliary planar graph. Thus, the truncated series can be easily re-summed, using the Pfaffian formula of Kasteleyn [4]. This allows to identify a big class of computationally tractable planar models reducible to a dimer model via the Belief Propagation (gauge) transformation. The Pfaffian representation can also be extended to the full Loop Series, in which case the expansion becomes a sum of Pfaffian contributions, each associated with dimer matchings on an extension to a subgraph of the original graph. Algorithmic consequences of the Pfaffian representation, as well as relations to quantum and non-planar models, are discussed. △ Less

Submitted 11 April, 2008; v1 submitted 27 February, 2008; originally announced February 2008.

Comments: Accepted for publication in Journal of Statistical Mechanics: theory and experiment

Journal ref: J. Stat. Mech. (2008) P05003

Non-equilibrium thermodynamics for functionals of current and density

Authors: Vladimir Y. Chernyak, Michael Chertkov, Sergey V. Malinin, Razvan Teodorescu

Abstract: We study a stochastic many-body system maintained in an non-equilibrium steady state. Probability distribution functional of the time-integrated current and density is shown to attain a large-deviation form in the long-time asymptotics. The corresponding Current-Density Cramer Functional (CDCF) is explicitly derived for irreversible Langevin dynamics and discrete-space Markov chains. We also sho… ▽ More We study a stochastic many-body system maintained in an non-equilibrium steady state. Probability distribution functional of the time-integrated current and density is shown to attain a large-deviation form in the long-time asymptotics. The corresponding Current-Density Cramer Functional (CDCF) is explicitly derived for irreversible Langevin dynamics and discrete-space Markov chains. We also show that the Cramer functionals of other linear functionals of density and current, like work generated by a force, are related to CDCF in a way reminiscent of variational relations between different thermodynamic potentials. The general formalism is illustrated with a model example. △ Less

Submitted 20 December, 2007; originally announced December 2007.

Comments: Submitted to Phys. Rev. Lett

Classical nonlinear response of a chaotic system: Langevin dynamics and spectral decomposition

Authors: Sergey V. Malinin, Vladimir Y. Chernyak

Abstract: We consider the classical response of a strongly chaotic Hamiltonian system. The spectrum of such a system consists of discrete complex Ruelle-Pollicott (RP) resonances which manifest themselves in the behavior of the correlation and response functions. We interpret the RP resonances as the eigenstates and eigenvalues of the Fokker-Planck operator obtained by adding an infinitesimal noise term t… ▽ More We consider the classical response of a strongly chaotic Hamiltonian system. The spectrum of such a system consists of discrete complex Ruelle-Pollicott (RP) resonances which manifest themselves in the behavior of the correlation and response functions. We interpret the RP resonances as the eigenstates and eigenvalues of the Fokker-Planck operator obtained by adding an infinitesimal noise term to the first-order Liouville operator. We demonstrate how the deterministic expression for the linear response is reproduced in the limit of vanishing noise. For the second-order response we establish an equivalence of the spectral decomposition with infinitesimal noise and the long-time asymptotic expansion for the deterministic case. △ Less

Submitted 8 March, 2007; originally announced March 2007.

Comments: 16 pages, 1 figure

Classical nonlinear response of a chaotic system: collective resonances

Authors: Sergey V. Malinin, Vladimir Y. Chernyak

Abstract: We consider the classical response in a chaotic system. In contrast to behavior in integrable or almost integrable systems, the nonlinear classical response in a chaotic system vanishes at long times. The response also reveals certain features of collective resonances which do not correspond to any periodic classical trajectories. The convergence of the response is shown to hold due to the expon… ▽ More We consider the classical response in a chaotic system. In contrast to behavior in integrable or almost integrable systems, the nonlinear classical response in a chaotic system vanishes at long times. The response also reveals certain features of collective resonances which do not correspond to any periodic classical trajectories. The convergence of the response is shown to hold due to the exponential time dependence of the stability matrix. The growing exponentials corresponding to strong instability do not inhibit the convergence. We calculate both linear and second-order response in one of the simplest chaotic systems: free classical motion on a surface of constant negative curvature. We demonstrate the relevance of the model for applications to spectroscopic experiments. △ Less

Submitted 12 February, 2007; originally announced February 2007.

Comments: 23 pages, 4 figures

Loop Calculus and Belief Propagation for q-ary Alphabet: Loop Tower

Authors: Vladimir Y. Chernyak, Michael Chertkov

Abstract: Loop Calculus introduced in [Chertkov, Chernyak '06] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this pa… ▽ More Loop Calculus introduced in [Chertkov, Chernyak '06] constitutes a new theoretical tool that explicitly expresses the symbol Maximum-A-Posteriori (MAP) solution of a general statistical inference problem via a solution of the Belief Propagation (BP) equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a loop-free approximation. In this paper we continue a discussion of the Loop Calculus. We introduce an invariant formulation which allows to generalize the Loop Calculus approach to a q-are alphabet. △ Less

Submitted 9 September, 2008; v1 submitted 12 January, 2007; originally announced January 2007.

Comments: 5 pages, 2 figures, proceedings of ISIT '07, misprints corrected

Report number: LA-UR# 07-0149

Collective oscillations in classical nonlinear response of a chaotic system

Authors: Sergey V. Malinin, Vladimir Y. Chernyak

Abstract: We consider classical response in a strongly chaotic (mixing) system. As opposed to the case of stable dynamics, the nonlinear classical response in a chaotic system vanishes at large times. The physical behavior of the nonlinear response is attributed to the exponential time dependence of the stability matrix. The response also reveals certain features of collective resonances which do not corr… ▽ More We consider classical response in a strongly chaotic (mixing) system. As opposed to the case of stable dynamics, the nonlinear classical response in a chaotic system vanishes at large times. The physical behavior of the nonlinear response is attributed to the exponential time dependence of the stability matrix. The response also reveals certain features of collective resonances which do not correspond to any periodic classical trajectories. We calculate analytically linear and second-order response in a simple chaotic system and argue on the relevance of the model for interpretation of spectroscopic data. △ Less

Submitted 13 November, 2006; originally announced November 2006.

Comments: 6 pages, 4 figures

Statistics of Entropy Production in Linearized Stochastic System

Authors: K. Turitsyn, M. Chertkov, V. Y. Chernyak, A. Puliafito

Abstract: We consider a wide class of linear stochastic problems driven off the equilibrium by a multiplicative asymmetric force. The force brakes detailed balance, maintained otherwise, thus producing entropy. The large deviation function of the entropy production in the system is calculated explicitly. The general result is illustrated using an example of a polymer immersed in a gradient flow and subjec… ▽ More We consider a wide class of linear stochastic problems driven off the equilibrium by a multiplicative asymmetric force. The force brakes detailed balance, maintained otherwise, thus producing entropy. The large deviation function of the entropy production in the system is calculated explicitly. The general result is illustrated using an example of a polymer immersed in a gradient flow and subject to thermal fluctuations. △ Less

Submitted 20 February, 2007; v1 submitted 21 September, 2006; originally announced September 2006.

Comments: 4 pages, 1 figure

Loop Calculus Helps to Improve Belief Propagation and Linear Programming Decodings of Low-Density-Parity-Check Codes

Authors: Michael Chertkov, Vladimir Y. Chernyak

Abstract: We illustrate the utility of the recently developed loop calculus for improving the Belief Propagation (BP) algorithm. If the algorithm that minimizes the Bethe free energy fails we modify the free energy by accounting for a critical loop in a graphical representation of the code. The log-likelihood specific critical loop is found by means of the loop calculus. The general method is tested using… ▽ More We illustrate the utility of the recently developed loop calculus for improving the Belief Propagation (BP) algorithm. If the algorithm that minimizes the Bethe free energy fails we modify the free energy by accounting for a critical loop in a graphical representation of the code. The log-likelihood specific critical loop is found by means of the loop calculus. The general method is tested using an example of the Linear Programming (LP) decoding, that can be viewed as a special limit of the BP decoding. Considering the (155,64,20) code that performs over Additive-White-Gaussian-Noise channel we show that the loop calculus improves the LP decoding and corrects all previously found dangerous configurations of log-likelihoods related to pseudo-codewords with low effective distance, thus reducing the code's error-floor. △ Less

Submitted 28 September, 2006; originally announced September 2006.

Comments: 10 pages, 2 figures; Invited talk at 44-th annual Allerton Conference on Communications, Control and Computing, Sep 27-Sep 29, 2006

Report number: LAUR-06-6751

Path-integral analysis of fluctuation theorems for general Langevin processes

Authors: Vladimir Y. Chernyak, Michael Chertkov, Christopher Jarzynski

Abstract: We examine classical, transient fluctuation theorems within the unifying framework of Langevin dynamics. We explicitly distinguish between the effects of non-conservative forces that violate detailed balance, and non-autonomous dynamics arising from the variation of an external parameter. When both these sources of nonequilibrium behavior are present, there naturally arise two distinct fluctuati… ▽ More We examine classical, transient fluctuation theorems within the unifying framework of Langevin dynamics. We explicitly distinguish between the effects of non-conservative forces that violate detailed balance, and non-autonomous dynamics arising from the variation of an external parameter. When both these sources of nonequilibrium behavior are present, there naturally arise two distinct fluctuation theorems. △ Less

Submitted 29 June, 2006; v1 submitted 18 May, 2006; originally announced May 2006.

Comments: 24 pages, one figure

Report number: LAUR-06-1980

Loop series for discrete statistical models on graphs

Authors: Michael Chertkov, Vladimir Y. Chernyak

Abstract: In this paper we present derivation details, logic, and motivation for the loop calculus introduced in \cite{06CCa}. Generating functions for three inter-related discrete statistical models are each expressed in terms of a finite series. The first term in the series corresponds to the Bethe-Peierls (Belief Propagation)-BP contribution, the other terms are labeled by loops on the factor graph. Al… ▽ More In this paper we present derivation details, logic, and motivation for the loop calculus introduced in \cite{06CCa}. Generating functions for three inter-related discrete statistical models are each expressed in terms of a finite series. The first term in the series corresponds to the Bethe-Peierls (Belief Propagation)-BP contribution, the other terms are labeled by loops on the factor graph. All loop contributions are simple rational functions of spin correlation functions calculated within the BP approach. We discuss two alternative derivations of the loop series. One approach implements a set of local auxiliary integrations over continuous fields with the BP contribution corresponding to an integrand saddle-point value. The integrals are replaced by sums in the complimentary approach, briefly explained in \cite{06CCa}. A local gauge symmetry transformation that clarifies an important invariant feature of the BP solution, is revealed in both approaches. The partition function remains invariant while individual terms change under the gauge transformation. The requirement for all individual terms to be non-zero only for closed loops in the factor graph (as opposed to paths with loose ends) is equivalent to fixing the first term in the series to be exactly equal to the BP contribution. Further applications of the loop calculus to problems in statistical physics, computer and information sciences are discussed. △ Less

Submitted 1 July, 2007; v1 submitted 7 March, 2006; originally announced March 2006.

Comments: 20 pages, 3 figures

Report number: LAUR-06-1221

Journal ref: J. Stat. Mech. (2006) P06009

Loop Calculus in Statistical Physics and Information Science

Authors: Michael Chertkov, Vladimir Y. Chernyak

Abstract: Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (Belief Propagation)-BP contribution, the rest are expressed as loop-contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parame… ▽ More Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (Belief Propagation)-BP contribution, the rest are expressed as loop-contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parameter that often makes the BP approximation so successful. Applications of the loop calculus in statistical physics and information science are discussed. △ Less

Submitted 7 March, 2006; v1 submitted 20 January, 2006; originally announced January 2006.

Comments: 4 pages, submitted to Phys.Rev.Lett. Changes: More general model, Simpler derivation

Report number: LAUR-06-0443

Journal ref: Phys. Rev. E 73, 065102(R) (2006)

Diagnosis of weaknesses in modern error correction codes: a physics approach

Authors: M. G. Stepanov, V. Chernyak, M. Chertkov, B. Vasic

Abstract: One of the main obstacles to the wider use of the modern error-correction codes is that, due to the complex behavior of their decoding algorithms, no systematic method which would allow characterization of the Bit-Error-Rate (BER) is known. This is especially true at the weak noise where many systems operate and where coding performance is difficult to estimate because of the diminishingly small… ▽ More One of the main obstacles to the wider use of the modern error-correction codes is that, due to the complex behavior of their decoding algorithms, no systematic method which would allow characterization of the Bit-Error-Rate (BER) is known. This is especially true at the weak noise where many systems operate and where coding performance is difficult to estimate because of the diminishingly small number of errors. We show how the instanton method of physics allows one to solve the problem of BER analysis in the weak noise range by recasting it as a computationally tractable minimization problem. △ Less

Submitted 1 June, 2005; originally announced June 2005.

Comments: 9 pages, 8 figures

Report number: LA-UR-05-2591