Как исправить сложность Np при декодировании кодов наказания за квантовые ошибки?

Ваш компьютер медленно работает? Исправьте это с помощью Reimage, единственного программного обеспечения, которое может исправить широкий спектр проблем, связанных с Windows.

Иногда ваша система прекрасно генерирует код ошибки, указывающий на всю сложность декодирования массивных кодов исправления ошибок. У этой проблемы уже может быть много причин.Это открытие означает, что в большинстве случаев нет критерия для этого чрезвычайно быстрого алгоритма декодирования для общих проблем квантовой рекламы, и предполагает существование квантовой криптосистемы, основанной на наших собственных трудностях с декодированием QECC.

Сводка

<дел>

Хотя особые принципы квантовой ошибки тесно связаны с логикой классического кодирования, и, в частности, ограничения квантовой коррекции ошибок (QEC) могут быть составлены из классических кодов с атрибутом double content , это не обязательно означает, что эксперты утверждают, что каждая из наших вычислительных трудностей, сопровождаемых декодированием QECC, была такой же в роли их классических кузенов. Вместо этого объявления QECC могут заметно отличаться от ограничений декодирования, частично из-за нового свойства вырождения. Интуитивно, чтобы упростить это декодирование, потребуется вырождение, и для исправления этого могут и не должны быть известны следующие две разные ошибки. Однако мы показываем, что основная проблема квантового декодирования является NP-трудной, т. е. квантовые коды могут быть трансформируемыми и невырожденными. Эта инновация подразумевает, что не существует действительно быстрого алгоритма декодирования для наиболее часто возникающих проблем квантового декодирования, и обычно это означает существование лучшей криптосистемы, основанной на жестком декодировании между QECC.

  • Поступила в редакцию 7 сентября 2010 г.

np твердость с использованием декодирования кодов квантовой коррекции ошибок

DOI: https://doi.org/10.1103/PhysRevA.83.052331

© Американское физическое общество, 2011

Авторы и организации

<дел>

Мин-Сю Се1* и Франсуа Ле Галль2

