Нарисовать карту города, где каждый дом мгновенно перестраивается в ответ на изменения в любом другом — вот задача, с которой сталкиваются симуляции квантовых компьютеров. Ричард Фейнман первым показал, что обычный компьютер захлебнётся в расчётах: количество связей между частицами растёт быстрее расширения Вселенной.

Для всего пятидесяти квантовых ячеек (кубитов) полное описание потребовало бы памяти больше, чем атомов на Земле. А для трёхсот — уже не хватило бы всей материи наблюдаемой Вселенной. Инженеры обходят это: придумывают упрощающие алгоритмы — своего рода эскизы карты вместо детального плана. Точность сохраняется, а вычисления становятся посильными даже для ноутбука.

Такие приближённые симуляции не только тестируют квантовые алгоритмы, но и ускоряют разработку реальных устройств, помогая снижать ошибки и шумы.