Para preguntas sobre la simulación de computadoras cuánticas o la simulación de cosas en computadoras cuánticas.
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...
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...
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...
Dado que el acceso a dispositivos cuánticos capaces de computación cuántica es todavía extremadamente limitado, es interesante simular cálculos cuánticos en una computadora clásica . Representar el estado de nnn qubits como un vector requiere 2n2n2^n elementos, lo que restringe en gran medida el...
Después de leer el " primer chip fotónico cuántico programable ". Me preguntaba cómo sería un software para una computadora que usa enredos cuánticos. ¿Hay algún ejemplo de código para la programación cuántica específica? ¿Te gusta el pseudocódigo o el lenguaje de alto nivel? Específicamente,...
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...
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...
Si uno quiere comenzar a construir una computadora cuántica desde cero dentro de las simulaciones (como la gente puede construir una computadora clásica desde cero en el curso Nand2Tetris ), ¿es posible? En caso afirmativo, ¿cuáles serían algunos enfoques posibles? Además, ¿cuáles serán los...
Estoy tratando de simular el algoritmo de Deutsch (caso elemental del algoritmo de Deutsch-Josza), y no estoy del todo seguro de cómo implementar el oráculo cuántico necesario para que el algoritmo funcione, sin anular el propósito del algoritmo y "mirar" en qué es la función introducida, evaluando...
Hemos estado leyendo sobre las computadoras cuánticas que se desarrollan y prueban en los laboratorios. Y también, tenemos programas de simulador cuántico que usan qubits virtuales limitados ( hasta 30-40 qubits si están basados en la nube ). Y también hemos comenzado a aprender nuevos lenguajes...
Como parte de un algoritmo variacional, me gustaría construir un circuito cuántico (idealmente con pyQuil ) que simule un Hamiltoniano de la forma: H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot...
Cuando se expresan cálculos en términos de un circuito cuántico, se utilizan compuertas , es decir, (típicamente) evoluciones unitarias. En cierto sentido, estos son objetos bastante misteriosos, ya que realizan operaciones discretas "mágicas" en los estados. Son esencialmente cajas negras, cuyo...
Estoy tratando de descubrir cómo simular la evolución de los qubits bajo la interacción de los hamiltonianos con términos escritos como producto tensorial de matrices de Pauli en una computadora cuántica. He encontrado el siguiente truco en el libro de Nielsen y Chuang que se explica en esta...
Quiero simular grandes circuitos estabilizadores (H / S / CNOT / MEASURE / feedforward) con un pequeño número de compuertas T mezcladas. ¿Cómo puedo hacer esto de una manera que se amplíe exponencialmente solo en el número de compuertas T? ¿Hay implementaciones
Como parte de una discusión con mi amigo "clásico", insistió en que hacer una máquina de estados para calcular el resultado de la computadora cuántica es posible; entonces, simplemente calcule los resultados de los algoritmos (conocidos) en las supercomputadoras y almacene sus resultados en una...
En la respuesta de @ DaftWullie a esta pregunta , mostró cómo representar en términos de puertas cuánticas la matriz utilizada como ejemplo en este artículo . Sin embargo, creo que es poco probable que tenga matrices tan bien estructuradas en ejemplos de la vida real, por lo tanto, estaba tratando...
Me preguntaba si hay una fuente (en línea o artículo de revisión) que tabula algoritmos recientes y sus complejidades, utilizados en la simulación de varios sistemas físicos. Algo en la línea de: Sistema físico 1 : teoría del campo cuántico (dispersión) Complejidad : polinomio en número de...
El tamaño mínimo de una computadora que podría simular el universo sería el universo mismo. Esta es una teoría bastante grande en informática y física clásica porque para contener la información de todo el universo, se requiere un espacio mínimo de almacenamiento de información del tamaño del...
Tal vez sea una pregunta ingenua, pero no puedo entender cómo exponer realmente una matriz en un circuito cuántico. Suponiendo que tenga una matriz cuadrada genérica A , si quiero obtener su exponencial, , puedo usar la serieeAeAe^{A} eA≃I+A+A22!+A33!+...eA≃I+A+A22!+A33!+...e^{A} \simeq I+...
Esta es una secuela del algoritmo Quantum para sistemas lineales de ecuaciones (HHL09): Paso 1 - Confusión con respecto al uso del algoritmo de estimación de fase y el algoritmo Quantum para sistemas lineales de ecuaciones (HHL09): Paso 1 - Número de qubits necesarios . En el artículo: Algoritmo...