Pasar al contenido principal

COMPLEJIDAD EN FISICA Y MAS ALLA: DE LOS VIDRIOS DE ESPIN A LAS INTERACCIONES SOCIALES

PID2022-136374NB-C21

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2022
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD COMPLUTENSE DE MADRID

Resultados relacionados

Resultados totales (Incluyendo duplicados): 28
Encontrada(s) 1 página(s)

Docta Complutense
Publicación Artículo científico (JournalArticle)

Multifractality in spin glasses

  • Baity-Jesi, Marco
  • Calore, Enrico
  • Cruz, Andrés
  • Fernández Pérez, Luis Antonio
  • Gil-Narvion, Jose Miguel
  • González-Adalid Pemartín, Isidoro
  • Martín Mayor, Víctor
  • Muñoz Sudupe, Antonio
  • Seoane Bartolomé, Beatriz
  • Yllanes, David
We unveil the multifractal behavior of Ising spin glasses in their low-temperature phase. Using the Janus II custom-built supercomputer, the spin-glass correlation function is studied locally. Dramatic fluctuations are found when pairs of sites at the same distance are compared. The scaling of these fluctuations, as the spin-glass coherence length grows with time, is characterized through the computation of the singularity spectrum and its corresponding Legendre transform. A comparatively small number of site pairs controls the average correlation that governs the response to a magnetic field. We explain how this scenario of dramatic fluctuations (at length scales smaller than the coherence length) can be reconciled with the smooth, self-averaging behavior that has long been considered to describe spin-glass dynamics.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Evidence of a second-order phase transition in the six-dimensional Ising spin glass in a field

  • Aguilar-Janita, M.
  • Martín Mayor, Víctor
  • Moreno-Gordo, J.
  • Ruiz-Lorenzo, J. J.
The very existence of a phase transition for spin glasses in an external magnetic field is controversial, even in high dimensions. We carry out massive simulations of the Ising spin-glass in a field, in six dimensions (which, according to classical-but not generally accepted-field-theoretical studies, is the upper critical dimension). We obtain results compatible with a second-order phase transition and estimate its critical exponents for the simulated lattice sizes. The detailed analysis performed by other authors of the replica symmetric Hamiltonian, under the hypothesis of critical behavior, predicts that the ratio of the renormalized coupling constants remain bounded as the correlation length grows. Our numerical results are in agreement with this expectation.
Docta Complutense
Publicación Artículo científico (JournalArticle)

The quantum transition of the two-dimensional Ising spin glass

  • Bernaschi, Massimo
  • González-Adalid Pemartín, Isidoro
  • Martín Mayor, Víctor
  • Parisi, Giorgio
Quantum annealers are commercial devices that aim to solve very hard computational problems(1), typically those involving spin glasses(2,3). Just as in metallurgic annealing, in which a ferrous metal is slowly cooled(4), quantum annealers seek good solutions by slowly removing the transverse magnetic field at the lowest possible temperature. Removing the field diminishes the quantum fluctuations but forces the system to traverse the critical point that separates the disordered phase (at large fields) from the spin-glass phase (at small fields). A full understanding of this phase transition is still missing. A debated, crucial question regards the closing of the energy gap separating the ground state from the first excited state. All hopes of achieving an exponential speed-up, compared to classical computers, rest on the assumption that the gap will close algebraically with the number of spins(5-9). However, renormalization group calculations predict instead that there is an infinite-randomness fixed point(10). Here we solve this debate through extreme-scale numerical simulations, finding that both parties have grasped parts of the truth. Although the closing of the gap at the critical point is indeed super-algebraic, it remains algebraic if one restricts the symmetry of possible excitations. As this symmetry restriction is experimentally achievable (at least nominally), there is still hope for the quantum annealing paradigm(11-13).
Docta Complutense
Publicación Artículo científico (JournalArticle)

Classical relativistic electron-field dynamics: Hamiltonian approach to radiation reaction

  • Fernández Álvarez-Estrada, Ramón
  • Pastor, I.
  • Roso, L.
  • Castejon, F.
