Quantum Optimization for Maximum Independent Set Using Rydberg Atom Arrays

Pichler, Hannes, Wang, Sheng-Tao, Zhou, Leo, Choi, Soonwon, et al. · 2018

| 编号 NA141 | 主题 实验架构与容错 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

2018 · 预印本；未核实后续正式发表 We describe and analyze an architecture for quantum optimization to solve maximum independent set (MIS) problems using neutral atom arrays trapped in optical tweezers. Optimizing independent sets is one of the paradigmatic, NP-hard problems in computer science. Our approach is based on coherent manipulation of atom arrays via the excitation into Rydberg atomic states. Specifically, we show that solutions of MIS problems can be efficiently encoded in the ground state of interacting atoms in 2D arrays by utilizing the Rydberg blockade mechanism. By studying the performance of leading classical algorithms, we identify parameter regimes, where computationally hard instances can be tested using near-term experimental systems. Practical implementations of both quantum annealing and variational quantum optimization algorithms beyond the adiabatic principle are discussed.

全文共 13 页；文本提取件位于 .extracted/papers/NA141.txt（不随站点发布）。

本站词条在引用该文献时，会以 wikilink（sources/NA141）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。