Preguntas etiquetadas con quantum-advantage

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 …

27 complexity-theory  speedup  quantum-advantage 

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 "tiempo realista" en este contexto? ¿Tiene que …

22 speedup  quantum-advantage 

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 específica y generar muestras a partir de …

12 speedup  quantum-advantage  random-quantum-circuit 

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 universal. ¿Qué países lideran esta "Carrera Global …

10 physical-realization  quantum-advantage 

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 …

8 algorithm  grovers-algorithm  quantum-advantage