Kvanttialgoritmi

Kvanttialgoritmi on jollekin kvanttitietokoneen teoreettiselle mallille kehitetty algoritmi. Termiä käytetään erityisesti viittaamaan algoritmeihin, jotka hyödyntävät laskennassa kvanttitilojen lomittumista.

Ongelmat, jotka ovat ratkaisemattomia perinteisellä tietokoneella ovat ratkaisemattomia myös kvanttitietokoneella. Merkittävin ero on laskennan nopeudessa.

Tunnetuimmat kvanttialgoritmit ovat Groverin algoritmi ja Shorin algoritmi, joka ratkaisee suurien lukujen alkutekijöitä nopeasti. Useat kvanttialgoritmit perustuvat Fourier-muunnoksen kvanttitietokoneilla toteutettavaan variaatioon, jota kutsutaan kvanttifourier-muunnokseksi.

Muita kvanttialgoritmeja

  • Deutsch–Jozsa-algoritmi
Kvantti-informaatiotiede
Yleiset
  • Kvanttitietokone
  • DiVincenzon kriteerit
  • Kubitti
  • Kvantti-informaatio
  • Kvanttiohjelmointi
  • Kvanttietokoneiden aikajana
  • Kvanttilaskennan kehityslait
  • Luettelo kvanttisuorittimista
  • Kvanttilaskenta
Kvanttiviestintä
Kvanttialgoritmit
Kvanttilaskennan monimutkaisuusteoria
Kvanttilaskennan mallit
Kvanttisuorittimien suorituskykyindikaattorit

Kvanttitilavuus

Dekoherenssin ennaltaehkäisy

Kvanttivirheenkorjaus

Fyysiset toteutustavat
Kvanttioptiikka Kaviteetti-QED
Erittäin kylmät atomit
Spin-pohjaiset Ydinmagneettinen resonanssi
Suprajohteisiin perustuva
  • Varauskubitti
  • Vuokubitti
  • Faasikubitti
  • Transmon
  • Unimon
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.
Käännös suomeksi
Käännös suomeksi
Tämä artikkeli tai sen osa on käännetty tai siihen on haettu tietoja muunkielisen Wikipedian artikkelista.
Alkuperäinen artikkeli: en:Quantum algorithm