Quantum protocols for the millionaire problem with a third party are trivial

He, Guang Ping

doi:10.48550/arxiv.1207.6739

Cited by 1 publication

(1 citation statement)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Apart from standard entanglement-based QKD protocols, also distributed computation tasks like the millionaire's problem [37] as well as Byzantine fault tolerance and asynchronous reference frame agreement [38] can be implemented on this network.…”

Section: B Outlookmentioning

confidence: 99%

An entanglement-based wavelength-multiplexed quantum communication network

Wengerowsky

Joshi

Steinlechner

et al. 2018

Nature

330

166

View full text Add to dashboard Cite

Quantum networks scale the advantages of quantum communication protocols to more than just two distant users. Here we present a fully connected quantum network architecture in which a single entangled photon source distributes quantum states to a multitude of users. Our network architecture thus minimizes the resources required of each user without sacrificing security or functionality. As no adaptations of the source are required to add users, the network can readily be scaled to a large number of clients, whereby no trust in the provider of the quantum source is required. Unlike previous attempts at multi-user networks, which have been based on active components, and thus limited to some duty cycle, our implementation is fully passive and thus provides the potential for unprecedented quantum communication speeds. We experimentally demonstrate the feasibility of our approach using a single source of bi-partite polarization entanglement which is multiplexed into 12 wavelength channels to distribute 6 states between 4 users in a fully connected graph using only 1 fiber and polarization analysis module per user. I. QUANTUM KEY DISTRIBUTION NETWORKSQuantum Key Distribution (QKD) [1,2] has reached the level of maturity required for deployment in realworld scenarios [3][4][5][6][7], and has been shown to operate alongside classical communication in the same deployed telecommunication fiber [8-10] and even over long distances in both fiber [11,12] and free-space links [13][14][15][16][17].Despite these great advances, the practical applicability of QKD is severely curtailed by the fact that most implementations and protocols are limited to two communicating parties.The pressing need to adapt quantum communication to more than two users has motivated several attempts at quantum networks. The QKD networks demonstrated thus far can be roughly grouped into four types of configurations [18]:First, Quantum repeater networks [19] which use quantum memories and entanglement swapping to extend and route quantum states and form arbitrary network topologies. However, technological advancement in quantum memories are needed until quantum repeater networks can be considered practical. Note that quantum repeaters can also be used to improve the performance of the following types of quantum networks.Another approach to multi-user networks is to use high-dimensional/multi-partite entanglement to share entanglement resources between several users [20][21][22]. This way different users share different subspaces of the Hilbert space to generate their keys. However, adding * Correspondence and requests for materials should be addressed to Sören Wengerowsky and Rupert Ursin. † Soeren.Wengerowsky@oeaw.ac.at ‡ Rupert.Ursin@oeaw.ac.at or removing users requires changes in the dimensionality of the system which makes complex alterations of the source necessary.The third approach are trusted node networks: They amount to a mesh of point-to-point links, each requiring a complete two-party communication setup. While trusted nodes have been used t...

show abstract

Section: B Outlookmentioning

confidence: 99%