中文

使用局部光移在里德伯原子阵列上演示加权图优化

量子物理 2025-01-27 v3 原子物理

摘要

中性原子阵列已成为可扩展量子计算和优化的多功能平台。在本文中,我们演示了使用局部光移退火在里德伯原子阵列上求解最大加权独立集问题。我们验证了在一维和二维阵列中制备加权图的能力,包括使用九个物理量子位嵌入一个五顶点非单位圆盘图,并演示了一个简单的交叉小工具。我们发现常见的退火斜坡能够在不同的图权重范围内稳健地制备目标基态。这项工作为探索与非平面加权图相关的大规模优化提供了一条途径,这些图对于解决现实世界问题具有重要意义。

关键词

引用

@article{arxiv.2404.02658,
  title  = {Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts},
  author = {A. G. de Oliveira and E. Diamond-Hitchcock and D. M. Walker and M. T. Wells-Pestell and G. Pelegrí and C. J. Picken and G. P. A. Malcolm and A. J. Daley and J. Bass and J. D. Pritchard},
  journal= {arXiv preprint arXiv:2404.02658},
  year   = {2025}
}

备注

7 pages, 5 figures. Methods: 4 pages, 3 figures