Quantum Shadows: The Dining Information Brokers
Preprint
Abstract
This article introduces the innovative Quantum Dining Information Brokers Problem, presenting a novel entanglement-based quantum protocol to address it. The scenario involves $n$ information brokers, all located in distinct geographical regions, engaging in a metaphorical virtual dinner. The objective is for each broker to share a unique piece of information with all others simultaneously. Unlike previous approaches, this protocol enables a fully parallel, single-step communication exchange among all brokers, regardless of their physical locations. A key feature of this protocol is its ability to ensure both the anonymity and privacy of all participants are preserved, meaning no broker can discern the identity of the sender behind any received information. At its core, the Quantum Dining Information Brokers Problem serves as a conceptual framework for achieving anonymous, untraceable, and massively parallel information exchange in a distributed system. The proposed protocol introduces three significant advancements. First, while quantum protocols for one-to-many simultaneous information transmission have been developed, this is, to the best of our knowledge, one of the first quantum protocols to facilitate many-to-many simultaneous information exchange. Second, it guarantees complete anonymity and untraceability for all senders, a critical improvement over sequential applications of one-to-many protocols, which fail to ensure such robust anonymity. Third, leveraging quantum entanglement, the protocol operates in a fully distributed manner, accommodating brokers in diverse spatial locations. This approach marks a substantial advancement in secure, scalable, and anonymous communication, with potential applications in distributed environments where privacy and parallelism are paramount.
Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Distributed quantum computing across an optical network linkNature, 2025
- Google uncovers how quantum computers can beat today’s best supercomputersNature, 2024
- Quantum communication for sender anonymity based on single-particle with collective detectionPhysica Scripta, 2021
- Nature and Quantum-Inspired Procedures – A Short Literature Review2021
- Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer (Adv. Quantum Technol. 5‐6/2019)Advanced Quantum Technologies, 2019
- Security analysis and improvement of the dining cryptographer problem-based anonymous quantum communication via non-maximally entanglement state analysisInternational Journal of Theoretical Physics, 2014
- Quantum communications with an anonymous receiverScience China Physics, Mechanics & Astronomy, 2010
- Information-Theoretic Security Without an Honest Majority2007
- Insecurity of quantum secure computationsPhysical Review A, 1997
- The dining cryptographers problem: Unconditional sender and recipient untraceabilityJournal of Cryptology, 1988