Congestió i enrutament en xarxes quàntiques

Identificador:  TFM:45

Handle: https://hdl.handle.net/20.500.11797/TFM45

Autors:  Sampé Domènech, Josep

Resum:
Resum Les xarxes de comunicació quàntica a baixa escala són una realitat avui en dia, tant a nivell de laboratori com a nivell comercial, i cada vegada s'estan fent més avanços perquè en un futur no gaire llunyà puguem gaudir d'una Internet quàntica. La principal aplicació, actualment, d'aquest tipus de xarxes és aprofitar les característiques que ens ofereix la mecànica quàntica per realitzar una important primitiva criptogràfica: l'intercanvi de claus secretes. Així com la criptografia clàssica basa la seva robustesa en operacions matemàtiques no demostrades, la criptografia quàntica basa la seva robustesa en lleis físiques inquebrantables, per la qual cosa es presumeix molt més segura. En aquest treball pretenem analitzar quina seria la dinàmica en aquest tipus de xarxes a gran escala, sempre segons la seva estructura subjacent. Per això hem definit diversos models que capturen les propietats bàsiques d'una xarxa de comunicació quàntica. A més hem definit un conjunt de xarxes creades amb diferents models per poder estudiar l'existència de la transició d'un estat de flux lliure a un estat de congestió en funció dels paràmetres de la xarxa. Finalment hem implementat diversos algorismes d'enrutament per comprovar com aquests afecten la congestió del sistema i poder comparar la seva eficiència en funció de la xarxa subjacent, tractant, sempre, d'augmentar la zona de flux lliure.