Un algoritmo cuántico está en BQP (tiempo polinómico cuántico de error acotado, que básicamente significa que el problema es computacionalmente factible con una computadora cuántica) puede tener éxito con una probabilidad tan baja como [matemática] \ frac {1} {2} + n ^ {- c} [/ math], donde [math] n [/ math] es la longitud de la cadena de entrada, y [math] c [/ math] es una constante arbitraria. ¿Por qué es esto cierto?
Bueno, la razón principal es que, siempre que el error sea [matemático] n ^ {- c} [/ matemático] menor que [matemático] 1/2 [/ matemático], se puede realizar una reducción de error en el algoritmo de la siguiente manera manera; ejecutando el algoritmo un número constante de veces y obteniendo el voto mayoritario, se puede obtener un error arbitrariamente bajo para cualquier entrada (el tamaño de la constante depende solo de [matemáticas] c [/ matemáticas], no de [matemáticas] n [ /mates]). La prueba de este hecho se deriva esencialmente del límite de Chernoff
- ¿La PSI que representa una partícula en movimiento tiene que ser una función compleja en la mecánica cuántica?
- ¿Existe alguna técnica de encriptación que las computadoras cuánticas no puedan romper?
- ¿Cuáles son los últimos desarrollos en la construcción de una computadora cuántica?
- ¿Podrían la ciencia y la tecnología humanas en el futuro crear un omniverso como una colección infinita de multiversos con física cuántica?
- ¿Qué es la física cuántica?