Пределы сверхплотного кодирования

Теорема Холево утверждает, что в n кубитах можно хранить (и извлекать) не более n битов. В самом деле, допущение ошибок также не может улучшить ситуацию — вероятность извлечения правильной информации не выше, чем та, которую можно было бы передать в том же количестве битов и угадать остальные.

Сверхплотное кодирование — это один из способов обойти эту границу: если получатель делит с отправителем n максимально запутанных кубитов, отправитель может манипулировать ими так, что, когда он передает получателю свои n кубитов, получатель может получить 2n битов информации. Возможно, это и неудивительно, поскольку для получения данных ему нужно измерить 2n кубитов.

Это предел квантовой информационной емкости? То есть, скажем, отправитель и получатель совместно используют большое количество N запутанных кубитов, и (после разумных манипуляций и выбора) отправитель передает n из них получателю. Можно ли таким образом передать более 2n бит?

Казалось бы, ответ «нет», но хотелось бы перепроверить. Я очень новичок, просто работаю с учебниками Майкла Нильсена и книгой Скотта Ааронсона. Этот вопрос похож на другой вопрос здесь , но мой вопрос отличается и на него нет ответа.

Ответы (1)

Не только 2 н биты могут быть переданы. Максимальная пропускная способность сверхплотного кодирования фактически известна явно и определяется выражением бревно 2 ( г ) С ( А | Б ) "=" бревно 2 ( г ) С ( А Б ) + С ( Б ) . Здесь г - размер системы, в случае двухуровневых систем г "=" 2 . Это означает, что условная энтропия говорит вам, насколько стандартная классическая емкость бревно 2 ( г ) либо ослабевает, либо увеличивается. Увеличить ее можно только из-за того специфического положения, что квантовая условная энтропия может быть отрицательной.

Мы знаем это бревно 2 ( г ) С ( А | Б ) "=" С ( р А Б | | 1 / г р Б ) , где С ( р | | о ) относительная энтропия. Это количество удовлетворяет 0 С ( р А Б | | 1 / г р Б ) 2 бревно 2 ( г ) в случае, если оба А и Б системы имеют одинаковую размерность. Если их нет, то замените г "=" мин ( г А , г Б ) .

Таким образом, для н запутанные кубиты у вас будут г "=" 2 н и, следовательно, вы можете передать не более 2 бревно 2 ( 2 н ) "=" 2 н биты информации.

Если Алиса обладает Н запутанные кубиты (предположу, что это означает Н / 2 пар) изначально и отправляет н из них Бобу, их г "=" мин ( г А , г Б ) "=" мин ( 2 Н н , 2 н ) "=" 2 н . Это означает, что емкость 2 н биты. Итак, имея Н запутанные кубиты сами по себе не дают никаких преимуществ перед классическим кодированием, если только их аналоги уже не находятся у получателя.

Для дальнейшего чтения см., например , https://arxiv.org/abs/quant-ph/0407037 или Nielsen & Chuang. Если вам нужна более общая картина, вы также можете прочитать об этом во вводных главах моей диссертации https://arxiv.org/abs/1303.4690 .

Поскольку я новичок в квантовой теории информации, не могли бы вы дать определение вашим терминам? В частности, что такое A, B, S и р ? Я заметил, что вы никогда не использовали мое N, поэтому не могли бы вы проверить, что наличие N > n запутанных кубитов не позволяет получить более 2n бит? (Кажется, это следует из теоремы об отсутствии связи, но мне хотелось бы подтверждения.)
Обозначение: р рассматриваемое квантовое состояние, А относится к части состояния Алисы, Б к Бобу. Так р А "=" Т р Б ( р А Б ) , т.е. состояние, которое видит Алиса, не имея доступа к части состояния Боба. С это энтропия, С ( р ) "=" Т р [ р бревно 2 ( р ) ] , С ( А | Б ) – условная энтропия, т.е. С ( р А Б ) С ( р Б ) и С ( р | | о ) "=" Т р [ р ( бревно 2 ( р ) бревно 2 ( о ) ) ] относительная энтропия состояний р и о . Для Н Я обновил ответ, так как в этом комментарии недостаточно места.