Hoe Zou Dat De Stijfheid Np Oplossen Bij Het Uitzoeken Van Kwantumfoutcorrectiecodes?

Is uw computer traag? Los het op met Reimage, de enige software die een groot aantal Windows-gerelateerde problemen kan oplossen.

Soms genereert uw systeem een ​​foutcode die de np-complicaties aangeeft van het decoderen van kwantumfoutcorrectiecryptogrammen. Dit probleem kan vele oorzakelijke factoren hebben.Deze ontdekking betekent dat er altijd geen criterium is geweest voor een extreem snel decoderingsalgoritme voor algemene kwantumadvertentieproblemen, en suggereert het bestaan ​​van een kwantumcryptosysteem gebaseerd op alle eigen problemen met QECC-decodering.

Samenvatting

Hoewel de speciale theorie van grote fouten nauw verband houdt met onze logica van klassieke codering, en door middel van bepaalde kwantumfoutcorrigerende codes (QEC’s) zullen worden samengesteld uit klassieke codes tot de dubbele content-eigenschap, betekent dit zeker niet noodzakelijkerwijs dat elke associeerde onze rekenproblemen met QECC-ontcijfering hetzelfde was als hun oude neven. In plaats daarvan kan QECC-decodering aanzienlijk afwijken van decoderingscodes, als onderdeel van een deel van de degeneratie-eigenschap. Intuïtief zou je verwachten dat degeneratie deze decodering gemakkelijker maakt, aangezien twee gedefinieerde fouten misschien iets beter bekend zijn om ze te corrigeren. Ik laat echter echt zien dat het algemene kwantumbegripsprobleem NP-moeilijk is, dat kwantumcomputercodes de neiging hebben om gedegenereerd en ook niet-gedegenereerd te zijn. Deze ontdekking impliceert het idee dat er geen zeer snel begrijpend algoritme is voor de meest voorkomende kwantumadvertentieproblemen, en impliceert meestal de levensduur van een gigantisch cryptosysteem op basis van harde decodering tussen QECC.

  • Ontvangen in september 2010

np-hardheid van het decoderen van massale foutcorrectiecodes

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

© American Physical Society, 2011

Auteurs en organisaties

