méthode

transformation de Fourier quantique

The quantum Fourier transform is a method used in quantum computing to enhance signal detection, sensor precision, and computational efficiency.
24 articles liés · 1 qui a travaillé ici

Description

La transformation de Fourier quantique est une application unitaire qui transforme la base de calcul |j⟩ en une superposition uniforme avec des phases exp(2π i j k / N), où N = 2^n. C'est l'analogue quantique de la transformation de Fourier discrète et peut être réalisée avec O(n^2) portes, offrant une accélération exponentielle par rapport à la FFT classique qui nécessite O(N log N) opérations sur un vecteur de taille N. La QFT est à la base des algorithmes de recherche de périodicité cachée et d'estimation de phase.

Histoire

Décrite pour la première fois dans le cadre de l'algorithme de factorisation de Peter Shor (1994). Une construction efficace avec un nombre polynomial de portes a été développée par Don Coppersmith (1994) et simultanément par le groupe de Deutsch. Auparavant, en 1985, David Deutsch avait montré la possibilité de principe d'accélération grâce au parallélisme quantique. D'un point de vue mathématique, la QFT est une réalisation de la transformation de Wigner sur un corps fini et est étroitement liée à la théorie des représentations des groupes.

Comment ça marche

Le circuit quantique commence dans l'état |x_1 x_2 ... x_n⟩. On applique H au premier qubit, créant une superposition (|0⟩ + e^{2π i 0.x_1}|1⟩). Ensuite, on applique une porte R_2 contrôlée par le deuxième qubit, ajoutant une contribution de phase exp(2π i 0.x_1 x_2), et ainsi de suite jusqu'à R_n. Les mêmes opérations sont répétées sur le deuxième qubit avec les rotations R_2...R_{n-1}, etc. L'amplitude finale pour l'état |k⟩ est (1/√N) Σ_j exp(2π i j k / N) x_j, où x_j est l'amplitude d'entrée. Lors de la mesure, la distribution de probabilité est concentrée près de la fréquence multiple de 1/T si une périodicité T était cachée dans les données d'entrée.

En pratique

Cœur de l'algorithme de Shor qui menace les systèmes de chiffrement RSA actuels, ainsi qu'une étape clé de l'estimation de phase dans le calcul quantique — de la recherche de valeurs propres à l'estimation de la périodicité de motifs cachés.

Anecdote

La transformation de Fourier quantique ne peut pas être directement utilisée pour la compression de photos ou de vidéos, car le résultat reste à l'intérieur de la puce quantique et est détruit lors de la lecture ; en revanche, pour extraire des périodicités globales, elle fait gagner des milliers de fois en temps.

Concept graph →

Articles liés · 55

