Distributed construction of quantum fingerprints

Andris Ambainis; Yaoyun Shi

doi:10.26421/qic4.2-6

Distributed construction of quantum fingerprints

Andris Ambainis^*
, Yaoyun Shi

^*Corresponding author for this work

Institute for Advanced Studies
University of Michigan, Ann Arbor

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	146-151
Number of pages	6
Journal	Quantum Information and Computation
Volume	4
Issue number	2
DOIs	https://doi.org/10.26421/qic4.2-6
Publication status	Published - Mar 2004
Externally published	Yes

Access to Document

10.26421/qic4.2-6

Cite this

@article{0904c5a3543847ce99982a209538cc4c,

title = "Distributed construction of quantum fingerprints",

abstract = "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.",

author = "Andris Ambainis and Yaoyun Shi",

year = "2004",

month = mar,

doi = "10.26421/qic4.2-6",

language = "English",

volume = "4",

pages = "146--151",

journal = "Quantum Information and Computation",

issn = "1533-7146",

publisher = "Paradigm Publishing Services",

number = "2",

}

TY - JOUR

T1 - Distributed construction of quantum fingerprints

AU - Ambainis, Andris

AU - Shi, Yaoyun

PY - 2004/3

Y1 - 2004/3

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/2442517725

U2 - 10.26421/qic4.2-6

DO - 10.26421/qic4.2-6

M3 - Article

AN - SCOPUS:2442517725

SN - 1533-7146

VL - 4

SP - 146

EP - 151

JO - Quantum Information and Computation

JF - Quantum Information and Computation

IS - 2

ER -

Distributed construction of quantum fingerprints

Abstract

Access to Document

Other files and links

Fingerprint

Cite this