Аннотация:
Рассматривается следующая задача: конечное множество узлов (вершин графа или гиперграфа) соединено источниками двухчастичных сцепленных состояний (рёбра) и/или источниками ГХЦ-состояний (состояний Гринбергера-Хорна-Цайлингера), связывающих одновременно несколько узлов (гиперрёбра). За один "раунд" (единицу времени) каждый источник генерирует своё состояние. Некоторое подмножество узлов желает сгенерировать общий секретный конференционный ключ или ГХЦ-состояние. Задача состоит в том, чтобы делать это с наибольшей скоростью, т.е. генерировать как можно больше битов конференционного ключа или, соответственно, ГХЦ-состояний в единицу времени. В докладе будет рассказано, каким образом эта задача может быть решена, и о проблеме строго вывода максимально достижимых скоростей.
|
