Deutsch–Jozsa-algoritmi
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ösMuokkaa
LähteetMuokkaa
- ↑ Deutsch, David & Jozsa, Richard (1992). "Rapid solutions of problems by quantum computation". Proceedings of the Royal Society of London A 439: 553.
- ↑ 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 muuallaMuokkaa
| Yleiset |
Kvanttitietokone • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä |
Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema | ||||||||
| Kvanttialgoritmit |
Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma | ||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttitietokoneen komponentit |
Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone | ||||||||
| Dekoherenssin ennaltaehkäisy | |||||||||
| Fyysiset toteutustavat |
|