Motivated by the renewed interest due to the presently available extreme light sources, the dynamics of a single classical relativistic (spinless) extended electron interacting with a classical electromagnetic field (an incoming radiation and the field radiated by the electron) is revisited. The field is treated in Lorentz gauge, with the Lorentz condition. By assumption, there is a crucial finite cut-off kmax on the magnitude of any wavevector contributing to the field (preventing a point electron) and, for a simple formulation, the initial conditions for particle and fields are given in the infinitely remote past. In an infinite three-dimensional vacuum and in an inertial system, Hamilton’s dynamical equations for the particle and the complex field amplitudes acting as canonical variables (a's) yield an exact Lorentz force equation for the former, that includes the incoming radiation and an exact radiation reaction force FRR due to the field radiated by the electron. Uniform motion is obtained as a test of consistency. Based upon numerical computations, some approximations on FRR are given. A covariant formulation is also presented.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Superposition principle and nonlinear response in spin glasses

  • Paga, I.
  • Zhai, Q.
  • Baity-Jesi, M.
  • Calore, E.
  • Cruz, A.
  • Cummings, C.
  • Fernández Pérez, Luis Antonio
  • Gil-Narvion, J. M.
  • González-Adalid Pemartín, Isidoro
  • Gordillo-Guerrero, A.
  • Iñiguez, D.
  • Kenning, G. G.
  • Maiorano, A.
  • Marinari, E.
  • Martín Mayor, Víctor
  • Moreno-Gordo, J.
  • Muñoz Sudupe, Antonio
  • Navarro, D.
  • Orbach, R. L.
  • Parisi, G.
  • Perez-Gaviro, S.
  • Ricci-Tersenghi, F.
  • Ruiz-Lorenzo, J. J.
  • Schifano, S. F.
  • Schlagel, D. L.
  • Seoane Bartolomé, Beatriz
  • Tarancon, A.
  • Yllanes, D.
The extended principle of superposition has been a touchstone of spin-glass dynamics for almost 30 years. The Uppsala group has demonstrated its validity for the metallic spin glass, CuMn, for magnetic fields H up to 10 Oe at the reduced temperature T-r = T/T-g = 0.95, where T-g is the spin-glass condensation temperature. For H > 10 Oe, they observe a departure from linear response which they ascribe to the development of nonlinear dynamics. The thrust of this paper is to develop a microscopic origin for this behavior by focusing on the time development of the spin-glass correlation length, xi (t, t(w); H). Here, t is the time after H changes, and t(w) is the time from the quench for T > T-g to the working temperature T until H changes. We connect the growth of xi (t, t(w); H) to the barrier heights Lambda(t(w)) that set the dynamics. The effect of H on the magnitude of Delta (t(w)) is responsible for affecting differently the two dynamical protocols associated with turning H off (TRM, or thermoremanent magnetization) or on (ZFC, or zero-field-cooled magnetization). This difference is a consequence of nonlinearity based on the effect of H on Delta (t(w)). Superposition is preserved if Delta(t(w)) is linear in the Hamming distance Hd (proportional to the difference between the self-overlap qEA and the overlap q[ Delta(t(w))]). However, superposition is violated if Delta(t(w)) increases faster than linear in Hd. We have previously shown, through experiment and simulation, that the barriers Delta (t(w)) do increase more rapidly than linearly with Hd through the observation that the growth of. (t, t(w); H) slows down as. (t, t(w); H) increases. In this paper, we display the difference between the zero-fieldcooled.ZFC(t, t(w); H) and the thermoremanent magnetization.TRM(t, t(w); H) correlation lengths as H increases, both experimentally and through numerical simulations, corresponding to the violation of the extended principle of superposition in line with the finding of the Uppsala Group.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Shortcuts of Freely Relaxing Systems Using Equilibrium Physical Observables

  • González-Adalid Pemartín, I.
  • Mompó, Emanuel
  • Lasanta, Antonio
  • Martín-Mayor, Víctor
  • Salas, Jesús
6 pags., 5 figs., Many systems, when initially placed far from equilibrium, exhibit surprising behavior in their attempt to equilibrate. Striking examples are the Mpemba effect and the cooling-heating asymmetry. These anomalous behaviors can be exploited to shorten the time needed to cool down (or heat up) a system. Though, a strategy to design these effects in mesoscopic systems is missing. We bring forward a description that allows us to formulate such strategies, and, along the way, makes natural these paradoxical behaviors. In particular, we study the evolution of macroscopic physical observables of systems freely relaxing under the influence of one or two instantaneous thermal quenches. The two crucial ingredients in our approach are timescale separation and a nonmonotonic temperature evolution of an important state function. We argue that both are generic features near a first-order transition. Our theory is exemplified with the one-dimensional Ising model in a magnetic field using analytic results and numerical experiments., This work was partially supported by Grants No. PID2022-136374NB-C21, No. PID2021-128970OAI00, No. PID2020–116567 GB-C22, No. FIS2017-84440-C2-2-P, and No. MTM2017-84446-C2-2-R funded by Ministerio de Ciencia e Innovación y Agencia Estatal de Investigación 10.13039/501100011033, by “ERDF Away of making Europe,” and by the European Union. A. L. was also partly supported by FEDER/Junta de Andalucía Consejería de Universidad, Investigación e Innovación, and by the European Union, through Grants No. A-FQM-644-UGR20, and No. C-EXP-251-UGR23. J. S. was also partly supported by the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M23), and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation). I. G.-A. P. was supported by the Ministerio de Ciencia, Innovación y Universidades (MCIU, Spain) through FPU Grant No. FPU18/02665. We are also grateful for the computational resources and assistance provided by PROTEUS, the supercomputing center of the Institute Carlos I for Theoretical and Computational Physics at University of Granada, Spain.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Shortcuts of Freely Relaxing Systems Using Equilibrium Physical Observables

  • González-Adalid Pemartín, I.
  • Mompó, Emanuel
  • Lasanta, Antonio
  • Martín-Mayor, Víctor
  • Salas, Jesús
