MakarovSuites
Русский
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Связь и лицензии

Math

L-системы

Грамматика из нескольких правил, выросшая в растение: перепиши, обойди, перепиши глубже.

L-системы — Изображение из программы
Изображение из программы

Что происходит

Линденмайер записал растения строками: аксиома, несколько правил, заменяющих каждый символ, и черепаха, читающая результат - F рисует шаг, + и − поворачивают, & и ^ наклоняют, скобки помнят, где началась ветка. Перепиши один раз - веточка; пять раз - куст. Здесь штрих черепахи открывается по порядку, так что растение растёт от ствола к листьям, кривая Гильберта пронизывает куб штрих за штрихом, дракон разворачивается - а когда штрих закончен, строка переписывается ещё раз, и всё растёт заново. Числа - то, что породила грамматика: у кривой Коха 4^n отрезков и длина (4/3)^n, у дракона 2^n и ни один не повторяется, у кривой Гильберта 3D ровно 8^n − 1 через каждую точку куба 2^n. Не нарисовано ничего, чего не сказала строка.

Уравнения модуля
Уравнения
переписывание:  каждый символ заменяется своим правилом, n раз   (F → F+F−−F+F даёт 4^n отрезков)
черепашка:  F рисует единичный шаг вперёд, + − рыскание, & ^ тангаж, \ / крен, [ ] сохраняют и восстанавливают состояние
Кох:  длина (4/3)^n, размерность log 4 / log 3 = 1.2619
Гильберт 3D:  одна непрерывная ломаная из 8^n − 1 отрезков проходит через все 8^n точек куба размера 2^n
растение F → F[+F]F[−F][F]:  5^n отрезков; число скобок всегда сбалансировано

Другие эксперименты

К каталогу
Поиск Гровера — Изображение из программы

Math

Поиск Гровера

Исследуйте усиление амплитуды при неструктурированном поиске. Фазовый оракул меняет знак амплитуды отмеченного состояния, не меняя вероятностей в вычислительном базисе. Шаг диффузии превращает относительную фазу в увеличение вероятности успеха. Слишком много итераций снова уменьшают эту вероятность.

Вентили, фаза и зачем нужен базис — Изображение из программы

Math

Вентили, фаза и зачем нужен базис

Четыре маленькие схемы с одной поворачиваемой фазой, читаемые в базисе Z, X или Y. Фаза — настоящее, расположенное свойство состояния: вектор Блоха ходит с ней по экватору, — и в неправильном базисе она совершенно невидима: за целый оборот наибольшее изменение любой вероятности исхода равно 1e-16. Поставь в конец второй Адамар — и та же фаза решает ответ достоверно. Это и есть интерференция, и в ней вся разница между квантовым компьютером и монеткой.

Телепортация и зачем нужны два классических бита — Изображение из программы

Math

Телепортация и зачем нужны два классических бита

На станции Алисы — кубит-сообщение и половина общей пары, на станции Боба — другая половина. Пройди протокол по шагам — CNOT, H, измерение — и отправь два бита по обычному каналу. Останови их до прибытия и попробуй угадать; потом выбери поправку Боба и сравни то, что у него, с сообщением. Пока биты не пришли, кубит Боба — I/2 при любом сообщении, а после измерения у Алисы не остаётся копии.