A Quantum Protocol for Secure Manhattan Distance Computation

Abstract

Secure Manhattan distance computation allows two parties to privately compute the Manhattan distance of their points, which is important and has broad applications. In this paper, we present a protocol for secure Manhattan distance computation based on phase shift operation. Because of quantum mechanics' physical principle, our protocol can also resist outside attacks and don't leak any private information of participants.

Keywords

• Secure multiparty quantum computation
• secure Manhattan distance computation
• phase shift operation