¿Qué propiedades de la inteligencia humana existen que se sabe que las computadoras cuánticas no pueden procesar en un nivel de complejidad matemática más rápido?

No entiendo completamente la pregunta. Creo que quiere decir “¿Qué clases de problemas pueden resolver los humanos que, si se resuelven con computadoras, la computación cuántica no ayudaría?”

Y la respuesta es, casi cualquier cosa. La mayoría de las cosas que haces con tu cerebro son:

  • Inexacto. Sí, puedes hacer lógica o matemáticas precisas, pero es una tensión; mientras tu cerebro realiza muchas tareas perceptivas inexactas por segundo El cálculo cuántico no es particularmente bueno para obtener respuestas parciales, inexactas y luego mejorarlas.
  • No reversible Resume un párrafo en una oración, luego entrégale esa oración a alguien; no hay forma de que puedan darle una reproducción palabra por palabra del párrafo original.
  • No en NP. Verificar si una respuesta es buena es tan difícil como obtener la respuesta en primer lugar.
  • No escalable Puede analizar una oración hablada con un par de niveles de recursión gramatical sin siquiera intentarlo. Si escuchaste una oración no repetitiva con 20 niveles de recursión usando una gramática variada, probablemente no podrías analizarla en absoluto. Si lo escribiste para tratar de analizarlo, estarías usando métodos extremadamente diferentes que tu procesamiento verbal inconsciente.

Existen algoritmos cuánticos para ciertos problemas NP exactos, reversibles. No son escalables con una computadora cuántica fija, pero dada una computadora de la escala correcta, la escala de algoritmos. (Ni siquiera sabemos qué significaría tener un “cerebro humano de la escala correcta”.) Por lo tanto, no hay mucha similitud entre una computadora cuántica y su cerebro.