¿Cuál es el número mínimo de estados puros separables necesarios para descomponer estados separables arbitrarios?

Considere un estado separable ρ vivir en un espacio producto tensorial H H , con H y H de dimensiones D y D , respectivamente. Si ρ es separable, entonces por definición es posible escribirlo como una combinación convexa de (proyectores sobre) estados puros separables.

Debido a que un estado es hermitiano y positivo por definición, siempre podemos escribirlo trivialmente en términos de sus vectores propios y valores propios como

ρ = k = 1 D D λ k | ψ k ψ k | , pag k 0 ,
dónde ρ | ψ k = λ k | ψ k . Sin embargo, | ψ k serán en general estados no separables.

Lo que estoy buscando es la descomposición de ρ en términos de sólo estados separables . Por ejemplo, un caso trivial es ρ = I / D D , que se ve fácilmente que es descomponible como

1 D D I = 1 D D k = 1 D = 1 D | k , k , | .
Esto demuestra que, para descomponer un estado desconocido ρ en términos de estados separables, al menos D D se requieren elementos. ¿Este número es suficiente para cualquier separable? ρ ?

En otras palabras, lo que estoy buscando es el más pequeño. METRO tal que una representación de la forma

ρ = j = 1 METRO pag j | α j α j | | β j β j |
vale para todo separable ρ . Más formalmente, esto equivale a encontrar
min { METRO norte : ρ { pag k } k , { | α k } k , { | β k } : ρ = j = 1 METRO pag j | α j α j | | β j β j | } .

Estoy bastante seguro de que esta es una versión especial de un resultado estándar más general, es decir, el número máximo de estados necesarios para minimizar el enredo de la formación (aquí para EoF=0). Desafortunadamente, no pude encontrar una referencia. Creo que puedo probar D 2 D como límite, pero tengo dudas de si esto es óptimo. También podría depender de si se insiste en los estados puros en la descomposición.

Respuestas (3)

En primer lugar, su problema es una versión especial de un problema más general, a saber, encontrar el número mínimo de estados que minimizan el entrelazamiento de la formación, esto es, dado un estado ρ en AB C D C D , encuentre la descomposición

