论文标题
基于Rydberg封锁的均等量子优化
Rydberg blockade based parity quantum optimization
论文作者
论文摘要
我们提出了一个可扩展的体系结构，用于在Rydberg Blockade制度中运行的当前中性原子硬件上解决高阶约束二进制优化问题。特别是，我们制定了最近开发的奇偶校验编码，将任意连接的高阶优化问题作为最大重量独立集（\ textsf {MWIS}）问题，这些问题是在此类设备上直接编码的磁盘图上的。我们的体系结构以与问题无关的方式从小\ textsf {MWIS}模块构建，对于实际的可扩展性至关重要。
We present a scalable architecture for solving higher-order constrained binary optimization problems on current neutral-atom hardware operating in the Rydberg blockade regime. In particular, we formulate the recently developed parity encoding of arbitrary connected higher-order optimization problems as a maximum-weight independent set (\textsf{MWIS}) problem on disk graphs, that are directly encodable on such devices. Our architecture builds from small \textsf{MWIS} modules in a problem-independent way, crucial for practical scalability.
