Séance de cours

Calcul avec les réseaux Tensor

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre le calcul avec des réseaux de tenseurs, en se concentrant sur des sujets tels que les distributions de probabilités conjointes, la mécanique statistique, les contractions de réseaux de tenseurs et les applications dans le calcul quantique. L'instructeur discute des défis, des avantages et des résultats de l'utilisation des réseaux tensor pour résoudre les problèmes réels.

Source officielle

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 complexity theory

Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classes. Two important quantum complexity classes are BQP and QMA.

Computational complexity

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.

Théorie de la complexité (informatique théorique)

vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.

Statistical mechanics

In physics, statistical mechanics is a mathematical framework that applies statistical methods and probability theory to large assemblies of microscopic entities. It does not assume or postulate any natural laws, but explains the macroscopic behavior of nature from the behavior of such ensembles. Sometimes called statistical physics or statistical thermodynamics, its applications include many problems in the fields of physics, biology, chemistry, and neuroscience.

Afficher plus

Séances de cours associées (64)

Calcul quantique: Mécanismes et avantages des modèles restreints

Couvre les mécanismes derrière le calcul quantique et explore les avantages des modèles de calcul restreints.

Circuits quantiques : modèle et calcul

Couvre les circuits quantiques, le modèle de calcul, l'inclusion unitaire, la simulation, la précision, les qubits et les aspects globaux.

Algorithmes quantiques : complexité et apprentissage

Explore les algorithmes quantiques, leur complexité et leurs applications dans l'apprentissage, en mettant en évidence les concepts clés et les résultats de recherches récentes.

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.

Simon Problem 4: Analyse de l'état quantique et de la complexité

Explore le problème Simon 4, analysant les états quantiques et la complexité des algorithmes.

Afficher plus

Concepts associés (32)

Informatique quantique

Quantum complexity theory

Computational complexity

Théorie de la complexité (informatique théorique)

Statistical mechanics

Afficher plus