Quantum fingerprinting without a shared phase reference

We present a quantum fingerprinting protocol relying on two-photon interference which does not require phase stabilization between the parties. Application of non-classical single photon states enhances its performance even for high transmission loss.