Просто

Почему квантовый компьютер так трудно промоделировать ⚡ экспресс

Original: "Simulation of Quantum Computers: Review and Acceleration Opportunities"
arXiv:2410.12660 · 2024-10-16 · CC BY 4.0 · ⏱ 1 мин · Quantum Physics cs.ET
Обычному компьютеру не хватает ни памяти, ни времени, чтобы точно смоделировать квантовую систему.
Аннотация

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

Связи в графе знаний 1

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

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

Каждый добавленный кубит удваивает сложность — так энтропия наращивает беспорядок в нашем воображаемом городе.

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

🎯 Точная симуляция 300 кубитов потребовала бы записать больше чисел, чем атомов во всей наблюдаемой Вселенной.

Учёные
Ludwig BoltzmannJacob BekensteinStephen HawkingAdam RiessBrian SchmidtEdwin Hubble
Теги
энтропия расширение вселенной
Законы
второй закон термодинамикиэнтропия Бекенштейна–Хокингазакон хабблараспределение Больцманапервый закон термодинамикиadS/CFT-соответствие
Оригинал: arXiv:2410.12660 · CC BY 4.0 · bridge42worlds