Computación cuántica

Existen múltiples formas de construir un qubit: superconductores (transmons), centros NV / spin-qubits, qubits topológicos, etc. Los qubits superconductores son los qubits más conocidos y también son los más fáciles de construir. Las máquinas de IBM y Google, por ejemplo, utilizan qubits superconductores. Los qubits de giro tienen tamaños del …

8 superconducting-quantum-computing  physical-qubit 

La línea de preguntas está inspirada en el truco elegido en la Sección 4 de la versión en PDF del documento Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Diapositivas disponibles aquí . No sigo completamente el argumento allí, así …

8 algorithm  cryptography  grovers-algorithm 

Un modelo de computadora de programación almacenada es aquel en el que se usa una memoria central para almacenar tanto las instrucciones como los datos en los que operan. Básicamente, todas las computadoras clásicas de hoy que siguen la arquitectura von Neumann usan el modelo de programación almacenado. Durante la …

8 architecture  classical-computing  quantum-memory 

Soy consciente de que la optimización de la estrategia cuántica para el juego CHSH está dada por el límite de Tsirelson , pero todas las presentaciones omiten la prueba (ciertamente menos interesante) de la optimización de la estrategia clásica. En el juego CHSH, tenemos dos jugadores: Alice y Bob. Se …

8 games 

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, 2010) . Trataré de resumir lo que …

8 quantum-gate  circuit-construction  optimization 

Sabemos que la función de Wigner de un estado cuántico gaussiano es (hasta una constante) una distribución gaussiana. El primer momento y la covarianza de esta distribución especifican unívocamente un estado cuántico. Por lo tanto, una función de Wigner determina únicamente un estado gaussiano. ¿Hay alguna declaración similar que se …

8 continuous-variable 

Arreglo nnn , el número de qubits kkk , el número de qubits lógicos codificados. Podemos encontrar un conjunto de (n−k)(n−k)(n-k) los operadores que todos mutuamente commuté y por otra parte, forman un grupo SSS . Supongamos que el grupo SSS es un subgrupo del grupo Pauli. Podemos usar estos …

8 error-correction  stabilizer-code 

Recientemente me he estado preguntando qué tan altas podrán "contar" las máquinas NISQ. Lo que quiero decir con eso es que, dado el circuito de incremento más optimizado que puede hacer, ¿cuántas veces puede aplicar físicamente ese circuito a qubits en un estado inicial secreto antes de que haya una …

8 optimization  nisq 

Boson Sampling , a veces estilizado como BosonSampling, es un problema candidato atractivo para establecer la supremacía cuántica; los problemas de ingeniería parecen más superables que los asociados con una computadora cuántica completa de Turing. Sin embargo, Boson Sampling tiene una desventaja, ya que la salida de una computadora cuántica …

8 photonics  boson-sampling 

Soy un experto en informática que está muy interesado en la física y la mecánica cuántica. Empecé a aprender sobre Q # y D-Wave, pero solo quería saber si es posible probar teorías de mecánica cuántica usando computadoras cuánticas. Si es así, ¿qué cosas diferentes debería considerar? Por ejemplo, Q …

8 programming  simulation  q# 

Hace poco conocí este interesante tema de " complejidad de la comunicación ". En palabras simples, Wikipedia lo define como: En la informática teórica, la complejidad de la comunicación estudia la cantidad de comunicación requerida para resolver un problema cuando la entrada al problema se distribuye entre dos o más …

8 algorithm  resource-request  communication-complexity 

¿Cuál es el algoritmo más simple (como el algoritmo de Deutsch y el algoritmo de Grover ) para demostrar intuitivamente aceleración cuántica? ¿Y puede este algoritmo explicarse intuitivamente? Idealmente, esto también ilustraría claramente cómo se está utilizando la interferencia cuántica y por qué no es posible o útil usar solo …

8 algorithm  quantum-information  classical-computing  models 

Deseo tener una puerta de "reinicio". Esta puerta tendría un efecto de llevar un qubit a la estado. Claramente, tal puerta no es unitaria (y, por lo tanto, no puedo encontrar ninguna implementación confiable en términos de puertas universales).∣0⟩∣0⟩\mid0\rangle Ahora para mis necesidades particulares, necesito esta capacidad de restablecer un …

8 quantum-gate  programming 

Después de esta pregunta , traté de mirar el artículo citado para simular y resolver el mismo problema ... sin éxito. Principalmente, todavía no entiendo cómo los autores lograron simular la evolución hamiltoniana a través del circuito que se muestra en la parte inferior de la Fig.4. Incluso exponiendo clásicamente …

8 algorithm  quantum-gate  hhl-algorithm  hamiltonian-simulation 

Entiendo que en este momento los qubits son entidades físicas en una Computadora Cuántica y estoy jugando en la Computadora Cuántica de IBM, así como en el lenguaje Q # y sumergiendo mis dedos en el mundo Cuántico por primera vez. He leído muchos de los escenarios de estilo de …

8 physical-qubit  physical-realization  classical-computing  communication