Preguntas etiquetadas con circuit-construction

Esto puede verse como el complemento de software de ¿Cómo hace una computadora cuántica las matemáticas básicas a nivel de hardware? La pregunta fue formulada por un miembro de la audiencia en la cuarta red de la Red Española de Información Cuántica y Tecnologías Cuánticas . El contexto que dio …

29 quantum-gate  circuit-construction  physical-realization 

El algoritmo de búsqueda de Grover proporciona una aceleración cuadrática demostrable para la búsqueda de bases de datos sin clasificar. El algoritmo generalmente se expresa mediante el siguiente circuito cuántico: En la mayoría de las representaciones, una parte crucial del protocolo es la "puerta del oráculo" UωUωU_\omega , que "mágicamente" …

27 complexity-theory  circuit-construction  algorithm 

La mayoría de los algoritmos cuánticos reversibles usan puertas estándar como la puerta Toffoli (CCNOT) o la puerta Fredkin (CSWAP). Dado que algunas operaciones requieren una constante |0⟩|0⟩\left|0\right> como entrada y el número de entradas y salidas es igual, qubits de basura (o qubits chatarra ) aparecen en el curso …

18 quantum-gate  circuit-construction 

Dado un sistema de 222 qubits y, por lo tanto, 444 posibles mediciones dan como resultado la base {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , ¿cómo puedo preparar el estado, donde: Sólo 333 de estos 444 resultados de la medición son posibles (por ejemplo, |00⟩|00⟩|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle …

18 quantum-state  measurement  circuit-construction  superposition 

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 consecuencia, podemos decir que …

14 quantum-gate  circuit-construction  measurement 

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 conjunto de compuerta universal?UUUCUCUC_U Por ejemplo, tome , …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

Una pregunta reciente aquí preguntó cómo compilar la puerta de 4 qubits CCCZ (controlado-controlado-controlado-Z) en puertas simples de 1 qubit y 2 qubit, ¡y la única respuesta dada hasta ahora requiere 63 puertas ! El primer paso fue usar la construcción C n U dada por Nielsen & Chuang:nn^n Con …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

Hay muchos algoritmos cuánticos bastante estándar que pueden entenderse dentro de un marco muy similar, desde el problema de Simon, el algoritmo de Deutsch, la búsqueda de Grover, el algoritmo de Shor, etc. Un algoritmo que parece ser completamente diferente es el algoritmo para evaluar el polinomio de Jones . …

12 algorithm  circuit-construction  bqp 

Las computadoras cuánticas pueden simular eficientemente cualquier otro sistema cuántico. Por lo tanto, debe haber algún tipo de equivalente de una configuración de borrador cuántico (posiblemente simulado). Me gustaría ver un equivalente tal dibujado como un circuito cuántico, idealmente en la variante de un borrador cuántico de elección retardada . …

12 algorithm  quantum-gate  circuit-construction 

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 

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 

Estoy haciendo un autoestudio en este momento utilizando principalmente el libro: Quantum Computing a Gentle Introduction de Eleanor Rieffel y Wolfgang Polak. Pasar por los capítulos y ejercicios anteriores fue bastante bueno (afortunadamente los capítulos anteriores tenían muchos ejemplos), sin embargo, me quedé atrapado en el quinto capítulo sobre circuitos …

9 quantum-gate  circuit-construction 

Pregunta: Dada una matriz unitaria que actúa sobre qubits, ¿podemos encontrar la secuencia más corta de puertas Clifford + T que correspondan a esa unidad?nnn Para antecedentes sobre la cuestión, dos referencias importantes: Síntesis exacta rápida y eficiente de unidades de un solo qubit generadas por Clifford y puertas T …

9 circuit-construction  universal-gates  gate-synthesis 

El sistema D-Wave, según tengo entendido, nos permite programar modelos Ising y encontrar sus estados fundamentales. De esta forma, no es universal para la computación cuántica: no puede simular una computadora cuántica modelo de circuito. ¿Cuál sería la cosa más simple que se podría hacer para que sea universal? ¿Cuáles …

9 d-wave  circuit-construction  universal-gates 

Estoy tratando de programar una puerta controlada como la figura a continuación en Qiskit. ¿Debería ser suficiente separar y controlar individualmente las puertas Hadamard?

8 programming  circuit-construction  qiskit