6533b7d9fe1ef96bd126d6a6
RESEARCH PRODUCT
Distributed construction of quantum fingerprints
Andris AmbainisYaoyun Shisubject
Quantum PhysicsNuclear and High Energy PhysicsQuantum networkSARG04Theoretical computer scienceFingerprint (computing)FOS: Physical sciencesGeneral Physics and AstronomyStatistical and Nonlinear Physics0102 computer and information sciences01 natural sciencesTheoretical Computer ScienceComputational Theory and Mathematics010201 computation theory & mathematics0103 physical sciencesUniversal composabilityQuantum Physics (quant-ph)010306 general physicsQuantum information scienceCommunications protocolQuantumAlgorithmProtocol (object-oriented programming)Mathematical PhysicsMathematicsdescription
Quantum fingerprints are useful quantum encodings introduced by Buhrman, Cleve, Watrous, and de Wolf (Physical Review Letters, Volume 87, Number 16, Article 167902, 2001; quant-ph/0102001) in obtaining 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2003-05-05 | Quantum Information and Computation |