Односторонний квантовый компьютер - Википедия - One-way quantum computer

В в одну сторону или же квантовый компьютер на основе измерений (MBQC) - метод квантовые вычисления который сначала готовит запутанный состояние ресурса, обычно состояние кластера или же состояние графика, затем исполняет одиночный кубит измерения на нем. Это «односторонний», потому что состояние ресурса нарушается измерениями.

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

Эквивалентность модели квантовой схемы

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

И наоборот, любая квантовая схема может быть смоделирована односторонним компьютером, используя двумерное состояние кластера в качестве состояния ресурса, путем размещения принципиальной схемы на кластере; Z измерения ( базис) удаляет физические кубиты из кластера, а измерения в плоскости X-Y ( основа) телепорт логические кубиты по «проводам» и выполняют требуемые квантовые вентили.[1] Это также полиномиально эффективно, поскольку требуемый размер кластера масштабируется как размер схемы (кубиты x временные шаги), в то время как количество временных шагов измерения масштабируется как количество временных шагов схемы.

Квантовый компьютер с топологическим состоянием кластера

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

Реализации

Одностороннее квантовое вычисление было продемонстрировано запуском 2 кубита Алгоритм Гровера на кластерном состоянии фотонов 2x2.[4][5] А линейная оптика квантовый компьютер на основе одностороннего вычисления.[6]

Состояния кластера также были созданы в оптические решетки,[7] но не использовались для вычислений, так как кубиты атомов были слишком близко друг к другу, чтобы их можно было измерить по отдельности.

AKLT государство как ресурс

Было показано, что (вращение ) AKLT состояние на 2D Сотовая решетка может использоваться как ресурс для MBQC.[8][9]Совсем недавно было показано, что состояние AKLT спиновой смеси может быть использовано в качестве ресурса.[10]

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

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

  1. ^ Р. Раусендорф; Д. Э. Браун и Х. Дж. Бригель (2003). «Квантовые вычисления на основе измерений на кластерных состояниях». Физический обзор A. 68 (2): 022312. arXiv:Quant-ph / 0301052. Bibcode:2003PhRvA..68b2312R. Дои:10.1103 / PhysRevA.68.022312.
  2. ^ Роберт Рауссендорф; Джим Харрингтон; Ковид Гоял (2007). «Топологическая отказоустойчивость при квантовом вычислении состояния кластера». Новый журнал физики. 9 (6): 199. arXiv:Quant-ph / 0703143. Bibcode:2007NJPh .... 9..199R. Дои:10.1088/1367-2630/9/6/199.
  3. ^ Роберт Рауссендорф; Джим Харрингтон (2007). «Отказоустойчивые квантовые вычисления с высоким порогом в двух измерениях». Письма с физическими проверками. 98 (19): 190504. arXiv:Quant-ph / 0610082. Bibcode:2007ПхРвЛ..98с0504Р. Дои:10.1103 / Physrevlett.98.190504. PMID  17677613.
  4. ^ П. Вальтер, К. Дж. Реш, Т. Рудольф, Э. Шенк, Х. Вайнфуртер, В. Ведраль, М. Аспельмейер и А. Цайлингер (2005). «Экспериментальные односторонние квантовые вычисления». Природа. 434 (7030): 169–76. arXiv:Quant-ph / 0503126. Bibcode:2005 Натур. 434..169Вт. Дои:10.1038 / природа03347. PMID  15758991.CS1 maint: несколько имен: список авторов (связь)
  5. ^ Роберт Преведел; Филип Вальтер; Феликс Тифенбахер; Паскаль Бохи; Райнер Кальтенбек; Томас Дженневейн; Антон Цайлингер (2007). «Высокоскоростные квантовые вычисления линейной оптики с использованием активной прямой связи». Природа. 445 (7123): 65–69. arXiv:Quant-ph / 0701017. Bibcode:2007Натура.445 ... 65С. Дои:10.1038 / природа05346. PMID  17203057.
  6. ^ Дэниел Э. Браун; Терри Рудольф (2005). «Ресурсоэффективные линейные оптические квантовые вычисления». Письма с физическими проверками. 95 (1): 010501. arXiv:Quant-ph / 0405157. Bibcode:2005PhRvL..95a0501B. Дои:10.1103 / PhysRevLett.95.010501. PMID  16090595.
  7. ^ Олаф Мандель; Маркус Грайнер; Артур Видера; Тим Ром; Теодор В. Хэнш; Иммануил Блох (2003). «Управляемые столкновения для многочастичного перепутывания оптически захваченных атомов». Природа. 425 (6961): 937–40. arXiv:Quant-ph / 0308080. Bibcode:2003Натура.425..937М. Дои:10.1038 / nature02008. PMID  14586463.
  8. ^ Цзы-Чи Вэй; Ян Аффлек и Роберт Рауссендорф (2012). «Двумерное состояние Аффлека-Кеннеди-Либа-Тасаки на сотовой решетке - универсальный ресурс для квантовых вычислений». Физический обзор A. 86 (32328): 032328. arXiv:1009.2840. Bibcode:2012PhRvA..86c2328W. Дои:10.1103 / PhysRevA.86.032328.
  9. ^ Акимаса Мияке (2011). «Квантовые вычислительные возможности твердой фазы с двумерной валентной связью». Анналы физики. 236 (7): 1656–1671. arXiv:1009.3491. Bibcode:2011AnPhy.326.1656M. Дои:10.1016 / j.aop.2011.03.006.
  10. ^ Цзы-Чи Вэй; Пойя Агнегахдар; Роберт Рауссендорф (2014). «Спиновая смесь AKLT состояний для универсальных квантовых вычислений». Физический обзор A. 90 (4): 042333. arXiv:1310.5100. Bibcode:2014PhRvA..90d2333W. Дои:10.1103 / PhysRevA.90.042333.
Общий