étude soutenue par le DOE pour étudier les avantages de l’informatique quantique | | Nouvelles SBU

STONY BROOK, NY, 26 septembre 2022L’avancement de la science à grande échelle est essentiel à l’amélioration et à l’amélioration de nombreuses applications en science informatique. découvertes à de plus hauts sommets grâce à de nouvelles recherches soutenues par le Département de l’énergie (DOE). Podder a reçu une subvention de 400 000 $ du DOE sur deux ans, à compter du 1er septembre, pour étudier le pouvoir des témoins quantiques.

La subvention fait partie d’une initiative nationale de 15 millions de dollars du DOE pour financer la recherche fondamentale afin d’explorer des approches potentiellement à fort impact dans le calcul scientifique et la science à grande échelle. Pour en savoir plus sur l’initiative nationale et les projets soutenus par celle-ci, consultez cette page Web du DOE.

Un témoin ou un certificat est une donnée qui certifie la réponse à un calcul. Certains problèmes sont faciles à résoudre, comme l’addition de deux nombres. Mais certains autres problèmes sont faciles à vérifier une fois qu’un peu d’aide concernant la solution est fournie, comme le puzzle sudoku. Un témoin peut être considéré comme une telle aide. L’étude de Podder porte sur des témoins quantiques.

Le calcul quantique est un type de méthode de calcul qui utilise des bits quantiques ou q-bits et exploite le phénomène de la mécanique quantique comme la superposition, l’interférence et l’intrication pour résoudre des problèmes. L’informatique classique est la manière traditionnelle dont l’informatique a été développée à l’aide de nombres binaires et est régie par la mécanique newtonienne classique.

Mon travail cherche à voir si l’informatique quantique est meilleure que les types d’informatique traditionnels. Nous le ferons non seulement en comparant le quantique au classique en termes de ressources standard telles que le temps et l’espace nécessaires au calcul, mais également en termes de ressources plus larges et plus abstraites telles que les conseils et les témoins informatiques, résume Podder. Considérez cela comme la résolution d’une pièce du plus grand puzzle de l’avantage quantique. L’objectif global ultime est de comprendre quand et pourquoi le calcul quantique surpasse le calcul classique traditionnel.

La recherche examinera les témoins quantiques à travers de nouvelles perspectives pour explorer et mieux comprendre les témoins quantiques. Pour ce faire, il faut concevoir de nouveaux algorithmes quantiques, prouver l’optimalité des témoins classiques et étudier de nombreuses propriétés mécaniques quantiques différentes des témoins quantiques.

Podder espère que ce travail éclairera le mystère de l’avantage quantique, et qui peut finalement conduire à avoir un avantage quantique exponentiel pour certains types de problèmes de calcul pratiques. S’il s’avérait correct, un tel calcul à grande échelle permettrait en fin de compte d’économiser du temps, de l’énergie et de l’espace pour résoudre de nombreux problèmes de calcul dans le monde que les ordinateurs modernes ont du mal à résoudre.