¿Sería capaz una computadora cuántica de resolver el juego del ajedrez?

Primero supongamos que P es diferente de NP y que la escala de complejidad no colapsa. Si me equivoco en esto, se encontrará un mejor algoritmo para resolver el “ajedrez”.

P es la clase de problemas resueltos y verificados en tiempo polinómico.
NP es la clase de problemas resueltos en tiempo exponencial y verificados en tiempo polinómico.
La computación cuántica fusiona P y NP, es decir, los problemas de NP pueden resolverse en tiempo polinómico en una computadora cuántica, pero no cambia mucho en las clases superiores a eso.
Puede encontrar más sobre eso aquí: Teoría de la complejidad computacional

El ajedrez es un llamado problema de PSPACE. El equivalente de PSPACE en el mundo cuántico es QIP, que es “la clase de problemas de decisión de modo que un” sí “puede ser verificado por una prueba cuántica interactiva . Aquí el verificador es un algoritmo BQP (es decir, tiempo polinómico cuántico), mientras que el probador tiene recursos computacionales ilimitados (aunque no puede violar la linealidad de la mecánica cuántica) “. dixit Complexity Zoo: Q

Entonces no. El juego del ajedrez sigue siendo difícil para una computadora cuántica.

Sí, en teoría, aunque nosotros (humanos) todavía no podemos construir o medir (‘leer la salida de’) una computadora cuántica de suficiente complejidad para la tarea.

El número total de juegos de ajedrez posibles (denominado “el número de Shannon”) está entre 10 ^ 40 y 10 ^ 50. Pero estos juegos implican combinaciones ilegales, como la colocación imposible de peones, por lo que el valor real puede estar más cerca del rango 10 ^ 40.

Las computadoras cuánticas usan los valores orbitales de los electrones (simplificación excesiva bruta). Tales computadoras tendrán estados “1” y “0” (“+” y “-“), hasta que perfeccionemos un estado terciario “intermedio”, por lo que estamos limitados a potencias de dos. El número total de juegos de ajedrez posibles (10 ^ 40) puede representarse mediante una cadena de bits de tamaño aproximado 2 ^ 130. Por lo tanto, necesitamos aproximadamente 130 electrones.

El elemento superpesado que tiene el número atómico 130 (que contiene 130 electrones) aún no se ha descubierto o sintetizado. Su nombre de marcador de posición teórico actual es “Untrilinium”. Probablemente tendría una vida media de menos de un segundo.

Si dicho elemento pudiera estabilizarse (temporalmente), y sus qubits se excitaran de tal manera que hicieran “combinaciones” legibles, entonces nosotros (la humanidad) podríamos lograr esto. Pero nuestras computadoras cuánticas actuales se parecen más a frascos de flúor con capacidad de 7 a 8 bits, y es todo lo que podemos hacer para construir maquinaria suficientemente sensible para leer (analizar resultados de) esas 2 ^ 8 (256) combinaciones posibles. Comparto la creencia de otros encuestados de que la informática tradicional llegará primero.

Tu pregunta es vaga. Resolver es un proceso de proporcionar una solución a un problema. El ajedrez no es un problema per se. El ajedrez es un flujo de probabilidad de ramificación que podría ser simple o compleja y múltiples caminos de ramificación. Si los movimientos del turno de juego coinciden exactamente con una serie conocida de movimientos populares en la base de datos, cualquier computadora actual puede resolverlo de repente sin necesidad de una computadora cuántica. La necesidad de una computadora cuántica surge muy raramente, tal vez cuando se necesitan caminos inexplorados, generalmente en un gran maestro, los movimientos de continuación del juego están sellados y los juegos se estudian para la continuación del día siguiente, de lo contrario, las computadoras actuales están muy por delante de cualquier gran maestro humano o campeón mundial

En teoría, cualquier computadora lo suficientemente rápida / poderosa podría resolver el ajedrez.

La computación convencional no parece tener la posibilidad de volverse lo suficientemente rápido / potente como para hacerlo, pero es concebible que en algún momento en el futuro, una buena computadora cuántica que ejecute un algoritmo apropiado lo haga. Sin embargo, el estado actual del arte tiene un largo camino por recorrer.

Sí lo es.

¿Cómo?
Construya un árbol (o tabla) que tome todos los movimientos posibles y almacénelo en la estructura de datos en forma de árbol en el archivo / base de datos.

La próxima vez que la computadora juegue contra el oponente, la computadora ya resolvió el Ajedrez y solo eche un vistazo a la base de datos (comienzo al final del juego) para cada movimiento posible que conduzca a ganar.

PD: ni siquiera necesita Quantum Computer para resolver ajedrez.

Si la computadora juega como blanca, la computadora puede derrotar a todos los GM en el mundo.

https://en.wikipedia.org/wiki/Mu …