Crèdits
6
Tipus
- GIA: Optativa
- GRAU: Optativa
Requisits
Aquesta assignatura no té requisits
, però té capacitats prèvies
Departament
FIS
La Computació Quàntica permet, en principi, increments espectaculars en la potència de càlcul gràcies a la possibilitat de superposició dels bits quàntics.
La Criptografia Quàntica és una alternativa realista a les actuals tècniques criptogràfiques, que serien vulnerables en cas que la Computació Quàntica esdevingui factible en un futur proper.
Professorat
Responsable
- Rosendo Rey Oriol ( rosendo.rey@upc.edu )
Altres
- Lluis Ametller Congost ( lluis.ametller@upc.edu )
Hores setmanals
Teoria
2
Problemes
2
Laboratori
0
Aprenentatge dirigit
0
Aprenentatge autònom
6
Competències
Competències tècniques comunes
- CT1.1A - Demostrar coneixement i comprensió dels conceptes fonamentals de la programació i de l'estructura bàsica d'un computador. CEFB4. Coneixement dels fonaments de l'ús i de la programació dels computadors, dels sistemes operatius, de les bases de dades i, en general, dels programes informàtics amb aplicació a l'enginyeria.
- CT1.1B - Demostrar coneixement i comprensió dels conceptes fonamentals de la programació i de l'estructura bàsica d'un computador. CEFB5. Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, i dels fonaments de la seva programació.
- CT1.2A - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB1: capacitat per a resoldre els problemes matemàtics que es plantegin en la enginyeria. Aptitud per a aplicar els coneixements sobre: àlgebra, càlcul diferencial i integral i mètodes numèrics; estadística i optimització.
- CT1.2B - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB2. Capacitat per a comprendre i dominar els fonaments físics i tecnològics de la informàtica: electromagnetisme, ones, teoria de circuits, electrònica i fotònica i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
- CT1.2C - Interpretar, seleccionar i valorar conceptes, teories, usos i desenvolupaments tecnològics relacionats amb la informàtica i la seva aplicació a partir dels fonaments matemàtics, estadístics i físics necessaris. CEFB3. Capacitat per a comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorísmica i complexitat computacional, i la seva aplicació per al tractament automàtic de la informació mitjançant sistemes computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
Raonament
- G9.1 - Capacitat de raonament crític, lògic i matemàtic. Capacitat per comprendre l'abstracció i utilitzar-la adequadament.
Especialitat computació
- CCO1.1 - Avaluar la complexitat computacional d'un problema, conèixer estratègies algorísmiques que puguin dur a la seva resolució, i recomanar, desenvolupar i implementar la que garanteixi el millor rendiment d'acord amb els requisits establerts.
Objectius
-
L'alumne ha de ser capaç de descriure el comportament de les partícules del microcosmos.
Competències relacionades: G9.1, -
L'alumne ha de ser capaç d'enumerar els postulats de la Física Quàntica i aplicar-los en casos concrets.
Competències relacionades: G9.1, -
L'alumne ha de ser capaç de completar operacions bàsiques amb bits quàntics.
Competències relacionades: G9.1, CT1.2C, CCO1.1, CT1.2B, -
L'alumne ha de ser capaç d'extreure les probabilitats de fer mesures en Física Quàntica a partit d'un estat superposició.
Competències relacionades: CT1.2A, CT1.2B, -
L'alumne ha de ser capaç de distingir entre estats separables i estats entrellaçats.
Competències relacionades: G9.1, -
L'alumne ha de ser capaç d'aplicar els estats entrellaçats en teleportació i codificació densa,
Competències relacionades: CT1.1B, CT1.2B, -
L'alumne ha de ser capaç de descriure la lògica d'alguns algorismes quàntics d'encriptació: Protocols BB84 i B92,.
Competències relacionades: G9.1, CCO1.1, CT1.1B, CT1.2B, -
L'alumne ha de ser capaç de fer simulacions dels protocols BB84 i B92.
Competències relacionades: CT1.1B, CT1.2B, -
L'alumne ha de ser capaç de descriure la lògica d'algorismes quàntics d'interès acadèmic: Deutsch, la seva generalització Deutsch-Jozsa i Vazirani.
Competències relacionades: G9.1, CT1.2C, CCO1.1, CT1.2B, CT1.1A, -
L'alumne ha de ser capaç d'implementar l'Algorisme de Grover de busca d'un element dins una base de dades no estructurada..
Competències relacionades: G9.1, CT1.2A, CT1.2C, CCO1.1, CT1.1B, CT1.2B, CT1.1A, -
L'alumne ha de ser capaç d'implementar l'algorisme clàssic d'encriptació RSA.
Competències relacionades: G9.1, CT1.2A, CT1.2C, CCO1.1, CT1.1B, -
L'alumne ha de ser capaç d'implementar tots els ingredients bàsics de l'algorisme de factorització de Shor.
Competències relacionades: G9.1, CT1.2A, CT1.2C, CCO1.1, CT1.2B, CT1.1A,
Continguts
-
Tema 1: Física Quàntica.
Breu introducció a la Física Quàntica i la seva importància en el món del microcosmos.
Es fa èmfasi en la motivació històrica i s'incideix especialment en la dualitat ona-partícula.
S'introdueixen els postulats de la Física Quàntica, fent èmfasi especial en l'equació de Schrödinger i en el caràcter probabilístic de la mesura.
Es resol l'equació de Schrödinger per un potencial unidimensional d'un pou infinit. L'exemple conté tots els ingredients bàsics per entendre els estats estacionaris i la superposició d'estats,
que tindran un paper preeminent per la descripció dels bits quàntics. -
Tema 2: Qubits.
Sistemes de dos estats: bits quàntics (qubits).
S'introdueixen les operacions bàsiques a través de bras i kets, els brackets com a productes escalars, les superposicions d'estats base. -
Tema 3: Criptografia Quàntica.
S'exposen els principis bàsics de la Criptografia Quàntica. S'analitzen en detall protocols que usen l'entrellaçament com el d'Eckert, i d'altres basats en el postulat de mesura com són BB84 i B92. -
Tema 4: Lògica Quàntica. Portes i algorismes quàntics senzills.
Es descriu:
a) L'evolució temporal dels qubits en termes d'operadors unitaris i la seva connexió amb les portes lògiques quàntiques.
b) El conjunt mínim de portes lògiques quàntiques que permet realitzar qualsevol computació en sistemes d'un nombre arbitrari de qubits.
c) Els diagrames de portes, com a diagrames de flux de la computació.
d) L'evaluació de funcions quàntiques, implementades amb operadors unitaris.
e) Algorismes quántics senzills d'interès acadèmic: Deutsch, Deutsch-Jozsa i Vazirani. -
Tema 5: Algorisme de Grover de busca d'elements en una base de dades no estructurada.
S'estudia en detall l'algorisme de busca d'un element en una base de dades no estructurada, conegut com algorisme de Grover, capaç de localitzar-lo amb una eficiència que escala com
arrel quadrada de N, essent N el nombre total d'elements de la base de dades. -
Tema 6: Algorisme de factorització de Shor.
A partir de les bases de l'algorisme clàssic d'encriptació RSA, s'introdueix l'algorisme quàntic de factorització de Shor.
S'en dóna una descripció detallada distingint-ne aquelles parts de l'algorisme purament clàssiques, que requereixen conceptes de teoria de nombres, aritmètica modular i fraccions continues, de la part quàntica, que utilitza el principi de superposició i la transformada de Fourier quàntica, per extreure el periode d'una funció periòdica, a partir del qual es poden deduir els factors del nombre a factoritzar.
Activitats
Activitat Acte avaluatiu
Exposició i sumari del contingut de tot el curs.
S'exposa amb transparències tot el contingut del curs, essent doncs una introducció i sumari a la vegada.- Teoria: Es dóna una visió general de tot el que es tractarà durant el curs.
Continguts:
Teoria
2h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
4h
Control de resolució problemes de qubits i Criptografia Quàntica.
És un control on es proposen problemes per resoldre a classe per part dels estudiants.Objectius: 7
Setmana: 8
Teoria
0h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
0h
Tema 4: Portes Quàntiques i Algorismes quàntics senzills.
Es desenvolupen els continguts del tema 4.Objectius: 9
Teoria
5h
Problemes
5h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
10h
Control de resolució de problemes d'algorismes quàntics senzills i portes quàntiques.
És un control de resolució de problemes per part dels estudiants, realitzat en hores de classe.Objectius: 9
Setmana: 10
Teoria
0h
Problemes
0h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
0h
Teoria
2h
Problemes
2h
Laboratori
0h
Aprenentatge dirigit
0h
Aprenentatge autònom
8h
Metodologia docent
Els continguts teòrics es treballaran en classes de teoria seguides de sessions de classes de problemes, o bé en classes mixtes de teoria/problemes.Mètode d'avaluació
La nota de les competències tècniques de l'assignatura es calcularà a partir de 2 notes:- Mitjana aritmètica de 4 controls que es realitzaran durant el curs (C)
- Mitjana aritmètica d'exercicis proposats per fer a casa (E)
La nota de l'avaluació continuada (AC) serà: AC = 0.8*C + 0.2*E
Es farà un examen final (amb nota F) per aquells alumnes que no hagin aprovat l'avaluació continuada, o vulguin millorar nota.
La nota final serà el màxim entre AC i F.
La nota de la competència transversal G9.1 serà determinada en els controls
que donen lloc a l'avaluació continuada, amb notes: A (excel·lent), B (òptim), C(suficient), D (no superat).
Bibliografia
Bàsic
-
Introducción a la física cuántica
- French, A. P; Taylor, Edwin F,
Reverté,
1982.
ISBN: 8429141677
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000372509706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Quantum computation and quantum information
- Nielsen, M.A.; Chuang, I.L,
Cambridge University Press,
2000.
ISBN: 0521635039
http://cataleg.upc.edu/record=b1208065~S1*cat
Capacitats prèvies
1. Coneixements: Física i Matemàtiques de nivell Fase Inicial.2. Capacitats: Capacitat d'aprenentatge, de resolució de problemes, de cerca d'informació, d'abstracció i d'ús del llenguatge matemàtic.