Computación cuántica

Estoy bastante confundido acerca de cómo se podría usar el algoritmo de Grover en la práctica y me gustaría pedir ayuda sobre la aclaración a través de un ejemplo. Supongamos una base de datos de elementos que contiene colores Rojo, Naranja, Amarillo, Verde, Cian, Azul, Indigo y Violeta, y no …

13 grovers-algorithm 

Estoy interesado en un algoritmo cuántico que obtiene como entrada una secuencia de n bits y que produce como salida una versión reorganizada (permutada) de esta secuencia de n bits. Por ejemplo, si la entrada es 0,0,1,1 (entonces n = 4 en este caso), las posibles respuestas son: 0,0,1,1 0,1,0,1 …

13 algorithm 

En el artículo de Wikipedia sobre Bell afirma que está escrito: Las mediciones independientes realizadas en dos qubits que se enredan en los estados de Bell se correlacionan positivamente perfectamente, si cada qubit se mide en la base relevante . ¿Qué significa incluso realizar una medición en cierta base? Puede …

13 measurement  quantum-information  terminology 

Leí que un qubit se puede codificar en un estado Fock , como la presencia o ausencia de un fotón. ¿Cómo se realizan rotaciones de un solo qubit en los estados Fock?

13 quantum-gate  quantum-state 

Tengo entendido que los campos magnéticos necesarios para mantener los iones en su lugar en las computadoras cuánticas de trampa de iones son muy complejos, y por esa razón, actualmente, solo son posibles las computadoras 1-D, lo que reduce la facilidad de comunicación entre qubits. Parece que hay una propuesta …

13 physical-realization  architecture  experiment  ion-trap-quantum-computing  scalability 

En esta respuesta, mencioné que las puertas CNOT, H, X, Z y forman un conjunto universal de puertas, que dado un número suficiente de puertas puede acercarse arbitrariamente a la replicación de cualquier puerta cuántica unitaria (llegué a conocer sobre este hecho de las conferencias EdX del profesor Umesh Vazirani). …

13 quantum-gate  universal-gates  gate-synthesis 

Como resultado de una excelente respuesta a mi pregunta sobre el bogosort cuántico , me preguntaba cuál es el estado actual de los algoritmos cuánticos para la clasificación. Para ser precisos, la ordenación se define aquí como el siguiente problema: Dada una matriz AAA de enteros (no dude en elegir …

13 algorithm  complexity-theory  speedup 

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 de las muchas cosas que me confunden en el campo del control de calidad es lo que hace que la medición de un qubit en una computadora cuántica sea diferente a simplemente elegir al azar (en una computadora clásica) (esa no es mi pregunta real) Supongamos que tengo qubits …

13 quantum-state  measurement 

Entiendo que hay una prueba constructiva de que las puertas arbitrarias pueden ser aproximadas por un conjunto de puertas universal finito, que es el Teorema de Solovay-Kitaev . Sin embargo, la aproximación introduce un error, que se propagaría y acumularía en un cálculo largo. Presumiblemente, ¿esto se escalaría mal con …

13 gate-synthesis  universal-gates  fault-tolerance  noise  solovay-kitaev-algorithm 

Los funcionarios en los torneos de cubos de Rubik han utilizado dos formas diferentes de revolver un cubo. En la actualidad, se rompen un cubo y reensamblar los cubitos en un orden aleatorio del grupo cubo de Rubik . Anteriormente, aplicaban una secuencia aleatoria de movimientos Singmaster .G g ⟨ …

13 algorithm 

Antecedentes La puerta Toffoli es una puerta lógica clásica de 3 entradas y 3 salidas. Envía a ( x , y , a ⊕ ( x ⋅ y ) ) . Es significativo porque es universal para el cálculo reversible (clásico).( x , y, Un )(x,y,a)(x, y, a)( x , …

13 quantum-information  non-locality 

¿Qué es un "qubit"? Google me dice que es otro término para "bit cuántico". ¿Qué es un "bit cuántico" físicamente ? ¿Cómo es "cuántico"? ¿Para qué sirve en la computación cuántica? Nota: Prefiero una explicación que los laicos entiendan fácilmente; los términos específicos de la computación cuántica deberían explicarse preferiblemente, …

13 physical-qubit 

Una computadora cuántica puede resolver eficientemente problemas que se encuentran en la clase de complejidad BQP . He visto un reclamo que uno puede (potencialmente, porque no sabemos si BQP es un subconjunto adecuado o igual a PP) aumentar la eficiencia de una computadora cuántica mediante la aplicación de postselección …

13 complexity-theory  postselection  bqp  terminology 

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