We present a scalable architecture for solving higher-order constrained binary optimization (HCBO) problems on current neutral-atom hardware operating in the Rydberg blockade regime. In particular, we formulate the recently developed parity encoding of arbitrary connected HCBO problems as a maximum-weight independent set ($\mathsf{MWIS}$) problem on disk graphs, that are directly encodable on such devices. Our architecture builds from small $\mathsf{MWIS}$ modules in a problem-independent way, crucial for practical scalability.

中文翻译：

---

基于里德堡封锁的奇偶量子优化

我们提出了一种可扩展的架构，用于解决在里德堡封锁制度下运行的当前中性原子硬件上的高阶约束二元优化（HCBO）问题。特别是，我们将最近开发的任意连接 HCBO 问题的奇偶编码表示为最大权重独立集（$\mathsf{多维信息系统}$）磁盘图上的问题，可在此类设备上直接编码。我们的架构从小处开始构建$\mathsf{多维信息系统}$以与问题无关的方式进行模块，这对于实际的可扩展性至关重要。