Quantum sketching protocols for Hamming distance and beyond
Sign Up to like & getrecommendations! Published in 2019 at "Physical Review A"
DOI: 10.1103/physreva.99.062331
Abstract: In this work we use the concept of quantum fingerprinting to develop a quantum communication protocol in the simultaneous message passing model that calculates the Hamming distance between two $n$-bit strings up to relative error… read more here.
Keywords: quantum sketching; distance; graphs; protocol ... See more keywords