Protocol Library: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
No edit summary
No edit summary
 
(116 intermediate revisions by 13 users not shown)
Line 1: Line 1:


'''[https://scholar.googleusercontent.com/scholar.bib?q=info:1tFUyiAGSicJ:scholar.google.com/&output=citation&scisdr=ClH3gw_SEOypwjKNmnk:AFWwaeYAAAAAZaWLgnmyQj9Db57Zdp6fbpm8Gmc&scisig=AFWwaeYAAAAAZaWLgnf5EfmL2FMU4hgCdbiauQw&scisf=4&ct=citation&cd=-1&hl=en| Cite Us]'''
{| class="wikitable"
{| class="wikitable"
!width="40%"|Functionality
!width="40%"|Functionality
!width="60%"|Protocols
!width="60%"|Protocols
|-
|-
||[[Byzantine Agreement]]||[[Fast Quantum Byzantine Agreement]]
|rowspan="2"|[[Anonymous Transmission]]||[[GHZ-based Quantum Anonymous Transmission]]
|-
|[[Verifiable Quantum Anonymous Transmission]]
|-
|rowspan="1"|[[Authentication of Classical Messages]]||[[Uncloneable Encryption]]
|-
|rowspan="7"|[[Authentication of Quantum Messages]]||[[Purity Testing based Quantum Authentication]]
|-
|-
||[[Anonymous Transmission]]||[[GHZ-based Quantum Anonymous Transmission]]
|[[Polynomial Code based Quantum Authentication]]
|-
|-
||[[Bit Commitment]]||[[Quantum Bit Commitment]]
|[[Clifford Code for Quantum Authentication]]
|-
|-
||-||[[Quantum Cheques]]
|[[Trap Code for Quantum Authentication]]
|-
|-
|rowspan="5"|[[Quantum Cloning]]||[[Asymmetric Universal 1-2 Cloning]]
|[[Auth-QFT-Auth Scheme for Quantum Authentication]]
|-
|-
|[[Optimal Universal N-M Cloning]]
|[[Unitary Design Scheme for Quantum Authentication]]
|-
|-
|[[Phase Co-variant Cloning]]
|[[Naive approach using Quantum Teleportation]]
|-
|-
|[[Probabilistic Cloning]]
||[[Byzantine Agreement]]||[[Fast Quantum Byzantine Agreement]]
|-
|-
|[[State Dependent N-M Cloning]]
||[[Bit Commitment]]||[[Quantum Bit Commitment]]
|-
|-
||[[Coin Flipping]]||[[Quantum Coin Flipping]]
|rowspan="2"|[[Coin Flipping]]||[[Quantum Strong Coin Flipping]]
|-
|[[Quantum Weak Coin Flipping]]
|-  
|-  
|rowspan="5"|[[ Quantum Digital Signature]] ||[[Arbitrated Quantum Digital Signature]]
|[[Copy Protection]]||[[Copy Protection of Compute and Compare Programs]]
|-
|rowspan="8"|[[Quantum Digital Signature|(Quantum) Digital Signature]] |||[[Gottesman and Chuang Quantum Digital Signature]]
|-
|[[Prepare and Measure Quantum Digital Signature]]
|-
|[[Measurement Device Independent Quantum Digital Signature (MDI-QDS)]]
|-
|[[Arbitrated Quantum Digital Signature]]
|-
|-
|[[Blind Delegation of Quantum Digital Signature]]
|[[Blind Delegation of Quantum Digital Signature]]
|-
|-
|[[Measurement Device Independent Quantum Digital Signature (MDI-QDS)]]
|[[Designated Verifiable Quantum Signature]]
|-
|[[Limited Delegation of Quantum Digital Signature]]
|-
|[[Quantum Proxy Signature]]
|-
||[[Entanglement Verification]]||[[Multipartite Entanglement Verification]]
|-
|-
|[[Prepare and Send Quantum Digital Signature]]
||[[Fingerprinting]]||[[Quantum Fingerprinting]]
|-
|-
|[[Quantum Digital Signature with Quantum Memory]]
|[[Quantum Identity Authentication]]||[[-]]
|-
|-
||-||[[Quantum Fingerprinting]]
|rowspan="4"|[[Quantum Key Distribution|(Quantum) Key Distribution]]||[[BB84 Quantum Key Distribution]]
|-
|-
|rowspan="2"|[[Quantum Key Distribution]]||[[BB84 Quantum Key Distribution]]
|[[Measurement Device Independent Quantum Key Distribution (MDI-QKD)]]
|-
|-
|[[Device-Independent Quantum Key Distribution]]
|[[Device-Independent Quantum Key Distribution]]
|-
|[[Continuous-Variable Quantum Key Distribution (CV-QKD)]]
|-
|-
||[[Leader Election]]||[[Quantum Leader Election]]
||[[Leader Election]]||[[Quantum Leader Election]]
|-
|-
|rowspan="2"|[[Quantum Money]]||[[Quantum Coin]]
|rowspan="4"|[[Quantum Money|(Quantum) Money]]||[[Quantum Cheque]]
|-
|[[Quantum Coin]]
|-
|[[Quantum Token]]
|-
|[[Wiesner Quantum Money]]
|-
|rowspan="2"|[[Oblivious Transfer]]||[[Quantum Oblivious Transfer]]
|-
|[[Device-Independent Oblivious Transfer]]
|-
|-
|[[Unforgeable Quantum Token]]
|rowspan="10"| [[(Symmetric) Private Information Retrieval]] ||[[Multi-Database Classical Symmetric Private Information Retrieval with Quantum Key Distribution]]
|-
|-
||[[Oblivious Transfer]]||[[Quantum Oblivious Transfer]]
|[[Multi-Database Quantum Symmetric Private Information Retrieval for Coded Servers]]
|-
|-
||-||[[Universal Superposition of Orthogonal States]]
|[[Multi-Database Quantum Symmetric Private Information Retrieval for Communicating and Colluding Servers]]
|-
|-
||-||[[Quantum Teleportation]]
|[[Multi-Database Quantum Symmetric Private Information Retrieval in the Visible Setting for a Quantum Database]]
|-
|-
|rowspan="5"| [[Secure Client-Server Delegated Quantum Computation]] ||[[Classical Fully Homomorphic Encryption for Quantum Circuits]]
|[[Multi-Database Quantum Symmetric Private Information Retrieval without Shared Randomness]]
|-
|[[Single-Database Quantum Private Information Retrieval in the Honest Server Model]]
|-
|[[Single-Database Quantum Private Information Retrieval in the Honest Server Model and in the Blind Setting for a Quantum Database]]
|-
|[[Single-Database Quantum Private Information Retrieval with Prior Shared Entanglement in the Honest Server Model]]
|-
|[[Quantum Private Queries Protocol Based on Quantum Oblivious Key Distribution]]
|-
|[[Quantum Private Queries Protocol Based on Quantum Random Access Memory]]
|-
|rowspan="2"| [[Quantum Secret Sharing|Secret Sharing]] ||[[Quantum Secret Sharing using GHZ States]]
|-
|[[Verifiable Quantum Secret Sharing]]
|-
|rowspan="5"| [[Secure Client- Server Delegated Quantum Computation]] ||[[Classical Fully Homomorphic Encryption for Quantum Circuits]]
|-
|-
|[[Measurement-Only Universal Blind Quantum Computation]]
|[[Measurement-Only Universal Blind Quantum Computation]]
Line 62: Line 113:
|[[Pseudo-Secret Random Qubit Generator (PSQRG)]]
|[[Pseudo-Secret Random Qubit Generator (PSQRG)]]
|-
|-
|rowspan="3"| [[Verifiable Secure Client-Server Delegated Quantum Computation]] ||[[Measurement-Only Verifiable Universal Blind Quantum Computation]]
|rowspan="3"|[[Secure Verifiable Client-Server Delegated Quantum Computation]]||[[Prepare-and-Send Verifiable Universal Blind Quantum Computation]]
|-
|[[Measurement-Only Verifiable Universal Blind Quantum Computation]]
|-
|[[Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption]]
|-
|rowspan="2"|[[Secure Delegated Classical Computation]]||[[Secure Client-Server Classical Delegated Computation]]
|-
|[[Secure Multiparty Delegated Classical Computation]]
|-
|rowspan="2"|[[Secure Multi-Party Delegated Computation]]||[[Secure Multiparty Delegated Quantum Computation]]
|-
|[[Secure Multiparty Delegated Classical Computation]]
|-
|rowspan="2"|[[Teleportation|(Quantum) Teleportation]]||[[Quantum Teleportation|State Teleporation]]
|-
|[[Gate Teleporation]]
|-
|rowspan="4"|[[Verification of Quantum Computation]]||[[Interactive Proofs for Quantum Computation|Quantum Prover Interactive Proofs]]
|-
|[[Verification of NP-complete problems]]
|-
|[[Verification of Sub-Universal Quantum Computation]]
|-
|[[Classical Verification of Universal Quantum Computation]]
|-
|rowspan="5"|[[Quantum Electronic Voting]]||[[Dual Basis Measurement Based Protocol]]
|-
|[[Travelling Ballot Based Protocol]]
|-
|[[Distributed Ballot Based Protocol]]
|-
|[[Quantum voting based on conjugate coding]]
|-
|[[Practical Quantum Electronic Voting]]
|-
||-||[[Weak String Erasure]]
|-
|-
| [[Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption]]
|rowspan="3"|[[Entanglement Routing]]||[[Distributed Routing in a Quantum Internet]]
|-
|-
|[[Prepare and Send-Verifiable Universal Blind Quantum Computation]]
|[[Routing Entanglement in the Quantum Internet]]
|-
|-
|colspan="2"|[[Secure Multiparty Delegated Classical Computation]]
|[[Distributing Graph States Over Arbitrary Quantum Networks]]
|-
|-
|colspan="2"|[[Secure Multiparty Delegated Quantum Computation]]
|rowspan="1"|[[Quantum Conference Key Agreement]]||[[Anonymous Conference Key Agreement using GHZ states]]
|-
|-
|colspan="2"|[[Verification of NP-complete problems]]
|rowspan="1"|[[Quantum Encryption with Certified Deletion]]||[[Prepare-and-Measure Certified Deletion]]
|-
|-
|colspan="2"|[[Weak String Erasure]]

Latest revision as of 21:47, 15 January 2024

Cite Us

Functionality Protocols
Anonymous Transmission GHZ-based Quantum Anonymous Transmission
Verifiable Quantum Anonymous Transmission
Authentication of Classical Messages Uncloneable Encryption
Authentication of Quantum Messages Purity Testing based Quantum Authentication
Polynomial Code based Quantum Authentication
Clifford Code for Quantum Authentication
Trap Code for Quantum Authentication
Auth-QFT-Auth Scheme for Quantum Authentication
Unitary Design Scheme for Quantum Authentication
Naive approach using Quantum Teleportation
Byzantine Agreement Fast Quantum Byzantine Agreement
Bit Commitment Quantum Bit Commitment
Coin Flipping Quantum Strong Coin Flipping
Quantum Weak Coin Flipping
Copy Protection Copy Protection of Compute and Compare Programs
(Quantum) Digital Signature Gottesman and Chuang Quantum Digital Signature
Prepare and Measure Quantum Digital Signature
Measurement Device Independent Quantum Digital Signature (MDI-QDS)
Arbitrated Quantum Digital Signature
Blind Delegation of Quantum Digital Signature
Designated Verifiable Quantum Signature
Limited Delegation of Quantum Digital Signature
Quantum Proxy Signature
Entanglement Verification Multipartite Entanglement Verification
Fingerprinting Quantum Fingerprinting
Quantum Identity Authentication -
(Quantum) Key Distribution BB84 Quantum Key Distribution
Measurement Device Independent Quantum Key Distribution (MDI-QKD)
Device-Independent Quantum Key Distribution
Continuous-Variable Quantum Key Distribution (CV-QKD)
Leader Election Quantum Leader Election
(Quantum) Money Quantum Cheque
Quantum Coin
Quantum Token
Wiesner Quantum Money
Oblivious Transfer Quantum Oblivious Transfer
Device-Independent Oblivious Transfer
(Symmetric) Private Information Retrieval Multi-Database Classical Symmetric Private Information Retrieval with Quantum Key Distribution
Multi-Database Quantum Symmetric Private Information Retrieval for Coded Servers
Multi-Database Quantum Symmetric Private Information Retrieval for Communicating and Colluding Servers
Multi-Database Quantum Symmetric Private Information Retrieval in the Visible Setting for a Quantum Database
Multi-Database Quantum Symmetric Private Information Retrieval without Shared Randomness
Single-Database Quantum Private Information Retrieval in the Honest Server Model
Single-Database Quantum Private Information Retrieval in the Honest Server Model and in the Blind Setting for a Quantum Database
Single-Database Quantum Private Information Retrieval with Prior Shared Entanglement in the Honest Server Model
Quantum Private Queries Protocol Based on Quantum Oblivious Key Distribution
Quantum Private Queries Protocol Based on Quantum Random Access Memory
Secret Sharing Quantum Secret Sharing using GHZ States
Verifiable Quantum Secret Sharing
Secure Client- Server Delegated Quantum Computation Classical Fully Homomorphic Encryption for Quantum Circuits
Measurement-Only Universal Blind Quantum Computation
Prepare-and-Send Quantum Fully Homomorphic Encryption
Prepare-and-Send Universal Blind Quantum Computation
Pseudo-Secret Random Qubit Generator (PSQRG)
Secure Verifiable Client-Server Delegated Quantum Computation Prepare-and-Send Verifiable Universal Blind Quantum Computation
Measurement-Only Verifiable Universal Blind Quantum Computation
Prepare-and-Send Verifiable Quantum Fully Homomorphic Encryption
Secure Delegated Classical Computation Secure Client-Server Classical Delegated Computation
Secure Multiparty Delegated Classical Computation
Secure Multi-Party Delegated Computation Secure Multiparty Delegated Quantum Computation
Secure Multiparty Delegated Classical Computation
(Quantum) Teleportation State Teleporation
Gate Teleporation
Verification of Quantum Computation Quantum Prover Interactive Proofs
Verification of NP-complete problems
Verification of Sub-Universal Quantum Computation
Classical Verification of Universal Quantum Computation
Quantum Electronic Voting Dual Basis Measurement Based Protocol
Travelling Ballot Based Protocol
Distributed Ballot Based Protocol
Quantum voting based on conjugate coding
Practical Quantum Electronic Voting
- Weak String Erasure
Entanglement Routing Distributed Routing in a Quantum Internet
Routing Entanglement in the Quantum Internet
Distributing Graph States Over Arbitrary Quantum Networks
Quantum Conference Key Agreement Anonymous Conference Key Agreement using GHZ states
Quantum Encryption with Certified Deletion Prepare-and-Measure Certified Deletion