CBL - Campus del Baix Llobregat

Projecte llegit

Títol: QUANTUM DATA COMPRESSION FEASIBILITY STUDY OF A HIERARCHICAL PIXEL AVERAGING ALGORITHM

Estudiants que han llegit aquest projecte:

Director/a: TORRES GIL, SANTIAGO

Departament: FIS

Títol: QUANTUM DATA COMPRESSION FEASIBILITY STUDY OF A HIERARCHICAL PIXEL AVERAGING ALGORITHM

Data inici oferta: 12-02-2021     Data finalització oferta: 12-10-2021


Estudis d'assignació del projecte:
    GR ENG SIS TELECOMUN
Tipus: Individual
 
Lloc de realització: EETAC
 
Paraules clau:
Quantum Data Compression, Compression Algorithms, Quantum Technologies
 
Descripció del contingut i pla d'activitats:
Content:

Current scientific and technological applications require the
handling of large amounts of data. In particular, scientific
space missions require robust algorithms, such as the
hierarchical pixel averaging, capable of compressing the data
before being downlinked to ground stations. On the other hand,
quantum technologies provide new approaches to the compression
data problem, allowing, in theory, to surpass the classical
Shannon lossless compression limit. However, the adaptation of a
classical compression algorithm to its quantum version is not
guaranteed, requiring a previous analysis of the possibilities
and capabilities for that particular case. The present project
is oriented in this sense, that is, to analyze the possibilities
of adaptation of a hierarchical pixel averaging algorithm to its
quantum compression version.

Main objectives:

.- Familiarize with the classical hierarchical pixel averaging
(HPA) algorithm.
.- Analyze the possibilities of qubits, as implemented by
photons in the implementation of the HPA algorithm.
.- Study the possibilities to design a quantum equivalent
version of the HPA algorithm
.- Simulate the performance of the quantum algorithm version and
compare it to its classical version.
 
Overview (resum en anglès):
In this project, two methods have been analyzed to obtain the information, previously com-pressed, through a quantum channel. Information travels through qubits, which are the unit of information in the world of quantum mechanics. To achieve the compression of the qubits, the Schur-Weyl transform has been used. Each of the two methods has been applied in the retrieval of an image consisting of 16×16 pixels (256 bits). To study the correct recovery of the image, two cases have been analyzed. The first, consisting of sending the information contained in the image in 2-bit packets, while the second case is grouped in 3-bit blocks. The first method is based on obtaining the qubits by estimating the probability. The analysis carried out shows good results in the case in which the amount of information necessary to send is increased, although the image cannot be recovered correctly. The second method uses quantum tomography to estimate the information. The results obtained are significantly better than those of the first method, but it is not possible to recover the complete image either, as there is still a loss of information. Finally, we are unable to perform quantum compression, but through quantum mechanics we obtain excellent security during communication.

© CBLTIC Campus del Baix Llobregat - UPC