Year: 2024
Type: dissertation
Abstract: La computació quàntica té el potencial d'oferir acceleracions en molts problemes interessants com la factorització o les simulacions de química. En la majoria dels algoritmes quàntics, el maquinari quàntic real només és necessari per a passos específics, mentre que la resta es calcula clàssicament amb tècniques com les xarxes tensorials. En l'enfocament de les xarxes tensorials, els estats quàntics es codifiquen com estats de productes de matrius (en anglès MPS), de manera que preparar estats en ordinadors quàntics donats per un MPS és una tasca crucial. No obstant això, aquest procés demana un gran nombre de portes T, que es preveu que siguin un recurs escàs en el maquinari quàntic. En aquest treball desenvolupem una sèrie d'optimitzacions a un algoritme de preparació de MPS que redueixen el nombre original de portes T en un factor de quatre. També proposem una implementació de l'algoritme a la biblioteca de computació quàntica Qualtran, que se centra en l'estimació de recursos i l'optimització d'algoritmes. A més, proporcionem dades numèriques sobre el cost real i l'error en la preparació de l'estat i mostrem que l'error disminueix exponencialment amb el nombre de ancil·les. Els resultats obtinguts permeten la preparació d'estats quàntics més grans i precisos amb menys recursos. Això permet la simulació de sistemes més complexos com molècules i materials, amb un impacte directe en la investigació i la indústria.
Author: Carballo Araruna, Víctor
Institution: Universitat Politècnica de Catalunya
Language: Catalan
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7030294867
