Shor periodo paieška ir skaidymo daugikliais prielaidos
Tyrimų kontekstas
research method · established · Patikros data 2026-10-10
Shor skaidymo daugikliais algoritmas redukuoja skaidymą į periodo paiešką ir naudoja modulinį kėlimą laipsniu, kvantinį fazės bei Fourier apdorojimą ir klasikines grandinines trupmenas.
Esminės žinios
Shor skaidymo daugikliais algoritmas redukuoja skaidymą į periodo paiešką ir naudoja modulinį kėlimą laipsniu, kvantinį fazės bei Fourier apdorojimą ir klasikines grandinines trupmenas. Grandinių ir aritmetikos modelyje su uniformia skaičiavimo grandinių šeima (angl. uniform) jo asimptotinės sąnaudos yra polinominės sveikojo skaičiaus bitų ilgio atžvilgiu. Tai pagrindžia algoritminę grėsmę skaidymu daugikliais pagrįstai kriptografijai, turint pakankamai patikimus kvantinius išteklius; tai neįrodo, kad dabartinis triukšmingas įrenginys gali išskaidyti kriptografijoje naudojamo dydžio sveikuosius skaičius.
Sąlygos ir taikymo ribos
- Įvestis yra dvejetainiu pavidalu pateiktas sveikasis skaičius; nurodytos sėkmės tikimybė, kartojimai ir aritmetinės grandinės sąnaudos.
- Gedimams atsparūs loginiai kubitai, vartų sintezė ir papildomos klaidų taisymo sąnaudos yra atskirti nuo idealios asimptotinės aritmetikos.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Autorius patikrino šį anglišką teiginį, pateiktą lygtį, jei ji yra, ir nurodytas prielaidas pagal šias šaltinių vietas: Kvantinės grandinės, Grover užklausų ir amplitudžių analizė, Shor periodo paieškos išteklių aptarimas. Patikra apsiriboja užrašytais teiginiais; neteigiama, kad visiškai atkurtas įrodymas, pakartotinai atlikta programinė įrodymo patikra ar aprėpta visa literatūra.
2026-10-10 · Autoriaus atlikta šaltinio teksto, teiginio, lygties ir taikymo srities patikra; grafo sąsajų aprėptis nurodyta atskirai. Prieš užbaigiant šaką būtina atskira nepriklausoma turinio, šaltinių ir inventoriaus peržiūra.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- research-info-shor-order-finding
- Versija
- research.1
- Struktūruotas žinyno įrašas
- Podiplominis ir tyrimų žinynas