Algorytm kwantowy

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputer kwantowy). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona[1], Shora, Kitaeva[2] i Bernsteina-Vaziraniego[3].

Przypisy

  1. On the Power of Quantum Computation by Daniel R. Simon (1994)
  2. Quantum computations: Algorithms and error correction by A Kitaev (1997)
  3. Quantum Complexity Theory by Ethan Bernstein, Umesh Vazirani (1997)
  4. David Deutsch, Richard Jozsa (1992). "Rapid solutions of problems by quantum computation". Proceedings of the Royal Society of London A 439: 553

Literatura[edytuj | edytuj kod]

  • Mika Hirvensalo, Algorytmy kwantowe, WSiP, Warszawa 2004, ISBN 83-02-09155-3
  • Krzysztof Giaro, Marcin Kamiński, Wprowadzenie do algorytmów kwantowych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003, ISBN 83-87674-57-5

Zobacz też[edytuj | edytuj kod]