A master thesis from Aalborg University
Quantum Data Compression
Author(s)
Term
4. term
Education
Publication year
2003
Submitted on
2012-02-14
Abstract
Quantum Information Theory is about studying information encoded in quantum systems and exploring their unique properties. The topic of our report is Quantum Data Compression, a central problem to storage and transmission of data. Our report presents an overview of Classical Coding Theory and the main concepts of Quantum Coding Theory. Moreover, we introduce a particular quantum noiseless and lossless data compression scheme. Finally, we present three methods to improve this scheme. Our first method, Brute Force (BF), presents only significant advantages for small amounts of data, but has otherwise a very high complexity time. This is further improved with our scheme Improved BF, where the complexity time is decreased by taking profit of the advantages of quantum algorithms. Another alternative is our Adapted Algorithm, based on a different way of ordering probabilities and which offers the best complexity time, but contrary to the previous two methods does not guaranty that an optimal solution will be found.
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.