Supongamos que tiene candidatos [matemáticos] N [/ matemáticos] para actuar y desea seleccionar 1 actor.
Opción 1 : Audicionar a los solicitantes [matemáticos] N [/ matemáticos], calificarlos y seleccionar al solicitante con el puntaje más alto. Si toma 1 hora para audicionar a cada solicitante, este proceso tomará [matemáticas] N [/ matemáticas] horas más el tiempo posterior a la audición.
Opción 2 : El público conoce las capacidades de actuación de los solicitantes [matemáticos] N [/ matemáticos]. Pídale al público que emita sus votos y seleccione al solicitante con el voto más alto. Es probable que este proceso demore aproximadamente [matemáticas] \ sqrt {N} [/ matemáticas] más el tiempo posterior a la votación.
- ¿Cuáles son las principales críticas de la computación cuántica adiabática?
- ¿Qué es un salto cuántico?
- ¿Qué es una descripción mecánica cuántica?
- ¿Es redundante la ley de Hooke fuera de la teoría cuántica?
- ¿Es la conciencia realmente un estado de la materia? ¿Cómo se explica en términos de mecánica de física cuántica?
La opción 2 utiliza una interacción comunitaria y elimina la necesidad de interacciones uno a uno, y por lo tanto, reduce el tiempo requerido de un orden de [matemáticas] N [/ matemáticas] a un orden de [matemáticas] \ sqrt {N} [ / matemáticas]. Esta reducción de tiempo es significativa para grandes [matemáticas] N [/ matemáticas].
Los bits de una computadora clásica se comportan de manera determinista e individualista . No existe un “público de bits” que conozca otros bits. Como resultado, la clasificación y otras operaciones en una computadora clásica tienen que depender de algo similar a la opción 1.
Los bits q de una computadora cuántica se comportan de manera probabilística e interactiva . Debido a la naturaleza ondulatoria de los bits q, todos los bits q conocen todos los demás bits q, y por lo tanto, existe un “público de bits q” que conoce otros bits q. Como resultado, la clasificación y otras operaciones en una computadora cuántica pueden depender de algo similar a la opción 2.
Por lo tanto, el “espíritu de comunidad” de los bits q de una computadora cuántica reduce los tiempos de clasificación y otras operaciones de un orden de [matemáticas] N [/ matemáticas] a un orden de [matemáticas] \ sqrt {N} [/ matemáticas] .
Una computadora cuántica necesita algoritmos cuánticos, como el algoritmo de búsqueda de Grover, para realizar operaciones matemáticas internas.
Las computadoras cuánticas todavía están en desarrollo. Las computadoras fabricadas por D-Wave Systems se están probando actualmente para afirmar que son computadoras cuánticas.
Tenga en cuenta que he simplificado demasiado la imagen aquí.