Re: przecież to paplanina

> Niech rozwiążą tym procesorem problem NP, np. komiwojażera w czasie wielomianowym,

> wtedy pogadamy…

Wiesz że dzwonią, ale nie wiesz w którym kościele.

1. Problemy NP to szeroka klasa problemów, obejmująca również np. dodawanie. Prawdopodobnie masz na myśli problemy NP-zupełne, czyli najtrudniejsze w tej klasie, takie jak problem komiwojażera.

2. Komputery kwantowe nie dają wykładniczego przyspieszenia w rozwiązywaniu problemów NP-zupełnych. Przynajmniej nic na ten temat nie wiadomo. Mogą dawać kwadratowe przyspieszenie dla heurystyk (dzięki algorytmowi Grovera).

> No, ale dawno udowodniono formalnie, że takie coś jest niemożliwe.

3. Nic takiego nie udowodniono. Nie udowodniono nawet że komputer klasyczny nie może rozwiązać problemu komiwojażera w czasie wielomianowym. Na razie to jest otwarty problem.