arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.03539cs.SEcs.DCcs.ET
收藏

如何将量子烘焙到你的宠物Petri网中并拥有你的网络理论

How to Bake Quantum into Your Pet Petri Nets and Have Your Net Theory Too

RMIT University(皇家墨尔本理工大学)

Heinz W. Schmidt

摘要:

Petri网已经在许多应用领域中得到了广泛的使用,尤其是由于其基于偏序依赖和并发执行的用于交互的分布式和异步过程和服务的组合的人性化图形语法。Petri网还具有抽象语义,以及用于组合合成,结构检查和行为分析的数学方法。这些导致了对实时、分布式和并行程序设计语言、软件和服务系统使用各种网络,以考虑它们的接口和交互协议。这些启示使得Petri网对于专注于组件、组件之间的相互依赖和面向环境的交互的分布式软件架构方法非常宝贵。量子计算--特别是量子软件工程--正处于起步阶段,可以从软件体系结构研究和网络理论、方法及其应用的积累中受益。在本文中,我们建立了Petri网和量子系统之间的联系,使网的理论和组件体系结构可能有助于综合和分析抽象的软件模型和它们的接口协议的混合经典和量子程序设计语言和服务系统。我们利用网络形式主义的一些见解,为软件规范的一个多功能的食谱烤量子到现存的Petri网的味道,并证明量子编程的Petri网的普遍性和组合性。

英文摘要:

Petri nets have found widespread use among many application domains, not least due to their human-friendly graphical syntax for the composition of interacting distributed and asynchronous processes and services, based in partial-order dependencies and concurrent executions. Petri nets also come with abstract semantics, and mathematical methods for compositional synthesis, structural checks and behavioural analysis. These have led to the use of various kinds of nets for real-time, distributed and parallel programming languages, software and services systems, with a view to their interfaces and interaction protocols. These affordances make Petri nets invaluable for distributed software architecture approaches focused on components, their mutual dependencies and environment-facing interactions. Quantum computing -- and in particular quantum software engineering -- is in its infancy and could benefit from the accumulated insights of software architecture research and of net theory, its methods, and its applications. In this paper, we establish a connection between Petri nets and quantum systems, such that net theory and the component architecture of nets may help in the synthesis and analysis of abstract software models and their interface protocols in hybrid classical-and-quantum programming languages and services systems. We leverage some insights from net formalisms for software specification for a versatile recipe to bake quantum into extant Petri net flavours, and prove universality and compositionality of Petri nets for quantum programming.

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

↑