Para preguntas sobre: comparar el rendimiento de un algoritmo cuántico con un algoritmo clásico (o conjunto de algoritmos clásicos) independiente de los dispositivos; o la relación de tiempo a solución de un dispositivo cuántico que ejecuta un algoritmo específico a un dispositivo clásico que ejecuta un algoritmo específico.
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...
La cuenta estándar de noticias populares de la computación cuántica es que una computadora cuántica (QC) funcionaría dividiendo exponencialmente muchas copias paralelas no interactivas de sí misma en diferentes universos y haciendo que cada uno intente verificar un certificado diferente, luego al...
(Perdón por una pregunta algo amateur) Estudié computación cuántica de 2004 a 2007, pero he perdido la noción del campo desde entonces. En ese momento había mucha publicidad y se hablaba de que el control de calidad podría resolver todo tipo de problemas superando a las computadoras clásicas,...
¿Existe una declaración general sobre qué tipos de problemas se pueden resolver de manera más eficiente utilizando computadoras cuánticas (solo modelo de puerta cuántica)? ¿Los problemas por los cuales se conoce un algoritmo hoy tienen una propiedad común? Hasta donde entiendo, la computación...
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...
Una de las afirmaciones comunes sobre las computadoras cuánticas es su capacidad para "romper" la criptografía convencional. Esto se debe a que la criptografía convencional se basa en factores primos, algo que es computacionalmente costoso para las computadoras convencionales para calcular, pero...
Tengo entendido que parece haber cierta confianza en que el recocido cuántico proporcionará una aceleración para problemas como el vendedor ambulante, debido a la eficiencia proporcionada por, por ejemplo, el túnel cuántico. ¿Sabemos, sin embargo, en qué medida se proporciona una...
Es un resultado bien conocido que la Transformada discreta de Fourier (DFT) de números tiene complejidad con el algoritmo más conocido , mientras realiza la transformación de Fourier de las amplitudes de un estado cuántico, con el algoritmo QFT clásico , solo requiere puertas elementales...
Estoy interesado en el modelo de computación cuántica por inyección de estado mágico, que es donde tenemos acceso a las puertas de Clifford, un suministro barato de ancilla qubits en la base computacional y algunos estados mágicos costosos de destilar (generalmente esos que implementan puertas S,...
El recocido cuántico es un protocolo de optimización que, gracias al túnel cuántico, permite en determinadas circunstancias maximizar / minimizar una función determinada de manera más eficiente que los algoritmos de optimización clásicos. Un punto crucial del recocido cuántico es la adiabaticidad...
Como resultado de una excelente respuesta a mi pregunta sobre el bogosort cuántico , me preguntaba cuál es el estado actual de los algoritmos cuánticos para la clasificación. Para ser precisos, la ordenación se define aquí como el siguiente problema: Dada una matriz AAA de enteros (no dude en...
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...
El entrelazamiento a menudo se discute como uno de los componentes esenciales que hace que el cuanto sea diferente del clásico. Pero, ¿es realmente necesario el enredo para lograr una aceleración en la computación
Citando de esta publicación de blog de Earl T. Campbell : Los estados mágicos son un ingrediente o recurso especial que permite que las computadoras cuánticas funcionen más rápido que las computadoras tradicionales. Un ejemplo interesante que se menciona en esa publicación de blog es que, en...
Supongamos que tenemos computadoras cuánticas y clásicas de modo que, experimentalmente, cada operación lógica elemental de factorización matemática es igualmente costosa en tiempo en factorización clásica y cuántica: que es el valor entero más bajo para el cual el proceso cuántico es más rápido...
¿Hay algún conjunto de cifrado que pueda ser descifrado por las computadoras habituales o las supercomputadoras, pero no por las computadoras cuánticas? Si eso es posible, ¿de qué suposiciones dependerá? (Factorizando números grandes, a cunasi( modre)ab(modd)a^b\pmod d a b cunaC(...
Recientemente, he leído sobre 'quantum bogosort' en alguna wiki. La idea básica es que, al igual que bogosort, simplemente barajamos nuestra matriz y esperamos que se ordene 'por accidente' y vuelva a intentarlo en caso de falla. La diferencia es que ahora, tenemos un " cuántico mágico ", por lo...
Con el problema de la factorización de enteros, se sabe que el algoritmo de Shor proporciona una aceleración sustancial (¿exponencial?) En comparación con los algoritmos clásicos. ¿Hay resultados similares con respecto a las matemáticas más básicas, como evaluar las funciones...
Es bien sabido que al utilizar el paralelismo cuántico podemos calcular una función para muchos valores diferentes de simultáneamente. Sin embargo, se necesitan algunas manipulaciones inteligentes para extraer la información de cada valor, es decir, con el algoritmo de Deutsch.xF( x...
Esta pregunta es una continuación de la estimación de fase cuántica y el algoritmo HHL: ¿se requiere conocimiento sobre valores propios? . En la pregunta vinculada anteriormente, pregunté sobre la necesidad de que HHL tenga información sobre el espectro propio de la matriz AAA considerada....