6 pags., 5 figs., Many systems, when initially placed far from equilibrium, exhibit surprising behavior in their attempt to equilibrate. Striking examples are the Mpemba effect and the cooling-heating asymmetry. These anomalous behaviors can be exploited to shorten the time needed to cool down (or heat up) a system. Though, a strategy to design these effects in mesoscopic systems is missing. We bring forward a description that allows us to formulate such strategies, and, along the way, makes natural these paradoxical behaviors. In particular, we study the evolution of macroscopic physical observables of systems freely relaxing under the influence of one or two instantaneous thermal quenches. The two crucial ingredients in our approach are timescale separation and a nonmonotonic temperature evolution of an important state function. We argue that both are generic features near a first-order transition. Our theory is exemplified with the one-dimensional Ising model in a magnetic field using analytic results and numerical experiments., This work was partially supported by Grants No. PID2022-136374NB-C21, No. PID2021-128970OAI00, No. PID2020–116567 GB-C22, No. FIS2017-84440-C2-2-P, and No. MTM2017-84446-C2-2-R funded by Ministerio de Ciencia e Innovación y Agencia Estatal de Investigación 10.13039/501100011033, by “ERDF Away of making Europe,” and by the European Union. A. L. was also partly supported by FEDER/Junta de Andalucía Consejería de Universidad, Investigación e Innovación, and by the European Union, through Grants No. A-FQM-644-UGR20, and No. C-EXP-251-UGR23. J. S. was also partly supported by the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M23), and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation). I. G.-A. P. was supported by the Ministerio de Ciencia, Innovación y Universidades (MCIU, Spain) through FPU Grant No. FPU18/02665. We are also grateful for the computational resources and assistance provided by PROTEUS, the supercomputing center of the Institute Carlos I for Theoretical and Computational Physics at University of Granada, Spain., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Finite-size scaling of the random-field Ising model above the upper critical dimension

  • Fytas, Nikolaos G.
  • Martín-Mayor, Víctor
  • Parisi, Giorgio
  • Picco, Marco
  • Sourlas, Nicolas
Finite-size scaling above the upper critical dimension is a long-standing puzzle in the field of statistical physics. Even for pure systems various scaling theories have been suggested, partially corroborated by numerical simulations. In the present manuscript we address this problem in the even more complicated case of disordered systems. In particular, we investigate the scaling behavior of the random-field Ising model at dimension D=7, i.e., above its upper critical dimension D>sub>u=6, by employing extensive ground-state numerical simulations. Our results confirm the hypothesis that at dimensions D>D<sub>u, linear length scale L should be replaced in finite-size scaling expressions by the effective scale L<sub>eff=L<sup>D/D<sub>u. Via a fitted version of the quotients method that takes this modification, but also subleading scaling corrections into account, we compute the critical point of the transition for Gaussian random fields and provide estimates for the full set of critical exponents. Thus, our analysis indicates that this modified version of finite-size scaling is successful also in the context of the random-field problem.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Multifractality in spin glasses

  • Baity-Jesi, Marco
  • Calore, Enrico
  • Cruz, Andrés
  • Fernández, Luis Antonio
  • Gil-Narvión, José Miguel
  • González-Adalid Pemartín, Isidoro
  • Gordillo-Guerrero, Antonio
  • Íñiguez, David
  • Maiorano, Andrea
  • Marinari, Enzo
  • Martín-Mayor, Víctor
  • Moreno-Gordo, Javier
  • Muñoz Sudupe, Antonio
  • Navarro, Denis
  • Paga, Ilaria
  • Parisi, Giorgio
  • Pérez-Gaviro, Sergio
  • Ricci-Tersenghi, Federico
  • Ruiz-Lorenzo, Juan Jesús
  • Schifano, Sebastiano Fabio
  • Seoane, Beatriz
  • Tarancón, Alfonso
  • Yllanes, David
