Квантовая информация с непрерывной переменной - Continuous-variable quantum information

Квантовая информация с непрерывной переменной это площадь квантовая информатика что использует физические наблюдаемые, как сила электромагнитное поле, числовые значения которых принадлежат непрерывный интервалы.[1][2][3] Одно основное приложение квантовые вычисления. В некотором смысле квантовые вычисления с непрерывной переменной являются «аналоговыми», в то время как квантовые вычисления с использованием кубиты является «цифровым». Говоря более техническим языком, первый использует Гильбертовы пространства которые бесконечномерный, а гильбертовы пространства для систем, состоящих из наборов кубитов, конечномерны.[4] Одним из мотивов изучения квантовых вычислений с непрерывными переменными является понимание того, какие ресурсы необходимы, чтобы сделать квантовые компьютеры более мощными, чем классические.[5]

Выполнение

Один из подходов к реализации протоколов квантовой информации с непрерывной переменной в лаборатории заключается в использовании методов квантовая оптика.[6][7][8] Моделируя каждую моду электромагнитного поля как квантовый гармонический осциллятор с соответствующими операторами создания и уничтожения, определяется канонически сопряженный пара переменных для каждого режима, так называемые «квадратуры», которые играют роль позиция и импульс наблюдаемые. Эти наблюдаемые устанавливают фазовое пространство на котором Распределения квазивероятностей Вигнера можно определить. Квантовые измерения на такой системе может быть выполнено с помощью гомодин и гетеродинные детекторы.

Квантовая телепортация квантовой информации с непрерывной переменной была получена оптическими методами в 1998 г.[9][10] (Наука считает этот эксперимент одним из "10 лучших" достижений года.[11]) В 2013 году методы квантовой оптики были использованы для создания "состояние кластера ", тип подготовки, необходимый для односторонних (основанных на измерениях) квантовых вычислений, включающих более 10 000 запутанный временные режимы, доступные по два одновременно.[12] В другой реализации 60 мод одновременно запутываются в частотной области в гребенке оптических частот параметрического генератора оптических сигналов.[13]

Другое предложение - изменить квантовый компьютер с ионной ловушкой: вместо хранения одного кубит на уровнях внутренней энергии иона можно в принципе использовать положение и импульс иона как непрерывные квантовые переменные.[14]

Приложения

Квантовые системы с непрерывной переменной могут использоваться для квантовая криптография, и в частности, квантовое распределение ключей.[1] Квантовые вычисления является еще одним потенциальным приложением, и были рассмотрены различные подходы.[1] Первый метод, предложенный Сет Ллойд и Сэмюэл Л. Браунштейн в 1999 году было в традициях схемная модель: квант логические ворота созданы Гамильтонианы которые в данном случае являются квадратичными функциями квадратур гармонического осциллятора.[5] Потом, квантовые вычисления на основе измерений был адаптирован к условиям бесконечномерных гильбертовых пространств.[15][16] И все же третья модель квантовых вычислений с непрерывными переменными кодирует конечномерные системы (наборы кубиты ) в бесконечномерные. Эта модель связана с Даниэль Готтесман, Алексей Китаев и Джон Прескилл.[17]

Классическая эмуляция

Во всех подходах к квантовым вычислениям важно знать, может ли рассматриваемая задача эффективно выполняться классическим компьютером. An алгоритм может быть описан на языке квантовой механики, но при более тщательном анализе обнаруживается, что его можно реализовать только с использованием классических средств. Такой алгоритм не будет в полной мере использовать дополнительные возможности, предоставляемые квантовой физикой. В теории квантовых вычислений с использованием конечномерных гильбертовых пространств Теорема Готтесмана – Книлла демонстрирует, что существует набор квантовых процессов, которые можно эффективно эмулировать на классическом компьютере. Обобщая эту теорему на случай непрерывных переменных, можно показать, что аналогично класс квантовых вычислений с непрерывными переменными можно моделировать, используя только классические аналоговые вычисления. Этот класс фактически включает некоторые вычислительные задачи, которые используют квантовая запутанность.[18] Когда Представления квазивероятностей Вигнера всех величин - состояний, временных изменений и измерения - участвующие в вычислении неотрицательны, тогда их можно интерпретировать как обычные распределения вероятностей, что указывает на то, что вычисление можно смоделировать как по существу классическое.[15] Этот тип конструкции можно рассматривать как непрерывное обобщение Модель игрушки Spekkens.[19]

