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ös
muokkaaLähteet
muokkaa- ↑ Deutsch, David & Jozsa, Richard: Rapid solutions of problems by quantum computation. Proceedings of the Royal Society of London A, 1992, 439. vsk, s. 553.
- ↑ Cleve R. & Ekert A. & Macchiavello C. & Mosca M.: Quantum algorithms revisited. Proceedings of the Royal Society of London A, 1998, 454. vsk, s. 339–354. Artikkelin verkkoversio. (PDF)
Aiheesta muualla
muokkaa| Yleiset | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä | |||||||||
| Kvanttialgoritmit | |||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttilaskennan mallit | |||||||||
| Kvanttisuorittimien suorituskykyindikaattorit | Kvanttitilavuus | ||||||||
| Dekoherenssin ennaltaehkäisy | Kvanttivirheenkorjaus | ||||||||
| Fyysiset toteutustavat |
|