¿Podría una computadora cuántica física factorizar enteros rápidamente?

Dada la precisión de las mediciones del momento dipolar magnético anómalo, creo que podemos estar bastante seguros hasta [matemática] 10 ^ (- 8) [/ matemática]. Si está tratando de factorizar un número de 40 bits que es el producto de 2 primos de 20 bits, entonces las amplitudes solo tienen que comportarse normalmente en una parte en [matemática] 2 ^ 20 [/ matemática], que está lo suficientemente cerca a una parte en 100 millones.

Factorizar un número entero de 40 bits con métodos clásicos no es trivial, por lo que al menos en esa longitud podemos esperar que los métodos cuánticos funcionen en función de nuestra comprensión actual del universo, y para que haga algo que de otro modo nos resultaría difícil.

La cuestión del ruido es más difícil. Personalmente, pienso en las amplitudes de cada estado cuántico como un vector (r, theta) en lugar de (x + iy). Theta o r ser un poco ruidoso no es realmente un gran problema. El algoritmo Shor funciona porque la mayoría de las veces, los estados que representan un número cercano a un factor terminan con thetae más o menos similares, y todos los otros números tienen una mancha de thetas (vectores que apuntan en todas las direcciones diferentes). Si la r estaba un poco apagada, o la theta estaba un poco apagada, no importa mucho. El ruido aleatorio no debería hacer ninguna diferencia. Un sesgo constante podría ser un problema, pero si solo significa que theta estaba (digamos) en algún lugar entre 0 y 10% más de lo que debería ser, el algoritmo de Shor seguirá funcionando.

Tan solo mirarlo sin realmente hacer los números, no creo que sea hipersensible al ruido. Pero realmente no estoy respondiendo al tipo de ruido de “redondeo espontáneo a cero”.

More Interesting

¿Qué es el sistema de visión cuántica? ¿Realmente funciona?

En física, ¿hay alguna observación que muestre que la mecánica cuántica y la relatividad general NUNCA se unificarían?

¿Se comportarían los planetas de nuestro sistema solar como cuantos si los observáramos desde un punto de referencia situado muy lejos del Sol?

¿Es la materia oscura en una galaxia un fenómeno de (por falta de una teoría más completa) de la relatividad general?

Cómo demostrar que es imposible que un fotón ceda toda su energía e impulso a un electrón libre

Si los electrones no tienen un giro antes de medir de acuerdo con QM, ¿cómo puede sostenerse el principio de Pauli?

¿Cuál es la diferencia entre física cuántica y física?

¿Por qué los orbitales de electrones tienen la forma que tienen?

¿Qué es un quanta?

Si el intervalo de Planck es la unidad de tiempo medible más pequeña, ¿hay dos intervalos de Planck "adyacentes" separados por ... algo ... o son contiguos "suavemente"?

¿La conversión de energía en materia ordinaria ocurre en el universo? Si es así, ¿dónde ocurre la ocurrencia?

¿El enredo cuántico es solo una consecuencia de las reglas de conservación (por ejemplo, momento angular)?

Física: ¿Puede la fluorescencia exhibir la emisión de fotones con una longitud de onda más corta que la fuente de excitación?

Relatividad general: cuando comprimes aire, ¿también estás comprimiendo el tiempo?

¿Qué es la monogamia del enredo cuántico?