¿Qué tipos de problemas resolvería una computadora cuántica de lógica difusa que el sistema actual basado en lógica binaria no lo hace?

La lógica difusa es un formalismo. En mi humilde opinión, es inferior a la inferencia bayesiana que proporciona un poder de razonamiento equivalente.

Las puertas de la mayoría serían la base para implementar la lógica difusa. Si bien hay muchas referencias a las compuertas de mayoría de puntos cuánticos, tales compuertas no proporcionan una base para explotar el paralelismo esperado de la computación cuántica. Son un medio para reducir el tamaño de los circuitos lógicos.

Una de las características de la computación cuántica basada en puertas cuánticas es que sus puertas son reversibles. Una puerta mayoritaria es inherentemente no reversible.

Dado todo esto, es difícil ver por qué alguien trataría de combinar los dos conceptos marginalmente relacionados.

Lógica difusa (Enciclopedia de filosofía de Stanford): la lógica difusa pretende modelar el razonamiento lógico con declaraciones vagas o imprecisas como “Petr es joven (rico, alto, hambriento, etc.)”. Se refiere a una familia de lógicas de muchos valores (ver entrada en lógica de muchos valores) y por lo tanto estipula que el valor de verdad (que, en este caso equivale a un grado de verdad) de una proposición lógicamente compuesta, como “Carles es alto y Chris es rico ”, está determinado por el valor de verdad de sus componentes. En otras palabras, como en la lógica clásica, uno impone la verdad-funcionalidad.

Epistemología bayesiana: la epistemología bayesiana se convirtió en un movimiento epistemológico en el siglo XX, aunque sus dos características principales se remontan al epónimo Reverendo Thomas Bayes (c. 1701–61). Esas dos características son: (1) la introducción de un aparato formal para la lógica inductiva; (2) la introducción de una prueba pragmática de auto-derrota (como lo ilustran los argumentos holandeses del libro) para la racionalidad epistémica como una forma de extender la justificación de las leyes de la lógica deductiva para incluir una justificación de las leyes de la lógica inductiva.

Factorizando números realmente grandes.

Y esto es realmente un problema real. No soy un experto aquí, pero sé que hay un tipo de criptografía utilizada para la seguridad del software que está estrictamente relacionada con la factorización de números muy grandes. Descifrar este tipo de contraseñas con fuerza bruta es imposible para una computadora normal y una supercomputadora, ya que tomará más tiempo que la edad del Universo, pero una computadora cuántica es capaz de hacerlo en unos minutos.

Esta es una seria amenaza para la seguridad de cualquier cosa protegida con este tipo de encriptación, y deberá tenerse en cuenta en los próximos años, cuando veremos el auge de la era de las computadoras cuánticas.