Quantum Multiparty Privacy Set Intersection Cardinality
Runhua Shi
Abstract
In this brief, we present a novel quantum protocol for Multiparty Privacy Set Intersection Cardinality (MPSI-CA) and design the corresponding quantum circuits. The proposed protocol demonstrates two primary aspects of quantum advantage: the parallelism of quantum computing and the randomness of quantum measurement. Compared with the classical related protocols, the proposed MPSI-CA protocol can ensure higher security (i.e., unconditional security) and achieve better communication complexity (i.e., O(t <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> )).
Topics & Concepts
Cardinality (data modeling)Intersection (aeronautics)Protocol (science)Computer scienceRandomnessTheoretical computer scienceSet (abstract data type)QuantumMathematicsPhysicsData miningQuantum mechanicsProgramming languageEngineeringPathologyAerospace engineeringStatisticsAlternative medicineMedicineQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum-Dot Cellular Automata