arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.05049cs.SEquant-ph
收藏

量子程序的静态纠缠分析

Static Entanglement Analysis of Quantum Programs

Shangzhou Xia, Jianjun Zhao

AI总结:

本文提出了针对 Q# 量子程序的首个静态纠缠分析方法,通过构建过程间控制流图计算模块内及模块间的纠缠信息,以提升量子程序的可靠性与安全性。

摘要:

量子纠缠在量子计算中起着至关重要的作用。纠缠信息对于理解量子程序的行为以及避免由纠缠引发的错误具有重要意义。纠缠分析是一种静态代码分析技术,用于确定哪个量子比特可能与另一个量子比特纠缠,并建立纠缠图来表示纠缠量子比特之间交互的完整图景。本文提出了针对实用量子编程语言 Q# 开发的量子程序的首个静态纠缠分析方法。我们的方法首先为 Q# 程序构建过程间控制流图(ICFG),然后不仅计算程序每个模块内的纠缠信息,还计算程序模块之间的纠缠信息。分析结果有助于提升量子程序的可靠性与安全性。

英文摘要:

Quantum entanglement plays a crucial role in quantum computing. Entangling information has important implications for understanding the behavior of quantum programs and avoiding entanglement-induced errors. Entanglement analysis is a static code analysis technique that determines which qubit may entangle with another qubit and establishes an entanglement graph to represent the whole picture of interactions between entangled qubits. This paper presents the first static entanglement analysis method for quantum programs developed in the practical quantum programming language Q\#. Our method first constructs an interprocedural control flow graph (ICFG) for a Q\# program and then calculates the entanglement information not only within each module but also between modules of the program. The analysis results can help improve the reliability and security of quantum programs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