Finding Low-Energy States of the Bernasconi Model via Simulated Transverse-Field Quantum Dynamics
Source: arxiv.org/abs/2611.19301
The Low-Autocorrelation Binary Sequence (LABS) problem, the ground-state problem of the Bernasconi model, has a rugged landscape with deep, isolated local minima. We study real-time transverse-field dynamics initialized in these minima as a means of reaching lower-energy configurations. Using GPU statevector simulation for N = 20-30 spins, we compare the escape probability per verified quantum sample with the success rate per energy evaluation of steepest-descent kicks, random restarts and tabu search. Using the same field and sampling window across all system sizes, we find that, relative…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19301
curl -X POST /api/v1/records/arxiv/2611.19301/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19301/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'