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.