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...

¿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...

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...

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...

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

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...

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...

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 un...

¿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

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 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 la...

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...

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...

Esta publicación de blog de Scott Aaronson es una explicación muy útil y simple del algoritmo de Shor . Me pregunto si existe tal explicación para el segundo algoritmo cuántico más famoso: el algoritmo de Grover para buscar una base de datos desordenada de tamaño en el tiempo...

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...

Al leer este hilo de Reddit, me di cuenta de que, incluso después de un par de meses de aprender sobre computación cuántica, no tengo ni idea de cómo funciona realmente una computadora cuántica. Para hacer la pregunta más precisa, digamos que tenemos una computadora cuántica superconductora basada...

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...

Me gustaría saber cómo un trabajo para un dispositivo D-Wave se escribe en código y se envía al dispositivo. En la respuesta, sería mejor ver un ejemplo específico de esto para un problema simple. Supongo que el "Hello World" de un dispositivo D-Wave sería algo así como encontrar los estados...

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...

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