Квантовые сетевые коммутаторы могут распределять состояния многопользовательских графов
Мы изучаем минимальную постоянную память, необходимую для распределения состояния графа через квантовый переключатель. В частности, рассмотрим центральный коммутатор, который помогает удаленным пользователям $n$ распределять состояние графа, используя независимо сгенерированные пары Bell «пользователь-переключатель». Поскольку генерация Белл-пары является вероятностной, разные связи обычно успешны в разное время. Когда генерируется Bell-пара, кубиты, возможно, придется сохранить в памяти, ожидая успешного завершения других связей. Недавно были предложены новые протоколы, позволяющие сократить накладные расходы на хранение за счет обработки и освобождения некоторых кубитов переключения до того, как станут доступны все каналы Bell. Однако эти протоколы не характеризуют минимальную постоянную память коммутатора, необходимую на каждом этапе. Более того, метод локального покрытия в современном протоколе Piecemaker требует больших вычислительных затрат для общих целевых графов. В этой работе мы характеризуем минимальную постоянную память коммутатора, необходимую после создания и обработки любого подмножества пользовательских ссылок Bell. Затем мы разрабатываем онлайн-протокол перехода стабилизатора, который достигает этого предела и может быть реализован за полиномиальное время по количеству кубитов $n$. Примечательно, что этот оптимальный протокол может обеспечить существенное сокращение памяти по сравнению с существующими эвристическими подходами. В частности, для пользователей графа путей $P_n$ вместо $n$ протокол Piecemaker требует как минимум кубитов $\lfloor n/2\rfloor$ пиковой постоянной памяти для \textit{каждого порядка генерации Bell-links}, тогда как в соответствии с порядком $(1,2,\ldots,n)$ нашему протоколу требуется только один постоянный кубит переключения. Наконец, та же самая структура перехода стабилизатора также обеспечивает прямую конструкцию для последовательной генерации графовых состояний с использованием минимального количества квантовых эмиттеров, равного максимуму функции высоты.
## В чем суть открытия Как квантовые сетевые коммутаторы могут распределять состояния многопользовательских графов без декогеренции памяти, когда вероятностные связи Bell? ## Как это устроено: принцип работы В частности, рассмотрим центральный коммутатор, который помогает удаленным пользователям $n$ распределять состояние графа, используя независимо сгенерированные пары Bell «пользователь-переключатель». Поскольку генерация Белл-пары является вероятностной, разные связи обычно успешны в разное время. ## Что это меняет на практике Обеспечивает масштабируемую архитектуру квантовых коммутаторов и квантовых интернет-концентраторов в течение 1–3 лет за счет значительного снижения требований к аппаратной памяти и уменьшения декогеренции кубитов. ## Границы метода и риски Предполагает идеальные локальные операции и быструю классическую прямую связь относительно длительности генерации канала, а оптимальное сокращение памяти зависит от порядка прибытия Bell-link. ## Результаты и доказательства - **Комплексный скор значимости:** 8.5 / 10.0 - **Уровень доказательности:** Теоретическое обоснование