Actualmente estoy leyendo "Computación cuántica e información cuántica" de Nielsen y Chuang. En la sección sobre la simulación cuántica, dan un ejemplo ilustrativo (sección 4.7.3), que no entiendo del todo: Supongamos que tenemos el Hamiltoniano H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1...
Las puertas cuánticas parecen ser como cajas negras. Aunque sabemos qué tipo de operación realizarán, no sabemos si en realidad es posible implementarlo en la realidad (¿o sí?). En las computadoras clásicas, usamos AND, NOT, OR, XOR, NAND, NOR, etc., que se implementan principalmente utilizando...
En las computadoras binarias clásicas, los números reales a menudo se representan utilizando el estándar IEEE 754 . Por supuesto, con las computadoras cuánticas también puede hacer esto, y para las mediciones esto (o un estándar similar) probablemente será necesario ya que el resultado de cualquier...
Ligeramente relacionado con esta pregunta , pero no es lo mismo. La informática tradicional no requiere conocimientos de física para que un informático pueda investigar y progresar en el campo. Por supuesto, necesita saber sobre la capa física subyacente cuando su investigación está relacionada...
En la superficie, los algoritmos cuánticos tienen poco que ver con la informática clásica y P vs NP en particular: la resolución de problemas de NP con computadoras cuánticas no nos dice nada sobre las relaciones de estas clases de complejidad clásicas 1 . Por otro lado, la 'descripción...
Muchos artículos afirman que la simulación hamiltoniana es completa BQP (por ejemplo, la simulación hamiltoniana con una dependencia casi óptima de todos los parámetros y la simulación hamiltoniana por Qubitización ). Es fácil ver que la simulación hamiltoniana es difícil para BQP porque...
Mi comprensión hasta ahora es: un estado puro es un estado básico de un sistema, y un estado mixto representa incertidumbre sobre el sistema, es decir, el sistema está en uno de un conjunto de estados con alguna probabilidad (clásica). Sin embargo, las superposiciones también parecen ser una...
El algoritmo de búsqueda de Grover generalmente se habla en términos de encontrar una entrada marcada en una base de datos sin clasificar. Este es un formalismo natural que le permite aplicarse directamente a la búsqueda de soluciones a los problemas de NP (donde una buena solución se reconoce...
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 ....
Por lo que entendí, parece haber una diferencia entre el recocido cuántico y los modelos de cálculo cuántico adiabático, pero lo único que encontré sobre este tema implica algunos resultados extraños (ver más abajo). Mi pregunta es la siguiente: ¿cuál es exactamente la diferencia / relación entre...
El conjunto de compuerta utilizado habitualmente para el cálculo cuántico se compone de los qubits únicos Cliffords (Paulis, H y S) y el NOT controlado y / o el Z controlado. Para ir más allá de Clifford, nos gusta tener rotaciones completas de un solo qubit. Pero si estamos siendo mínimos, solo...
Considere el modelo de circuito unitario de computación cuántica. Si necesitamos generar enredos entre los qubits de entrada con el circuito, debe tener compuertas de múltiples qubits como CNOT, ya que el enredo no puede aumentar con las operaciones locales y la comunicación clásica . En...
He hecho algún tipo de investigación en línea sobre qubits y los factores que los hacen infames, es decir, permitir que los qubits mantengan 1 y 0 al mismo tiempo y otro es que los qubits pueden enredarse de alguna manera para que puedan tener datos relacionados en ellos, sin importar cuán lejos...
En un comentario sobre mi respuesta a la pregunta: ¿Qué son exactamente los anyons y cómo son relevantes para la computación cuántica topológica? Me pidieron que diera ejemplos específicos de ocurrencia de anyons en la naturaleza. He pasado 3 días buscando, pero cada artículo se refiere a...
Ahora que conocemos las herramientas bio / moleculares que permiten a los organismos vivos lidiar con los cálculos cuánticos, por ejemplo, las proteínas de fantasía que permiten a las aves manejar la coherencia cuántica (por ejemplo, la aguja cuántica de la brújula magnética aviar o el patrón de...
Como resultado de una excelente respuesta a mi pregunta sobre el bogosort cuántico , me preguntaba cuál es el estado actual de los algoritmos cuánticos para la clasificación. Para ser precisos, la ordenación se define aquí como el siguiente problema: Dada una matriz AAA de enteros (no dude en...
En esta respuesta, mencioné que las puertas CNOT, H, X, Z y forman un conjunto universal de puertas, que dado un número suficiente de puertas puede acercarse arbitrariamente a la replicación de cualquier puerta cuántica unitaria (llegué a conocer sobre este hecho de las conferencias EdX del...
Supongamos que tenemos una descomposición de circuito de una unitaria utilizando algún conjunto de compuerta universal (por ejemplo, compuertas CNOT y unidades unitarias de qubit único). ¿Existe una forma directa de anotar el circuito de la unitaria controlada correspondiente utilizando el mismo...
En el artículo de Wikipedia sobre Bell afirma que está escrito: Las mediciones independientes realizadas en dos qubits que se enredan en los estados de Bell se correlacionan positivamente perfectamente, si cada qubit se mide en la base relevante . ¿Qué significa incluso realizar una medición...
Estoy interesado en un algoritmo cuántico que obtiene como entrada una secuencia de n bits y que produce como salida una versión reorganizada (permutada) de esta secuencia de n bits. Por ejemplo, si la entrada es 0,0,1,1 (entonces n = 4 en este caso), las posibles respuestas