Quantum Physics
[Submitted on 7 Jul 2024]
Title:A Multiparty Quantum Private Equality Comparison scheme relying on $\ket{ GHZ_{ 3 } }$ states
View PDFAbstract:This paper introduces an innovative entanglement-based protocol that accomplishes multiparty quantum private comparison leveraging maximally entangled GHZ3 triplets. The primary motivation is the design of a protocol that can be executed by contemporary quantum computers. This is made possible because the protocol uses only GHZ3 triplets, irrespective of the number of millionaires. While more complex multi-particle entangled states are possible, they are challenging to produce with existing quantum apparatus, leading to extended preparation time and complexity, particularly in scenarios involving numerous participants. By relying on GHZ3 states, which are the easiest to produce after Bell states, we avoid these drawbacks, and take a step towards the practical implementation of the protocol. An important quantitative characteristic of this protocol is that the required quantum resources are linear both in the number of millionaires and the volume of information to be compared. A notable aspect of the protocol is its suitability for both parallel and sequential execution. Although the execution of the quantum part of the protocol is envisioned to take place completely in parallel, it is also possible to be implemented sequentially. So, if the quantum resources do not suffice for the execution of the protocol in one go, it is possible to partition the millionaires into smaller groups and process these groups sequentially. Notably, our protocol involves two third parties; Trent is now accompanied by Sophia. This dual setup allows simultaneous processing of all n millionaires' fortunes. Implementation-wise, uniformity is ensured as all millionaires use similar private quantum circuits composed of Hadamard and CNOT gates. Lastly, the protocol is information-theoretically secure, preventing outside parties from learning about fortunes or inside players from knowing each other's secret numbers.
Submission history
From: Theodore Andronikos [view email][v1] Sun, 7 Jul 2024 14:21:22 UTC (184 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.