MakarovSuites
Italiano
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contatti e licenze

Math

Sistemi-L

Una grammatica di poche regole, cresciuta in pianta: riscrivi, percorri, riscrivi più a fondo.

Sistemi-L — Immagine reale dell’applicazione
Immagine reale dell’applicazione

Cosa succede

Lindenmayer scrisse le piante come stringhe: un assioma, poche regole che sostituiscono ogni simbolo, e una tartaruga che legge il risultato – F disegna un passo, + e − girano, & e ^ inclinano, le parentesi ricordano dove iniziava un ramo. Riscrivi una volta e hai un germoglio; cinque, un cespuglio. Qui il tratto della tartaruga si svela in ordine, così la pianta cresce dal tronco alle foglie, la curva di Hilbert infila il suo cubo tratto dopo tratto, il drago si dispiega – e finito il tratto, la stringa viene riscritta ancora una volta e tutto ricresce. I conteggi sono ciò che la grammatica ha prodotto: la curva di Koch ha 4^n segmenti e lunghezza (4/3)^n, il drago 2^n senza ripeterne uno, la curva di Hilbert 3D esattamente 8^n − 1 per ogni punto di un cubo 2^n. Non si disegna nulla che la stringa non abbia detto.

Equazioni del modulo
Equazioni
riscrittura:  ogni simbolo diventa la sua regola, n volte   (F → F+F−−F+F dà 4^n segmenti)
tartaruga:  F traccia un'unità in avanti, + − imbardata, & ^ beccheggio, \ / rollio, [ ] salva e ripristina lo stato
Koch:  lunghezza (4/3)^n, dimensione log 4 / log 3 = 1.2619
Hilbert 3D:  un unico tratto di 8^n − 1 segmenti attraverso tutti gli 8^n punti di un cubo 2^n
pianta F → F[+F]F[−F][F]:  5^n segmenti; le parentesi quadre sono sempre bilanciate

Altri esperimenti

Torna al catalogo
La ricerca di Grover — Immagine reale dell’applicazione

Math

La ricerca di Grover

Esplora l'amplificazione dell'ampiezza in una ricerca non strutturata. Un oracolo di fase cambia il segno dell'ampiezza marcata senza cambiare le probabilità nella base computazionale. Il passaggio di diffusione trasforma la fase relativa in una maggiore probabilità di successo. Troppi iterazioni riducono di nuovo quella probabilità.

Porte, fase e a cosa serve una base — Immagine reale dell’applicazione

Math

Porte, fase e a cosa serve una base

Quattro piccoli circuiti con una fase girevole, letti nella base Z, X o Y. La fase è una proprietà reale e situata dello stato - il vettore di Bloch percorre l'equatore con essa - e nella base sbagliata è del tutto invisibile: su un giro intero la variazione massima di una qualsiasi probabilità di esito è 1e-16. Metti un secondo Hadamard alla fine e la stessa fase decide la risposta con certezza. Questa è l'interferenza, ed è tutta la differenza fra un calcolatore quantistico e una moneta.

La teletrasportazione, e a cosa servono i due bit classici — Immagine reale dell’applicazione

Math

La teletrasportazione, e a cosa servono i due bit classici

La stazione di Alice contiene un qubit messaggio e metà di una coppia condivisa; quella di Bob l'altra metà. Percorri il protocollo passo per passo - CNOT, H, misura - e invia i due bit su un canale ordinario. Fermali prima che arrivino e prova a indovinarli; poi scegli la correzione di Bob e confronta ciò che ha con il messaggio. Finché i bit non arrivano il qubit di Bob è I/2 qualunque sia il messaggio, e dopo la misura Alice non conserva copie.