ρ = i = 1 metro pag i | ψ i ψ i |
que minimiza i pag i mi ( | ψ i ) , dónde mi ( | ψ i ) = S ( t r B ( | ψ i ψ i | ) , y encuentre el mínimo metro para los que existe tal descomposición.

Su problema es solo la variante de esto donde el estado tiene un entrelazamiento de formación cero.

Este es un problema bien estudiado y, a su vez, un caso especial de la llamada "construcción de techo convexo". Uhlmann , por ejemplo, afirma que para cualquier problema de este tipo, a lo sumo ( D D ) 2 + 1 se necesitan estados para la descomposición óptima (Proposición 2.1).


Es probable que existan mejores límites para el problema especial de entrelazamiento de formación, o el problema dado de estados separables. No pude encontrar ninguno en la literatura, pero uno debería poder probar uno de la siguiente manera:

  1. Primero, tenga en cuenta que uno puede relajar la optimización a todas las descomposiciones

    (1) ρ = pag i ρ i
    donde se minimiza pag i S ( t r B ρ i ) , ya que la entropía es cóncava, es decir, el mínimo siempre se alcanzará (también) en puro ρ i .

  2. Por lo tanto, podemos considerar en cambio descomposiciones de la matriz de densidad reducida ρ A = pag i ρ i A -- tal descomposición surge de una descomposición (1) de ρ (por ejemplo, escribiendo pag i ρ i A como METRO k ρ METRO k con un POVM METRO k y aplicar METRO k I a ρ ).

  3. Ahora considere una descomposición óptima ρ A = pag i ρ i A . si tiene mas de D 2 términos, el ρ i A debe ser linealmente dependiente. Así, podemos disminuir el peso de algunos ρ j A todo el camino hasta cero cambiando los pesos de todos los demás ρ i A (acuerdo pag i 0 !). Nuevamente, debido a la concavidad, esto no cambiará el enredo promedio.

  4. Ahora nos queda una descomposición óptima ρ A = pag i ρ i A con D 2 términos. Esto produce una descomposición de ρ , ρ = pag i ρ i , que minimiza pag i S ( ρ i A ) (como se describe en 2.). Ahora podemos descomponer cada ρ i en su base propia (que tiene como máximo D D términos), lo que arroja un total de D 3 D términos.

  5. Es probable que haya espacio para mejorar: por ejemplo, uno podría reescribir cada uno de los ρ i A en una base de estados puros | ϕ k , i ϕ k , i | . Tal base tiene tamaño a lo sumo D 2 + 1 ( D 2 siendo la dimensión del espacio convexo), y los coeficientes son t r ( ρ i A | ϕ k ϕ k | ) y por lo tanto positivo. Nuevamente, la convexidad produce una descomposición óptima con puro ρ i A y D 2 términos. Solo queda descomponer los correspondientes ρ i B , lo que da como resultado un total de ( D 2 + 1 ) D términos.

Muy interesante, gracias. Aunque creo que también encontré la solución. En la revisión del entrelazamiento de los Horodeckis, en la sección VI, afirman que en el caso de sistemas de dimensión finita, del teorema de Caratheodory se sigue que el número en la combinación convexa puede estar acotado por el cuadrado de la dimensión total del Hilbert espacio. Consulte la parte inferior de la página 20 de quant-ph/9707035 .
@glS Bueno, eso es lo que dice Uhlmann. (Aunque Cartheodory da DIM^2+1, que es lo que dice Uhlmann.) -- Sin embargo, creo que mi argumento da un mejor límite para los estados separables.
@Schuch En su cuarta viñeta, ¿está diciendo que cualquier estado separable tiene una descomposición? ρ = i ρ i A ρ i B con como mucho oscuro ( A ) 2 ¿términos? Si es así, no creo que pueda ser correcto: por ejemplo, si ρ i B = | i i | B constituir oscuro ( B ) muchos proyectores ortogonales de rango 1, y el ρ i A = | v i v i | A hay estados puros distintos, entonces esta descomposición con oscuro ( B ) términos es realmente único, por lo que el número mínimo de términos debe depender de oscuro ( B ) .
@DanielRanard Buena captura, esto fue realmente incorrecto (por lo que puedo ver en este momento). Sin embargo, no era esencial para el argumento, y lo he arreglado: en general, para el caso especial de estados separables, 4. da un límite de D 3 D términos en una descomposición convexa separable hecha de estados de productos. (Para estados separables, el ρ i en el argumento solo necesita satisfacer S ( ρ i A ) = 0 , es decir, son de la forma ρ i = | ϕ i A ϕ i A | ρ i B .)
@tparker No tengo tiempo para mirarlo en detalle en este momento (tal vez me lo recuerdes más tarde si lo olvido) pero creo que estás barriendo el hecho de que la descomposición tiene que ser convexa , donde cada término es una matriz de densidad positiva , debajo de la alfombra si básicamente solo cuenta parámetros (tal vez no entiendo bien su argumento). De lo contrario, podría simplemente hacer una descomposición de Schmidt de ρ (léase como un vector) y tendría D términos solamente. --- ¿Mejora tu argumento sobre el teorema de Caratheodory?
@NorbertSchuch Gracias por la referencia, eliminé mi respuesta. Pero ¿no es "una descomposición de Schmidt de ρ (leer como un vector)" dan un máximo de min ( D 2 , D 2 ) términos, ya que esas son las dimensiones reales de los espacios vectoriales factoriales de los operadores hermitianos en los subespacios (despreciando los requisitos de no negatividad y traza)?
@tparker De hecho, debería leer D ^ 2, no D. (Tenía en cuenta la dimensión del espacio para cada parte, que por supuesto es D ^ 2, no D. (El punto en el comentario debajo de la respuesta eliminada fue bastante decir que convertirlo en un espacio vectorial real solo da una sobrecarga constante).

Como se indicó anteriormente, el teorema de Caratheodory proporciona un límite superior de ( D D ) 2 , pero no siempre es estricto. Por ejemplo, para dos qubits uno nunca requiere más de METRO = 4 términos (ver aquí ). Resulta que el caso general no es trivial y ha sido estudiado en la literatura. Véase, por ejemplo , este artículo y los trabajos allí citados.

Personalmente, estoy interesado en el problema similar de determinar el número mínimo de términos de productos necesarios, pero donde no se requiere que los estados de partido único sean puros. Este problema está menos estudiado y también parece no ser trivial (me había convencido en el pasado de que min { D 2 , D 2 } los términos siempre deberían ser suficientes, pero aparentemente me basé en un argumento falso).

Obviamente, no siempre es posible; considere, por ejemplo, un estado entrelazado puro. En este caso especial, la descomposición es única y contiene un solo término, el propio estado entrelazado. ρ = | ψ ψ | .

Dado un estado arbitrario, puede ser complicado determinar si puede encontrar una descomposición que involucre solo estados separables, pero aquí hay una sugerencia que podría ayudar: podría verificar los valores propios de ρ .

  1. Cualquier descomposición j | ψ j ψ j | solo puede contener | ψ j ortogonal a todos los estados propios con valores propios iguales a cero.

  2. En caso de que algún subconjunto de valores propios distintos de cero sea degenerado y corresponda a estados entrelazados, puede intentar construir combinaciones lineales de ellos que no estén entrelazados.

He aquí un ejemplo: considere el estado ρ = 1 2 ( | 00 + | 11 ) ( . | ) + 1 2 ( | 00 | 11 ) ( . | ) . Tiene dos valores propios distintos, 1 2 y 0 , ambos degenerados. Por lo tanto, ninguna descomposición incluirá los términos ( | 01 ± | 10 ) ( . | ) . Además, dado que los valores propios de ( | 00 ± | 11 ) ( . | ) son degenerados, la matriz de densidad también será diagonal en cualquier base que use una combinación lineal de estos estados. Por ejemplo, podríamos usar

{ ( | 00 + | 11 ) ± ( | 00 + | 11 ) } = { | 00 , | 11 } ,

por lo que el estado también se puede escribir ρ = 1 2 | 00 00 | + 1 2 | 11 11 | .

@glS, entonces es más complicado :) Creo que la respuesta todavía tiene que ver con la cantidad de valores propios distintos de cero. Conjeturaría que el número mínimo de proyectores es igual al número de valores propios distintos de cero.
¿Cómo responde esto a la pregunta?