English
Related papers

Related papers: Automated Verification of Quantum Protocols using …

200 papers

Since observation on a quantum system may cause the system state collapse, it is usually hard to find a way to monitor a quantum process, which is a quantum system that continuously evolves. We propose a protocol that can debug a quantum…

Quantum Physics · Physics 2015-06-19 Yangjia Li , Mingsheng Ying

The integration of large language models (LLMs) into scientific research is accelerating the realization of autonomous ``AI Scientists.'' While recent advancements have empowered AI to formulate hypotheses and design experiments, a critical…

Quantum Physics · Physics 2026-05-27 Masaki Shiraishi , Ikko Hamamura , Tatsuya Ishigaki , Tadashi Kadowaki

Quantum digital signature (QDS) is the quantum version of its classical counterpart, and can offer security against attacks of repudiation, signature forging and external eavesdropping, on the basis of quantum mechanical no-go principles.…

Quantum Physics · Physics 2024-06-21 Vinod N. Rao , Shrikant Utagi , Anirban Pathak , R. Srikanth

Modern quantum devices are highly susceptible to errors, making the verification of their correct operation a critical problem. Usual tomographic methods rapidly become intractable as these devices are scaled up. In this paper, we introduce…

Quantum Physics · Physics 2024-11-08 Varun Upreti , Ulysse Chabaud

Safety-critical distributed cyber-physical systems (CPSs) have been found in a wide range of applications. Notably, they have displayed a great deal of utility in intelligent transportation, where autonomous vehicles communicate and…

Multiagent Systems · Computer Science 2019-09-20 Hoang-Dung Tran , Luan Viet Nguyen , Patrick Musau , Weiming Xiang , Taylor T. Johnson

In order to perform Quantum Cryptography procedures it is often essencial to ensure that the parties of the communication are authentic. Such task is accomplished by quantum authentication protocols which are distributed algorithms based on…

Information Theory · Computer Science 2011-05-27 Elloá B. Guedes , Francisco Marcos de Assis

In quantum multiparameter estimation, multiple to-be-estimated parameters are encoded in a quantum dynamics system by a unitary evolution. As the parameters vary, the system may undergo a topological phase transition (TPT). In this paper,…

Quantum Physics · Physics 2024-02-13 Yu Yang , Haidong Yuan , Fuli Li

Quantum nondeterministic distributed computing was recently introduced as dQMA (distributed quantum Merlin-Arthur) protocols by Fraigniaud, Le Gall, Nishimura and Paz (ITCS 2021). In dQMA protocols, with the help of quantum proofs and local…

Quantum Physics · Physics 2024-10-14 Atsuya Hasegawa , Srijita Kundu , Harumichi Nishimura

The decentralized perimeter surveillance system (DPSS) seeks to provide a decentralized protocol for evenly distributing surveillance of a perimeter over time across an ensemble of unmanned aerial vehicles (UAVs) whose members may…

Logic in Computer Science · Computer Science 2022-05-25 David Greve , Jennifer Davis , Laura Humphrey

Verifying quantum systems has attracted a lot of interests in the last decades. In this paper, we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As a real-time system, we specify the temporal properties on…

Quantum Physics · Physics 2024-02-27 Ming Xu , Jingyi Mei , Ji Guan , Nengkun Yu

Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that…

Software Engineering · Computer Science 2011-11-03 Peter Bulychev , Alexandre David , Kim Guldstrand Larsen , Marius Mikučionis , Axel Legay

Accurate and robust quantum process tomography (QPT) is crucial for verifying quantum gates and diagnosing implementation faults in experiments aimed at building universal quantum computers. However, the reliability of QPT protocols is…

As shown by Abramsky and Coecke, quantum mechanics can be studied in terms of dagger compact closed categories with biproducts. Within this structure, many well-known quantum protocols can be described and their validity can be shown by…

Category Theory · Mathematics 2023-11-21 Dusan Dordevic , Zoran Petric , Mladen Zekic

We present Verified Multi-Agent Orchestration (VMAO), a framework that coordinates specialized LLM-based agents through a verification-driven iterative loop. Given a complex query, our system decomposes it into a directed acyclic graph…

Artificial Intelligence · Computer Science 2026-03-17 Xing Zhang , Yanwei Cui , Guanghui Wang , Wei Qiu , Ziyuan Li , Fangwei Han , Yajing Huang , Hengzhi Qiu , Bing Zhu , Peiyang He

The instantaneous quantum polynomial time model (or the IQP model) is one of promising models to demonstrate a quantum computational advantage over classical computers. If the IQP model can be efficiently simulated by a classical computer,…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Yuki Takeuchi

We present Authenticated Multiuser Quantum Direct Communication(MQDC) protocols using entanglement swapping. Quantum direct communication is believed to be a safe way to send a secret message without quantum key distribution. The…

Quantum Physics · Physics 2007-05-23 Changho Hong , Jiin Kim , Hwayean Lee , Hyungjin Yang

This work proposes a $d$-dimensional quantum multi-secret sharing scheme with a cheat detection mechanism. The dealer creates multiple secrets and distributes the shares of these secrets using multi-access structures and a monotone span…

Quantum Physics · Physics 2023-10-23 Deepa Rathi , Sanjeev Kumar

We present a novel mathematical framework for the specification and analysis of fault-resilient distributed protocols and their implementations, with the following components: 1. Transition systems that allow the specification and analysis…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-21 Ehud Shapiro

This study aims to enhance the bidirectional authentication capability of ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism) by proposing the post-quantum cryptography-based (PQC-based) bidirectional authentication key exchange…

Cryptography and Security · Computer Science 2026-04-13 Abel C. H. Chen , James W. H. Tung , Austin B. Y. Lin , Chin-Ling Chen , Ching-Chun Chang , Chin-Chen Chang

This paper presents a novel approach for automated analysis of process models discovered using process mining techniques. Process mining explores underlying processes hidden in the event data generated by various devices. Our proposed…

Artificial Intelligence · Computer Science 2020-11-04 Ivona Zakarija , Frano Škopljanac-Mačina , Bruno Blašković