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


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
Джо Фицсимонс
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.