En general, se cree y se afirma que las computadoras cuánticas pueden superar a los dispositivos clásicos en al menos algunas tareas. Uno de los ejemplos más comúnmente citados de un problema en el que las computadoras cuánticas superarían a los dispositivos clásicos es , pero de nuevo, tampoco se...
El término "supremacía cuántica", a mi entender, significa que uno puede crear y ejecutar algoritmos para resolver problemas en computadoras cuánticas que no pueden resolverse en tiempos realistas en computadoras binarias. Sin embargo, esa es una definición bastante vaga: ¿qué se consideraría como...
Muchas personas han sugerido usar "Muestreo de circuito aleatorio" para demostrar la supremacía cuántica. Pero, ¿cuál es la definición precisa del problema de "muestreo de circuito aleatorio"? He visto declaraciones como "la tarea es tomar un circuito cuántico aleatorio (eficiente) de una forma...
Los términos Carrera de Computación Cuántica y Carrera de Computación Cuántica Global se han utilizado en las comunidades de prensa e investigación últimamente en un esfuerzo por describir a los países que hacen inversiones en una "batalla" para crear la primera computadora cuántica...
He estado tratando de entender cuál podría ser la ventaja de usar el algoritmo de Grover para buscar en una base de datos desordenada arbitraria D (clave, valor) con N valores en lugar de una búsqueda clásica. Supuse que la función oracle es una función f (clave) = y, donde y es el índice del...