Simula la evolución hamiltoniana

11

Estoy tratando de descubrir cómo simular la evolución de los qubits bajo la interacción de los hamiltonianos con términos escritos como producto tensorial de matrices de Pauli en una computadora cuántica. He encontrado el siguiente truco en el libro de Nielsen y Chuang que se explica en esta publicación para un hamiltoniano de la forma

H = Z_{1} \otimes Z_{2} \otimes . . . \otimes Z_{n}

$H = Z_1 \otimes Z_2 \otimes ... \otimes Z_n$ .

Pero no se explica en detalle cómo sería la simulación para un hamiltoniano con los términos incluidos Pauli matrices o funcionarían. Entiendo que puedes transformar estos Pauli en Z considerando que donde es la puerta de Hadamard y también donde es la puerta de fase . ¿Cómo exactamente debo usar esto para implementar, por ejemplo, $X$ $Y$ $HZH = X$ $H$ $S^{\dagger}HZHS =Y$ $S$ $i$

H = X \otimes Y

$H= X \otimes Y$

¿Qué pasa si ahora el hamiltoniano contiene la suma de términos con matrices de Pauli? Por ejemplo

H = X_{1} \otimes Y_{2} + Z_{2} \otimes Y_{3}

$H = X_1 \otimes Y_2 + Z_2 \otimes Y_3$

hamiltonian-simulation nielsen-and-chuang pauli-gates

— Pam
fuente

3

Digamos que tiene un Hamiltoniano de la forma Hay una construcción de circuito sencilla que le permite implementar su evolución en el tiempo . El truco es, básicamente, para descomponer el estado que se está desarrollando en los componentes que se encuentran en el eigenspaces de . Luego, aplica la fase al espacio propio , y la fase al espacio propio . El siguiente circuito hace ese trabajo (y elimina la descomposición al final). Estoy asumiendo que el elemento de puerta de fase en el medio está aplicando el unitario

H = σ_{1} \otimes σ_{2} \otimes σ_{2} \otimes \dots \otimes σ_{n}

$H=\sigma_1\otimes\sigma_2\otimes\sigma_2\otimes\ldots\otimes\sigma_n$

e^{- i H t}

$e^{-iHt}$

\pm 1

$\pm 1$

H

$H$

e^{- i t}

$e^{-it}$

+ 1

$+1$

e^{- i t}

$e^{-it}$

- 1

$-1$

ingrese la descripción de la imagen aquí

(\begin{array}{cc} e^{i t} & 0 \\ 0 & e^{- i t} \end{array}) .

$\left(\begin{array}{cc} e^{it} & 0 \\ 0 & e^{-it} \end{array}\right).$

En general, si desea evolucionar algo de Hamiltoniano donde y son de la forma anterior, entonces, con mucho, lo más fácil es descomponer la evolución como para algunos grandes (aunque hay algoritmos con un comportamiento de escala mucho mejor), y cada uno de esos pequeños pasos puede ser implementado con el circuito anterior. $H=H_1+H_2$ $H_1$ $H_2$

e^{- i H t} \approx {(e^{- i H_{1} t / M} e^{- i H_{2} t / M})}^{M}

$e^{-iHt}\approx \left(e^{-iH_1t/M}e^{-iH_2t/M}\right)^M$

M

$M$

e^{- i H_{1} t / M}

$e^{-iH_1t/M}$

Dicho esto, a veces hay cosas más inteligentes que puedes hacer. Su ejemplo adicional, es uno de esos casos. Me gustaría empezar por aplicar el unitario rotación a qubits 2 y 3. Esto es el equivalente a la puerta de Hadamard, pero convertidos en en lugar de . Ahora pare por un momento y piense. Si los qubits 2 y 3 están en 00, entonces estamos aplicando al qubit 1. Para 01, es , para 10 es , y para 11 es

H = X \otimes Y \otimes I + Z \otimes I \otimes Y

$H=X\otimes Y\otimes\mathbb{I}+Z\otimes\mathbb{I}\otimes Y$

