Spin Glass Dynamics on Complex Hardware Topologies: A Bond-Correlated Percolation Approach

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Gómez, Viviana, Téllez, Gabriel, Gómez-Ruiz, Fernando J.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917049059508224
author Gómez, Viviana
Téllez, Gabriel
Gómez-Ruiz, Fernando J.
author_facet Gómez, Viviana
Téllez, Gabriel
Gómez-Ruiz, Fernando J.
contents Understanding how frustration and disorder shape relaxation in complex systems is a central problem in statistical physics and quantum annealing. Spin-glass models provide a natural framework to explore this connection, as their energy landscapes are governed by competing interactions and constrained topologies. We investigate the non-exponential relaxation behavior of spin glasses on network architectures relevant to quantum annealing hardware -- such as finite size Chimera, Pegasus, and Zephyr graphs -- where embedding constraints and finite connectivity strongly modulate the distribution of barriers and metastable states. This slow relaxation arises from the combined effects of frustration and disorder, which persist even beyond the conventional spin-glass transition. Within the Fortuin-Kasteleyn-Coniglio-Klein (FKCK) cluster formalism, the appearance of unfrustrated cluster regions gives rise to multiple relaxation scales, as distinct domains follow different dynamical pathways across a rugged energy landscape. This framework enables a more comprehensive characterization of spin-glass energy landscapes and offers valuable insight into how topological constraints and disorder jointly govern relaxation dynamics, providing quantitative benchmarks for evaluating the performance and limitations of quantum annealing architectures.
format Preprint
id arxiv_https___arxiv_org_abs_2510_24867
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Spin Glass Dynamics on Complex Hardware Topologies: A Bond-Correlated Percolation Approach
Gómez, Viviana
Téllez, Gabriel
Gómez-Ruiz, Fernando J.
Statistical Mechanics
Quantum Physics
Understanding how frustration and disorder shape relaxation in complex systems is a central problem in statistical physics and quantum annealing. Spin-glass models provide a natural framework to explore this connection, as their energy landscapes are governed by competing interactions and constrained topologies. We investigate the non-exponential relaxation behavior of spin glasses on network architectures relevant to quantum annealing hardware -- such as finite size Chimera, Pegasus, and Zephyr graphs -- where embedding constraints and finite connectivity strongly modulate the distribution of barriers and metastable states. This slow relaxation arises from the combined effects of frustration and disorder, which persist even beyond the conventional spin-glass transition. Within the Fortuin-Kasteleyn-Coniglio-Klein (FKCK) cluster formalism, the appearance of unfrustrated cluster regions gives rise to multiple relaxation scales, as distinct domains follow different dynamical pathways across a rugged energy landscape. This framework enables a more comprehensive characterization of spin-glass energy landscapes and offers valuable insight into how topological constraints and disorder jointly govern relaxation dynamics, providing quantitative benchmarks for evaluating the performance and limitations of quantum annealing architectures.
title Spin Glass Dynamics on Complex Hardware Topologies: A Bond-Correlated Percolation Approach
topic Statistical Mechanics
Quantum Physics
url https://arxiv.org/abs/2510.24867