We unveil the multifractal behavior of Ising spin glasses in their low-temperature phase. Using the Janus II custom-built supercomputer, the spin-glass correlation function is studied locally. Dramatic fluctuations are found when pairs of sites at the same distance are compared. The scaling of these fluctuations, as the spin-glass coherence length grows with time, is characterized through the computation of the singularity spectrum and its corresponding Legendre transform. A comparatively small number of site pairs controls the average correlation that governs the response to a magnetic field. We explain how this scenario of dramatic fluctuations (at length scales smaller than the coherence length) can be reconciled with the smooth, self-averaging behavior that has long been considered to describe spin-glass dynamics.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Shortcuts of freely relaxing systems using equilibrium physical observables

  • Pemartín, Isidoro González-Adalid
  • Mompó, Emanuel
  • Lasanta, Antonio
  • Martín-Mayor, Víctor
  • Salas, Jesús
Many systems, when initially placed far from equilibrium, exhibit surprising behavior in their attempt to equilibrate. Striking examples are the Mpemba effect and the cooling-heating asymmetry. These anomalous behaviors can be exploited to shorten the time needed to cool down (or heat up) a system. Though, a strategy to design these effects in mesoscopic systems is missing. We bring forward a description that allows us to formulate such strategies, and, along the way, makes natural these paradoxical behaviors. In particular, we study the evolution of macroscopic physical observables of systems freely relaxing under the influence of one or two instantaneous thermal quenches. The two crucial ingredients in our approach are timescale separation and a nonmonotonic temperature evolution of an important state function. We argue that both are generic features near a first-order transition. Our theory is exemplified with the one-dimensional Ising model in a magnetic field using analytic results and numerical experiments.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Evidence of a second-order phase transition in the six-dimensional Ising spin glass in a field

  • Aguilar-Janita, M.
  • Martin-Mayor, V.
  • Moreno-Gordo, J.
  • Ruiz-Lorenzo, J. J.
The very existence of a phase transition for spin glasses in an external magnetic field is controversial, even in high dimensions. We carry out massive simulations of the Ising spin-glass in a field, in six dimensions (which, according to classical—but not generally accepted—field-theoretical studies, is the upper critical dimension). We obtain results compatible with a second-order phase transition and estimate its critical exponents for the simulated lattice sizes. The detailed analysis performed by other authors of the replica symmetric Hamiltonian, under the hypothesis of critical behavior, predicts that the ratio of the renormalized coupling constants remain bounded as the correlation length grows. Our numerical results are in agreement with this expectation.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Superposition principle and nonlinear response in spin glasses

  • Paga, I.
  • Zhai, Q.
  • Baity-Jesi, M.
  • Calore, E.
  • Cruz, A.
  • Cummings, C.
  • Fernandez, L. A.
  • Gil-Narvion, J. M.
  • Pemartin, I. Gonzalez-Adalid
  • Gordillo-Guerrero, A.
  • Iñiguez, D.
  • Kenning, G. G.
  • Maiorano, A.
  • Marinari, E.
  • Martin-Mayor, V.
  • Moreno-Gordo, J.
  • Muñoz-Sudupe, A.
  • Navarro, D.
  • Orbach, R. L.
  • Parisi, G.
  • Perez-Gaviro, S.
  • Ricci-Tersenghi, F.
  • Ruiz-Lorenzo, J. J.
  • Schifano, S. F.
  • Schlagel, D. L.
  • Seoane, B.
  • Tarancon, A.
  • Yllanes, D.
