¿La gente de computación cuántica usa la misma definición de ‘algoritmo’ que el resto de la informática? Y si no, ¿cómo se considera la computación quatum CS?

Greg tiene razón. Aquí hay una manera diferente de pensarlo. Cualquier sistema mecánico cuántico puede ser simulado por una computadora determinista clásica, preparando el estado inicial en un vector de longitud [matemática] q ^ N [/ matemática], donde [matemática] q [/ matemática] denota grados de libertad y [matemática ] N [/ math] denota partículas enredadas y evoluciona de acuerdo con la ecuación de Schrodinger. El único paso que una computadora determinista clásica no puede realizar es el acto final de medición, solo le indicará la distribución final, pero necesitará alguna fuente de aleatoriedad para elegir una. Una computadora clásica probabilística puede hacer eso por usted, por ejemplo, hacer una llamada de función al final a su ser (humano), lanzar algunas monedas y luego escribir lo que puede hacer para que termine su simulación.

Además, no hay un número infinito de soluciones, las computadoras cuánticas tienen un número finito de qubits que, cuando se leen, producen cadenas de bits de longitud finita. Incluso si hiciste el algoritmo más estúpido posible (el que escribiste en los detalles de la pregunta), eventualmente encontrarás las soluciones correctas si existen. Si no lo hacen, entonces una computadora clásica tampoco podría encontrarlos.

El “algoritmo” mundial se usa igual en computación cuántica que en cualquier otro lugar. Es solo que muchos algoritmos cuánticos tienen un paso probabilístico en ellos.

El paso 1 no es “adivinar solución”, es “difuminar sobre un rango de valores, hacer algunos cálculos para que las buenas soluciones refuercen positivamente y las malas soluciones interfieran entre sí, observe el sistema … y esto colapsará a la solución, estar cerca de la solución, o si no es así, no sucederá muy a menudo “.

También hay algoritmos clásicos probabilísticos.

La computación cuántica tendrá un sistema de números más grande en lugar de 0 y 1 en la computadora contemporánea. La llamada super posición de los qubits representaría el espacio real de manera integral. Podría cambiar la forma en que las personas piensan en el algoritmo. También podría haber una solución para el problema P vs NP. Sin embargo, toda la teoría cuántica se basa en una aproximación. Si alguien prueba que la relatividad general es una broma, toda la física moderna colapsará. A partir de CS, digamos que todavía cuenta como ciencia.