U = \frac{Z + Y}{\sqrt{2}}

$U=\frac{Z+Y}{\sqrt{2}}$

Y

$Y$

Z

$Z$

X

$X$

(X + Z)

$(X+Z)$

(X - Z)

$(X-Z)$

(Z - X)

$(Z-X)$

- (X + Z)

$-(X+Z)$ . A continuación, apliquemos el control-no del qubit 2 al qubit 3. Esto solo permuta ligeramente los elementos básicos. Ahora dice que tenemos que aplicar el Hamiltoniano al estado del qubit 1, si los qubits 2 y 3 están en los estados . A continuación, recuerde que (Hadamard, no Hamiltoniano), y que . Entonces, eso nos da una manera fácil de convertir entre los dos bits de Hamiltoniano. Simplemente reemplazaremos esas dos s con nots controlados controlados por qubit 3. De manera similar, podemos usar una identidad de circuito donde esta vez reemplazaremos las s con quits 2 controlados y no controlados.

(- 1)^{x_{2}} (X + (- 1)^{x_{3}} Z)

$(-1)^{x_2}(X+(-1)^{x_3}Z)$

x_{2} x_{3}

$x_2x_3$

X + Z = \sqrt{2} H

$X+Z=\sqrt{2}H$

X \sqrt{2} H X = X - Z

$X\sqrt{2}HX=X-Z$

X

$X$

X

$X$

En general, creo que la simulación parece que podría parecer complicada, pero no hay nada de la división en pequeños pasos de tiempo que acumulan errores a medida que avanza. No se aplicará con mucha frecuencia, pero vale la pena conocer este tipo de posibilidades.

— DaftWullie
fuente

¿Qué significa el factor de raíz cuadrada con un punto: una puerta?

— Enrique Segura

@EnriqueSegura exactamente igual que el otro que acaba de preguntar: una puerta de fase con el ángulo de rotación etiquetado.

— DaftWullie

1

El truco es que si tenemos una hamiltoniana con diagonalización , entonces . $H$ $H=UDU^\dagger$ $e^{it H} = U e^{it D} U^\dagger$

En particular, si tiene un hamiltoniano que es un producto de , (donde por simplicidad asumimos para todo ), entonces podemos diagonalizar como $H = \sigma_1\otimes\cdots\otimes \sigma_n$ $\sigma_i \neq I$ $i$ $H$

H = (σ_{1}^{'} \otimes \dots \otimes σ_{n}^{'}) Z \otimes \cdot \otimes Z (σ_{1}^{'} \otimes \dots \otimes σ_{n}^{'})

$H = (\sigma'_1\otimes\cdots\otimes \sigma'_n) Z\otimes\cdot\otimes Z (\sigma'_1\otimes\cdots\otimes \sigma'_n)$

Como resultado:

e^{i t H} = (σ_{1}^{'} \otimes \dots \otimes σ_{n}^{'}) e^{i t Z \otimes \cdot \otimes Z} (σ_{1}^{'} \otimes \dots \otimes σ_{n}^{'})

$e^{it H} = (\sigma'_1\otimes\cdots\otimes \sigma'_n) e^{it Z\otimes\cdot\otimes Z} (\sigma'_1\otimes\cdots\otimes \sigma'_n)$

Como las matrices de Pauli son fáciles de implementar en una computadora cuántica, y ya sabemos cómo hacer , hemos terminado. $e^{it Z\otimes Z}$

Si el Hamiltoniano es una suma de productos Pauli, entonces no existe una solución simple general, pero puede usar la fórmula del producto Lie truncada en una gran cantidad de términos para reducirlo al problema anterior.

— John
fuente

0

En general, este problema no es muy simple, en última instancia, se trata de tomar un hamiltoniano como lo ha escrito y de alguna manera formar la secuencia apropiada de puertas que implementa . Según tengo entendido, esto generalmente se logra mediante el uso de la aproximación Trotter-Suzuki y las descomposiciones de la puerta. $e^{-\Delta t H}$

— Jorge
fuente