The extended principle of superposition has been a touchstone of spin-glass dynamics for almost 30 years. The Uppsala group has demonstrated its validity for the metallic spin glass, CuMn, for magnetic fields H up to 10 Oe at the reduced temperature Tr=T/Tg=0.95, where Tg is the spin-glass condensation temperature. For H>10 Oe, they observe a departure from linear response which they ascribe to the development of nonlinear dynamics. The thrust of this paper is to develop a microscopic origin for this behavior by focusing on the time development of the spin-glass correlation length, ξ(t,tw;H). Here, t is the time after H changes, and tw is the time from the quench for T>Tg to the working temperature T until H changes. We connect the growth of ξ(t,tw;H) to the barrier heights Δ(tw) that set the dynamics. The effect of H on the magnitude of Δ(tw) is responsible for affecting differently the two dynamical protocols associated with turning H off (TRM, or thermoremanent magnetization) or on (ZFC, or zero-field-cooled magnetization). This difference is a consequence of nonlinearity based on the effect of H on Δ(tw). Superposition is preserved if Δ(tw) is linear in the Hamming distance Hd (proportional to the difference between the self-overlap qEA and the overlap q[Δ(tw)]). However, superposition is violated if Δ(tw) increases faster than linear in Hd. We have previously shown, through experiment and simulation, that the barriers Δ(tw) do increase more rapidly than linearly with Hd through the observation that the growth of ξ(t,tw;H) slows down as ξ(t,tw;H) increases. In this paper, we display the difference between the zero-field-cooled ξZFC(t,tw;H) and the thermoremanent magnetization ξTRM(t,tw;H) correlation lengths as H increases, both experimentally and through numerical simulations, corresponding to the violation of the extended principle of superposition in line with the finding of the Uppsala Group.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Small field chaos in spin glasses: Universal predictions from the ultrametric tree and comparison with numerical simulations

  • Aguilar-Janita, Miguel
  • Franz, Silvio
  • Martin-Mayor, Víctor
  • Moreno-Gordo, Javier
  • Parisi, Giorgio
  • Ricci-Tersenghi, Federico
  • Ruiz-Lorenzo, Juan J.
Replica symmetry breaking (RSB) for spin glasses predicts that the equilibrium configuration at two different magnetic fields are maximally ecorrelated. We show that this theory presents quantitative predictions for this chaotic behavior under the application of a vanishing external magnetic field, in the crossover region where the field intensity scales proportionally to, being N the system size. We show that RSB theory provides universal predictions for chaotic behavior: They depend only on the zero-field overlap probability function and are independent of other system features. In the infinite volume limit, each spin-glass sample is characterized by an infinite number of states that have a tree-like structure. We generate the corresponding probability distribution through efficient sampling using a representation based on the Bolthausen–Sznitman coalescent. Using solely as input we can analytically compute the statistics of the states in the region of vanishing magnetic field. In this way, we can compute the overlap probability distribution in the presence of a small vanishing field and the increase of chaoticity when increasing the field. To test our computations, we have simulated the Bethe lattice spin glass and the 4D Edwards–Anderson model, finding in both cases excellent agreement with the universal predictions.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Phase transition in the computational complexity of the shortest common superstring and genome assembly

  • Fernandez, L. A.
  • Martin-Mayor, V.
  • Yllanes, D.
Genome assembly, the process of reconstructing a long genetic sequence by aligning and merging short fragments, or reads, is known to be NP-hard, either as a version of the shortest common superstring problem or in a Hamiltonian-cycle formulation. That is, the computing time is believed to grow exponentially with the problem size in the worst case. Despite this fact, high-throughput technologies and modern algorithms currently allow bioinformaticians to handle datasets of billions of reads. Using methods from statistical mechanics, we address this conundrum by demonstrating the existence of a phase transition in the computational complexity of the problem and showing that practical instances always fall in the “easy” phase (solvable by polynomial-time algorithms). In addition, we propose a Markov-chain Monte Carlo method that outperforms common deterministic algorithms in the hard regime.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Quantifying Memory in Spin Glasses

  • Paga, I.
  • He, J.
  • Baity-Jesi, M.
  • Calore, E.
  • Cruz, A.
  • Fernandez, L.¿A.
  • Gil-Narvion, J.¿M.
  • Gonzalez-Adalid Pemartin, I.
  • Gordillo-Guerrero, A.
  • Iñiguez, D.
  • Maiorano, A.
  • Marinari, E.
  • Martin-Mayor, V.
  • Moreno-Gordo, J.
  • Muñoz Sudupe, A.
  • Navarro, D.
  • Orbach, R.¿L.
  • Parisi, G.
  • Perez-Gaviro, S.
  • Ricci-Tersenghi, F.
  • Ruiz-Lorenzo, J.¿J.
  • Schifano, S.¿F.
  • Schlagel, D.¿L.
  • Seoane, B.
  • Tarancon, A.
  • Yllanes, D.
Rejuvenation and memory, long considered the distinguishing features of spin glasses, have recently been proven to result from the growth of multiple length scales. This insight, enabled by simulations on the Janus II supercomputer, has opened the door to a quantitative analysis. We combine numerical simulations with comparable experiments to introduce two coefficients that quantify memory. A third coefficient has been recently presented by Freedberg et al. We show that these coefficients are physically equivalent by studying their temperature and waiting-time dependence.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Markov-bridge generation of transition paths and its application to cell-fate choice

  • Le Treut, Guillaume
  • Ancheta, Sarah
  • Huber, Greg
  • Orland, Henri
  • Yllanes, David
