Preguntas etiquetadas con simulation

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 

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

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, ¿cuál es el programa más …

15 simulation  ibm-q-experience  programming 

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 número de qubits que uno puede …

15 quantum-state  simulation 

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 cualquier algoritmo cuántico puede reducirse a la …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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 ⊗ Z_2 ⊗ \cdots ⊗ Z_n,\tag{4.113} que actúa en un sistema …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

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 límites de una máquina tan simulada, …

13 simulation  performance 

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 la función.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

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 de computación cuántica como …

12 physical-realization  simulation 

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 Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} Cuando se …

12 programming  simulation  hamiltonian-simulation  pyquil 

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 tabla de búsqueda. (Algo así …

10 algorithm  simulation 

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 existentes?

10 circuit-construction  simulation 

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 partículas, energía y …

10 algorithm  simulation  resource-request 

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 universo mismo. Pero, …

10 simulation  memory-space