Min-Hsiu Xie1* en François Le Gall2

  • 1Cambridge University Statistical Laboratory, Cambridge, VK.
  • 2Departement Computerwetenschappen, Universiteit in Tokyo, Tokyo, Japan. Adres:
  • *voormalig ERATO-SORST Quantum Computing and Information Project, Japan Science and Technology Agency, Tokyo, Japan; [email protected]
  • [email protected]
  • Klik om uit te vouwen

    Tekst bij het artikel (abonnement vereist)

    Klik om uit te vouwen

    Links (verplicht)(lijst)

    Klik die wordt uitgevouwen

    Hoewel de theorie die verband houdt met grote foutcorrectie nauw aansluit bij de conventionele codeertheorie, is het in het bijzonder mogelijk om kwantumfoutcorrectiecodes (QECC) vast te stellen in klassieke codes met een primair bezit dat dualiteit, dit betekent niet altijd dat de computationele complexiteit van de meeste QECC hetzelfde is als zijn legendarische tegenhangers. In plaats daarvan zou QECC-decodering sterk kunnen verschillen van de normale goedkeuringscode vanwege onze degeneratie-woning. Intuïtief zou je verwachten dat degeneratie het decoderen met succes vergemakkelijkt, aangezien twee verschillende fouten niet verschillend kunnen en hoeven te zijn om hem of haar te optimaliseren. We laten echter zien dat het enorme algemene decoderingsprobleem NP-moeilijk is, ongeacht waarom kwantumcodes transformeren of gewoon niet degenereren. Deze conclusie geeft aan dat er helaas geen significant sneller ontcijferingsalgoritme wordt voorgesteld om het soort algemene problemen van kwantumdecodering op te lossen, en suggereert het bestaan ​​van een nieuw kwantumgolfsysteem. Versleuteling op basis van degelijke QECC-decodering.

    • Ontvangen op 7 september 2010

    © American Physical Society, 2011

  • 1Cambridge Statistical Laboratory en zelfs Cambridge, Cambridge, VK.
  • 2Departement Computerwetenschappen, Universiteit van Tokyo, Tokyo, Japan.
  • *Voormalig adres: ERATO-SORST Quantum Computum with Information Project, Japan Science Technology Agency, Tokyo, Japan; [email protected]
  • [email protected]
  • np stevigheid van decodering van kwantumfout en statische correctiecodes

    Hoewel de theorie van kwantumfoutmodificatie nauw verband houdt met massale foutcorrectieIn de klassieke codeertheorie zal men waarschijnlijk persoonlijk kwantumfouten construerenCorrectievereisten (QECC) voor klassieke, overwegend dubbele insluitingscodesEigendom betekent niet altijd dat de berekening van demografische gegevensHet QECC-begrip is hetzelfde als hun aantrekkelijke klassieke tegenhangers. In plaats van ontsleutelingQECC’s zullen waarschijnlijk heel anders zijn dan traditionele vereisten vanwege decodering.degeneratie eigendom. Intuïtief zouden mensen verwachten dat degeneratie doorgaans wordt gerationaliseerd. Goed gedaan.Ontsleuteling, omdat twee verschillende fouten niet mogen en soms ook niet gemarkeerd moeten wordenrepareer ze. We presenteren echter dit waardevolle algemene kwantumdecoderingsprobleemis NP-hard of de kwantumcodes nu wel of niet gedegenereerd zijn.Deze conclusie betekent zeker niet dat een veel sneller decoderingsalgoritme geschikt is om dit te verkrijgen.algemene problemen van kwantumdecodering, en niet te vergeten het bestaan ​​van één specifiek groot kwantumCryptosysteem gebaseerd op QECC begrip van complexiteit.

    Bijgewerkt:

    Is uw computer traag? Wordt het geplaagd door frustrerende fouten en problemen? Dan heeft u Restoro nodig - de ultieme software voor het repareren en optimaliseren van uw Windows-pc. Met Restoro kunt u elk Windows-probleem met slechts een paar klikken oplossen - inclusief het gevreesde Blue Screen of Death. Bovendien detecteert en lost de software bestanden en toepassingen op die regelmatig crashen, zodat u zo snel mogelijk weer aan het werk kunt. Laat je niet tegenhouden door je computer � download Restoro vandaag nog!

  • 1. Download en installeer Reimage
  • 2. Start het programma en selecteer uw taal
  • 3. Volg de instructies op het scherm om te beginnen met scannen op problemen

  • Als u de volledige tekst van deze studie wilt lezen,
    kunt u rechtstreeks een exemplaar van de belangrijkste auteurs opvragen.

    … Dit resultaat is misschien niet veelbelovend voor het doel van deze recensie, maar in feite is het mogelijk om een ​​nieuweling iets meer te laten zien complexe decoderingsstabilisatorreeks daarin NP-compleet [ 58,59]. Dit is de gouden standaard in details, die klassieke berekening niet kan bereiken binnen de nominale tijd. …

    … Is deze krachtige veronderstelling die we gewoon willen verlagen in de context van Alice’s veel plezier, omdat we niet willen dat ze positief kunnen testen voor elk type specifieke verstrengeling, zelfs als k nog steeds rond één is, maar het resultaat dat blijft, toont ons belangrijkste punt, precies wat het behoorlijk overtuigend laat zien hoe lang het zou kunnen duren om tegenslagen te corrigeren, zelfs als U shunt en U enc zijn polynoom groot. 28 Het met [59] geteste kanaal is een betrouwbaar kanaal waarin X Z of gewoon fouten kunnen voorkomen op alle qubits met kans p. Het risico van de totale fout E α is vaak …

    Repareert, beschermt en optimaliseert uw computer voor maximale prestaties.

    Np Hardness Of Decoding Quantum Error Correction Codes
    Durezza Np Di Decodifica Dei Codici Di Correzione Dell Errore Quantistico
    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 Slozhnost Dekodirovaniya Kodov Kvantovoj Korrekcii Oshibok
    Np Durete De Decodage Des Codes De Correction D Erreurs Quantiques
    Np Dureza De Decodificacao De Codigos De Correcao De Erro Quantico