¿Uso del término "dimensión" en esta descripción del algoritmo de Simon?

8

En Kaye, Laflamme y Mosca (2007) pg106 escriben lo siguiente (en el contexto del algoritmo de Simon):

... donde S={0,s} es un 2 espacio vectorial dimensional atravesado por .s

Este no es el único lugar donde he visto este espacio vectorial denominado "bidimensional". ¿Pero seguramente el hecho de que solo está abarcado por un vector, , significa (por definición) que solo es "unidimensional"?s

¿Me estoy perdiendo algo aquí o el uso del término "dimensión" es diferente en esta área?

Más contexto

Como se mencionó anteriormente, el contexto es el algoritmo de Simon. Es decir, existe un oráculo tal que si y solo si dondef:{0,1}n{0,1}nf(x)=f(y)x=ys y es además en Z n 2 (es decir, bit a bit). El objetivo del algoritmo es encontrar s .s{0,1}nZ2ns

Después de aplicar un circuito relevante, la salida es una distribución uniforme de tal que zs = z 1 s 1 + z 2 s 2+ z n s n = 0 . La afirmación que he citado anteriormente se refiere al hecho de que dado que 0 y s son la solución a este problema, solo necesita n - 1 vectores linealmente independientes z para encontrar s .z{0,1}nzs=z1s1+z2s2+znsn=00sn1zs

Editar

El término también se usa en el mismo contexto al final de la página 4 de este pdf ( versión de Wayback Machine ).

Espaguetización cuántica
fuente
1
¿Puedes agregar algún contexto para el uso de esa oración? ¿Qué es , qué es 0? ¿Estás hablando de espacios de vectores reales / complejos, etc. En general, la dimensión del espacio en el que vive un estado es simplemente el número de modos diferentes admitidos por el sistemas0
glS
@glS Ver mi edición.
Spaghettification cuántica
2
aún así, ¿puedes agregar la oración completa de la que se extrae ese extracto?
glS
@glS Ver mi edición. He publicado un enlace a un pdf que dice lo mismo en el mismo contexto. La razón por la que no he agregado la oración completa es porque no agrega nada, simplemente define algo que no es relevante para mi pregunta.
Spaghettification cuántica

Respuestas:

2

Para representar un estado ' ' como vector en un espacio de Hilbert, el vector ' 0 ' debe ser de hecho distinto de cero. Por lo tanto, la etiqueta ' 0 ' es solo una etiqueta para algún vector designado (de la norma 1) en nuestra base computacional. Esto es obviamente un abuso de notación, pero es bastante común. La notación más habitual (y menos confusa) sería | 0 . Esta notación incluso se usa en la página wiki sobre qubits .000|0

Construyendo esto desde el suelo: tenemos espacios vectoriales bidimensionales V i , y designamos elementos base | 0 i y | 1 i en estos espacios vectoriales. Ambos elementos tienen la norma 1. Luego formamos el espacio vectorial de 2 n dimensiones V = n i = 1 V i . Podemos designar una base computacional | b 1 b 2 ... b n con b 1 , ...nVi|0i|1i2nV=i=1nVi|b1b2bn para V . Dentro de V hay dos vectores de interés: 0 = | 00 ... 0 y s = | s 1 s 2 ... s n , con s 1 , ... , s n los bits de s . El espacio vectorial S = span { 0 , s } Vb1,,bn{0,1}VV0=|000s=|s1s2sns1,,snsS=span{0,s}V es trivialmente bidimensional.

JSQuareD
fuente
0

La dimensión de un espacio vectorial es el número de vectores que constituyen su base.
Para un qubit, hay dos vectores básicos: [1 0] y [0 1]. Por lo tanto, la dimensión del espacio vectorial es 2.


fuente
1
Si lees la pregunta original, el problema no tiene que ver con qubits, sino con la forma en que Kaye, Laflamme y Mosca están usando la notación. (Dicho esto, el título original de la pregunta fue quizás un poco confuso).
Niel de Beaudrap