English
Related papers

Related papers: Automated Verification of Quantum Protocols using …

200 papers

We introduce an efficient parametric model checking (ePMC) method for the analysis of reliability, performance and other quality-of-service (QoS) properties of software systems. ePMC speeds up the analysis of parametric Markov chains…

Software Engineering · Computer Science 2018-12-27 Radu Calinescu , Colin Paterson , Kenneth Johnson

Quantum processes, such as quantum circuits, quantum memories, and quantum channels, are essential ingredients in almost all quantum information processing tasks. However, the characterization of these processes remains a daunting task due…

Quantum Physics · Physics 2020-04-16 Ye-Chao Liu , Jiangwei Shang , Xiao-Dong Yu , Xiangdong Zhang

We present BMC4TimeSec, an end-to-end tool for verifying Timed Security Protocols (TSP) based on SMT-based bounded model checking and multi-agent modelling in the form of Timed Interpreted Systems (TIS) and Timed Interleaved Interpreted…

Cryptography and Security · Computer Science 2026-02-20 Agnieszka M. Zbrzezny

We present a benchmarking protocol for universal quantum computers, achieved through the simulation of random dynamical quantum maps. This protocol provides a holistic assessment of system-wide error rates, encapsulating both gate…

Quantum Physics · Physics 2024-04-30 Daniel Volya , Prabhat Mishra

Self-testing of quantum devices based on observed measurement statistics is a method to certify quantum systems using minimal resources. In Ref. [Phys. Rev. \textbf{A} 101, 032106 (2020)], a scheme based on observing measurement statistics…

Quantum Physics · Physics 2024-12-03 Chellasamy Jebarathinam , Gautam Sharma , Sk Sazim , Remigiusz Augusiak

Quantum key distribution (QKD) is an ingenious technology utilizing quantum information science for provable secure communication. However, owing to the technological limitations and device non-idealities it is important to analyze the…

Quantum Physics · Physics 2022-04-20 Anuj Sethia , Anindita Banerjee

In this study, a new ensemble approach for classifiers is introduced. A verification method for better error elimination is developed through the integration of multiple classifiers. A multi-agent system comprised of multiple classifiers is…

Artificial Intelligence · Computer Science 2022-06-03 Amirhoshang Hoseinpour Dehkordi , Majid Alizadeh , Ali Movaghar

Determining the veracity of atomic claims is an imperative component of many recently proposed fact-checking systems. Many approaches tackle this problem by first retrieving evidence by querying a search engine and then performing…

Computation and Language · Computer Science 2025-06-24 Spencer Hong , Meng Luo , Xinyi Wan

Multi-particle interference is a key resource for quantum information processing, as exemplified by Boson Sampling. Hence, given its fragile nature, an essential desideratum is a solid and reliable framework for its validation. However,…

Model checking of temporal logics in a well established technique to verify and validate properties of multi-agent systems (MAS). However, practical model checking requires input models of manageable size. In this paper, we extend the model…

Multiagent Systems · Computer Science 2025-03-18 Yan Kim , Wojciech Jamroga , Wojciech Penczek , Laure Petrucci

Large language model-driven multi-agent systems (LLM-MAS) excel at complex tasks, yet unreliable agents remain a key bottleneck to system-level reliability. Automatic failure attribution is therefore critical, but existing approaches, such…

Computation and Language · Computer Science 2026-05-19 Hezhe Qiao , Hanghang Tong , Ee-Peng Lim , Bing Liu , Guansong Pang

Multi-Agent Systems (MAS) built on Large Language Models (LLMs) often exhibit high variance in their reasoning trajectories. Process verification, which evaluates intermediate steps in trajectories, has shown promise in general reasoning…

Artificial Intelligence · Computer Science 2026-02-04 Vishal Venkataramani , Haizhou Shi , Zixuan Ke , Austin Xu , Xiaoxiao He , Yingbo Zhou , Semih Yavuz , Hao Wang , Shafiq Joty

Quantum digital signatures (QDSs) promise information-theoretic security against repudiation and forgery of messages. Compared with currently existing three-party QDS protocols, multiparty protocols have unique advantages in the practical…

We present a detailed description of a widely applicable mathematical model for quantum key distribution (QKD) systems implementing the measurement-device-independent (MDI) protocol. The model is tested by comparing its predictions with…

Quantum Physics · Physics 2014-05-22 Philip Chan , Joshua A. Slater , Itzel Lucio-Martinez , Allison Rubenok , Wolfgang Tittel

In this talk, we will describe a framework for assertion-based verification (ABV) of quantum circuits by applying model checking techniques for quantum systems developed in our previous work, in which: (i) Noiseless and noisy quantum…

Quantum Physics · Physics 2021-04-26 Mingsheng Ying

Quantum digital signatures (QDSs), which distribute and measure quantum states by key generation protocols and then sign messages via classical data processing, are a key area of interest in quantum cryptography. However, the practical…

Quantum Physics · Physics 2024-07-16 Jing-Wei Bian , Bing-Hong Li , Yuan-Mei Xie , Hua-Lei Yin , Zeng-Bing Chen

Communication is a critical part of enabling multi-agent systems to cooperate. This means that applying formal methods to protocols governing communication within multi-agent systems provides useful confidence in its reliability. In this…

Multiagent Systems · Computer Science 2021-06-23 Matt Luckcuck , Rafael C. Cardoso

We define a formal framework for reasoning about linear-time properties of quantum systems in which quantum automata are employed in the modeling of systems and certain closed subspaces of state (Hilbert) spaces are used as the atomic…

Quantum Physics · Physics 2011-01-04 Mingsheng Ying , Yangjia Li , Nengkun Yu , Yuan Feng

This paper proposes a quantum framework for the design of communication topologies in consensus-based multi-agent systems. The communication graph is selected online by solving a mixed-integer quadratic program (MIQP) that minimizes a cost…

Systems and Control · Electrical Eng. & Systems 2026-02-09 Milad Hasanzadeh , Amin Kargarian

Quantum devices require precisely calibrated analog signals, a process that is complex and time-consuming. Many calibration strategies exist, and all require careful analysis and tuning to optimize system availability. To enable rigorous…