Deutsch–Jozsa-algoritmi

Wikipediasta
Siirry navigaatioon Siirry hakuun

Deutsch–Jozsa-algoritmi on kvanttialgoritmi, jonka esittivät vuonna 1992 David Deutsch ja Richard Jozsa.[1] Richard Cleve, Artur Ekert, Chiara Macchiavello ja Michele Mosca jatkokehittivät sitä vuonna 1998.[2] Vaikka sillä on vähän käytännöllistä merkitystä, se on yksi ensimmäisiä esimerkkejä kvanttialgoritmista, joka on eksponentiaalisesti nopeampi kuin mikään mahdollinen deterministinen klassinen algoritmi.

Katso myös[muokkaa | muokkaa wikitekstiä]

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. ↑ Deutsch, David & Jozsa, Richard (1992). "Rapid solutions of problems by quantum computation". Proceedings of the Royal Society of London A 439: 553. 
  2. ↑ Cleve R. & Ekert A. & Macchiavello C. & Mosca M. (1998). "Quantum algorithms revisited" (PDF). Proceedings of the Royal Society of London A 454: 339–354. 

Aiheesta muualla[muokkaa | muokkaa wikitekstiä]

Kvantti-informaatiotiede
Yleiset

Kvanttitietokone • DiVincenzon kriteerit • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana • Kvanttilaskennan kehityslait • Luettelo kvanttisuorittimista • Kvanttilaskenta

Kvanttiviestintä

Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema

Kvanttialgoritmit

Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma

Kvanttilaskennan monimutkaisuusteoria

Universaali kvanttitietokone • Universaali kvanttisimulaattori

Kvanttilaskennan mallit

Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone • Kvanttikoneoppiminen • Kontrafaktuaalinen kvanttilaskenta

Kvanttisuorittimien suorituskykyindikaattorit

Kvanttitilavuus

Dekoherenssin ennaltaehkäisy

Kvanttivirheenkorjaus

Fyysiset toteutustavat
Kvanttioptiikka Kaviteetti-QED
Erittäin kylmät atomit Ioniloukku • Hila
Spin-pohjaiset Ydinmagneettinen resonanssi
Suprajohteisiin perustuva Varauskubitti • Vuokubitti • Faasikubitti • Transmon • Unimon.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Deutsch–Jozsa-algoritmi&oldid=18685274”