Author: Mina Doosti
-
Quantum Collision Detection
implements Anonymous Transmission Introduction This protocol [1] is a quantum primitive for anonymous networks that allows a group of $n$ players to determine whether more than one player wishes to send at the same time. In other words, it detects whether a collision has occurred among potential senders, while preserving sender anonymity. The protocol is…
-
State Cloning Subroutine
Introduction The no-cloning theorem in Quantum Mechanics states that it is impossible to create a perfect copy of arbitrary unknown quantum states. However, imperfect cloning is possible in many different ways. The cloning protocols are either approximate cloning, meaning that at all the rounds they produce approximately similar copies, or they are probabilistic protocols which…
-
Quantum SWAP Test
Introduction The quantum SWAP test is a basic quantum subroutine used to compare two quantum states. Given two input states, it checks if they are equal, and it estimates how close they are by measuring an auxiliary control qubit after a controlled-SWAP operation. In quantum protocols, the SWAP test can be used as a local…
-
Privacy Amplification Subroutines
Introduction Privacy amplification is a nodal subroutine in which a party, or a set of honest parties, locally compress a partially secret classical string into a shorter string that is secure against an adversary. In quantum protocols, this subroutine usually appears after measurement and classical error correction. At that point, the honest parties may share…
-
Error Correction (Classical)
Introduction Classical error correction is a nodal subroutine in which a party processes classical data in order to detect and correct errors. In quantum protocols, this subroutine often appears after a quantum communication or measurement stage, when the relevant quantum information has already been converted into classical strings. The goal is to transform noisy or…
-
Prepare-and-Send Verifiable Universal Blind Quantum Computation
implements Secure Verifiable Client-Server Delegated Quantum Computation Introduction This protocol achieves the functionality of Secure Verifiable Delegated Quantum Computation, which enables a client with limited quantum technology to delegate a computation to an untrusted but powerful quantum server in such a manner that the privacy of the computation is maintained. This protocol introduces verifiability as…
