Classical and quantum fingerprinting with shared randomness and one-sided error
File version
Author(s)
Scott, A.
Walgate, Jonathan
Cleve, Richard
Lvovski, A.
C. Sanders, Barry
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
326474 bytes
File type(s)
application/pdf
Location
License
Abstract
Within the simultaneous message passing model of communication complexity, under a public-coin assumption, we derive the minimum achievable worst-case error probability of a classical fingerprinting protocol with one-sided error. We then present entanglement-assisted quantum fingerprinting protocols attaining worst-case error probabilities that breach this bound.
Journal Title
Quantum Information & Computation
Conference Title
Book Title
Edition
Volume
5
Issue
3
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 2005 Rinton Press, Inc. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.
Item Access Status
Note
Access the data
Related item(s)
Subject
Quantum Physics not elsewhere classified
Quantum Physics