Algorytm kwantowy

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Algorytm kwantowy – rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej (komputerze kwantowym). 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].

Zobacz też[edytuj | edytuj kod]

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

Bibliografia[edytuj | edytuj kod]