{"id":"arxiv/2605.04736","url":"https://arxiv.org/abs/2605.04736","tags":["quant-ph"],"score":0,"title":"Neural-powered unit disk graph embedding: qubits connectivity for some QUBO problems","domain":"quant-ph","source":"arxiv","authors":["Chiara Vercellino","Paolo Viviani","Giacomo Vitali","Alberto Scionti","Andrea Scarabosio","Olivier Terzo","Edoardo Giusto","Bartolomeo Montrucchio"],"reviews":0,"subject":"quant-ph","summary":"Graph embedding is a recurrent problem in quantum computing, for instance, quantum annealers need to solve a minor graph embedding in order to map a given Quadratic Unconstrained Binary Optimization (QUBO) problem onto their internal connectivity pattern. This work presents a novel approach to constrained unit disk graph embedding, which is encountered when trying to solve combinatorial optimization problems in QUBO form, using quantum hardware based on neutral Rydberg atoms. The qubits, physically represented by the atoms, are excited to the Rydberg state through laser pulses. Whenever…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}