Ha egy kvantumszámítógépre "feltelepítenének" egy sakkprogramot, az verhetetlen lenne? Vagy bármilyen más, hasonló logikai játékot?

A variációkeresésben a kvantumszámítógép nem tud többet, mint egy normál, csak sokkal-sokkal gyorsabban tud variációkat vizsgálni.

Az előny ott jön ki, ahol olyan mennyiségű variációt kell megvizsgálni, hogy normál számítógéppel belátható, reális időn belül nem lehetséges.

A sakk lépésvariációs számai szerintem nincsenek ilyen magaslatokban, egy sakkjátékban a kvantummasina nem fog attól jobban megverni, mint egy normál pc, hogy nem fél másodperc alatt döntene, hanem mondjuk egy nanoszekundum alatt.

A Deep Blue már 1997-ben megverte Kaszparovot, de azóta sok víz folyt le a Dunán, ma már a gépi programok versenye folyik. AlphaGo, AlphaZero, Stockfish, Deep Fritz és hasonlók, valamelyik mindig elhódítja a pálmát, az ember sehol sincs már, ám a tanuló algoritmusok sem egyformák, van amelyik hatékonyabb és nyilván lesz is a jövőben is.

[link]

"így gyakorlatilag pár ms alatt kalkulál."

Ha van hozzá elegendő kvantumbit.

Na, az még egyelőre nincs ennyi. De majd lesz.