Przejdź do zawartości

Algorytm kwantowy

Z Wikipedii, wolnej encyklopedii

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].

Algorytmy kwantowe to algorytmy probabilistyczne, czyli oparte na rozkładzie prawdopodobieństwa i ewolucji układu kwantowego w czasie.

Dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga[5].

Zobacz też

[edytuj | edytuj kod]

Przypisy

[edytuj | edytuj kod]
  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
  5. Abel Molina, John Watrous, Revisiting the simulation of quantum Turing machines by quantum circuits, „Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences”, 475 (2226), 2019, s. 20180767, DOI10.1098/rspa.2018.0767, ISSN 1364-5021 [dostęp 2020-05-27].

Bibliografia

[edytuj | edytuj kod]