ФЭНДОМ


Задача Фейнмана — приложение квантовых компьютеров для моделирования квантовых систем. К идее использовать квантовые компьютеры для моделирования квантовых физических процессов впервые привлёк внимание Ричард Фейнман[1], хотя аналогичные идеи в 1981 году высказал Юрий Манин в своей работе "Вычислимое и невычислимое". В своей работе в 1982 году[2] Фейнман обратил внимание на то, что моделирование даже простейших физических систем на обычном классическом компьютере требует невероятного объёма вычислительных ресурсов, что делает задачу неразрешимой. Добавление одного электрона в молекулу усложняет решение уравнения Шрёдингера для этой молекулы более чем в два раза, что делает практически невозможным точное моделирование систем, содержащих более чем 30 электронов [3][4]. На сегодняшний день даже моделирование атома лития является архисложной задачей, хотя все необходимые уравнения для нахождения волновой функции уже давно известны. В то же время, всегда можно поставить физический эксперимент с квантомеханической системой и получить искомый результат. Это исторически определило нерушимую границу между физикой, где возможен численный расчёт и химией, где ответ может дать только эксперимент.[3] Данный факт привел Фейнмана к мысли о том, что законы квантовой механики можно использовать для ускорения вычислений. Квантовые компьютеры могут решать уравнения Шрёдингера экспоненциально быстрее классических.

ПримечанияПравить

  1. http://nanoenot.pisem.net/ne/qcomp.htm
  2. R. Feynman, Int. J. Theor. Phys. 21, 467 (1982)
  3. 3,0 3,1 http://www.dwavesys.com/index.php?page=quantum-computing
  4. http://cs.mipt.ru/docs/comp/rus/develop/other/quantum_comp/


Квантовые алгоритмы
Алгоритм Шора | Алгоритм Гровера | Алгоритм Дойча — Джоза | Задача Фейнмана

Обнаружено использование расширения AdBlock.


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

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Также на ФЭНДОМЕ

Случайная вики