Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Informatique quantique - de la physique quantique à la programmation quantique en Q#

Benoît Prieur

Published Feb 13, 2019• 0 citations
OpenAlex

Related papers

Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing

Frédéric Magniez

Alors que des prototypes d’ordinateur quantique encore très limités voient progressivement le jour, un véritable travail de fourmi s’est enclenché, au sein d’une communauté encore trop restreinte, pour comprendre et maîtriser toutes les facettes du calcul quantique, de la modélisation à la réalisation expérimentale, en passant par la solution algorithmique, son analyse, sa programmation et sa vérification. Dans les années 1980, Richard Feynman suggérait qu’un ordinateur fonctionnant selon les règles de la physique quantique pourrait résoudre des problèmes intraitables par un ordinateur classique. Il faudra attendre 2019 pour que Google effectue un calcul sur un prototype de circuit quantique programmable. Cette prouesse, qui remet en question les fondements de la thèse de Church-Turing, a ouvert la voie à nombre de start-up, grandes entreprises du numérique et gouvernements qui s’orientent peu à peu vers cette technologie à laquelle on prédit de larges champs d’application : intelligence artificielle, cryptographie et sécurité, finance, santé. Un travail de grande ampleur s’est enclenché pour comprendre toutes les facettes du calcul quantique, notamment des algorithmes, et relever le défi de ce nouveau tournant technologique. Informaticien, Frédéric Magniez est directeur de l’Institut de recherche en informatique fondamentale (Irif). Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l’Inria, pour l’année académique 2020-2021.

•Apr 1, 2021•0 citations

Introduction à l'informatique quantique

Gérard Fleury, Eric Bourreau, Philippe Lacomme

•Jul 4, 2022•0 citations

"La première téléportation quantique entre deux puces informatiques a eu lieu - Cette prouesse remet en question la théorie de la relativité restreinte d'Einstein" par Valentin Cimino – ISIAS

Cimino Valentin

ISIAS Physique quantique IA La premiere teleportation quantique entre deux puces informatiques a eu lieu - Cette prouesse remet en question la theorie de la relativite restreinte d'Einstein…

•Aug 8, 2021•0 citations

Introduction à l'Informatique Quantique

André Chailloux

•Jan 22, 2015•0 citations

Introduction à l’informatique quantique

Fabrice Auzanneau

Cairn.info•Jan 1, 2025•0 citations

Programming languages characterizing quantum efficiency

Mário Silva

Langages de programmation caractérisant l'efficacité quantique L'informatique quantique est un paradigme émergent de calcul, dans lequel des phénomènes physiques quantiques tels que l'intrication et la superposition sont exploités pour obtenir un avantage sur le calcul classique. Bien que le programmeur quantique dispose d'un large choix de langages de programmation, aucun ne permet de garantir la faisabilité de ses programmes. À cette fin, nous introduisons un langage de programmation quantique du premier ordre (FOQ) qui permet de raisonner sur la réalisabilité physique et la complexité des programmes quantiques. Nous introduisons des restrictions, vérifiables statiquement, sur les programmes FOQ qui nous permettent d'identifier des fragments sûrs et complets pour le temps polynomial quantique (PFOQ) et le temps polylogarithmique (LFOQ). Nous fournissons plusieurs exemples de programmes en temps polynomial et polylogarithmique capturés par ces fragments, représentant des fonctions quantiques pertinentes, telles que la transformée de Fourier quantique, l'arithmétique quantique, ainsi que des exemples comme la recherche dichotomique. Nous introduisons également de nouvelles techniques de compilation permettant de traduire des programmes PFOQ et LFOQ en circuits de complexité raisonnable, évitant l'explosion exponentielle pouvant résulter de l'utilisation récursive d'une instruction de contrôle quantique. Nous améliorons encore cette technique de compilation et définissons un fragment de FOQ qui est cohérent et complet pour le temps polynomial quantique, où la complexité en circuit de l'instruction conditionnelle quantique correspond au maximum des branches, et non leur somme. Nous développons un compilateur prototype implémentant ces idées pour les langages PFOQ et LFOQ.

•Jul 7, 2025•0 citations
Alors que des prototypes d’ordinateur quantique encore très limités voient progressivement le jour, un véritable travail de fourmi s’est enclenché, au sein d’une communauté encore trop restreinte, pour comprendre et maîtriser toutes les facettes du calcul quantique, de la modélisation à la réalisation expérimentale, en passant par la solution algorithmique, son analyse, sa programmation et sa vérification. Dans les années 1980, Richard Feynman suggérait qu’un ordinateur fonctionnant selon les règles de la physique quantique pourrait résoudre des problèmes intraitables par un ordinateur classique. Il faudra attendre 2019 pour que Google effectue un calcul sur un prototype de circuit quantique programmable. Cette prouesse, qui remet en question les fondements de la thèse de Church-Turing, a ouvert la voie à nombre de start-up, grandes entreprises du numérique et gouvernements qui s’orientent peu à peu vers cette technologie à laquelle on prédit de larges champs d’application : intelligence artificielle, cryptographie et sécurité, finance, santé. Un travail de grande ampleur s’est enclenché pour comprendre toutes les facettes du calcul quantique, notamment des algorithmes, et relever le défi de ce nouveau tournant technologique. Informaticien, Frédéric Magniez est directeur de l’Institut de recherche en informatique fondamentale (Irif). Il est professeur invité sur la chaire annuelle Informatique et sciences numériques du Collège de France, créée en partenariat avec l’Inria, pour l’année académique 2020-2021.
Langages de programmation caractérisant l'efficacité quantique L'informatique quantique est un paradigme émergent de calcul, dans lequel des phénomènes physiques quantiques tels que l'intrication et la superposition sont exploités pour obtenir un avantage sur le calcul classique. Bien que le programmeur quantique dispose d'un large choix de langages de programmation, aucun ne permet de garantir la faisabilité de ses programmes. À cette fin, nous introduisons un langage de programmation quantique du premier ordre (FOQ) qui permet de raisonner sur la réalisabilité physique et la complexité des programmes quantiques. Nous introduisons des restrictions, vérifiables statiquement, sur les programmes FOQ qui nous permettent d'identifier des fragments sûrs et complets pour le temps polynomial quantique (PFOQ) et le temps polylogarithmique (LFOQ). Nous fournissons plusieurs exemples de programmes en temps polynomial et polylogarithmique capturés par ces fragments, représentant des fonctions quantiques pertinentes, telles que la transformée de Fourier quantique, l'arithmétique quantique, ainsi que des exemples comme la recherche dichotomique. Nous introduisons également de nouvelles techniques de compilation permettant de traduire des programmes PFOQ et LFOQ en circuits de complexité raisonnable, évitant l'explosion exponentielle pouvant résulter de l'utilisation récursive d'une instruction de contrôle quantique. Nous améliorons encore cette technique de compilation et définissons un fragment de FOQ qui est cohérent et complet pour le temps polynomial quantique, où la complexité en circuit de l'instruction conditionnelle quantique correspond au maximum des branches, et non leur somme. Nous développons un compilateur prototype implémentant ces idées pour les langages PFOQ et LFOQ.