English
Related papers

Related papers: Quantum Petri Nets with Event Structure semantics

200 papers

Reaction networks are a general formalism for describing collections of classical entities interacting in a random way. While reaction networks are mainly studied by chemists, they are equivalent to Petri nets, which are used for similar…

Mathematical Physics · Physics 2021-11-23 John C. Baez

The execution of an event in a complex and distributed system where the dependencies vary during the evolution of the system can be represented in many ways, and one of them is to use Context-Dependent Event structures. Event structures are…

Logic in Computer Science · Computer Science 2023-06-22 G. Michele Pinna

Concurrent programming is used in all large and complex computer systems. However, concurrency errors and system failures (ex: crashes and deadlocks) are common. We find that Petri nets can be used to model concurrent systems and find and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-04 Marshall Rawson , Michael Rawson

Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have…

Quantum Physics · Physics 2025-06-17 Mingrui Jing , Erdong Huang , Xiao Shi , Shengyu Zhang , Xin Wang

We introduce a general method for the construction of quasiprobability representations for arbitrary notions of quantum coherence. Our technique yields a nonnegative probability distribution for the decomposition of any classical state.…

Quantum Physics · Physics 2018-06-22 J. Sperling , I. A. Walmsley

Compositionality and process equivalence are both standard concepts of process algebra. Compositionality means that the behaviour of a compound system relies only on the behaviour of its components, i.e. there is no emergent behaviour.…

Logic in Computer Science · Computer Science 2016-03-04 Paweł Sobociński

Concurrency and probability are both much studied extensions of sequential computation. Within concurrency theory, there is a broad divide between interleaving models and logics, which model concurrency by non-determinism, and `truly…

Formal Languages and Automata Theory · Computer Science 2020-12-21 Nargess Ghahremani , Julian Bradfield

Binary Neural Networks (BNNs) offer a low-complexity and energy-efficient alternative to traditional full-precision neural networks by constraining their weights and activations to binary values. However, their discrete, highly non-linear…

Machine Learning · Computer Science 2026-02-16 Mohamed Tarraf , Alex Chan , Alex Yakovlev , Rishad Shafik

Mobile computing systems, service-based systems and some other systems with mobile interacting components have recently received much attention. However, because of their characteristics such as mobility and disconnection, it is difficult…

Software Engineering · Computer Science 2021-11-04 Zhijun Ding , Ru Yang , Puwen Cui , MengChu Zhou , Changjun Jiang

Deep learning has been shown to be able to recognize data patterns better than humans in specific circumstances or contexts. In parallel, quantum computing has demonstrated to be able to output complex wave functions with a few number of…

Quantum Physics · Physics 2021-08-05 Junhua Liu , Kwan Hui Lim , Kristin L. Wood , Wei Huang , Chu Guo , He-Liang Huang

We present a concurrent operational Petri net semantics for the join-calculus, a process calculus for specifying concurrent and distributed systems. There often is a gap between system specifications and the actual implementations caused by…

Logic in Computer Science · Computer Science 2012-08-15 Stephan Mennicke

We introduce {\omega}-Petri nets ({\omega}PN), an extension of plain Petri nets with {\omega}-labeled input and output arcs, that is well-suited to analyse parametric concurrent systems with dynamic thread creation. Most techniques (such as…

Logic in Computer Science · Computer Science 2013-01-29 Gilles Geeraerts , Alexander Heußner , M. Praveen , Jean-François Raskin

This paper introduces a simplified quantum Petri net (QPN) model and uses this model to generalize classical SISO, SIMO, MISO, MIMO and priority buffers to their quantum counterparts. It provides a primitive storage element, namely a…

Emerging Technologies · Computer Science 2024-11-19 Syed Asad Shah , A. Yavuz Oruç

We consider approaches for causal semantics of Petri nets, explicitly representing dependencies between transition occurrences. For one-safe nets or condition/event-systems, the notion of process as defined by Carl Adam Petri provides a…

Logic in Computer Science · Computer Science 2021-03-02 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

Quantum neural networks combine quantum computing with advanced data-driven methods, offering promising applications in quantum machine learning. However, the optimal paradigm for balancing trainability and expressivity in QNNs remains an…

Quantum Physics · Physics 2025-08-05 Hongshun Yao , Xia Liu , Mingrui Jing , Guangxi Li , Xin Wang

Petri nets provide accurate analogues to chemical reaction networks, with places representing individual molecules (the resources of the system) and transitions representing chemical reactions which convert educt molecules into product…

Discrete Mathematics · Computer Science 2025-09-03 Addie Jordon , Juri Kolčák , Daniel Merkle

As the inevitable development trend of quantum key distribution, quantum networks have attracted extensive attention, and many prototypes have been deployed over recent years. Existing quantum networks based on optical fibers or quantum…

Quantum Physics · Physics 2019-04-29 Dong Jiang , Weicong Huang , Chaohui Gao , Jia Liu , Lijun Chen

This paper presents a new formal method for verification of quantum communication protocols. By extending the symbolic system of Petri nets, we can define quantum pure states in Petri-net settings. Therefore, it is possible to emerge a…

Quantum Physics · Physics 2017-04-25 Sheng Zhang , Yonghui Ma , Chunning Meng , Haiping Wang

Modeling and reasoning about concurrent quantum systems is very important both for distributed quantum computing and for quantum protocol verification. As a consequence, a general framework describing formally the communication and…

Logic in Computer Science · Computer Science 2013-11-15 Yuan Feng , Runyao Duan , Zhengfeng Ji , Mingsheng Ying

Quantum natural language processing (QNLP) offers a novel approach to semantic modeling by embedding compositional structure directly into quantum circuits. This paper investigates the application of QNLP models to the task of Natural…

Computation and Language · Computer Science 2025-10-21 Ling Sun , Peter Sullivan , Michael Martin , Yun Zhou