English
Related papers

Related papers: Probabilistic Model--Checking of Quantum Protocols

200 papers

This article defines and proves basic properties of the standard quantum circuit model of computation. The model is developed abstractly in close analogy with (classical) deterministic and probabilistic circuits, without recourse to any…

Computational Complexity · Computer Science 2007-05-23 Stephen A. Fenner

Variational quantum circuits (VQCs) are a central component of many quantum machine learning algorithms, offering a hybrid quantum-classical framework that, under certain aspects, can be considered similar to classical deep neural networks.…

Quantum Physics · Physics 2025-07-16 Nicola Assolini , Luca Marzari , Isabella Mastroeni , Alessandra di Pierro

Quantum technology has led to increasingly sophisticated and complex quantum devices. Assessing their reliability (quantum reliability) is an important issue. Although reliability theory for classical devices has been well developed in…

Quantum Physics · Physics 2023-10-24 L. X. Cui , Y-M. Du , C. P. Sun

On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication…

Quantum Physics · Physics 2025-12-08 Wusheng Wang , Masahito Hayashi

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

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

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

In this paper, the systematisation and classification of modern quantum technologies of information security against cyber-terrorist attack are carried out. The characteristic of the basic directions of quantum cryptography from the…

Cryptography and Security · Computer Science 2010-11-02 Oleksandr Korchenko , Yevhen Vasiliu , Sergiy Gnatyuk

Classification, the computational process of categorizing an input into pre-existing classes, is now a cornerstone in modern computation in the era of machine learning. Here we propose a new type of quantum classifier, based on quantum…

Quantum Physics · Physics 2023-11-07 Shmuel Lorber , Oded Zimron , Inbal Lorena Zak , Anat Milo , Yonatan Dubi

We propose a model of a programmable quantum processing device realizable with existing nanophotonic technologies and which can be viewed as a basis for new high performance hardware architectures. We present protocols and their physical…

Distributed quantum systems and especially the Quantum Internet have the ever-increasing potential to fully demonstrate the power of quantum computation. This is particularly true given that developing a general-purpose quantum computer is…

Quantum Physics · Physics 2022-06-29 Yuan Feng , Sanjiang Li , Mingsheng Ying

Quantum cryptography allows one to distribute a secret key between two remote parties using the fundamental principles of quantum mechanics. The well-known established paradigm for the quantum key distribution relies on the actual…

Quantum Physics · Physics 2015-05-13 Tae-Gon Noh

The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to…

Quantum Physics · Physics 2018-08-01 Brian Coyle , Matty J. Hoban , Elham Kashefi

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

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

In support of the growing interest in quantum computing experimentation, programmers need new tools to write quantum algorithms as program code. Compared to debugging classical programs, debugging quantum programs is difficult because…

Quantum Physics · Physics 2019-07-03 Yipeng Huang , Margaret Martonosi

We propose a methodology for verifying security properties of network protocols at design level. It can be separated in two main parts: context and requirements analysis and informal verification; and formal representation and procedural…

Cryptography and Security · Computer Science 2013-10-29 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

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

We propose a quantum authentication protocol that is robust against the theft of secret keys. In the protocol, disposable quantum passwords prevent impersonation attacks with stolen secret keys. The protocol also prevents the leakage of…

Quantum Physics · Physics 2008-06-09 Masahiro Hotta , Masanao Ozawa

Semi-quantum protocols that allow some of the users to remain classical are proposed for a large class of problems associated with secure communication and secure multiparty computation. Specifically, first time semi-quantum protocols are…

Quantum Physics · Physics 2022-06-10 Chitra Shukla , Kishore Thapliyal , Anirban Pathak