О сжатии информации классического источника при помощи побочной квантовой и классической информации
С. Н. Молотков+*×, Т. А. Потапова°
+Институт физики твердого тела РАН, 142432 Черноголовка, Россия
*Академия криптографии РФ, 121552 Москва, Россия
×Факультет вычислительной математики и кибернетики, МГУ им. Ломоносова, 119991 Москва, Россия
°Факультет информационных технологий и вычислительной техники,
Национальный исследовательский университет "Высшая школа экономики", 101000 Москва, Россия
Abstract
Рассмотрена задача сжатия классической информации, когда приемник имеет
доступ только к побочным квантовым состояниям, ассоциированным с
классическими состояниями источника, которые непосредственно не доступны. Для
того, чтобы приемник мог восстановить всю информацию источника, требуется
некоторое дополнительное количество побочной классической информации.
Простыми средствами получена граница на минимально необходимое количество
побочной классической информации.