Computación cuántica

Se espera que el algoritmo de Shor nos permita factorizar números enteros mucho más grandes de lo que podría hacerse en las computadoras clásicas modernas. En la actualidad, solo se han factorizado los enteros más pequeños. Por ejemplo, este artículo analiza la factorización 15 = 5 × 315=5 5×315=5{\times}3 . …

19 shors-algorithm 

He leído en muchas fuentes y libros sobre computación cuántica adiabática (AQC) que es crucial para la inicial hamiltoniano H i a no conmutar con el final de hamiltoniano H f , es decir, [ H i , H f ] ≠ 0 . Pero nunca he visto una discusión …

19 annealing  adiabatic-model 

¿Qué código de corrección de error cuántico tiene actualmente el registro en términos del umbral más alto para tolerancia a fallas ? Sé que el código de superficie es bastante bueno ( ≈ 10- 2≈10-2\approx10^{-2} ?), Pero es difícil encontrar números exactos. También leí acerca de algunas generalizaciones del código …

19 error-correction  noise  fault-tolerance 

Una de las afirmaciones comunes sobre las computadoras cuánticas es su capacidad para "romper" la criptografía convencional. Esto se debe a que la criptografía convencional se basa en factores primos, algo que es computacionalmente costoso para las computadoras convencionales para calcular, pero que es un problema supuestamente trivial para una …

19 speedup  classical-computing 

Se ha demostrado que la computación cuántica adiabática es equivalente a la computación cuántica "estándar" o modelo de puerta. Sin embargo, la computación adiabática muestra promesas de problemas de optimización, donde el objetivo es minimizar (o maximizar) una función que de alguna manera está relacionada con el problema, es decir, …

19 grovers-algorithm  adiabatic-model 

¿Qué es exactamente un " oráculo "? Wikipedia dice que un oráculo es una " caja negra ", pero no estoy seguro de lo que eso significa. Por ejemplo, en el algoritmo Deutsch – Jozsa ,\hspace{85px}, ¿ es el oráculo solo la casilla con la etiqueta ' ' UF" ,''UF",`` …

18 quantum-information  terminology  oracles 

El estado de Bell es un estado enredado. ¿Pero por qué es ese el caso? ¿Cómo demuestro matemáticamente eso?|Φ+⟩=12√(|00⟩+|11⟩)|Φ+⟩=12(|00⟩+|11⟩)|\Phi^{+}\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle )

18 entanglement  tensor-product 

Antecedentes Recientemente leí el artículo "Quantum Bitcoin: una moneda anónima y distribuida asegurada por el teorema de no clonación de la mecánica cuántica", que demuestra cómo podría funcionar un bitcoin cuántico. La conclusión del artículo establece que: Los bitcoins cuánticos son atómicos y actualmente no hay forma de subdividir el …

18 algorithm  cryptography  cryptocurrency  quantum-money 

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 

Veo muchos artículos (por ejemplo , análisis de componentes principales cuánticos ) en los que es necesaria la existencia de qRAM. ¿Cuál es el propósito real de qRAM en algoritmos cuánticos?

17 quantum-memory 

Tengo entendido que parece haber cierta confianza en que el recocido cuántico proporcionará una aceleración para problemas como el vendedor ambulante, debido a la eficiencia proporcionada por, por ejemplo, el túnel cuántico. ¿Sabemos, sin embargo, en qué medida se proporciona una aceleración?

17 annealing  speedup  algorithm 

A menudo, al comparar dos matrices de densidad, ρρ\rho y σσ\sigma (como cuando ρρ\rho es una implementación experimental de un ideal σσ\sigma ), la cercanía de estos dos estados viene dada por la fidelidad del estado cuántico F=tr(ρ−−√σρ−−√−−−−−−√),F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),con la infidelidad define como1−F1-F1-F. Del mismo modo, al comparar qué …

17 quantum-information  randomised-benchmarking  fidelity 

Es un resultado bien conocido que la Transformada discreta de Fourier (DFT) de números tiene complejidad con el algoritmo más conocido , mientras realiza la transformación de Fourier de las amplitudes de un estado cuántico, con el algoritmo QFT clásico , solo requiere puertas elementales .N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) ¿Hay alguna …

17 algorithm  speedup  quantum-fourier-transform 

He escuchado el término Computadora cuántica topológica varias veces y sé que es equivalente a que las computadoras cuánticas usen circuitos con respecto a alguna reducción del tiempo polinómico. Sin embargo, no estoy totalmente claro para mí cómo una computadora cuántica se diferencia de otras, cómo funciona y cuáles son …

17 models  topological-quantum-computing