English
Related papers

Related papers: Automated Verification of Quantum Protocols using …

200 papers

As quantum computing advances, the complexity of quantum circuits is rapidly increasing, driving the need for robust methods to aid in their design. Equivalence checking plays a vital role in identifying errors that may arise during…

Quantum Physics · Physics 2025-06-02 Aaron Sander , Lukas Burgholzer , Robert Wille

Because of the probabilistic/nondeterministic behavior of quantum programs, it is highly advisable to verify them formally to ensure that they correctly implement their specifications. Formal verification, however, also traditionally…

Quantum Physics · Physics 2024-07-09 Liyi Li , Mingwei Zhu , Rance Cleaveland , Alexander Nicolellis , Yi Lee , Le Chang , Xiaodi Wu

As quantum computing becomes an emerging reality, designing efficient quantum programming capabilities is becoming more and more important. Particularly, the debugging and validation of quantum programs is of paramount importance, as these…

Programming Languages · Computer Science 2026-04-28 Christophe Chareton , Jad Issa , Mathieu Nguyen , Nicolas Blanco , Sébastien Bardin

Modern model checking techniques concentrate on global properties of verified systems, because the methods base on global state space. Local features like partial deadlock or process termination are not easy to express and check. In the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-25 Wiktor B. Daszczuk

Multi-agent systems built on language models have shown strong performance on collaborative reasoning tasks. However, existing evaluations focus only on the correctness of the final output, overlooking how inefficient communication and poor…

Computation and Language · Computer Science 2025-07-18 Jisoo Lee , Raeyoung Chang , Dongwook Kwon , Harmanpreet Singh , Nikhil Verma

Many embedded and real-time systems have a inherent probabilistic behaviour (sensors data, unreliable hardware,...). In that context, it is crucial to evaluate system properties such as "the probability that a particular hardware fails".…

Software Engineering · Computer Science 2015-09-22 Van Chan Ngo , Axel Legay , Jean Quilbeuf

With the advent of delegated quantum computing as a service, verifying quantum computations is becoming a question of great importance. Existing information theoretically Secure Delegated Quantum Computing (SDQC) protocols require the…

Quantum Physics · Physics 2024-03-18 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

We perform quantum simulation on classical and quantum computers and set up a machine learning framework in which we can map out phase diagrams of known and unknown quantum many-body systems in an unsupervised fashion. The classical…

Quantum Physics · Physics 2022-10-21 Korbinian Kottmann

The application of distributed model predictive controllers (DMPC) for multi-agent systems (MASs) necessitates communication between agents, yet the consequence of communication data rates is typically overlooked. This work focuses on…

Systems and Control · Electrical Eng. & Systems 2023-08-08 Yujia Yang , Ye Wang , Chris Manzie , Ye Pu

The increasing use of model-based tools enables further use of formal verification techniques in the context of distributed real-time systems. To avoid state explosion, it is necessary to construct verification models that focus on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Chih-Hong Cheng , Christian Buckl , Javier Esparza , Alois Knoll

Quantum finite automata have been studied intensively since their introduction in late 1990s as a natural model of a quantum computer with finite-dimensional quantum memory space. This paper seeks their direct application to interactive…

Quantum Physics · Physics 2016-05-26 Harumichi Nishimura , Tomoyuki Yamakami

Drawing meaningful conclusions from inherently multimodal clinical data (including medical imaging) requires coordinating expertise across the clinical specialty, radiology, programming, and biostatistics. This fragmented process…

Multiagent Systems · Computer Science 2026-04-15 Lucas Stoffl , Benedikt Wiestler , Johannes C. Paetzold

Boson sampling is a sub-universal model used to show quantum speed-up. However, the methods of validation to prove quantum speedup are not robust and accurate. All verification methods involve additional or little studied assumptions. Here,…

Bounded model checking (BMC) is an efficient formal verification technique which allows for desired properties of a software system to be checked on bounded runs of an abstract model of the system. The properties are frequently described in…

Logic in Computer Science · Computer Science 2026-02-19 Ramchandra Phawade , Tephilla Prince , S. Sheerazuddin

Message Sequence Charts (MSCs) are an appealing visual formalism mainly used in the early stages of system design to capture the system requirements. However, if we move towards an implementation, an executable specifications related in…

Software Engineering · Computer Science 2010-09-28 Kamrul Hasan Talukder

Current methods for verifying quantum computers are predominately based on interactive or automatic theorem provers. Considering that quantum computers are dynamical in nature, this paper employs and extends the concepts from the…

Quantum Physics · Physics 2024-08-15 Marco Lewis , Sadegh Soudjani , Paolo Zuliani

Given that reliable cloud quantum computers are becoming closer to reality, the concept of delegation of quantum computations and its verifiability is of central interest. Many models have been proposed, each with specific strengths and…

Quantum Physics · Physics 2024-10-25 Anne Broadbent , Arthur Mehta , Yuming Zhao

Computational validation is vital for all large-scale quantum computers. One needs computers that are both fast and accurate. Here we apply precise, scalable, high order statistical tests to data from large Gaussian boson sampling (GBS)…

Quantum Physics · Physics 2023-08-02 Alexander S. Dellios , Bogdan Opanchuk , Margaret D. Reid , Peter D. Drummond

Transaction-level modeling with SystemC has been very successful in describing the behavior of embedded systems by providing high-level executable models, in which many of them have inherent probabilistic behaviors, e.g., random data and…

Software Engineering · Computer Science 2017-12-07 Van Chan Ngo , Axel Legay

A classical method for model-checking timed properties-such as those expressed using timed extensions of temporal logic-is to rely on the use of observers. In this context, a major problem is to prove the correctness of observers.…

Logic in Computer Science · Computer Science 2015-09-23 Silvano Dal Zilio , Bernard Berthomieu
‹ Prev 1 3 4 5 6 7 10 Next ›