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 за будь-якого повідомлення, а після вимірювання в Аліси не лишається копії.