Avantage quantique computationnel

Cette séance de cours de l'instructeur aborde le sujet de l'essai des systèmes quantiques dans le régime de haute complexité, en mettant l'accent sur l'avantage calculal quantique. Il se penche sur les défis et les progrès dans le calcul quantique, y compris les ordinateurs quantiques tolérants aux défauts, la puce SYCAMORE, et les tests de l'avantage calculatif quantique. La séance de cours traite du concept de suprématie quantique, des limites des tâches artificielles dans le calcul quantique et de la difficulté de vérifier l'avantage computationnel quantique. Il explore également l'importance de démontrer un avantage quantique pour les ordinateurs quantiques pratiques à travers des tâches comme l'échantillonnage de Boson et les circuits quantiques aléatoires.