Un traducteur qui ne se laisse pas distraire : comment une tension constante apprivoise les pertes de photons
Un interprète dans une salle d'audience doit transmettre chaque mot sans se laisser distraire par le bruit ambiant. Dans le monde quantique, ce rôle est joué par un résonateur supraconducteur, qui doit perdre des photons selon un calendrier strict, sans dévier vers des effets parasites.
Monroe : un modèle moléculaire à inférence probabiliste
L'interprète se laisse distraire par le moindre bruit dans la salle, et une réunion d'une heure s'étire sur deux. C'est le même problème pour les modèles de fondation moléculaires : ils apprennent le langage des molécules sur d'immenses corpus, mais chaque nouvelle conversation exige un réglage.
Physique quantique2026-08-152 minarXiv:2608.15173express
Un ordinateur quantique qui change de programme à la volée
Un ordinateur quantique ressemble à un orchestre où chaque instrument est un qubit et le chef d'orchestre est le processeur de contrôle. Le chef doit non seulement donner le tempo, mais aussi changer la partition à temps si un soliste joue de manière inattendue.
Des vagues qui ignorent les obstacles
Les vagues à la surface de l'eau se brisent généralement contre tout obstacle — une pierre, un pieu, une île. Mais que se passerait-il si l'on disposait les obstacles si astucieusement que la vague ne les remarque presque pas ? Dans cette nouvelle étude, des scientifiques ont disposé sur l'eau un motif de nombreux points, placés selon des règles mathématiques particulières, et ont envoyé des vagues à travers.
Comment apprendre à un appareil à lire la composition chimique d'un seul coup d'œil
L'appareil éclaire l'échantillon avec un faisceau infrarouge, et les molécules répondent par leur motif d'absorption — comme des clochettes de tons différents. Ce motif, le spectre, contient des informations sur la composition chimique.
Un tunnel pour une particule-toupie
Une pierre lancée contre un mur rebondit. Dans le monde quantique, une particule peut le traverser de part en part, comme si le mur était tissé de brume. C'est l'effet tunnel quantique : il allume les étoiles, opère dans les puces électroniques et même dans les cellules de notre corps.
Physique quantique2026-08-012 minarXiv:2608.00550express
Comment le bruit perturbe la mesure de la gravité des photons
Lorsque la lumière s'éloigne d'un corps massif, elle perd de l'énergie : ses ondes s'étirent, sa couleur se déplace vers le rouge. C'est le décalage vers le rouge gravitationnel, connu depuis les travaux d'Einstein.
Physique quantique2026-07-312 minarXiv:2607.29582express
Urgences quantiques pour les réseaux électriques
Un réseau électrique bourré d'électronique de puissance ressemble à un immense orchestre sans chef. Chaque convertisseur, chaque ligne apporte sa note, et parfois les instruments se mettent à jouer faux.
Physique quantique2026-07-282 minarXiv:2607.25345express
La boussole quantique s'égare sans carte
Une transition de phase, c'est comme le moment où l'eau se transforme en glace. Dans le monde quantique, ces transitions se produisent au zéro absolu, et il est presque impossible de les observer directement. Habituellement, on construit pour cela des modèles informatiques extrêmement complexes, qui exigent d'énormes ressources.
Physique quantique2026-07-251 minarXiv:2607.23324express
Comment attraper l'accélération par la queue
Un piège lumineux maintient un atome presque immobile, comme une bille sur un ressort souple. Mais dès qu'une accélération apparaît, par exemple la force de gravité, l'équilibre se déplace. L'atome se déplace dans l'onde stationnaire lumineuse, et cela modifie le rythme auquel il échange de l'énergie avec le champ.
Comment extraire la voix d'un ami du brouhaha d'une conversation
Un humain extrait sans effort la voix qu'il cherche du brouhaha d'une fête. Pour un ordinateur, c'est encore une tâche à la limite du possible. Les programmes précédents étaient entraînés sur des enregistrements stériles, sans écho ni tintement de couverts.
Calcul et langage2026-07-151 minarXiv:2607.13721express
Un ordinateur évalue la prononciation sans indications
Apprendre une langue étrangère, c'est comme accorder un instrument de musique. La nouvelle technologie agit comme un accordeur intelligent : elle prend votre enregistrement et la parole de référence d'un natif, les étire ou les compresse dans le temps (comme on tend une corde) pour les aligner précisément, puis évalue trois paramètres clés : la pureté des sons, la…
Traitement du signal2026-07-141 minarXiv:2607.13338express
Les graphes trouvent l'harmonie parfaite de Fourier
L'analyse des données sur Internet ou dans les systèmes de capteurs a longtemps ressemblé à une tentative de diriger un orchestre où chaque musicien serait enfermé dans sa cabine, le chef ne pouvant quitter son pupitre.
Un réseau de neurones qui écoute la phase
Le son se décrit naturellement par un nombre complexe, où le volume représente la force de l'onde et la phase sa position dans le temps. Les réseaux de neurones classiques séparent ces deux aspects en coordonnées indépendantes, un peu comme si l'on donnait une adresse par quartiers : « deux à l'est, un au nord ».
Concentré sonore : transmettre la parole sans gaspillage de bits
La méthode standard de numérisation de la parole : on mesure le volume des milliers de fois par seconde. C'est comme goûter un bouillon avec une cuillère à café — chaque gorgée est aqueuse, et il n'y a presque pas de détails. Le flux de données enfle, alors que le sens se compte sur les doigts. Les chercheurs ont proposé de « réduire » d'abord le signal sonore.
Biomolécules2026-07-052 minarXiv:2607.04134express
La protéine danse au rythme de Fourier
Une protéine dans la cellule n'est pas une sculpture figée. Elle bouge sans cesse : elle se plie, respire, tremble. Ce mouvement, que l'on appelle dynamique, détermine le fonctionnement de la protéine. Mais observer cette danse directement est difficile, et la modélisation informatique exige souvent d'énormes puissances de calcul.
Optique2026-07-032 minarXiv:2607.03040express
Focalisation de phase : comment un réseau sans amplificateur apprend à entendre un murmure
Un réseau ordinaire de quatre chemins de lumière ressemble à un carrefour sans feux de signalisation : le signal se promène dans toutes les directions et se mélange. Mais si l'on ne regarde qu'une partie des sorties, le tableau change. Une illusion apparaît, comme si le système présentait des pertes — alors qu'en réalité l'énergie ne disparaît nulle part, elle part simplement dans les ports inobservés.
Physique quantique2026-07-011 minarXiv:2607.01422express
L'ordinateur quantique apprend à jouer juste
Le calcul quantique souffre de « fausses notes » — des erreurs qui surgissent à la moindre imprécision. Désormais, on les élimine avec le soin d'un accordeur de piano de concert. L'idée remonte aux rêves des pionniers — David Deutsch et Peter Shor — d'opérations irréprochables.
Physique quantique2026-06-271 minarXiv:2606.28701express
Comment un ordinateur quantique évalue les risques financiers
Un contrat financier complexe ressemble à un pari : le paiement dépend du taux de change et des intérêts accumulés. Une telle incertitude, les physiciens l'appelleraient entropie — une mesure de la dispersion des issues possibles.
Un interrupteur optique pour le chœur quantique des phonons
Au cœur d'un cristal de diamant parsemé de centres NV sommeille une symphonie. Chaque défaut est comme un diapason, prêt à répondre à une onde acoustique qui passe. Mais isolément, leurs voix sont à peine audibles : le couplage spin-phonon est plus faible qu'un murmure. Il faut un maestro capable de transformer de timides oscillations en un chœur puissant.
L'odeur de la matière : comment un parfumeur quantique trouve des alliages aux propriétés idéales
Créer un matériau aux propriétés données est un art qui s'est longtemps reposé sur l'intuition et la chance. La nature ne donne aucun indice : des dizaines d'éléments dans le tableau de Mendeleïev, et le nombre de leurs combinaisons tend vers l'infini.
Physique quantique2026-06-021 minarXiv:2606.02986express
Physique quantique2026-05-272 minarXiv:2605.28289express
Une balance quantique sur une toile de lumière
Un grain de poussière en lévitation dans un piège laser est un pendule idéal pour mesurer la gravité. Il flotte dans le vide, sans toucher les parois, et son mouvement ne dépend que des forces extérieures. Dans ces travaux, on propose un capteur amélioré : un qubit mécanique « comprimé » basé sur un oscillateur non linéaire.
Physique quantique2026-05-271 minarXiv:2605.28038express
Le murmure s'est tu : une astuce quantique franchit une limite fondamentale
Même au repos complet, les atomes émettent un faible bruit — un frémissement quantique inévitable. Dans le débat entre Einstein et Bohr, ce bruit, tel un murmure incessant, estompe les franges d'interférence de la fente atomique. Franchir cette limite semblait impossible.
Physique quantique2026-05-071 minarXiv:2605.05961express
Un tour de passe-passe quantique améliore la résolution des microscopes par 5
Toute mesure de lumière se heurte à une limite fondamentale : les photons arrivent sur le capteur de la caméra de manière irrégulière. Cette ondulation naturelle (bruit de grenaille) brouille les détails fins — comme si vous tentiez de distinguer un instrument discret dans un orchestre à travers le bruit de la salle.
Physique quantique2026-04-302 minarXiv:2604.27648express
Un traducteur quantique qui apprend de ses erreurs
Un récepteur radio capte une émission à travers les crachotements et les sifflements. C'est à peu près ainsi que fonctionnent les ordinateurs quantiques actuels : le signal utile se noie dans le bruit. Plus le calcul est long, plus les interférences déforment le résultat.
Quand l'ordinateur se trompe — et se corrige tout seul
Un cuisinier prépare un gâteau selon une recette, mais au lieu d'une pâte bien levée, il obtient une croûte dure. Il commence à énumérer les causes : peut-être que la farine a absorbé l'humidité, ou que le four chauffe de manière inégale, ou que les œufs étaient trop froids.
Physique quantique2026-04-251 minarXiv:2604.23444express
Un pont quantique du rubis à la fibre optique
Un nœud de mémoire quantique est un minuscule diamant avec un défaut qui sait stocker et émettre des photons uniques. Mais sa lumière a une longueur d'onde de 637 nanomètres : un rouge semblable à celui du rubis, presque totalement absorbé après quelques mètres de fibre optique standard.
Physique médicale2026-04-172 minarXiv:2604.16161express
Des poumons sans contraste : quand le réseau de neurones voit la respiration
Les poumons ne sont pas deux sacs, mais des millions de minuscules alvéoles où l'air entre et où le sang afflue. Pour voir comment ils fonctionnent, les médecins utilisent parfois l'IRM sans produit de contraste : l'appareil capte de faibles signaux émis par les tissus eux-mêmes.
Physique quantique2026-04-141 minarXiv:2604.12465express
Un tapis roulant quantique au lieu de permutations
Un ordinateur quantique ressemble à un orchestre où chaque musicien doit entrer au bon moment. Avant, pour jouer une partition complexe, il fallait constamment déplacer les instruments — c'était long et bruyant. Le nouveau schéma, appelé « architecture de parité », laisse tout le monde à sa place, et le chef se contente de changer les notes.
Physique quantique2026-04-121 minarXiv:2604.10428express
La transformée de Fourier quantique à l'épreuve
La transformée de Fourier quantique, c'est comme un instrument de musique qui décompose un signal en notes pures. Si l'instrument est légèrement désaccordé, la mélodie sonne faux. Les scientifiques se demandent si l'on peut repérer ce désaccord en n'écoutant que quelques notes au hasard.
Physique quantique2026-04-091 minarXiv:2604.08717express
La lumière comme empreinte : comment lire les états quantiques
Une impulsion lumineuse peut être comparée à un accord musical : plusieurs notes sonnent simultanément, chacune avec son volume et sa phase. En optique quantique, ces « accords » sont appelés états comprimés multimodes.
Les ondes vortex rendent l'image plus nette
Une caméra ordinaire capte la lumière réfléchie par les objets et en construit une image. Mais si l'objet est caché derrière un obstacle ou ne réfléchit pas la lumière, les ondes radio viennent à la rescousse : elles traversent les murs et le brouillard, et l'ordinateur reconstruit l'image à partir des signaux diffusés.
Physique quantique2026-03-301 minarXiv:2603.28627express
Le boulier quantique : une faille à 10 000 atomes
Au lieu de millions de particules figées, 10 000 atomes qui fonctionnent comme les boules d'un boulier quantique. Chaque boule peut être à la fois un zéro et un un. Mais surtout, si une erreur se glisse dans le calcul, on peut physiquement déplacer les atomes : comme si on réassemblait le boulier en marche pour que le bug ne gâche pas le résultat.
Physique quantique2026-02-222 minarXiv:2602.19013express
Quantique et classique dans une même fibre optique
Une fibre optique classique, c'est comme un fil de verre dans lequel court la lumière. Mais quand on y envoie simultanément de faibles signaux quantiques (des photons individuels) et une puissante lumière laser classique, les ennuis commencent.
Physique médicale2026-02-162 minarXiv:2602.14803express
Comment le son de la lumière accélère l'imagerie du corps
Un faisceau laser frappe la peau, et les tissus répondent par un écho ultrasonore à peine audible. Grâce à cet écho, les médecins voient les vaisseaux et les tumeurs sans incision. Mais avant que l'image n'apparaisse à l'écran, il faut débarrasser le signal du bruit — comme un cuisinier écume le bouillon pour le rendre clair.
Physique quantique2026-02-141 minarXiv:2602.13736express
Un réseau synthétique pour un photon unique
Un photon, c'est comme une voiture dans un parking à étages, où chaque étage représente sa fréquence (sa couleur). D'habitude, il reste coincé au même niveau, mais des chercheurs ont ajouté un ascenseur : un modulateur programmable qui déplace le photon d'un étage à l'autre sur commande.
Physique quantique2026-02-052 minarXiv:2602.05206express
Clé quantique protégée contre les angles morts
La fibre optique transmet la lumière, mais celle-ci tremble et s'affaiblit en chemin. Pour que les interlocuteurs aux deux extrémités de la ligne obtiennent la même série de nombres aléatoires pour le chiffrement, un correcteur numérique fonctionne dans le récepteur — comme un réducteur de bruit dans un casque, qui soustrait le grondement de la rue, mais parfois en…