Переход от квантовых к классическим случайным блужданиям по прямой

12

Быстрая версия

Существуют ли модели декогеренции для квантового блуждания на линии, чтобы мы могли настроить блуждание так, чтобы оно распространялось как для любого ?1 / 2 K 1Θ(tk)1/2k1


мотивация

Классические случайные блуждания полезны при разработке алгоритмов, а квантовые случайные блуждания оказались полезными для создания ряда классных квантовых алгоритмов (иногда с доказуемым экспоненциальным ускорением ). Таким образом, важно понимать разницу между квантовыми и классическими случайными блужданиями. Иногда самый простой способ сделать это - рассмотреть игрушечные модели, такие как прогулки по прямой.

Есть и физическая мотивация: интересно узнать, как квантовая механика масштабируется до классической механики. Но это не очень относится к теории.

Моя личная мотивация полностью ортогональна: я пытаюсь сопоставить некоторые экспериментальные данные с моделью, которая плавно переходит от квантовой к классической и является относительно интуитивной.

Фон

При рассмотрении квантовых и классических блужданий на целочисленной линии ключевое отличие состоит в том, что стандартное отклонение (распределения положений) квантового блуждания выглядит как а классическое - как где - количество шагов для дискретной модели или время в непрерывной модели. Обратите внимание, что это не ограничивается линией, и для многих графиков вы увидите похожую квадратичную связь между квантовым и классическим временем смешивания, я рассматриваю ограниченный случай линии, поскольку думаю, что ее легче анализировать.Θ ( т 1 / 2 ) тΘ(t)Θ(t1/2)t

По мере того, как мы вводим декогеренцию в квантовом блуждании (посредством измерений или шума), блуждание начинает вести себя более классически. Фактически, для большинства измерений мы просто получаем классическое блуждание, которое распространяется как если смотреть с правильной шкалы времени. Для других форм декогеренции (таких как дефазировка монеты или введение дефектов в линию) обычно существует резкий порог, ниже которого блуждание ведет себя квантово (распространяется как ) и выше которого блуждание начинает быть классическим ( распространяться как ). На самом деле, это масштабирование даже было предложено в качестве определения квантового блуждания.Θ ( т ) Θ ( т 1 / 2 )Θ(t1/2)Θ(t)Θ(t1/2)


Длинная версия вопроса

Существуют ли модели декогеренции для случайного блуждания по линии, такие, что, изменяя степень декогеренции, мы можем достичь стандартного отклонения в положении, которое масштабируется как для любого ? В качестве альтернативы для других графиков с разрывом во времени смешивания или удара, существуют ли формы декогеренции, чтобы мы могли иметь смешивание / попадание / стандартное отклонение, которое идет как для любого и где - классическое смешение / удар / STD, а - чистый квант. Если это невозможно, то есть ли более глубокая причина, по которой мы видим такое поведение «один или другой»?1 / 2 K 1 е ( т ) е Е Е ( г ( т ) ) F O ( ч ( т ) ) г ( т ) ч ( т )Θ(tk)1/2k1f(t)fΣ(g(t))fO(h(t))g(t)h(t)

Артем Казнатчеев
источник
если вы хотите, чтобы я уточнил что-то в этом вопросе, укажите это. Если вы беспокоитесь о масштабах этого вопроса, внесите свой вклад в мета-обсуждение .
Артем Казнатчеев

Ответы:

12

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

Казалось бы, это предполагает, что дисперсия всегда масштабируется как или , и, следовательно, ход распространяется как или .tt2t12t

Однако в квантовой метрологии происходит то же самое, когда вводится шум, но его можно преодолеть, чтобы получить промежуточное масштабирование (см., Например, JA Jones et al., Science, 324, 5931 (2009), arXiv: 1103.1219 , arXiv: 1101.2561 , и т.д.). Одним из способов достижения этого является проведение промежуточных измерений.

Представьте , что вы замерить положение ходунков после каждого периода времени разрушающегося волновой, и обеспечить свободное развитие между ними. Теперь представьте, что мы хотим развить систему за общее время . Тогда отклонение в положении ходунка по истечении этого времени будет . В отсутствие другой декогеренции мы знаем, что ходок движется баллистически, и, следовательно, , и поэтому , Однако, поскольку , мы можем взять и . Таким образом,Tt=nTVar(x(nT))=i=1nVar(x(T))=nVar(x(T))Var(x(T))=T2Var(x(t))=nT2t=nT T t 1 - k Var ( x ( t ) ) = t 2 - kntkTt1kVar(x(t))=t2k, Таким образом, вы можете достичь любого промежуточного масштабирования, выбрав соответствующий интервал измерения.

Джо Фитцсимонс
источник
что такое «баллистическое» поведение?
Суреш Венкат
3
@Suresh: Извините, проскользнул в физическую номенклатуру. Это означает, что дисперсия масштабируется как а не . Это в основном означает, что волна распространяется с постоянной скоростью, а не рассеивается. тt2t
Джо Фицсимонс
последний абзац кажется немного неестественным. Несмотря на то, что мы действительны, если мы знаем, что собираемся запустить нашу программу Walker в течение фиксированного времени, разве мы не заинтересованы в асимптотике как ? Для того, чтобы это работало в пределе, кажется, мы не сможем определить соответствующим образом. Я думаю, что с небольшой осторожностью мы могли бы определить функцию которая говорит нам, как долго ждать измерения, а затем настроить его, чтобы получить любое масштабирование, но это также выглядит как хак, поскольку я представляю окружающая среда не может естественным образом реализовать такую ​​точную схему измерения. T f ( n ) ntTf(n)n
Артем Казнатчеев
@ Артем: Да, я согласен, что это странно и неестественно, но для этого есть причина, по крайней мере, в метрологическом контексте, в котором он изначально появился. Идея состоит в том, что декогеренция обычно накладывает ограничение , но если вы знаете, как долго вы хотите развиваться, вы можете разделить его на периодические измерения и добиться большего, чем предел шума выстрела. Этот ответ просто применяет эти результаты к квантовому случайному блужданию. t12
Джо Фицсимонс
@Artem: Для естественной эволюции вы, как правило, просто располагаете областью, где наблюдается баллистическая диффузия, с переходной областью, замедляющейся до устойчивого роста при . Легко видеть, как это происходит: для коротких временных масштабов существует небольшая декогеренция, и поэтому эволюция выглядит квантовой. Однако, если мы достаточно уменьшим масштаб, разбив цепочку на области и учитывая динамику скачкообразной перестройки между этими областями, эволюция в конечном итоге выглядит классической, поскольку когерентность не поддерживается достаточно долго, чтобы пересечь такой блок, и, следовательно, мы имеем классическую случайную величину ходить. t12
Джо Фицсимонс