Computación cuántica

Hay una serie de tecnologías cuánticas emergentes, entre las cuales encontramos la categoría de tecnologías cuánticas basadas en fotones, incluida la distribución de claves cuánticas o generadores cuánticos de números aleatorios. La pregunta es: ¿cuál es la viabilidad a corto plazo del cálculo y la simulación cuánticos basados ​​en fotones, …

10 technologies  optical-quantum-computing 

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 

Supongamos que transformo un estado de la siguiente manera: Comienzo con el estado .|0⟩⊗|0⟩⊗|0⟩⊗|0⟩|0⟩⊗|0⟩⊗|0⟩⊗|0⟩\lvert 0\rangle \otimes \lvert0\rangle \otimes \lvert0\rangle \otimes \lvert 0 \rangle Enredo los qubits primero y segundo (con una compuerta H y C-NOT). Luego enredo los qubits tercero y cuarto de la misma manera. Si trato de aplicar …

10 quantum-gate  entanglement 

En la página de Wikipedia para el algoritmo de Grover , se menciona que: "El algoritmo de Grover también se puede utilizar para estimar la media y la mediana de un conjunto de números" Hasta ahora solo sabía cómo se puede usar para buscar en una base de datos. Pero …

10 algorithm  grovers-algorithm 

Esta pregunta se basa en un escenario que es en parte hipotético y en parte basado en las características experimentales de los dispositivos cuánticos basados ​​en moléculas, que a menudo presentan una evolución cuántica y tienen cierto potencial para ser escalables, pero generalmente son extremadamente difíciles de caracterizar en detalle …

10 algorithm  architecture  experiment  decoherence 

El circuito se puede traducir al siguiente código: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } ¿Cómo surgen las …

10 circuit-construction  notation 

Soy un principiante total, la publicación de blog de stackoverflow destacada me trajo aquí, así que comencé a estudiar. Al ver este video de YouTube ( Guía para principiantes de la computación cuántica (3:58 ), vi esta diapositiva donde habla sobre la superposición: Al principio pensé que, además de qubits, …

10 terminology 

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 

En mi pregunta anterior pregunté quién inventó una computadora cuántica usando qubits. Como seguimiento a esta pregunta, quiero preguntar quién construyó la primera computadora cuántica utilizando al menos dos qubits. Durante mi investigación descubrí que en 1998, Jonathan A. Jones y Michele Mosca desarrollaron una computadora cuántica usando dos qubits …

10 physical-realization  models  experiment  history 

Los términos Carrera de Computación Cuántica y Carrera de Computación Cuántica Global se han utilizado en las comunidades de prensa e investigación últimamente en un esfuerzo por describir a los países que hacen inversiones en una "batalla" para crear la primera computadora cuántica universal. ¿Qué países lideran esta "Carrera Global …

10 physical-realization  quantum-advantage 

Escribo con respecto a la parte I y la parte II de las conferencias de video de muestreo de Fourier del profesor Umesh Vazirani. En parte, comienzan con: En la transformación de Hadamard: |0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad \text{(where $u.x=u_1x_1+u_2x_2+...+u_nx_n$)} En muestreo de Fourier: |ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|\psi\rangle=\sum_{\{0,1\}}^{n}\alpha_x|x\rangle …

10 quantum-gate  fourier-sampling 

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 

Estaba buscando en esta conferencia nota donde el autor da una separación entre el oráculo BQPBQP\mathsf{BQP} y NPNP\mathsf{NP} . Él insinúa cómo "las técnicas de diagonalización estándar se pueden utilizar para hacer esto riguroso". BQPBQP\mathsf{BQP}AAANPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}

10 complexity-theory  oracles 

En computación clásica, podemos ejecutar la búsqueda de claves (por ejemplo, AES) ejecutando nodos de computación paralelos tantos como sea posible. Está claro que también podemos ejecutar muchos algoritmos de Grover. Mi pregunta es ; Es posible acelerar usando más de un algoritmo de Grover como en la informática clásica?

10 classical-computing  grovers-algorithm  cryptography 

Estoy confundido acerca de cómo entender el ZZZ puerta en una esfera de Bloch. Considerando la matriz Z= (10 00 0- 1)Z=(100−1)Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} es entendible que ZEl | 0⟩= | 0⟩Z|0⟩=|0⟩Z|0\rangle = |0\rangle y ZEl | 1⟩=- | 1⟩Z|1⟩=−|1⟩Z|1\rangle = -|1\rangle. …

10 quantum-gate  bloch-sphere