mail unicampaniaunicampania webcerca

    Giovanni DE GREGORIO

    Insegnamento di QUANTUM COMPUTING

    Corso di laurea magistrale in PHYSICS

    SSD: FIS/02

    CFU: 6,00

    ORE PER UNITÀ DIDATTICA: 48,00

    Periodo di Erogazione: Primo Semestre

    Italiano

    Lingua di insegnamento

    INGLESE

    Contenuti

    1) I postulati della meccanica quantistica;
    2) Fenomeni quantistici;
    3) I qubit quantistici, unità elementari della computazione quantistica;
    4) Algoritmi e protocolli;
    5) Correzione degli errori quantistici;
    6) Computer quantistici: stato dell'arte;
    7) Algoritmi quantistici per dispositivi NISQ.

    Testi di riferimento

    -M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information.
    - QUANTUM COMPUTING: A Gentle Introduction, Eleanor Rieffel
    and Wolfgang Polak
    -Other documents provided during the course.

    Obiettivi formativi

    Alla fine del corso lo studente deve:

    1) padroneggiare gli strumenti matematici utilizzati nella computazione quantistica;
    2) conoscere i principali gate logici quantistici;
    3) essere in grado di descrivere un algoritmo quantistico attraverso un circuito quantistico;
    4) conoscere i principali sistemi fisici utilizzati per implementare la computazione quantistica;
    5) comprensione approfondita di concetti come la sovrapposizione quantistica e l'entanglement;
    6) conoscere e descrivere formalmente le principali fonti di errore che possono verificarsi durante la computazione quantistica;
    7) applicare le tecniche di base della correzione degli errori quantistici;
    8) essere in grado di leggere e comprendere un articolo di ricerca sulla computazione quantistica;
    9) comprendere come utilizzare le QPU disponibili sul mercato per risolvere problemi reali.

    Prerequisiti

    Conoscenze di base di Fisica e di informatica.

    Metodologie didattiche

    Il corso è strutturato in 40 ore di lezioni frontali e 8 ore per esercitazioni in aula. È vivamente consigliato partecipare alle lezioni, ma non obbligatorio, e interagire con l'insegnante. Il corso prevede lezioni con utilizzo della lavagna. Saranno inoltre forniti materiali didattici per ulteriori studi dopo le lezioni.

    Metodi di valutazione

    L'esame consiste in un esame orale della durata di circa un'ora, durante il quale lo studente risponde a domande specifiche sulla computazione quantistica e dimostra di aver acquisito familiarità con gli argomenti trattati nel corso.

    Programma del corso

    1) I postulati della meccanica quantistica: stato quantistico, evoluzione, misurazione quantistica.
    2) Fenomeni quantistici: principio di sovrapposizione, entanglement.
    3) I bit quantistici, unità elementari della computazione quantistica: bit quantistici e sfera di Bloch, operazioni su singoli qubit, operazioni su qubit multipli e prodotto tensore, operazioni controllate, misurazione, porte quantistiche universali.
    4) Algoritmi e protocolli: Circuiti, accelerazione quantistica, teletrasporto, parallelismo quantistico. Algoritmi di base: Deutsch-Josza, Grover, Shor, trasformata di Fourier quantistica, stima di fase quantistica.
    5) Correzione degli errori quantistici: Esempi di codici correttori di errore quantistico: correzione di errori di singolo bit-flip, correzione di errori di singola inversione di fase, correzione di tutti i singoli qubit.
    6) Computer quantistici: stato dell'arte: Realizzazione fisica di un computer quantistico. I dispositivi IBMQ e PASQAL. Introduzione all'annichilamento quantistico e al computer quantistico D-wave.
    7) Algoritmi quantistici per dispositivi NISQ: Variational Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), Quantum Neural Networks (QNN).

    English

    Teaching language

    English

    Contents

    1) The postulates of quantum mechanics;
    2) Quantum phenomena;
    3) The Quantum bits, elementary units of quantum computing;
    4) Algorithms and protocols;
    5) Quantum Error correction;
    6) Quantum Computers: State of the art;
    7) Quantum Algorithms for NISQ devices.

    Textbook and course materials

    -M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information.
    - QUANTUM COMPUTING: A Gentle Introduction, Eleanor Rieffel
    and Wolfgang Polak
    -Other documents provided during the course.

    Course objectives

    At the end of the course the student must:
    1. master the mathematical tools used in quantum computation;
    2. know the main quantum logic gates;
    3. be able to describe a quantum algorithm through a quantum circuit;
    4. know the main physical systems used to implement quantum computation;
    5. better understand concepts such as quantum superposition and entanglement;
    6. know and formally describe the main sources of error that can occur during quantum computation;
    7. apply the basic techniques of quantum error correction;
    8. be able to read and understand a research article on quantum computing.
    9. understand how to use the QPU's available on the market to solve real problems.

    Prerequisites

    Basic knowledge of physics and computer science

    Teaching methods

    The course is structured in 40 hours of frontal lectures and 8 hours for classroom exercises. It is highly recommended to attend the classes, but not compulsory, and interact with the teacher. The course includes classes using the blackboard. Educational material will also be provided for further study after the classes.

    Evaluation methods

    The exam consists of an oral exam lasting about one hour in which the student answers specific questions on quantum computing and proves to have acquired familiarity with the topics covered in the course.

    Course Syllabus

    1) The postulates of quantum mechanics: quantum state, evolution, quantum measurement.
    2) Quantum phenomena: Superposition principle, entanglement,.
    3) The Quantum bits, elementary units of quantum computing: Quantum bits and Bloch sphere, single-qubit operations, multi qubits operations and tensor product, controlled operations, measurement, universal quantum gates.
    4) Algorithms and protocols: Circuits, quantum speed-up, teleportation, quantum parallelism. Basic algorithms: Deutsch-Josza, Grove, Shor, Quantum Fourier transform, Quantum phase estimation.
    5) Quantum Error correction: Examples of quantum error correcting codes: correction of Single Bit-Flip errors, correction of single phase-flip errors, correction of all Single-Qubit.
    6) Quantum computers: state of the art: Physical realization of a quantum computer. The IBMQ and PASQAL devices. Introduction to quantum annealing and the D-wave quantum computer.
    7) Quantum Algorhitms for NISQ devices: Variational Quantum Eigensolver (VQE), Quantum Approximate Optimization Algorithm (QAOA), Quantum Neural Networks (QNN).

    facebook logoinstagram buttonyoutube logotype