Ĉu la kvantuma faktoriga algoritmo de Shor ĉiam eksponente rapidigos la trovadon de primaj faktoroj de granda nombro?
Dimanĉo, 28 aprilo 2024
by Marin Plazonić
La kvantuma faktoriga algoritmo de Shor ja disponigas eksponencan akcelon en trovado de primaj faktoroj de nombregoj komparite kun klasikaj algoritmoj. Ĉi tiu algoritmo, evoluigita fare de matematikisto Peter Shor en 1994, estas pivota progreso en kvantuma komputado. Ĝi ekspluatas kvantumajn trajtojn kiel ekzemple supermeto kaj implikiĝo por atingi rimarkindan efikecon en prima faktorigo. En klasika komputado,