Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Rapprochement quantique : Algorithme d'optimisation

Dans cours

PHYS-641: Quantum Computing

After introducing the foundations of classical and quantum information theory, and quantum measurement, the course will address the theory and practice of digital quantum computing, covering fundamental and advanced topics such as recent quantum algorithms ...

Description

Cette séance de cours couvre l'Algorithme Quantum Approximate Optimization (QAOA) et son application dans l'optimisation quantique. L'instructeur discute du compromis entre les ressources quantiques et la probabilité de succès dans l'affacturage des entiers à l'aide d'un processeur quantique supraconducteur. Diverses sources de bruit et d'erreurs sont analysées empiriquement, révélant l'impact du couplage ZZ résiduel entre qubits. La séance de cours explore également le nombre optimal de couches de circuits pour maximiser la probabilité de succès.

Enseignant·e

Vincenzo Savona

De nationalité italienne, Vincenzo Savona est né en 1969. Il effectue ses études de physique à lEcole normale supérieure de Pise et à lUniversité de Pise. Puis il entreprend une thèse de doctorat à lInstitut de physique théorique de lEPFL. Il effectue des recherches post-doctorales à lEPFL, puis à lInstitut de physique de lUniversité Humboldt de Berlin. En 2002, il revient à lEPFL pour y constituer son groupe de recherche, bénéficiant dun subside «professeur boursier» du Fonds national suisse de la recherche scientifique. En 2006, il est nommé professeur assistant tenure-track à lEPFL et intègre le NCCR de photonique quantique. En 2010 il est nommé professeur associé. Actuellement, il dirige le Laboratoire de physique théorique des nanosystèmes.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

Informatique quantique

L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés. La notion s'oppose à celle d'informatique dite « classique » n'utilisant que des phénomènes de physique classique, notamment de l'électricité (exemple du transistor) ou de mécanique classique (exemple historique de la machine analytique). En effet, l'informatique quantique utilise également des phénomènes de la mécanique quantique, à savoir l'intrication quantique et la superposition.

Quantum information science

Quantum information science is a field that combines the principles of quantum mechanics with information science to study the processing, analysis, and transmission of information. It covers both theoretical and experimental aspects of quantum physics, including the limits of what can be achieved with quantum information. The term quantum information theory is sometimes used, but it does not include experimental research and can be confused with a subfield of quantum information science that deals with the processing of quantum information.

Quantum channel

In quantum information theory, a quantum channel is a communication channel which can transmit quantum information, as well as classical information. An example of quantum information is the state of a qubit. An example of classical information is a text document transmitted over the Internet. More formally, quantum channels are completely positive (CP) trace-preserving maps between spaces of operators. In other words, a quantum channel is just a quantum operation viewed not merely as the reduced dynamics of a system but as a pipeline intended to carry quantum information.

Quantum network

Quantum networks form an important element of quantum computing and quantum communication systems. Quantum networks facilitate the transmission of information in the form of quantum bits, also called qubits, between physically separated quantum processors. A quantum processor is a small quantum computer being able to perform quantum logic gates on a certain number of qubits. Quantum networks work in a similar way to classical networks. The main difference is that quantum networking, like quantum computing, is better at solving certain problems, such as modeling quantum systems.

Suprématie quantique

La suprématie quantique, aussi appelée avantage quantique, désigne le nombre de qubits au-delà duquel plus aucun superordinateur classique n'est capable de gérer la croissance exponentielle de la mémoire et la bande passante de communication nécessaire pour simuler son équivalent quantique. Les superordinateurs de 2017 peuvent reproduire les résultats d'un ordinateur quantique de , mais à partir de cela devient physiquement impossible. Le seuil d'environ 50 qubits correspond à la limite théorique de la suprématie quantique.

Afficher plus

Séances de cours associées (32)

Le paradigme du calcul numérique quantique

Discute du calcul quantique numérique, en mettant l'accent sur la mise en place de portails et la construction de circuits.

Les Algorithmes Deutsch et Deutsch-Jozsa

Couvre les algorithmes Deutsch et Deutsch-Jozsa dans le calcul quantique, expliquant les principes qui les sous-tendent et leurs implications.

Bases de calcul quantiques

Couvre les bases du calcul quantique, en mettant l'accent sur les qubits supraconducteurs, les défis d'échelle et les applications potentielles.

Information quantique et informatique

Couvre l'information quantique, l'informatique, les algorithmes, la correction d'erreurs et les défis sur le terrain.

Codes de stabilisation

Couvre le formalisme stabilisateur dans l'information quantique et la correction d'erreur.

Afficher plus

Concepts associés (32)

Informatique quantique

Quantum information science