MakarovSuites
Français
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contact et licences

Math

L-systèmes

Une grammaire de quelques règles, poussée en plante : réécrire, parcourir, réécrire plus profond.

L-systèmes — Image réelle de l’application
Image réelle de l’application

Ce qui se passe

Lindenmayer a écrit les plantes comme des chaînes : l'axiome, quelques règles qui remplacent chaque symbole, et une tortue qui lit le résultat – F trace un pas, + et − tournent, & et ^ inclinent, les crochets se souviennent d'où partait une branche. Réécrivez une fois : une pousse ; cinq fois : un buisson. Ici le trait de la tortue se dévoile dans l'ordre, si bien que la plante pousse du tronc aux feuilles, la courbe de Hilbert enfile son cube trait par trait, le dragon se déplie – et le trait fini, la chaîne est réécrite une fois de plus et tout repousse. Les comptes sont ce que la grammaire a produit : la courbe de Koch a 4^n segments et longueur (4/3)^n, le dragon 2^n sans jamais en répéter un, la courbe de Hilbert 3D exactement 8^n − 1 par chaque point d'un cube 2^n. Rien n'est tracé que la chaîne n'ait dit.

Équations du module
Équations
réécriture :  chaque symbole devient sa règle, n fois   (F → F+F−−F+F donne 4^n segments)
tortue :  F trace une unité vers l'avant, + − lacet, & ^ tangage, \ / roulis, [ ] empiler et dépiler l'état
Koch :  longueur (4/3)^n, dimension log 4 / log 3 = 1.2619
Hilbert 3D :  un seul trait de 8^n − 1 segments passant par tous les 8^n points d'un cube de côté 2^n
plante F → F[+F]F[−F][F] :  5^n segments ; le décompte des crochets est toujours équilibré

Autres expériences

Retour au catalogue
La recherche de Grover — Image réelle de l’application

Math

La recherche de Grover

Explorez l'amplification d'amplitude dans une recherche non structurée. Un oracle de phase change le signe de l'amplitude marquée sans changer les probabilités dans la base de calcul. L'étape de diffusion transforme la phase relative en une probabilité de succès plus élevée. Trop d'itérations réduisent à nouveau cette probabilité.

Portes, phase et à quoi sert une base — Image réelle de l’application

Math

Portes, phase et à quoi sert une base

Quatre petits circuits avec une phase réglable, lus dans la base Z, X ou Y. La phase est une propriété réelle et située de l'état - le vecteur de Bloch parcourt l'équateur avec elle - et dans la mauvaise base elle est totalement invisible : sur un tour complet, le plus grand changement d'une probabilité d'issue vaut 1e-16. Mets un second Hadamard à la fin et la même phase décide la réponse avec certitude. C'est l'interférence, et c'est toute la différence entre un ordinateur quantique et une pièce de monnaie.

La téléportation, et à quoi servent les deux bits classiques — Image réelle de l’application

Math

La téléportation, et à quoi servent les deux bits classiques

La station d'Alice contient un qubit message et la moitié d'une paire partagée ; celle de Bob, l'autre moitié. Parcourez le protocole pas à pas - CNOT, H, mesure - et envoyez les deux bits par un canal ordinaire. Arrêtez-les avant leur arrivée et essayez de les deviner ; puis choisissez la correction de Bob et comparez ce qu'il détient au message. Tant que les bits ne sont pas arrivés, le qubit de Bob vaut I/2 quel que soit le message, et après la mesure Alice ne garde aucune copie.