We present a method to sample Markov-chain trajectories constrained to both the initial and final conditions, which we term Markov bridges. The trajectories are conditioned to end in a specific state at a given time. We derive the master equation for Markov bridges, which exhibits the original transition rates scaled by a time-dependent factor. Trajectories can then be generated using a refined version of the Gillespie algorithm. We illustrate the benefits of our method by sampling trajectories in the Müller-Brown potential. This allows us to generate transition paths which would otherwise be obtained at a high computational cost with standard kinetic Monte Carlo methods because commitment to a transition path is essentially a rare event. We then apply our method to a single-cell RNA sequencing dataset from mouse pancreatic cells to investigate the cell differentiation pathways of endocrine-cell precursors. By sampling Markov bridges for a specific differentiation pathway, we obtain a time-resolved dynamics that can reveal features such as cell types which behave as bottlenecks. The ensemble of trajectories also gives information about the fluctuations around the most likely path. For example, we quantify the statistical weights of different branches in the differentiation pathway to alpha cells.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Scaling study of diffusion in dynamic crowded spaces

  • Bendekgey, Harry
  • Huber, Greg
  • Yllanes, David
We formulate a scaling theory for the long-time diffusive motion in a space occluded by a high density of moving obstacles in dimensions 1, 2 and 3. Our tracers diffuse anomalously over many decades in time, before reaching a diffusive steady state with an effective diffusion constant Deff, which depends on the obstacle diffusivity and density. The scaling of Deff, above and below a critical regime, is characterized by two independent critical parameters: the conductivity exponent µ, also found in models with frozen obstacles, and an exponent ¿, which quantifies the effect of obstacle diffusivity.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Microcanonical simulated annealing: Massively parallel Monte Carlo simulations with sporadic random-number generation

  • Bernaschi, M.
  • Chilin, C.
  • Fernandez, L.A.
  • González-Adalid Pemartín, I.
  • Marinari, E.
  • Martin-Mayor, V.
  • Parisi, G.
  • Ricci-Tersenghi, F.
  • Ruiz-Lorenzo, J.J.
  • Yllanes, D.
Numerical simulations of models and theories that describe complex systems such as spin glasses are becoming increasingly important. Beyond fundamental research, these computational methods also find practical applications in fields like combinatorial optimization. However, Monte Carlo simulations, an important subcategory of these methods, are plagued by a major drawback: they are extremely greedy for (pseudo) random numbers. The total fraction of computer time dedicated to random-number generation increases as the hardware grows more sophisticated, and can get prohibitive for special-purpose computing platforms. We propose here a general-purpose microcanonical simulated annealing (MicSA) formalism that dramatically reduces such a burden. The algorithm is fully adapted to a massively parallel computation, as we show in the particularly demanding benchmark of the three-dimensional Ising spin glass. We carry out very stringent numerical tests of the new algorithm by comparing our results, obtained on GPUs, with high-precision standard (i.e., random-number-greedy) simulations performed on the Janus II custom-built supercomputer. In those cases where thermal equilibrium is reachable (i.e., in the paramagnetic phase), both simulations reach compatible values. More significantly, barring short-time corrections, a simple time rescaling suffices to map the MicSA off-equilibrium dynamics onto the results obtained with standard simulations.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Evidence of de Almeida–Thouless line below six dimensions

  • Aguilar-Janita, M.
  • Martin-Mayor, V.
  • Moreno-Gordo, J.
  • Ruiz-Lorenzo, J.J.
We study the critical behavior of the Ising spin glass in five spatial dimensions through large-scale Monte Carlo simulations and finite-size scaling analysis. Numerical evidence for a phase transition is found both with and without an externally applied magnetic field. The critical exponents are computed in both cases. We compute with a 10% accuracy the lower critical dimension at zero magnetic field, finding a result consistent with estimates obtained with entirely different methods, by combining our estimates of critical exponents in five dimensions with previous results for other spatial dimensions. When the results in a magnetic field are compared with previous results in six spatial dimensions, qualitative differences emerge in the scaling behavior of the correlation functions at zero external momentum. This anomalous scaling does not extend to other wavevectors. We do not find indications of a quasi first-order phase transition in a magnetic field.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Cluster moves with an entropic reservoir accelerate low-temperature simulations of three-dimensional spin glasses

  • Chilin, C
  • Marinari, E
  • Martin-Mayor, V
  • Parisi, G
  • Ruiz-Lorenzo, J J
  • Yllanes, D