Вычисление непрерывных функций с дискретными квантовыми системами

Иногда, что несколько сбивает с толку, термин «непрерывные квантовые вычисления» используется для обозначения другой области квантовых вычислений: изучения того, как использовать квантовые системы, имеющие конечный-мерные гильбертовы пространства для вычисления или приближения ответов на математические вопросы, связанные с непрерывные функции. Основная мотивация исследования квантового вычисления непрерывных функций заключается в том, что многие научные проблемы имеют математические формулировки в терминах непрерывных величин.[20] Вторая мотивация - изучить и понять, как квантовые компьютеры могут быть более мощными или мощными, чем классические. В вычислительная сложность Проблема может быть определена количественно с точки зрения минимальных вычислительных ресурсов, необходимых для ее решения. В квантовых вычислениях ресурсы включают в себя количество кубиты доступный для компьютера и количество запросы что можно сделать на этом компьютере. Известна классическая сложность многих непрерывных задач. Таким образом, когда выясняется квантовая сложность этих проблем, можно ответить на вопрос, являются ли квантовые компьютеры более мощными, чем классические. Кроме того, степень улучшения может быть определена количественно. Напротив, сложность дискретных задач обычно неизвестна. Например, классическая сложность целочисленная факторизация неизвестно.

Одним из примеров научной проблемы, которая естественно выражается в непрерывных терминах, является интеграция пути. Общий метод интеграции путей имеет множество приложений, включая квантовая механика, квантовая химия, статистическая механика, и вычислительные финансы. Поскольку случайность присутствует во всей квантовой теории, обычно требуется, чтобы процедура квантовых вычислений давала правильный ответ не с уверенностью, а с высокой вероятностью. Например, можно стремиться к процедуре, которая вычисляет правильный ответ с вероятностью не менее 3/4. Также указывается степень неопределенности, обычно устанавливая максимально допустимую ошибку. Таким образом, целью квантовых вычислений может быть вычисление численного результата задачи интегрирования по путям с точностью до ошибки не более ε с вероятностью 3/4 или более. В этом контексте известно, что квантовые алгоритмы могут превзойти свои классические аналоги, и вычислительная сложность интегрирования путей, измеряемая количеством раз, которое можно было бы ожидать от квантового компьютера, чтобы получить хороший ответ, растет по мере того, как инверсия ε.[21]

Другие непрерывные задачи, для которых изучались квантовые алгоритмы, включают поиск матрицы собственные значения,[22] оценка фазы,[23] проблема собственных значений Штурма – Лиувилля,[24] решение дифференциальные уравнения с Формула Фейнмана – Каца,[25] проблемы начального значения,[26] аппроксимация функции[27] и многомерная интеграция.[28]

Смотрите также

