Lo que me preocupa es tratar de determinar si los mismos procesos computacionales en un algoritmo computable de Turing pueden determinarse para un ordenador cuántico en alguna forma de "métrica" real de cuántos recursos son utilizados por el ordenador?
¿Es posible trasladar la misma complejidad al mínimo común denominador de un ordenador tradicional, pero en cambio, para un ordenador cuántico y así poder determinar una métrica universal para la computabilidad?
La respuesta corta: número de puerta. Lo que quiero decir con esto es que es el número de puertas físicas utilizadas en el algoritmo cuántico es lo que se cuenta para las clases de complejidad. Fuente: esto es lo que yo estudio y esto es lo que contamos a efectos de complejidad.
Si quieres un poco más de información, puedes intentar buscar en Google BQP. Se trata del conjunto de problemas que pueden resolverse en un ordenador cuántico en tiempo polinómico (me estoy saltando algunos detalles menores sobre lo que significa resuelto aquí). Un problema pendiente en mi campo es si BQP=P. Si es así, entonces los ordenadores cuánticos no son mejores que los clásicos (al menos en lo que respecta a los algoritmos "rápidos" frente a los "lentos"). Sin embargo, es probable que esto no sea cierto, ya que la factorización de enteros está en BQP y la mayoría de la gente cree que no está en P.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