We present an algorithm for the simulation of three-dimensional spin glasses deep in the low-temperature phase: Parallel Tempering enhanced with Houdayer moves and with an entropic reservoir (PTHR). Although differences with the standard Houdayer algorithm are small, PTHR allows us to equilibrate a large number of samples of L = 16 lattices with Gaussian couplings for temperatures T >= 0.2. We show that the computational complexity displays better size scaling than standard Parallel Tempering. For finite sizes, our method outperforms other cluster algorithms by a speedup factor of around 64. In close analogy with standard Parallel Tempering, PTHR’s computational complexity strongly relates to temperature chaos.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Universal exotic dynamics in critical mesoscopic systems: simulating the square root of Avogadro’s number of spins

  • Bisson, Mauro
  • Vasilopoulos, Alexandros
  • Bernaschi, Massimo
  • Fatica, Massimiliano
  • Fytas, Nikolaos G.
  • Pemartín, Isidoro González-Adalid
  • Martín Mayor, Víctor
We explicitly demonstrate the universality of critical dynamics through unprecedented large-scale Graphics Processing Units (GPU)-based simulations of two out-of-equilibrium processes, comparing the behavior of spin1/2 Ising and spin-1 Blume-Capel models on a square lattice. In the first protocol, a completely disordered system is instantaneously brought into contact with a thermal bath at the critical temperature, allowing it to evolve until the coherence length exceeds 103 lattice spacings. Finite-size effects are negligible due to the mesoscopic scale of the lattice sizes studied, with linear dimensions up to L = 222 and 219 for the Ising and Blume-Capel models, respectively. Our numerical data, and the subsequent analysis, demonstrate a strong dynamic universality between the two models and provide the most precise estimate to date of the dynamic critical exponent for this universality class, z = 2.1676(1). In the second protocol, we corroborate the role of the universal ratio of dynamic and static length scales in achieving an exponential acceleration in the approach to equilibrium just above the critical temperature, through a time-dependent variation of the thermal bath temperature. The results presented in this work leverage our Compute Unified Device Architecture (CUDA)-based numerical code, breaking the world record for the simulation speed of the Ising model.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Computational algorithm based upon Dirichlet boundary conditions: applications to neutron holograms

  • Molina de la Peña, Ignacio
  • Calvo Padilla, María Luisa
  • Fernández Álvarez-Estrada, Ramón
Neutron optics is a branch of both neutron physics and quantum physics that focuses on the study of the optical properties of slow neutrons and their dual behavior as both waves and particles. In previous research, we developed a mathematical framework based on Dirichlet boundary conditions to describe the propagation of slow neutrons in space. This approach facilitated the creation of an innovative algorithm distinguished by its computational efficiency and versatility. We applied this algorithm to the digital computation of hologram recording and reconstruction for wavelengths typical of thermal neutrons. The results demonstrate that the algorithm provides significant advantages, including rapid computation and broad applicability. It effectively handles scenarios analogous to those encountered in classical holography and shows promise for extension to other areas of physical interest.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Shortcuts of Freely Relaxing Systems Using Equilibrium Physical Observables

  • González-Adalid Pemartín, Isidoro
  • Mompó, Emanuel
  • Lasanta, Antonio
  • Martín Mayor, Víctor
  • Salas, Jesús
Many systems, when initially placed far from equilibrium, exhibit surprising behavior in their attempt to equilibrate. Striking examples are the Mpemba effect and the cooling-heating asymmetry. These anomalous behaviors can be exploited to shorten the time needed to cool down (or heat up) a system. Though, a strategy to design these effects in mesoscopic systems is missing. We bring forward a description that allows us to formulate such strategies, and, along the way, makes natural these paradoxical behaviors. In particular, we study the evolution of macroscopic physical observables of systems freely relaxing under the influence of one or two instantaneous thermal quenches. The two crucial ingredients in our approach are timescale separation and a nonmonotonic temperature evolution of an important state function. We argue that both are generic features near a first-order transition. Our theory is exemplified with the one-dimensional Ising model in a magnetic field using analytic results and numerical experiments.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Massive-scale simulations of 2D Ising and Blume-Capel models on rack-scale multi-GPU systems

  • Bisson, Mauro
  • Bernaschi, Massimo
  • Fatica, Massimiliano
  • Fytas, Nikolaos G.
  • González-Adalid Pemartín, Isidoro
  • Martín Mayor, Víctor
  • Vasilopoulos, Alexandros
