Znaczenie BQP nie zależy wyłącznie od przyszłej budowy dużych komputerów kwantowych odpornych na błędy. Klasa ta porządkuje pytania o algorytmy kwantowe, symulację układów fizycznych, wpływ kwantowości na kryptografię oraz granice klasycznej symulacji procesów kwantowych. Dzięki temu stanowi wspólny język dla teorii złożoności, informatyki kwantowej i części fizyki obliczeniowej.
Zobacz też Problem P vs NP PSPACE informatyka kwantowa
Przypisy
Bibliografia
Linki zewnętrzne
Kategoria:Klasy złożoności Kategoria:Informatyka kwantowa Kategoria:Skróty i skrótowce