Важно

  •  

Thursday, September 22, 2016

#RisingLifePress: FABRIC OF THE COSMOS - part 3/4 : Quantum Leap (Brian Greene) (English)



Корпускулярно-волновой дуализм: Как классический пример, свет можно трактовать как поток корпускул (фотонов), которые во многих физических эффектах проявляют свойства электромагнитных волн. Свет демонстрирует свойства волны в явлениях дифракции и интерференции при масштабах, сравнимых с длиной световой волны. Например, даже одиночные фотоны, проходящие через двойную щель, создают на экране интерференционную картину, определяемую уравнениями Максвелла. Современная интерпретация состоит в том, что свет описывается при помощи вероятности, где длина волны задаёт вероятность нахождения фотона в данном месте.


Квантовая запутанность, неравенства Белла: Принцип локальности/близкодействия утверждает, что на объект влияет только его непосредственное окружение. Квантовая механика предсказывает посредством неравенств Белла прямое нарушение этого принципа. Эксперименты Белла показали, что квантово запутанные частицы нарушают этот принцип. Было показано, что они влияют друг на друга, будучи физически удаленными друг от друга на значительные расстояния, тем самым подтверждая, что принцип локальности/близкодействия неверен.

Квантовая телепортация — передача квантового состояния на расстояние при помощи разъединённой в пространстве сцепленной (запутанной) пары и классического канала связи, при которой состояние разрушается в точке отправления при проведении измерения, после чего воссоздаётся в точке приёма. Квантовая телепортация не передаёт энергию или вещество на расстояние. Фантастическое понятие телепортации происходит из специфичной интерпретации эксперимента: «исходное состояние частицы A после всего произошедшего разрушается. То есть состояние было не скопировано, а перенесено из одного места в другое». Экспериментальная реализация квантовой телепортации поляризационного состояния фотона была осуществлена в 1997 году.

Коллапс волновой функции. Копенгагенская интерпретация - интерпретация (толкование) квантовой механики, которую сформулировали Нильс Бор и Вернер Гейзенберг во время совместной работы в Копенгагене около 1927 года. Бор и Гейзенберг усовершенствовали вероятностную интерпретацию волновой функции, данную М. Борном, и попытались ответить на ряд вопросов, возникающих вследствие свойственного квантовой механике корпускулярно-волнового дуализма, в частности на вопрос об измерении.

Многомировая интерпретация или интерпретация Эверетта — это интерпретация квантовой механики, которая предполагает существование, в некотором смысле, «параллельных вселенных», в каждой из которых действуют одни и те же законы природы и которым свойственны одни и те же мировые постоянные, но которые находятся в различных состояниях. Исходная формулировка принадлежит Хью Эверетту (1957 год).

Квантовый компьютер

Ниже есть продолжение.

Квантовый алгоритм — это алгоритм, предназначенный для выполнения на квантовом компьютере. Квантовый алгоритм представляет собой классический алгоритм, который задает последовательность унитарных операций (гейтов, или вентилей) с указанием, над какими именно кубитами их надо совершать. Квантовый алгоритм задается либо в виде словесного описания таких команд, либо с помощью их графической записи в виде системы вентилей (quantum gate array).

Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.

Множества задач, допускающих решение на квантовом компьютере и на классическом, совпадают. Квантовый компьютер, таким образом, не увеличивает число алгоритмически разрешимых задач. Весь смысл применения квантового компьютера в том, что некоторые задачи он способен решить существенно быстрее, чем любой из классических. Для этого квантовый алгоритм должен по ходу вычисления генерировать и использовать запутанные квантовые состояния.

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

Ускорение на квантовом компьютере не связано с тактовой частотой процессора. Оно основано на квантовом параллелизме. Один шаг квантового вычисления совершает гораздо большую работу, чем один шаг классического. Однако было бы ошибкой приравнивать квантовое вычисление к распараллеленному классическому. Например, квантовый компьютер не может решить задачу перебора быстрее, чем за квадратный корень от времени работы детерминированного классического алгоритма перебора, в то время как недетерминированный классический алгоритм решает её за время логарифм от времени работы детерминированного классического алгоритма перебора. Но недетерминированный классический алгоритм требует экспоненциального ресурса памяти, то есть не является физически осуществимым, тогда как квантовый алгоритм не противоречит известным законам природы.

Квантовое вычисление является процессом особого рода. Оно использует особый физический ресурс: квантовые запутанные состояния, что позволяет в некоторых случаях достигнуть поразительного выигрыша во времени. Такие случаи называются квантовым ускорением классических вычислений.






No comments:

Post a Comment