We present high-performance implementations of the two-dimensional Ising and Blume-Capel models for large-scale, multi-GPU simulations. Our approach takes full advantage of the NVIDIA GB200 NVL72 system, which features up to 72 GPUs interconnected via high-bandwidth NVLink, enabling direct GPU-to-GPU memory access across multiple nodes. By utilizing Fabric Memory and an optimized Monte Carlo kernel for the Ising model, our implementation supports simulations of systems with linear sizes up to L = 2^23, corresponding to approximately 70 trillion spins. This allows for a peak processing rate of nearly 1.15 x 10^5 lattice updates per nanosecond—setting a new performance benchmark for Ising model simulations. Additionally, we introduce a custom protocol for computing correlation functions, which strikes an optimal balance between computational efficiency and statistical accuracy. This protocol enables large-scale simulations without incurring prohibitive runtime costs. Benchmark results show near-perfect strong and weak scaling up to 64 GPUs, demonstrating the effectiveness of our approach for large-scale statistical physics simulations.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Small field chaos in spin glasses: Universal predictions from the ultrametric tree and comparison with numerical simulations

  • Aguilar Janita, Miguel
  • Franz, Silvio
  • Martín Mayor, Víctor
  • Moreno-Gordo, Javier
  • Parisi, Giorgio
  • Ricci Tersenghi, Federico
  • Ruiz Lorenzo, Juan J.
Replica symmetry breaking (RSB) for spin glasses predicts that the equilibrium configuration at two different magnetic fields are maximally decorrelated. We show that this theory presents quantitative predictions for this chaotic behavior under the application of a vanishing external magnetic field, in the crossover region where the root field intensity scales proportionally to 1/ N , being N the system size. We show that RSB theory provides universal predictions for chaotic behavior: They depend only on the zero-field overlap probability function P(q) and are independent of other system features. In the infinite volume limit, each spin-glass sample is characterized by an infinite number of states that have a tree-like structure. We generate the corresponding probability distribution through efficient sampling using a representation based on the Bolthausen-Sznitman coalescent. Using solely P(q) as input we can analytically compute the statistics of the states in the region of vanishing magnetic field. In this way, we can compute the overlap probability distribution in the presence of a small vanishing field and the increase of chaoticity when increasing the field. To test our computations, we have simulated the Bethe lattice spin glass and the 4D Edwards-Anderson model, finding in both cases excellent agreement with the universal predictions.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Multiscaling in the 3D critical site-diluted Ising ferromagnet

  • Marinari, E
  • Martín Mayor, Víctor
  • Parisi, G
  • Ricci Tersenghi, F
  • Ruiz Lorenzo, J J
We study numerically the appearance of multiscaling behavior in the 3D ferromagnetic Ising site-diluted model, in the form of a multifractal distribution of the decay exponents for the spatial correlation functions at the critical temperature. We have computed the exponents of the long-distance decay of higher moments of the correlation function, up to the 10th power, by studying three different quantities: global susceptibilities, local susceptibilities and correlation functions. We have found very clear evidence of multiscaling behavior.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Phase transition in the computational complexity of the shortest common superstring and genome assembly

  • Fernández Pérez, Luis Antonio
  • Martín Mayor, Víctor
  • Yllanes, D.
Genome assembly, the process of reconstructing a long genetic sequence by aligning and merging short fragments, or reads, is known to be NP-hard, either as a version of the shortest common superstring problem or in a Hamiltonian-cycle formulation. That is, the computing time is believed to grow exponentially with the problem size in the worst case. Despite this fact, high-throughput technologies and modern algorithms currently allow bioinformaticians to handle datasets of billions of reads. Using methods from statistical mechanics, we address this conundrum by demonstrating the existence of a phase transition in the computational complexity of the problem and showing that practical instances always fall in the “easy” phase (solvable by polynomialtime algorithms). In addition, we propose a Markov-chain Monte Carlo method that outperforms common deterministic algorithms in the hard regime.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Finite-size scaling of the random-field Ising model above the upper critical dimension

  • Fytas, Nikolaos G.
  • Martín Mayor, Víctor
  • Parisi, Giorgio
  • Picco, Marco
  • Sourlas, Nicolas
Finite-size scaling above the upper critical dimension is a long-standing puzzle in the field of statistical physics. Even for pure systems various scaling theories have been suggested, partially corroborated by numerical simulations. In the present manuscript we address this problem in the even more complicated case of disordered systems. In particular, we investigate the scaling behavior of the random-field Ising model at dimension 𝐷=7, i.e., above its upper critical dimension 𝐷u=6, by employing extensive ground-state numerical simulations. Our results confirm the hypothesis that at dimensions 𝐷>𝐷u, linear length scale 𝐿 should be replaced in finite-size scaling expressions by the effective scale 𝐿eff=𝐿𝐷/𝐷u. Via a fitted version of the quotients method that takes this modification, but also subleading scaling corrections into account, we compute the critical point of the transition for Gaussian random fields and provide estimates for the full set of critical exponents. Thus, our analysis indicates that this modified version of finite-size scaling is successful also in the context of the random-field problem.