Distributed construction of quantum fingerprints (pp146-151)
        A. Ambainis and Y-Y Shi
          doi: https://doi.org/10.26421/QIC4.2-6
Abstracts: 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.
Key words: quantum computation, fingerprints