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

• Kvanttilaskenta

Lähteet

1. Deutsch, David & Jozsa, Richard: Rapid solutions of problems by quantum computation. Proceedings of the Royal Society of London A, 1992, 439. vsk, s. 553.
2. 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

• Deutschin oppitunnit Deutschin algoritmista

Kvantti-informaatiotiede

Yleiset	Kvanttilaskenta Kvanttitietokone DiVincenzon kriteerit Kubitti Kutritti Kvantti-informaatio Kvanttiohjelmointi Kvanttietokoneiden aikajana Kvanttilaskennan kehityslait Luettelo kvanttisuorittimista Pilvipohjainen 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 Spin-pohjaiset Ydinmagneettinen resonanssi Suprajohteisiin perustuva Varauskubitti Vuokubitti Faasikubitti Transmon Unimon