Kwantowe wyżarzanie

Kwantowe wyżarzanie – heurystyczna metoda optymalizacji[1][2] rozwiązująca tę samą klasę problemów co symulowane wyżarzanie. Jej zaletą jest to, że można do niej użyć fizycznych układów kwantowych (w pewnym sensie są to dość ograniczone komputery kwantowe). Dzięki temu rozwiązanie powinno się teoretycznie uzyskać o wiele szybciej (asymptotyczny wzrost prędkości). W praktyce, aktualne rozwiązania techniczne są zbyt wolne.

Przypisy

  1. ↑ C. Sebenik, "Quantum annealing: A new method for minimizing multidimensional functions", Chemical Physics Letters 1994
  2. ↑ T. Kadowaki and H. Nishimori, "Quantum annealing in the transverse Ising model", Phys. Rev. E 58, 1998

Zobacz też

  • algorytm kwantowy
  • bramka kwantowa
  • informatyka kwantowa
  • komputer kwantowy
  • kubit
  • kubit pomocniczy
  • zasada odroczonego pomiaru