Интернет магазин китайских планшетных компьютеров

Компьютеры - Алгоритм Залки Визнера - Значение моделирования квантовых систем

Моделирование квантовых систем на классическом компьютере невозможно из-за того, что размерность пространства состояний реальной квантовой системы растет как экспонента от числа частиц в ней. Поэтому алгоритм Залки — Визнера реализует главную идею квантового компьютера — служить моделью любой многочастичной квантовой системы. Почти линейное время моделирования и линейная память означает, что квантовый компьютер, если он будет построен, сможет моделировать эволюции самых сложных систем из первых принципов.

Моделирование квантовой системы на квантовом компьютере имеет иной смысл, чем так называемые квантово-механические расчеты на обычных компьютерах, в которых мы явно получаем значения амплитуд λ соответствующих состоянию . При моделировании на квантовом компьютере мы не получаем самих амплитуд, а только само состояние в его кубитовом дискретном приближении. Для получения же самих амплитуд надо многократно повторить алгоритм квантового моделирования и измерять полученное состояние, то есть реализовать квантовую томографию. Моделирование на квантовом компьютере дает меньше, чем дало бы моделирование на обычном компьютере, но последнее невозможно по причинам сложностного характера. Если бы мы могли моделировать с доступной сложностью динамику любой квантовой системы на обычном компьютере, то мы могли бы моделировать и процесс быстрого квантового вычисления что невозможно в силу известных нижних оценок квантовой сложности.

Моделирование сложных квантовых систем с необходимостью требует реализации квантового компьютера в той или иной форме.