MakarovSuites
Español
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contacto y licencias

Math

Sistemas-L

Una gramática de pocas reglas, crecida hasta ser planta: reescribe, recorre, reescribe más hondo.

Sistemas-L — Imagen real de la aplicación
Imagen real de la aplicación

Qué ocurre

Lindenmayer escribió las plantas como cadenas: el axioma, unas pocas reglas que reemplazan cada símbolo y una tortuga que lee el resultado – F dibuja un paso, + y − giran, & y ^ inclinan, los corchetes recuerdan dónde empezó una rama. Reescribe una vez y tienes un brote; cinco, un arbusto. Aquí el trazo de la tortuga se revela en orden, así que la planta crece del tronco a las hojas, la curva de Hilbert enhebra su cubo trazo a trazo, el dragón se despliega – y cuando el trazo acaba, la cadena se reescribe una vez más y vuelve a crecer. Los recuentos son lo que produjo la gramática: la curva de Koch tiene 4^n segmentos y longitud (4/3)^n, el dragón 2^n sin repetir ninguno, la curva de Hilbert 3D exactamente 8^n − 1 por cada punto de un cubo de 2^n. No se dibuja nada que la cadena no dijera.

Ecuaciones del módulo
Ecuaciones
reescritura:  cada símbolo se sustituye por su regla, n veces   (F → F+F−−F+F da 4^n segmentos)
tortuga:  F dibuja una unidad hacia delante, + − guiñada, & ^ cabeceo, \ / alabeo, [ ] guardan y recuperan el estado
Koch:  longitud (4/3)^n, dimensión log 4 / log 3 = 1.2619
Hilbert 3D:  un solo trazo de 8^n − 1 segmentos que recorre los 8^n puntos de un cubo de 2^n
planta F → F[+F]F[−F][F]:  5^n segmentos; la cuenta de corchetes siempre queda equilibrada

Otros experimentos

Volver al catálogo
La búsqueda de Grover — Imagen real de la aplicación

Math

La búsqueda de Grover

Explora la amplificación de amplitud en una búsqueda no estructurada. Un oráculo de fase cambia el signo de la amplitud marcada sin cambiar las probabilidades en la base computacional. El paso de difusión convierte la fase relativa en una mayor probabilidad de éxito.

Puertas, fase y para qué sirve una base — Imagen real de la aplicación

Math

Puertas, fase y para qué sirve una base

Cuatro circuitos pequeños con una fase girable, leídos en la base Z, X o Y. La fase es una propiedad real y situada del estado - el vector de Bloch recorre el ecuador con ella - y en la base equivocada es completamente invisible: en una vuelta entera el mayor cambio de cualquier probabilidad de resultado es 1e-16. Pon un segundo Hadamard al final y esa misma fase decide la respuesta con certeza. Eso es interferencia, y en ello está toda la diferencia entre un ordenador cuántico y una moneda.

La teleportación, y para qué sirven los dos bits clásicos — Imagen real de la aplicación

Math

La teleportación, y para qué sirven los dos bits clásicos

La estación de Alice tiene un cúbit mensaje y la mitad de un par compartido; la de Bob, la otra mitad. Recorre el protocolo paso a paso - CNOT, H, medición - y envía los dos bits por un canal ordinario. Detenlos antes de que lleguen e intenta adivinarlos; luego elige la corrección de Bob y compara lo que tiene con el mensaje. Hasta que llegan los bits el cúbit de Bob es I/2 sea cual sea el mensaje, y tras medir Alice no conserva copia.