Kwantowe wyżarzanie – heurystyczna metoda optymalizacjiC. Sebenik, "Quantum annealing: A new method for minimizing multidimensional functions", Chemical Physics Letters 1994T. Kadowaki and H. Nishimori, "Quantum annealing in the transverse Ising model", Phys. Rev. E 58, 1998 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.
Zobacz też
algorytm kwantowy bramka kwantowa informatyka kwantowa komputer kwantowy
kubit kubit pomocniczy zasada odroczonego pomiaru
Przypisy
Kategoria:Algorytmy kwantowe