Шорын квант факторинг алгоритм нь олон тооны анхны хүчин зүйлийг олоход үргэлж экспоненциал хурдасгах уу?
28 оны 2024-р сарын XNUMX, Ням гараг
by Марин Плазонич
Шорын квант факторингийн алгоритм нь сонгодог алгоритмтай харьцуулахад олон тооны анхны хүчин зүйлийг олоход экспоненциал хурдыг өгдөг. Математикч Питер Шорын 1994 онд боловсруулсан энэхүү алгоритм нь квант тооцооллын чухал дэвшил юм. Энэ нь суперпозиция, орооцолдох зэрэг квант шинж чанаруудыг ашиглан үндсэн хүчин зүйлчлэлийг гайхалтай үр дүнтэй болгодог. Сонгодог тооцоололд,
- онд хэвлэгдсэн Квантын мэдээлэл, EITC/QI/QIF квант мэдээллийн үндэс, Шорын квант факторинг алгоритм, Шорын факторингийн алгоритм
Доор тэмдэглэгдсэн:
криптограф, Квантын мэдээлэл, Квантын алгоритмууд, Квантын тооцоолол, Quantum ResistantCryptography, RSAEncryption