¿Puede una computadora cuántica calcular 1 + 1 con 100% de certeza absoluta?

Si tiene una corrección de errores de trabajo (bastante grande “si”), sí, ciertamente. Aquí hay un programa que lo hace:

proc HalfAdder a, b, carry
// Llevar (Y)
Toffoli a, b, llevar
// Suma (XOR)
CNot a, b
// La suma se almacena en b
endproc

// Establece los qubits 0 y 1 en | 1>
// (SigmaX es un poco como el clásico NO)
SigmaX 0
SigmaX 1

// Ejecutar adición
// El resultado está en qubit 1 y 2
HalfAdder 0, 1, 2

// Realizar 5 experimentos, es decir, obtener 5 mediciones
para i = 0; i <5; i ++
Medida
Imprimir valor_medido >> 1
fin de

El último bit, el bucle for con las 5 mediciones, en realidad no es físicamente posible: tendría que reiniciar el experimento desde el principio, porque la medición destruye el estado cuántico. Sin embargo, los simuladores permiten esto por conveniencia.

Código en vivo en http: //www.quantumplayground.net…. Procedimiento de HalfAdder “robado” de mi sumador Ripple-carry (para hasta dos números de 4 bits, en 12 qubits) – http: //www.quantumplayground.net…. Presiona el “Compilar” verde, luego el “Ejecutar” rojo.

Vladislav te dio una gran respuesta detallada. Agregaré algo de contexto. Usted ve que las computadoras cuánticas siempre tienen qubits como base de almacenamiento. Estos son cero y uno bits en superposición. Ahora el qubit puede asumir cualquier probabilidad de estar en el estado uno, así como cualquier probabilidad de estar en el estado cero mientras está en superposición (no observada). Para hacer cálculos deterministas, simplemente establezca prob (1) = 100% para cada uno de los 2 qubits y luego agregue (ex o plus carry).

More Interesting

¿Dónde se encuentra China en computación cuántica?

¿Cómo cambiaría la tecnología y la cultura la invención de las computadoras cuánticas prácticas que no son juguetes?

¿Es D-Wave 2X la computadora más rápida del mundo?

¿Cuáles son los problemas conceptuales de la mecánica cuántica?

¿Es posible que todo el universo pueda ser un programa de computadora cuántico?

¿Cuáles son algunos límites de la computación cuántica?

Se afirma que las contraseñas informáticas complejas no son una protección contra las supercomputadoras que prueban todas las permutaciones posibles. ¿Cómo puede una computadora cuántica probar posibilidades si la computadora objetivo inserta límites en intentos repetidos?

¿Se pueden superponer las frecuencias de microondas y ópticas entre sí para obtener un radar cuántico?

¿Qué es la computación cuántica (qubits)? ¿Como funciona?

La teoría del campo cuántico no es local, pero la mecánica cuántica estándar sí lo es. ¿Son lógicamente imposibles de esta manera?

¿Existe un límite para la cantidad de qubits que puede tener una computadora cuántica?

¿Cuáles son algunos hechos extravagantes sobre la física cuántica?

¿Cuál es el significado de una computadora cuántica? ¿Cómo es diferente de las computadoras electrónicas digitales?

¿Hay algún esquema de cifrado electrónico implementado actualmente que no resulte vulnerable a la computación cuántica (una vez que se haya desarrollado)?

¿De qué manera se pueden unir la física cuántica y la IA para beneficio mundial en el futuro cercano o lejano?