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