Quantum-Enhanced Deterministic Inference of $k$ -Independent Set Instances on Neutral Atom ArraysQuantum-Enhanced Deterministic Inference of $k$-Independent Set Instances on Neutral Atom Arrays

Juyoung Park, Junwoo Jung, Jaewook Ahn

Noisy quantum annealing experiments on Rydberg atom arrays produce measurement outcomes that deviate from ideal distributions, complicating performance evaluation. To enable a data-driven benchmarking methodology for quantum devices that accounts for both solution quality and the classical computational cost of inference from noisy measurements, we introduce deterministic error mitigation (DEM), a shot-level inference procedure informed by experimentally characterized noise. We demonstrate this approach using the decision version of the $k$ -independent set problem. Within a Hamming-shell framework, the DEM candidate volume is governed by the binary entropy of the bit-flip error rate, yielding an entropy-controlled classical postprocessing cost. Using experimental measurement data, DEM reduces postprocessing overhead relative to classical inference baselines. Numerical simulations and experimental results from neutral atom devices validate the predicted scaling with system size and error rate. These scalings indicate that one hour of classical computation on an Intel i9 processor corresponds to neutral atom experiments with up to $N=250-450$ atoms at effective error rates, enabling a direct, cost-based comparison between noisy quantum experiments and classical algorithms.Noisy quantum annealing experiments on Rydberg atom arrays produce measurement outcomes that deviate from ideal distributions, complicating performance evaluation. To enable a data-driven benchmarking methodology for quantum devices that accounts for both solution quality and the classical computational cost of inference from noisy measurements, we introduce deterministic error mitigation (DEM), a shot-level inference procedure informed by experimentally characterized noise. We demonstrate this approach using the decision version of the $k$-independent set problem. Within a Hamming-shell framework, the DEM candidate volume is governed by the binary entropy of the bit-flip error rate, yielding an entropy-controlled classical postprocessing cost. Using experimental measurement data, DEM reduces postprocessing overhead relative to classical inference baselines. Numerical simulations and experimental results from neutral atom devices validate the predicted scaling with system size and error rate. These scalings indicate that one hour of classical computation on an Intel i9 processor corresponds to neutral atom experiments with up to $N=250-450$ atoms at effective error rates, enabling a direct, cost-based comparison between noisy quantum experiments and classical algorithms.

quant-pharXiv:2602.05432Feb 6, 20260 citations

Quantum approximate Bayesian computation for NMR model inference

Dries Sels, Hesam Dashti, Samia Mora +2 more

arXiv:1910.14221Nature Machine IntelligenceJul 6, 202022 citations

NMR Characterization and Control of Noisy Quantum Systems

Deepak Khurana

Feb 1, 20200 citations

Control and Entanglement of Individual Rydberg Atoms near a Nanoscale Device

Paloma Ocola, Ivana Dimitrova, Brandon Grinkemeyer +5 more

Coherent control of Rydberg atoms near dielectric surfaces is a major challenge due to the large sensitivity of Rydberg states to electric fields. We demonstrate coherent single-atom operations and two-qubit entanglement as close as 100 μm from a nanophotonic device. Using the individual atom control enabled by optical tweezers to study the spatial and temporal properties of the electric field from the surface, we employ dynamical decoupling techniques to characterize and cancel the electric-field noise with submicrosecond temporal resolution. We further use entanglement-assisted sensing to accurately map magnitude and direction of electric-field gradients on a micrometer scale. Our observations open a path for integration of Rydberg arrays with micro- and nanoscale devices for applications in quantum networking and quantum information science.Coherent control of Rydberg atoms near dielectric surfaces is a major challenge due to the large sensitivity of Rydberg states to electric fields. We demonstrate coherent single-atom operations and two-qubit entanglement as close as 100 μm from a nanophotonic device. Using the individual atom control enabled by optical tweezers to study the spatial and temporal properties of the electric field from the surface, we employ dynamical decoupling techniques to characterize and cancel the electric-field noise with submicrosecond temporal resolution. We further use entanglement-assisted sensing to accurately map magnitude and direction of electric-field gradients on a micrometer scale. Our observations open a path for integration of Rydberg arrays with micro- and nanoscale devices for applications in quantum networking and quantum information science.

arXiv:2210.12879Physical Review LettersMar 14, 202425 citations

Quantum-Enhanced Deterministic Inference of

k

-Independent Set Instances on Neutral Atom Arrays

k

-independent set problem. Within a Hamming-shell framework, the DEM candidate volume is governed by the binary entropy of the bit-flip error rate, yielding an entropy-controlled classical postprocessing cost. Using experimental measurement data, DEM reduces postprocessing overhead relative to classical inference baselines. Numerical simulations and experimental results from neutral atom devices validate the predicted scaling with system size and error rate. These scalings indicate that one hour of classical computation on an Intel i9 processor corresponds to neutral atom experiments with up to

N=250-450

atoms at effective error rates, enabling a direct, cost-based comparison between noisy quantum experiments and classical algorithms.