Searcharxiv⌕ Search

arXiv · 2611.14744

Beyond Ground States: Learning Many-Body Hamiltonians for p-Bit Invertible Arithmetic

Abstract

Probabilistic-bit (p-bit) invertible logic encodes a Boolean relation as an energy whose ground states are its legal assignments, computing in any direction by sampling. Traditional constructions target ground-state membership and a wide minimum energy gap, yet finite-time samplers traverse excited states. We cast Hamiltonian design as inverse statistical mechanics: fit an energy with interactions up to order four whose Gibbs law approaches uniformity on each clamp case's legal states, under a gap floor keeping every legal state below every illegal one. Constrained maximum likelihood with pruning and refitting fits terms from a fixed pool, and every delivered energy is audited exactly on all cases. Each energy is scored by time to a verified solution under restarts with its best of nine tuned samplers. In underdetermined modes, learned multipliers factor in 0.55, 0.44, 0.52 and 0.46 [0.38, 0.56] of the hand-written encodings' updates from 4x4 to 7x7, faster within every family below 7x7 at no resolved work penalty; learned adders solve the reverse mode in 0.71 of the updates at 8 bits and about a quarter at 24 and 32 bits, at 0.55 of the work at 32 bits. At 5x5 under equal pool, budget and floor, a gap-maximizing fit reaches 0.79 [0.73, 0.88] in updates and 1.26 in work against the hand-written encoding, while likelihood fitting takes 0.55 [0.46, 0.58] and 0.58 [0.48, 0.61] of the gap fit's updates and work. Rounding coefficients to the narrowest exact integer words tested, we run both energies at each pair's common word on one FPGA color-sweep SSA core, bit-exact with software: learned multipliers take 0.41 of the hand-written encoding's cycles at 4x4 and 0.057 [0.045, 0.068] at 7x7, at up to 2.4 times its lookup tables. The method requires only a circuit's legal assignments; in determined modes, hand-written encodings take less work, and from 12 bits on the adder fewer updates.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tian Feng, Xutang Fan, Yiyun Chen. 2026-11-10. Beyond Ground States: Learning Many-Body Hamiltonians for p-Bit Invertible Arithmetic. https://searcharxiv.com/abs/2611.14744

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Graph neural networks and the energetic cavity method for combinatorial optimization

We study the use of graph neural networks (GNNs) for finding approximate ground states of Ising models. Efficiently finding these ground states is of broad significance because many combinatorial optimization problems can be formulated as an Ising model with the appropriate choice of couplings and fields. Exactly solving these problems is hard but there are many good heuristic methods. A lineage of these heuristics build from mean-field approximations: one approach uses the leading eigenvector of an appropriately defined matrix, another is the min-sum algorithm, also known as the energetic cavity method. Without modification, GNNs perform worse than both of these methods. We consider small modifications to the GNN to incorporate these heuristics and find that this considerably improves performance. While the modified approach is much stronger than other deep learning approaches, we still find that simulated annealing is generally as good for the same computational cost.

cond-mat.dis-nn↗

Contact-number hyperuniformity at glass close packing in infinite dimensions

We investigate contact-number fluctuations of harmonic spheres near glass close packing (GCP), the amorphous jamming endpoint reached by compressing an ideal glass. Using replica theory, we show that the Gardner-unstable region shrinks toward jamming as the spatial dimension increases, allowing GCP to be approached along a stable one-step replica symmetry breaking branch in the high-dimensional limit. By coupling an external field to the local contact number, we derive the variance of the total contact number and the wave-number-dependent structure factor directly from the microscopic interactions. At GCP, the structure factor vanishes quadratically at small scaled wave numbers, demonstrating contact-number hyperuniformity. Upon weak compression above GCP, the structure factor develops a low-wave-number plateau whose height is proportional to the excess coordination. These results provide an analytical description of contact-number hyperuniformity and its breakdown upon compression.

cond-mat.dis-nn↗

Stochastic Dynamics of Domain Walls on a Racetrack: Impact of Inhomogeneity of Magnetic Anisotropy

Racetrack memory is a spintronic technology that stores information in current-driven magnetic domain walls (DW), offering a promising route toward non-volatile, high-density, and high-speed memory devices. In ultrathin magnetic films, atomic-scale interface disorder can produce spatially inhomogeneous magnetic anisotropy, creating a complex spatially varying energy landscape that strongly influences DW motion. In this work, we model anisotropy inhomogeneities using a two-dimensional fractal Weierstrass--Mandelbrot function, which provides independent control over the disorder amplitude and characteristic spatial scale. Micromagnetic simulations reveal pronounced stochasticity of current-driven domain-wall transport even in the absence of thermal fluctuations. Transport is quantified by the transmission fraction, defined as the fraction of DWs that successfully reach a detector after propagating through a disordered racetrack. We investigate its dependence on current density, disorder amplitude, and the spatial scale of the anisotropy inhomogeneity. The resulting transmission statistics are described by Gaussian error-function profiles and exhibit a universal scaling behavior upon normalization by the corresponding median values. Statistical analysis of DW trajectories further characterizes the disorder-induced fluctuations of the propagation process. The variance of the random DW positions shows a pronounced dependence on disorder amplitude and is well described by the proposed phenomenological model. These results provide a quantitative framework for describing stochastic DW transport in structurally disordered racetracks and establish disorder-induced reliability limits in racetrack-memory devices.

cond-mat.dis-nn↗