7 papers
A quantum wire approach to weighted combinatorial graph optimisation problems
André G. de Oliveira, André G. de Oliveira, Johannes Kombe +7
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…
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…
Adiabatic state preparation and thermalization of simulated phase noise in a Rydberg spin Hamiltonian
Tomas Kozlej, Gerard Pelegri, Jonathan D. Pritchard +1
Laser phase noise is one of the main sources of decoherence in driven Rydberg systems with neutral atoms in tweezer arrays. While the effect of phase noise in the regimes of isolat…
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…
Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
Toonyawat Angkhanawin, Aydin Deger, Jonathan D. Pritchard +1
Neutral atom arrays have emerged as a versatile candidate for the embedding of hard classical optimization problems. Prior work has focused on mapping problems onto finding the max…
Speeding Up Quantum Measurement Using Space-Time Trade-Off
C. Corlett, I. ÄepaitÄ, A. J. Daley +5
We present a scheme for speeding up quantum measurement. The scheme builds on previous protocols that entangle the system to be measured with ancillary systems. In the idealised si…