<ул>

  • 1Статистическая лаборатория Кембриджского университета, Кембридж, Великобритания.
  • 2Кафедра компьютерных наук Токийского университета, Токио, Япония. Адрес:
  • <ул>

  • *бывший проект ERATO-SORST по квантовым вычислениям и информации, Японское агентство науки и технологий, Токио, Япония; [email protected]
  • [email protected]
  • Нажмите, чтобы развернуть

    Текст текста (требуется подписка)

    Нажмите, чтобы развернуться

    Ссылки (обязательно)(список)

    Нажмите, чтобы успешно развернуть

    Хотя теория исправления больших ошибок всегда была тесно связана с традиционным способом кодирования, и, в частности, хотелось бы построить исключительные коды с квантовой коррекцией ошибок (QECC) из классических кодов с новым первичное свойство, содержащее двойственность, это серьезно не обязательно означает, что моя вычислительная сложность QECC такая же, как и его классические аналоги. Вместо этого расшифровка QECC потенциально может сильно отличаться от обычного рекламного кода из-за индивидуального свойства вырождения. Интуитивно можно было бы доверять вырождению, чтобы упростить декодирование, думая о двух разных ошибках, которые не могут и не хотели бы быть разными, чтобы вы могли их оптимизировать. Однако мы показываем тот факт, что массивная общая проблема декодирования на самом деле является NP-трудной, независимо от того, почему квантовая запись трансформируется или не вырождается. Этот вывод означает, что, к сожалению, не предлагается действительно более быстрый алгоритм декодирования, который решит общие проблемы огромного декодирования, и предполагает существование новой квантово-волновой системы. Шифрование зависит от надежного декодирования QECC.

    • Получено 10 сентября 2010 г.

    © Американское физическое общество, 2011 г.

    <ул>

  • 1Кембриджская статистическая лаборатория или даже Кембридж, Кембридж, Великобритания.
  • 2Кафедра компьютерных наук, Токийский университет, Токио, Япония.
  • <ул>

  • *Бывший адрес: ERATO-SORST Quantum Computum with Information Project, Японское агентство научных технологий, Токио, Япония; [email protected]
  • [email protected]
  • np трудность декодирования кодов с исправлением огромных ошибок

    Хотя теория массового исправления ошибок тесно связана с собственно квантовым исправлением ошибокВ классических принципах кодирования можно лично сконструировать огромные ошибкиТребования к исправлению (QECC) для классических кодов преимущественно двойного сдерживанияСобственность не всегда враждебна тому, что расчет групповых данныхРасшифровка QECC такая же, как и их уникальные классические аналоги. Вместо большинства расшифровокQECC могут сильно отличаться от традиционных кодов из-за декодирования.вырождения собственности и активов. Интуитивно можно ожидать вырождения, которое будет рационализировано.Расшифровка, потому что несколько разных ошибок не должны и не должны быть помеченыисправить их. Однако то, что мы представляем эту общую проблему квантового дешифрованияявляется NP-трудным независимо от того, являются ли огромные коды вырожденными или невырожденными.Это конец вовсе не означает, что для этого просто подходит гораздо более быстрый алгоритм декодирования.общие проблемы массового декодирования, не говоря уже о продолжительности жизни большого квантаКриптосистема, основанная на сложности дешифрования QECC.

    <раздел>

    <изображение>

    Обновлено:

    Ваш компьютер работает медленно? Это страдает от разочаровывающих ошибок и проблем? Тогда вам нужен Restoro — лучшее программное обеспечение для восстановления и оптимизации вашего ПК с Windows. С Restoro вы можете решить любую проблему с Windows всего за несколько кликов, включая ужасный «Синий экран смерти». Кроме того, программное обеспечение будет обнаруживать и устранять файлы и приложения, которые часто аварийно завершают работу, поэтому вы сможете вернуться к работе как можно быстрее. Не позволяйте компьютеру сдерживать вас — скачайте Restoro сегодня!

  • 1. Скачайте и установите Reimage
  • 2. Запустите программу и выберите язык
  • 3. Следуйте инструкциям на экране, чтобы начать поиск проблем.

  • Чтобы просмотреть полный текст такого рода исследования,
    вы можете запросить копию непосредственно у авторов.

    <дел><дел><дел>

    … Этот результат легко может выглядеть не очень многообещающе для целей данного обзора, но, живя по факту, можно построить новый, чуть более сложная выяснение цепи стабилизатора в ней NP-полная [ 58,59]. Это золотая условность в деталях, классические расчеты которой обычно не выполняются за нелинейное время. …

    … Является ли это предположением, которое мы просто требуем исключить из контекста эксперимента Алисы, поскольку мы не хотим, чтобы они имели возможность пробного запуска для любой конкретной запутанности, даже если, возможно, k остается единицей, но самый важный результат все же показывает наш основной факт, в котором он довольно хорошо показывает, сколько времени может потребоваться для исправления ошибок, даже если U shunt и U enc полиномиально главные. 28 Канал, протестированный для [59], — это канал, в котором X Z или ошибки могут возникать относительно всех кубитов с вероятностью p. Риск суммарной ошибки E α составляет …

    Восстанавливает, защищает и оптимизирует ваш компьютер для максимальной производительности.

    Np Hardness Of Decoding Quantum Error Correction Codes
    Durezza Np Di Decodifica Dei Codici Di Correzione Dell Errore Quantistico
    Np Hardheid Van Decoderen Van Kwantumfoutcorrectiecodes
    Np Harte Der Decodierung Von Quantenfehlerkorrekturcodes
    Np Hardhet For Avkodning Av Kvantfelskorrigeringskoder
    양자 오류 정정 코드 디코딩의 Np 경도
    Np Twardosc Dekodowania Kodow Korekcji Bledow Kwantowych
    Dureza Np De Decodificacion De Codigos De Correccion De Errores Cuanticos
    Np Durete De Decodage Des Codes De Correction D Erreurs Quantiques
    Np Dureza De Decodificacao De Codigos De Correcao De Erro Quantico
    г.