Tuesday, July 31, 2012

1207.6739 (Guang Ping He)

Quantum millionaire problem with a third party is trivial    [PDF]

Guang Ping He
Recently there were many quantum protocols devoted to solve the millionaire problem or private comparison problem by adding a semi-honest third party. But it will be shown here that once such an additional third party is introduced, the problem can easily be solved using a classical protocol with the assistance of quantum key distribution. Therefore full quantum protocols are unnecessary unless they can beat the feasibility and simplicity of this protocol.
View original: http://arxiv.org/abs/1207.6739

No comments:

Post a Comment