En kvantealgoritme er en trinnvis prosedyre utført av en kvantecomputer. Selv om en hvilken som helst algoritme kan kjøre på en kvantecomputer, fordeler en kvantealgoritme seg fra de unike egenskapene til qubits, for eksempel kvanteforstyrrelser og kvante superposisjon.

Et eksempel på en kvantalgoritme er Shors algoritme, som kan brukes til å finne hovedfaktorene i et heltall. På en klassisk datamaskin kjører denne faktoriseringsprosessen i NP (nondeterministisk polynom) -tid, noe som betyr at jo vanskeligere problemet blir, det eksponentielt lengre det tar. Imidlertid blir det på en kvantecomputer utført i polynomisk tid som gjør problemskalaen lineært snarere enn eksponentielt, slik at fakturering av et veldig stort antall ikke blir umulig. De fleste moderne kryptografiske ciphere er basert på antagelsen om at factoring store polynomene er et NP-tidsproblem. Dermed er svært store tall ikke faktorable gitt en rimelig tid og et rimelig antall ressurser. Shor-algoritmen, utført på en kvantecomputer, kunne imidlertid teoretisk bryte en slik kryptering fordi de store tallene kunne bli innregnet i polynomisk tid.

Algoritme, Kryptering, Maskinvarebetingelser, Quantum, Quantum-datamaskin, Qubit