Computación cuántica

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 

¿Hay alguna forma de emular una computadora cuántica en mi computadora normal, de modo que pueda probar y probar lenguajes de programación cuántica (como Q # )? Me refiero a algo en lo que realmente puedo probar mi hipótesis y obtener los resultados más precisos. Actualización: Realmente no estoy buscando …

64 emulation 

Sé que una máquina de Turing 1 puede simular teóricamente "cualquier cosa", pero no sé si podría simular algo tan fundamentalmente diferente como una computadora basada en la cuántica. ¿Hay algún intento de hacer esto, o alguien ha demostrado que sea posible / no posible? Busqué en Google, pero no …

62 simulation  quantum-turing-machine  computability-theory 

A partir de esta pregunta, deduje que los principales lenguajes de programación de computación cuántica son Q # y QISKit . ¿Qué otros lenguajes de programación están disponibles para programar computadoras cuánticas? ¿Hay ciertos beneficios al elegir unos en particular? EDITAR: Estoy buscando lenguajes de programación, no emuladores. Los emuladores …

53 programming 

Vengo de un entorno no físico y estoy muy interesado en seguir la computación cuántica, especialmente cómo programarlos. Cualquier orientación sobre cómo comenzar será muy útil.

44 resource-request  programming 

Se sabe que las computadoras cuánticas pueden descifrar en el tiempo polinómico una amplia gama de algoritmos criptográficos que anteriormente se pensaba que solo podían resolverse mediante recursos que aumentaban exponencialmente con el tamaño de bits de la clave. Un ejemplo de eso es el algoritmo de Shor . Pero, …

41 complexity-theory  cryptography 

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 

Parece que la computación cuántica a menudo se entiende como el método de computación de circuito cuántico, en el que un circuito de puertas cuánticas actúa sobre un registro de qubits y se mide en la salida (y posiblemente en algunos pasos intermedios). El recocido cuántico al menos parece ser …

38 models 

¿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 

Similar a la pregunta ¿Podría una máquina de Turing simular una computadora cuántica? : dado un algoritmo 'clásico', ¿siempre es posible formular un algoritmo equivalente que pueda realizarse en una computadora cuántica? En caso afirmativo, ¿hay algún tipo de procedimiento que podamos seguir para esto? El algoritmo resultante probablemente no …

30 simulation  computability-theory 

Los algoritmos cuánticos utilizan con frecuencia la notación de bra-ket en su descripción. ¿Qué significan todos estos corchetes y líneas verticales? Por ejemplo:|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Si bien esta es posiblemente una pregunta sobre las matemáticas, este tipo de notación parece usarse con frecuencia cuando se trata específicamente de la computación cuántica. No …

29 notation 

Esto puede verse como el complemento de software de ¿Cómo hace una computadora cuántica las matemáticas básicas a nivel de hardware? La pregunta fue formulada por un miembro de la audiencia en la cuarta red de la Red Española de Información Cuántica y Tecnologías Cuánticas . El contexto que dio …

29 quantum-gate  circuit-construction  physical-realization 

Preskill introdujo recientemente este término, ver por ejemplo Quantum Computing en la era NISQ y más allá (arXiv) . Creo que el término (y el concepto detrás de él) es de suficiente importancia como para merecer ser explicado aquí de manera pedagógica. Probablemente en realidad merece más de una pregunta, …

28 terminology  nisq 

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 algoritmo de búsqueda de Grover proporciona una aceleración cuadrática demostrable para la búsqueda de bases de datos sin clasificar. El algoritmo generalmente se expresa mediante el siguiente circuito cuántico: En la mayoría de las representaciones, una parte crucial del protocolo es la "puerta del oráculo" UωUωU_\omega , que "mágicamente" …

27 complexity-theory  circuit-construction  algorithm