Applying quantum information to fingerprinting schemes and algebraic structures

Simple item page
dc.contributor.advisorCleve, Richard E.
dc.contributor.authorde Beaudrap, Jonathan Robert Niel
dc.date.accessioned2005-08-19T20:39:46Z
dc.date.available2005-08-19T20:39:46Z
dc.date.issued2004
dc.descriptionBibliography: p. 280-283en
dc.description.abstractThis research consists of three topics in quantum information science. First is an examination of the advantages that quantum information gives over classical information in very small instances of the fingerprinting problem. The second topic presents the properties of quantum Fourier transforms (QFTs) with respect to finite abelian groups, extends these ideas to finite unitary rings, and demonstrates how these properties characterize QFTs. The final topic applies some of the properties of the QFT to solve an oracle problem defined in terms of scrambled or "hidden" polynomial functions. Understanding quantum information often requires a major change in perspective, and thus has a reputation of being very difficult. Muddled and vague "popular presentations" contribute to the problem. In reaction to these issues, an introduction is presented here which relies on mathematics and supplementary commentary to present the ideas of quantum information, suitable for any reader with basic knowledge of linear algebra.en
dc.format.extentxxiv, 312 leaves : ill. ; 30 cm.en
dc.identifier.citationde Beaudrap, J. R. (2004). Applying quantum information to fingerprinting schemes and algebraic structures (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/18704en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/18704
dc.identifier.isbn0612933652en
dc.identifier.lccAC1 .T484 2004 D43en
dc.identifier.urihttp://hdl.handle.net/1880/42311
dc.language.isoeng
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.titleApplying quantum information to fingerprinting schemes and algebraic structures
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
ucalgary.thesis.accessionTheses Collection 58.002:Box 1497 520492014
ucalgary.thesis.notesUARCen
ucalgary.thesis.uarcreleaseyen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2004_de_Beaudrap.pdf
Size:
42.58 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Legacy Theses