SearcharxivSearch

arXiv subjects

Alessandro Ricottone

Publications and source records attributed to Alessandro Ricottone.

7 recordsLinked to original sources

Graph automorphisms to obtain Clifford symmetries in open and closed qudit models

In the recent article [arXiv:2605.18966], we demonstrated that finding Clifford symmetries can be mapped to a Graph Automorphism (GA) problem. Here, we provide an algorithm to obtain such symmetries on general qudit systems, that works on the principle of encoding Clifford invariants of a Hamiltonian onto properties of a graph. Labelling Hamiltonian terms as vertices, a permutation of such vertices that respects the Clifford invariants (a GA) is both a valid Clifford, and a symmetry up to phase correction checks. We test this on multiple physical models and discuss the scaling with respect to the number of qudits and Pauli strings, as well as various strategies for optimisation in different regimes. We further show that the graph automorphism representation of Clifford symmetries can be expanded to open quantum systems.

quant-ph

Attention-based optimizer for symmetry finding

Finding symmetries is crucial for understanding physical models. In this work, we present an optimization framework that searches Pauli symmetries of Hamiltonians, merging the fields of machine learning with automated symmetry finding. Built on a Set-Transformer architecture, our framework uses self-attention to encode the pairwise and higher-order correlations among the Pauli-Strings. The relations are then decoded as a candidate, which is further optimized with a custom commutation-based objective, and mapped to a symmetry of the input Hamiltonian. We apply our method to random Pauli Hamiltonians, periodic one and two dimensional transverse-field Ising model and the Toric code. We show that for physical Hamiltonians (Ising and Toric), our framework succeeds with near-deterministic probability while providing substantial advantage compared to state-of-the-art strategies. For random Pauli Hamiltonians, we estimate the required computational resources, specifically the number of parallel starts and the number of GPUs, to find a symmetry with high success probability under fixed design specifications.

quant-ph

Clifford symmetries in quantum many-body systems

Obtaining the symmetries of a model is a critical step towards developing an understanding and ultimately analytically or numerically solving the model. However, finding symmetries is generally extremely complicated, often being the result of insightful thinking. In this work, we complement human ingenuity with an algorithm. We leverage the classically efficient Clifford group to find symmetries for arbitrary many-body Hamiltonians via a graph representation. We demonstrate our method on random and physical Hamiltonians, with instances of up to one thousand qubits and demonstrate how our approach can provide deeper understanding of the model.

quant-ph

Difficulty Scaling in Proof of Work for Decentralized Problem Solving

We propose DIPS Difficulty-based Incentives for Problem Solving), a simple modification of the Bitcoin proof-of-work algorithm that rewards blockchain miners for solving optimization problems of scientific interest. The result is a blockchain which redirects some of the computational resources invested in hash-based mining towards scientific computation, effectively reducing the amount of energy `wasted' on mining. DIPS builds the solving incentive directly in the proof-of-work by providing a reduction in block hashing difficulty when optimization improvements are found. A key advantage of this scheme is that decentralization is preserved and no additional protocol layers are required on top of the standard blockchain. We study two incentivization schemes and provide simulation results showing that DIPS is able to reduce the amount of hash-power used in the network while generating solutions to optimization problems.

cs.DC

Spin-wave-induced correction to the conductivity of ferromagnets

We calculate the correction to the conductivity of a disordered ferromagnetic metal due to spin-wave-mediated electron--electron interactions. This correction is the generalization of the Altshuler-Aronov correction to spin-wave-mediated interactions. We derive a general expression for the conductivity correction to lowest order in the spin-wave-mediated interaction and for the limit that the exchange splitting $Δ$ is much smaller than the Fermi energy. For a "clean" ferromagnet with $Δτ_{\rm el}/\hbar \gg 1$, with $τ_{\rm el}$ the mean time for impurity scattering, we find a correction $δσ\propto -T^{5/2}$ at temperatures $T$ above the spin wave gap. In the opposite, "dirty" limit, $Δτ_{\rm el}/\hbar \ll 1$, the correction is a non-monotonous function of temperature.

cond-mat.mes-hall

Spin-wave-induced corrections to the electronic density of states in metallic ferromagnets

We calculate the correction to the electronic density of states in a disordered ferromagnetic metal induced by spin-wave mediated interaction between the electrons. Our calculation is valid for the case that the exchange splitting in the ferromagnet is much smaller than the Fermi energy, but we make no assumption on the relative magnitude of the exchange splitting and the elastic electronic scattering time. In the "clean limit", where the exchange splitting is much larger than the electronic scattering rate, we find a correction with a T^{d/2} temperature dependence, where d is the effective dimensionality of the ferromagnet. In the opposite "dirty limit" the density-of-states correction is a non-monotonous function of energy and temperature.

cond-mat.mes-hall