Как следует из названия, я хочу знать, какова применимость квантового сетевого кодирования, помимо построения пары EPR между удаленными парами «Users-Targets».
Может ли квантовое сетевое кодирование использоваться для вычислений?
9
Как следует из названия, я хочу знать, какова применимость квантового сетевого кодирования, помимо построения пары EPR между удаленными парами «Users-Targets».
Может ли квантовое сетевое кодирование использоваться для вычислений?
Ответы:
Сетевое кодирование - как классическое сетевое кодирование, так и квантовое сетевое кодирование - представляет собой подход к распределению информации путем выполнения простых операций в узлах сети, воздействия на входные сигналы и передачи выходов на другие узлы. Иными словами, сетевое кодирование - это подход к распространению информации с использованием сети связи, если мы будем рассматривать его как логическую схему, хотя «ворота», выполняемые на каждом узле, могут быть немного более мощными, чем просто AND, OR, CNOT. , или т.п.
В принципе, мы можем использовать настройку сетевого кодирования для выполнения нетривиальных вычислений путем соответствующего выбора операций (шлюзов) в узлах. Сетевое кодирование обычно не дает свободы выбора структуры самой сети ( то есть топологии схемы), поскольку это обычно задается в качестве входного параметра для данной проблемы сетевого кодирования. Но все еще будет некоторый диапазон вычислений, которые может допустить данная сеть, не все из которых будут служить просто для распространения информации.
В конкретном случае квантового сетевого кодирования детали того, что все должно быть выполнено распределенным (и, по-видимому, согласованным) образом, действительно добавляют складок тому, как вам удается справляться с задачами. Однако, если мы разрешаем и классическую связь между узлами в сети - либо позволяем классическим сообщениям перемещаться как вперед, так и назад в пределах сети кодирования, так и всем способом - тогда вы можете выполнить когерентное квантовое сетевое кодирование для k. -пара задачи [1] или произвольная проблема сетевого кодирования [2] соответственно, при условии, что классический классический протокол существует для той же проблемы в той же сети: и, кроме того, способ, которым это сделано, может рассматриваться как основанный на измерениях. вычисление(MBQC), как показали мы с Мартином Ретеллером [3] . И наоборот, достаточно ясно, что для любой процедуры MBQC существует соответствующая топология сети кодирования, которая позволяет реализовать эту процедуру.
Отсюда следует, что, хотя детали немного более разборчивы, чем в классическом случае, квантовое сетевое кодирование можно рассматривать как настройку, в которой можно выполнять универсальные вычисления, особенно через MBQC, по крайней мере, до тех пор, пока разрешена вспомогательная классическая связь (с некоторым меньше ограничений, чем на квантовой связи).
[1] Построение схем квантового сетевого кодирования из классических нелинейных протоколов . Кобаяши и соавт. (2010). [ arXiv: 1012.4583 ]
[2] Общая схема идеального квантового сетевого кодирования со свободной классической связью . Кобаяши и соавт. (2009). [ arXiv: 0908.1457 ]
[3] Квантовое линейное сетевое кодирование как односторонние квантовые вычисления. De Beaudrap & Roetteler (2014). [ arXiv: 1403.3533 ]
источник