Preguntas etiquetadas con classical-computing

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 procesamiento …

136 classical-computing  applications  history 

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 …

40 performance  annealing  d-wave  classical-computing  experiment 

¿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 razón?

31 physical-realization  quantum-information  classical-computing 

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 cambian?

25 classical-computing  history  scalability 

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 exponencial. Pero si realmente …

20 classical-computing 

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 cuántica), ¿tendrán los llamados "piratas informáticos" más …

19 algorithm  cryptography  classical-computing 

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 que es un problema supuestamente trivial para una …

19 speedup  classical-computing 

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 …

16 quantum-information  classical-computing  optical-quantum-computing  boson-sampling  photonics 

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 calcular muchos problemas …

16 classical-computing  programming  adiabatic-model  technologies 

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 …

14 classical-computing  models  quantum-turing-machine 

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 que importa en la …

14 algorithm  performance  classical-computing 

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 a la ventaja …

11 quantum-memory  classical-computing 

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 en la informática clásica?

10 classical-computing  grovers-algorithm  cryptography 

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 almacenado. Durante la …

8 architecture  classical-computing  quantum-memory 

¿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 qué no es posible o útil usar solo …

8 algorithm  quantum-information  classical-computing  models