Optimizing ZX-diagrams with deep reinforcement learning

Nägele, Maximilian, Marquardt, Florian · 2024 · Machine Learning: Science and Technology

| 编号 NA129 | 主题 强化学习与智能体 | DOI 10.1088/2632-2153/ad76f7 |

摘要

摘要保留原文（英文）

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

2024 · Machine Learning: Science and Technology ZX-diagrams are a powerful graphical language for the description of quantum processes with applications in fundamental quantum mechanics, quantum circuit optimization, tensor network simulation, and many more. The utility of ZX-diagrams relies on a set of local transformation rules that can be applied to them without changing the underlying quantum process they describe. These rules can be exploited to optimize the structure of ZX-diagrams for a range of applications. However, finding an optimal sequence of transformation rules is generally an open problem. In this work, we bring together ZX-diagrams with reinforcement learning, a machine learning technique designed to discover an optimal sequence of actions in a decision-making problem and show that a trained reinforcement learning agent can significantly outperform other optimization techniques like a greedy strategy, simulated annealing, and state-of-the-art hand-crafted algorithms. The use of graph neural networks to encode the policy of the agent enables generalization to diagrams much bigger than seen during the training phase.

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

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