Definicija: Algoritam koristi kvantnu paralelizaciju i periodičnost za pronalazak faktora u polinomijalnom vremenu u log N, čime ruši RSA pretpostavke pri dovoljnom broju kubita. Implementacije zahtijevaju korekciju grešaka i koherentnost na stotinama–hiljadama logičkih kubita.

• Polje: kvantno računanje
• ID: S1001

Faktoriziranje 21 daje 3×7 na malom kvantnom sklopu.

Factoring 21 yields 3×7 with a small quantum circuit.

Izvori

• https://arxiv.org/abs/quant-ph/9508027
• https://quantumalgorithmzoo.org/