Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Reducibility of native weighted graphs on Rydberg Arrays
J. Kombe, J. D. Pritchard
We investigate the classical reducibility of random unit-disk graph (UDG) instances of the maximum independent set (MIS) and maximum weighted independent set (MWIS) problems, which…
quant-ph2025
A quantum wire approach to weighted combinatorial graph optimisation problems
André G. de Oliveira, Johannes Kombe, Gerard Pelegrí +5
Neutral atom arrays provide a versatile platform to implement coherent quantum annealing as an approach to solving hard combinatorial optimization problems. Here we present and exp…
quant-ph2024
Entangled states from sparsely coupled spins for metrology with neutral atoms
Sridevi Kuriyattil, Pablo M. Poggi, Jonathan D. Pritchard +2
Quantum states featuring extensive multipartite entanglement are a resource for quantum-enhanced metrology, with sensitivity up to the Heisenberg limit. However, robust generation…