Wikipedia

Ero sivun ”Deutsch–Jozsa-algoritmi” versioiden välillä

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
Ochs (keskustelu | muokkaukset)
seulojat
17 614 muokkausta
p kh
Vesteri (keskustelu | muokkaukset)
seulojat
62 262 muokkausta
pEi muokkausyhteenvetoa
Rivi 1:
'''Deutsch–Jozsa-algoritmi''' on [[kvanttialgoritmi]], jonka esittivät vuonna 1992 [[David Deutsch]] ja [[Richard Jozsa]].<ref name="DJ92">{{cite journal | author = David Deutsch and Richard Jozsa | title = Rapid solutions of problems by quantum computation | journal = Proceedings of the Royal Society of London A | volume = 439 | pages = 553 | date = 1992}}</ref> [[Richard Cleve]], [[Artur Ekert]], Chiara Macchiavello ja [[Michele Mosca]] jatkokehittivät sitä vuonna 1998.<ref name="CEMM98">
{{cite journal | author = R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca | title = Quantum algorithms revisited | journal = Proceedings of the Royal Society of London A | volume = 454 | pages = 339–354 | date = 1998 | url = http://arxiv.org/pdf/quant-ph/9708016 | format = PDF}}
{{cite journal
| author = [[David Deutsch]] and [[Richard Jozsa]]
| title = Rapid solutions of problems by quantum computation
| journal = Proceedings of the Royal Society of London A
| volume = 439
| pages = 553
| date = 1992}}
</ref> [[Richard Cleve]], [[Artur Ekert]], Chiara Macchiavello ja [[Michele Mosca]] jatkokehittivät sitä vuonna 1998.<ref name="CEMM98">
{{cite journal
| author = R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca
| title = Quantum algorithms revisited
| journal = Proceedings of the Royal Society of London A
| volume = 454
| pages = 339–354
| date = 1998
| url = http://arxiv.org/pdf/quant-ph/9708016
| format = PDF}}
</ref> Vaikka sillä on vähän käytännöllistä hyötyä, se on yksi ensimmäisiä esimerkkejä kvanttialgoritmista, joka on eksponentiaalisesti nopeampi kuin mikään mahdollinen deterministinen klassinen algoritmi.
== Viitteet ==▼
{{Viitteet}}
[[Luokka:Algoritmit|*]]▼
==Ulkoiset linkit==
*[http://www.quiprocone.org/Protected/Lecture_5.htm Deutschin oppitunnit Deutschin algoritmistä]▼
 
== Katso myös ==
 
*[[Kvanttilaskenta]]
 
== Lähteet ==
▲== {{Viitteet ==}}
 
==Aiheesta muualla==
▲*[http://www.quiprocone.org/Protected/Lecture_5.htm Deutschin oppitunnit Deutschin algoritmistä]
 
[[Luokka:Tietojenkäsittelyteoria]]▼
▲[[Luokka:Algoritmit|*]]
 
[[de:Deutsch-Jozsa-Algorithmus]]
Rivi 36 ⟶ 23:
[[pt:Algoritmo de Deutsch-Jozsa]]
[[ru:Алгоритм Дойча — Джоза]]
▲[[Luokka:Tietojenkäsittelyteoria]]
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Deutsch–Jozsa-algoritmi”