Para preguntas sobre la relación entre la computación cuántica y la computación clásica, como su desempeño relativo.
Tengo un título en informática. Trabajo en TI y lo he hecho durante muchos años. En ese período, las computadoras "clásicas" han avanzado a pasos agigantados. Ahora tengo una unidad de disco de terabytes en el cajón de mi habitación entre mis calcetines, mi teléfono tiene una potencia de...
Es cierto que soy un novato en este campo, pero he leído que, si bien la onda D (una) es un dispositivo interesante, existe cierto escepticismo en cuanto a que sea 1) útil y 2) en realidad una 'computadora cuántica'. Por ejemplo, Scott Aaronson ha expresado varias veces que es escéptico sobre si...
¿Es porque no sabemos exactamente cómo crear computadoras cuánticas (y cómo deben funcionar), o sabemos cómo crearlo en teoría, pero no tenemos las herramientas para ejecutarlo en la práctica? ¿Es una mezcla de los dos anteriores? ¿Alguna otra
Llano y simple. ¿ La ley de Moore se aplica a la computación cuántica, o es similar pero con los números ajustados (por ejemplo, se triplica cada 2 años)? Además, si la ley de Moore no se aplica, ¿por qué los qubits la
La intuición que tengo de por qué la computación cuántica puede funcionar mejor que la computación clásica es que la naturaleza ondulatoria de las funciones de onda le permite interferir múltiples estados de información con una sola operación, lo que en teoría podría permitir una aceleración...
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...
La computación cuántica nos permite encriptar la información de una manera diferente en comparación con lo que usamos hoy, pero las computadoras cuánticas son mucho más poderosas que las computadoras de hoy. Entonces, si logramos construir computadoras cuánticas (por lo tanto, usamos criptografía...
En el muestreo de bosones , si comenzamos con 1 fotón en cada uno de los primeros modos MMM de un interferómetro, la probabilidad de detectar 1 fotón en cada modo de salida es: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , donde las columnas y filas de AAA son las primeras columnas MMM de la matriz...
En la reciente pregunta "¿Es la computación cuántica solo un pastel en el cielo" hay muchas respuestas con respecto a las mejoras en las capacidades cuánticas, sin embargo, todas se centran en la visión informática 'digital' actual del mundo. Las computadoras análogas de antaño podrían simular y...
Daniel Sank mencionó en un comentario , respondiendo a (mi) opinión que la aceleración constante de en un problema que admite un algoritmo de tiempo polinómico es escasa, que10810810^8 La teoría de la complejidad está demasiado obsesionada con los límites de escalamiento de tamaño infinito. Lo...
Sea, para una máquina Quantum Turing (QTM), el conjunto de estados sea , y el alfabeto de símbolos sea , que aparecen en el cabezal de la cinta. Entonces, según tengo entendido, en cualquier momento mientras el QTM está calculando, el qubit que aparece en su cabeza tendrá un vector arbitrario ....
Considere una computadora clásica, una que hace, digamos, un cálculo que involucra una gran cantidad de datos. ¿La memoria cuántica le permitiría almacenar esa información (a corto plazo) de manera más eficiente, o manejar mejor esa cantidad de datos? Mi pensamiento sería que no es posible, debido...
En computación clásica, podemos ejecutar la búsqueda de claves (por ejemplo, AES) ejecutando nodos de computación paralelos tantos como sea posible. Está claro que también podemos ejecutar muchos algoritmos de Grover. Mi pregunta es ; Es posible acelerar usando más de un algoritmo de Grover como...
Entiendo que en este momento los qubits son entidades físicas en una Computadora Cuántica y estoy jugando en la Computadora Cuántica de IBM, así como en el lenguaje Q # y sumergiendo mis dedos en el mundo Cuántico por primera vez. He leído muchos de los escenarios de estilo de Alice y Bob donde a...
¿Cuál es el algoritmo más simple (como el algoritmo de Deutsch y el algoritmo de Grover ) para demostrar intuitivamente aceleración cuántica? ¿Y puede este algoritmo explicarse intuitivamente? Idealmente, esto también ilustraría claramente cómo se está utilizando la interferencia cuántica y por...
Un modelo de computadora de programación almacenada es aquel en el que se usa una memoria central para almacenar tanto las instrucciones como los datos en los que operan. Básicamente, todas las computadoras clásicas de hoy que siguen la arquitectura von Neumann usan el modelo de programación...