Computación cuántica

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 .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) En …

27 algorithm  complexity-theory  grovers-algorithm 

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 …

27 d-wave  programming 

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 en qubit …

27 architecture  physical-realization  superconducting-quantum-computing 

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 final del cálculo , la copia única que …

26 speedup  complexity-theory  bqp 

La teletransportación de estado cuántico es el protocolo de información cuántica donde se transfiere un qubit entre dos partes utilizando un estado entrelazado compartido inicial, medición de Bell, comunicación clásica y rotación local. Aparentemente, también hay algo llamado teletransportación de puerta cuántica. ¿Qué es la teletransportación de puerta cuántica y …

25 quantum-gate  quantum-information  teleportation 

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 

(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, pero en …

25 speedup  grovers-algorithm  shors-algorithm 

¿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 cuántica ayuda con el problema de subgrupos …

24 algorithm  speedup  complexity-theory 

Todas las operaciones cuánticas deben ser unitarias para permitir la reversibilidad, pero ¿qué pasa con la medición? La medición puede representarse como una matriz, y esa matriz se aplica a qubits, por lo que parece equivalente al funcionamiento de una puerta cuántica. Eso definitivamente no es reversible. ¿Hay alguna situación …

23 quantum-gate  measurement  unitarity  quantum-operation 

En un nivel muy básico, leer o medir un qubit lo obliga a estar en un estado u otro, por lo que la operación de una computadora cuántica para obtener un resultado colapsa el estado en una de muchas posibilidades. Pero como el estado de cada qubit es probabilístico, seguramente …

22 error-correction  fault-tolerance 

Mucha gente cree que las computadoras cuánticas pueden ser un paso fundamental en la creación de nuevos algoritmos de aprendizaje automático y de inteligencia artificial que pueden dar un gran impulso al campo. Incluso se han realizado estudios de que nuestro cerebro puede ser una computadora cuántica, pero hasta ahora …

22 machine-learning  artificial-intelligence 

Una respuesta a otra pregunta menciona que Hay argumentos que sugieren que tales máquinas ["máquinas cuánticas de Turing"] ni siquiera pueden construirse ... No estoy seguro de entender completamente el problema, así que tal vez no estoy haciendo la pregunta correcta, pero esto es lo que podría reunir. Las diapositivas …

22 physical-realization  architecture 

Los límites de Lieb-Robinson describen cómo se propagan los efectos a través de un sistema debido a un hamiltoniano local. A menudo se describen en la forma |[A,B(t)]|≤Cevt−l,El |[UNA,si(t)]El |≤domivt-l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, donde AUNAA y BsiB son los operadores de que están separadas por una distancia lll en un enrejado …

22 simulation  performance  many-body-systems 

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 "tiempo realista" en este contexto? ¿Tiene que …

22 speedup  quantum-advantage 

Según tengo entendido, el campo de la mecánica cuántica se inició a principios del siglo XX cuando Max Planck resolvió el problema de la radiación del cuerpo negro. Pero no sé cuándo se extendió la idea de que las computadoras usen efectos cuánticos. ¿Cuál es la fuente más antigua que …

22 history