Para preguntas sobre la construcción de circuitos complejos utilizando puertas cuánticas elementales.
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 la...
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...
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...
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...
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...
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...
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...
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 &...
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...
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) {...
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
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...
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...
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...
Contexto: He estado tratando de entender el algoritmo genético discutido en el documento Descomposición de matrices unitarias para encontrar circuitos cuánticos: Aplicación a Hamiltonianos moleculares (Daskin y Kais, 2011) (PDF aquí ) y Algoritmo de optimización de líderes de grupo (Daskin y Kais,...
Estoy tratando de construir un multiplicador cuántico usando el método descrito aquí: https://arxiv.org/abs/quant-ph/0403048 . Sin embargo, parece que el qubit de control solo deshabilitaría las siguientes puertas para una iteración. Después, el todavía estaría en el fundamental, por lo que...
Un circuito cuántico puede usar cualquier operador unitario. Su matriz es exponencial en el número de bits de entrada. En la práctica, ¿cómo puede ser esto posible (aparte de los operadores que son productos tensoriales), es decir, cómo se puede construir una matriz de tamaño...
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