Рекомендации

  1. ^ а б c Видбрук, Кристиан; Пирандола, Стефано; Гарсия-Патрон, Рауль; Серф, Николас Дж .; Ральф, Тимоти С .; Шапиро, Джеффри Х .; Ллойд, Сет (2012-05-01). «Гауссова квантовая информация». Обзоры современной физики. 84 (2): 621–669. arXiv:1110.3234. Bibcode:2012RvMP ... 84..621Вт. Дои:10.1103 / RevModPhys.84.621.
  2. ^ Браунштейн, Сэмюэл Л .; Ван Лук, Питер (2005-06-29). «Квантовая информация с непрерывными переменными». Обзоры современной физики. 77 (2): 513–577. arXiv:Quant-ph / 0410100. Bibcode:2005РвМП ... 77..513Б. Дои:10.1103 / RevModPhys.77.513.
  3. ^ Адессо, Херардо; Рэги, Сэмми; Ли, Энтони Р. (12 марта 2014 г.). «Непрерывная переменная квантовая информация: гауссовские состояния и за их пределами». Открытые системы и информационная динамика. 21 (1n02): 1440001. arXiv:1401.4679. Дои:10.1142 / S1230161214400010. ISSN  1230-1612.
  4. ^ Браунштейн, С. Л .; Пати, А. К. (2012-12-06). Квантовая информация с непрерывными переменными. Springer Science & Business Media. CiteSeerX  10.1.1.762.4959. Дои:10.1007/978-94-015-1258-9. ISBN  9789401512589.
  5. ^ а б Ллойд, Сет; Браунштейн, Сэмюэл Л. (1999-01-01). «Квантовые вычисления над непрерывными переменными». Письма с физическими проверками. 82 (8): 1784–1787. arXiv:Quant-ph / 9810082. Bibcode:1999ПхРвЛ..82.1784Л. Дои:10.1103 / PhysRevLett.82.1784.
  6. ^ Бартлетт, Стивен Д .; Сандерс, Барри К. (01.01.2002). «Универсальные квантовые вычисления с непрерывными переменными: требование оптической нелинейности для счета фотонов». Физический обзор A. 65 (4): 042304. arXiv:Quant-ph / 0110039. Bibcode:2002PhRvA..65d2304B. Дои:10.1103 / PhysRevA.65.042304.
  7. ^ Menicucci, Nicolas C .; Flammia, Стивен Т .; Пфистер, Оливье (14 июля 2008 г.). «Односторонние квантовые вычисления в гребенке оптических частот». Письма с физическими проверками. 101 (13): 130501. arXiv:0804.4468. Bibcode:2008ПхРвЛ.101м0501М. Дои:10.1103 / PhysRevLett.101.130501. PMID  18851426.
  8. ^ Tasca, D. S .; Gomes, R.M .; Тоскано, Ф .; Souto Ribeiro, P.H .; Уолборн, С. П. (01.01.2011). «Квантовые вычисления с непрерывной переменной и пространственными степенями свободы фотонов». Физический обзор A. 83 (5): 052325. arXiv:1106.3049. Bibcode:2011PhRvA..83e2325T. Дои:10.1103 / PhysRevA.83.052325.
  9. ^ Furusawa, A .; Соренсен, Дж. Л .; Браунштейн, С. Л .; Fuchs, C.A .; Kimble, H.J .; Пользик, Э. С. (1998-10-23). «Безусловная квантовая телепортация». Наука. 282 (5389): 706–709. Bibcode:1998Научный ... 282..706F. Дои:10.1126 / science.282.5389.706. ISSN  0036-8075. PMID  9784123.
  10. ^ Браунштейн, Сэмюэл Л .; Fuchs, Christopher A .; Кимбл, Х. Дж. (1 февраля 2000 г.). «Критерии квантовой телепортации с непрерывной переменной». Журнал современной оптики. 47 (2–3): 267–278. arXiv:Quant-ph / 9910030. Bibcode:2000JMOp ... 47..267B. Дои:10.1080/09500340008244041. ISSN  0950-0340.
  11. ^ «Второе место: новости и редакции». Наука. 282 (5397): 2157–2161. 1998-12-18. Bibcode:1998Научный ... 282.2157.. Дои:10.1126 / science.282.5397.2157. ISSN  0036-8075.
  12. ^ Ёкояма, Шота; Укай, Рюдзи; Армстронг, Сейджи К.; Сорнфифатфонг, Шанон; Кадзи, Тошиюки; Сузуки, Шигенари; Ёсикава, Дзюн-ичи; Ёнэдзава, Хидэхиро; Меникуччи, Николас К. (2013). «Ультра-крупномасштабные состояния кластера с непрерывной переменной, мультиплексированные во временной области». Природа Фотоника. 7 (12): 982–986. arXiv:1306.3366. Bibcode:2013НаФо ... 7..982л. Дои:10.1038 / nphoton.2013.287.
  13. ^ Чен, Моран; Menicucci, Nicolas C .; Пфистер, Оливье (28 марта 2014 г.). «Экспериментальная реализация многочастичного перепутывания 60 мод квантовой оптической частотной гребенки». Письма с физическими проверками. 112 (12): 120505. arXiv:1311.2957. Bibcode:2014PhRvL.112l0505C. Дои:10.1103 / PhysRevLett.112.120505. PMID  24724640.
  14. ^ Ортис-Гутьеррес, Луис; Габриэлли, Бруна; Муньос, Луис Ф .; Pereira, Kainã T .; Filgueiras, Jefferson G .; Вильяр, Алессандро С. (15.08.2017). «Квантовые вычисления непрерывных переменных по колебательным модам одиночного захваченного иона». Оптика Коммуникации. 397: 166–174. arXiv:1603.00065. Bibcode:2017OptCo.397..166O. Дои:10.1016 / j.optcom.2017.04.011.
  15. ^ а б Menicucci, Nicolas C .; ван Лук, Питер; Гу, Миля; Видбрук, Кристиан; Ральф, Тимоти С .; Нильсен, Майкл А. (13 сентября 2006 г.). «Универсальные квантовые вычисления с непрерывно-переменными состояниями кластера». Письма с физическими проверками. 97 (11): 110501. arXiv:Quant-ph / 0605198. Bibcode:2006ПхРвЛ..97к0501М. Дои:10.1103 / PhysRevLett.97.110501. PMID  17025869.
  16. ^ Чжан, Цзин; Браунштейн, Сэмюэл Л. (16 марта 2006 г.). «Непрерывный гауссовский аналог состояний кластера». Физический обзор A. 73 (3): 032318. arXiv:Quant-ph / 0501112. Bibcode:2006PhRvA..73c2318Z. Дои:10.1103 / PhysRevA.73.032318.
  17. ^ Готтесман, Даниэль; Китаев, Алексей; Прескилл, Джон (11.06.2001). «Кодирование кубита в осцилляторе». Физический обзор A. 64 (1): 012310. arXiv:Quant-ph / 0008040. Bibcode:2001PhRvA..64a2310G. Дои:10.1103 / PhysRevA.64.012310.
  18. ^ Бартлетт, Стивен Д .; Сандерс, Барри С.; Браунштейн, Сэмюэл Л .; Немото, Каэ (2002-02-14). «Эффективное классическое моделирование непрерывных переменных квантовых информационных процессов». Письма с физическими проверками. 88 (9): 097904. arXiv:Quant-ph / 0109047. Bibcode:2002PhRvL..88i7904B. Дои:10.1103 / PhysRevLett.88.097904. PMID  11864057.
  19. ^ Бартлетт, Стивен Д .; Рудольф, Терри; Спеккенс, Роберт В. (10.07.2012). «Реконструкция гауссовской квантовой механики из механики Лиувилля с эпистемическим ограничением». Физический обзор A. 86 (1): 012103. arXiv:1111.5057. Bibcode:2012PhRvA..86a2103B. Дои:10.1103 / PhysRevA.86.012103.
  20. ^ Папагеоргиу, А. «Непрерывные квантовые вычисления: описание проекта». Quantum.cs.columbia.edu. Получено 2017-05-15.
  21. ^ Трауб, Дж. Ф .; Возняковски, Х. (2002-10-01). «Интегрирование путей на квантовом компьютере». Квантовая обработка информации. 1 (5): 365–388. arXiv:Quant-ph / 0109113. Дои:10.1023 / А: 1023417813916. ISSN  1570-0755.
  22. ^ Якш, Питер; Папагеоргиу, Анаргирос (19 декабря 2003 г.). "Аппроксимация собственных векторов, приводящая к экспоненциальному ускорению квантового вычисления собственных значений". Письма с физическими проверками. 91 (25): 257902. arXiv:Quant-ph / 0308016. Bibcode:2003PhRvL..91y7902J. Дои:10.1103 / PhysRevLett.91.257902. PMID  14754158.
  23. ^ Бессен, Арвид Дж. (2005-04-08). «Нижняя оценка для квантовой оценки фазы». Физический обзор A. 71 (4): 042313. arXiv:Quant-ph / 0412008. Bibcode:2005PhRvA..71d2313B. Дои:10.1103 / PhysRevA.71.042313.
  24. ^ Papageorgiou, A .; Возняковский, H (2005). "Классическая и квантовая сложность проблемы собственных значений Штурма – Лиувилля". Квантовая обработка информации. 4 (2): 87–127. arXiv:Quant-ph / 0502054. Дои:10.1007 / s11128-005-4481-x.
    Papageorgiou, A .; Возняковски, Х. (2007-04-01). "Проблема собственных значений Штурма-Лиувилля и NP-полные задачи в квантовой ситуации с запросами". Квантовая обработка информации. 6 (2): 101–120. arXiv:Quant-ph / 0504191. Дои:10.1007 / s11128-006-0043-0. ISSN  1570-0755.
  25. ^ Квас, Марек (2004-10-18). «Сложность многомерной интеграции пути Фейнмана-Каца в рандомизированных и квантовых условиях». arXiv:Quant-ph / 0410134.
  26. ^ Кацевич, Болеслав (2004). «Рандомизированные и квантовые алгоритмы ускоряют решение задач с начальным значением». Журнал сложности. 20 (6): 821–834. arXiv:Quant-ph / 0311148. Дои:10.1016 / j.jco.2004.05.002.
    Щесны, Марек (12 декабря 2006 г.). «Рандомизированное и квантовое решение начальных задач для обыкновенных дифференциальных уравнений порядка k». arXiv:Quant-ph / 0612085.
    Кацевич, Болеслав (2005). «Улучшенные оценки рандомизированной и квантовой сложности задач с начальным значением». Журнал сложности. 21 (5): 740–756. arXiv:Quant-ph / 0405018. Дои:10.1016 / j.jco.2005.05.003.
  27. ^ Новак, Эрих; Sloan, Ian H .; Возняковский, Хенрик (2004-04-01). «Управляемость аппроксимации весовых пространств Коробова на классических и квантовых компьютерах». Основы вычислительной математики. 4 (2): 121–156. arXiv:Quant-ph / 0206023. Дои:10.1007 / s10208-002-0074-6. ISSN  1615-3375.
    Генрих, Стефан (2004). «Квантовое приближение I. Вложения конечномерных пространств Lp». Журнал сложности. 20 (1): 5–26. arXiv:Quant-ph / 0305030. Дои:10.1016 / j.jco.2003.08.002.
    Генрих, Стефан (2004). «Квантовое приближение II. Соболевские вложения». Журнал сложности. 20 (1): 27–45. arXiv:Quant-ph / 0305031. Дои:10.1016 / j.jco.2003.08.003.
  28. ^ Генрих, Стефан (2002). «Квантовое суммирование с приложением к интегрированию». Журнал сложности. 18 (1): 1–50. arXiv:Quant-ph / 0105116. Дои:10.1006 / jcom.2001.0629.
    Генрих, Стефан (01.02.2003). «Квантовое интегрирование в классах Соболева». Журнал сложности. 19 (1): 19–42. arXiv:Quant-ph / 0112153. Дои:10.1016 / S0885-064X (02) 00008-0.
    Новак, Эрих (2001). «Квантовая сложность интеграции». Журнал сложности. 17 (1): 2–16. arXiv:Quant-ph / 0008124. Дои:10.1006 / jcom.2000.0566.