Distributed construction of quantum fingerprints
Andris Ambainis, Y-Y Shi · Quantum Information and Computation · 2004
Quantum fingerprints are useful quantum encodings introduced by Buhrman, Cleve, Watrous and de Wolf (Physical Review Letters, Volume 87, Number 16, Article 167902, 2001) to obtain an efficient quantum communication protocol. We design a protocol for constructing the fingerprint in a distributed scenario. As an application, this protocol gives rise to a communication protocol more efficient than the best known classical protocol for a communication problem.