Kvantdatorer kommer kanske kunna besvara alla frågor/lösa alla problem

Nej, det tror inte jag heller, iofs.

Det betyder ju då att bara de som är i besittning av kvantdatorer kan minea.

Det finns visst en algoritm för handelsresandes problem som alltid ger det rätta svaret, och det är att tugga igenom alla kombinationerna. Men det är det som är problemet att antalet kombinationer blir för många för att lösas inom någon rimlig tid.

Man borde kunna splitta bearbetningen i många trådar samtidigt och för varje ny nod så splittar man, ungefär som att man bygger ett flertal binära träd av varje lösning.
Men det blir väldigt många binära träd om noderna är många.

Varje skapande av en ny söktråd tar i själva verket betydligt mera tid än själva traverserandet genom noderna, vilket begränsar en sådan binärträds-lösning.

Har jag påstått något? Eller har jag ifrågasatt?