Obtención de la puerta

14

Actualmente estoy leyendo "Computación cuántica e información cuántica" de Nielsen y Chuang. En la sección sobre la simulación cuántica, dan un ejemplo ilustrativo (sección 4.7.3), que no entiendo del todo:

Supongamos que tenemos el Hamiltoniano

(4.113)H=Z1Z2Zn,
que actúa en un sistema n qubit. A pesar de ser una interacción que involucra todo el sistema, de hecho, puede simularse de manera eficiente. Lo que deseamos es un circuito cuántico simple que implemente eiHΔt , para valores arbitrarios de Δt . Un circuito que hace precisamente esto, para n=3 , se muestra en la Figura 4.19. La idea principal es que, aunque el hamiltoniano involucra a todos los qubits en el sistema, lo hace en unmanera clásica : el cambio de fase aplicado al sistema es eiΔt si la paridad de los n qubits en la base computacional es par; de lo contrario, el cambio de fase debe ser eiΔt . Por lo tanto, es posible una simulación simple de H calculando primero la paridad de manera clásica (almacenando el resultado en un qubit ancilla), luego aplicando el desplazamiento de fase apropiado condicionado a la paridad, luego desconfigurando la paridad (para borrar el ancilla).

ingrese la descripción de la imagen aquí Además, extender el mismo procedimiento nos permite simular Hamiltonianos extendidos más complicados. Específicamente, podemos simular eficientemente cualquier hamiltoniano de la forma

H=k=1nσc(k)k,
donde σc(k)k es una matriz de Pauli (o la identidad) que actúa sobre el k th qubit, con c(k){0,1,2,3} especificando uno de {I,X,Y,Z} . Los qubits sobre los que se realiza la operación de identidad se pueden ignorar, y lostérminosX oY se pueden transformar mediante puertas de qubit simples aoperacionesZEsto nos deja con Hamiltoniano de la forma de (4.113), que se simula como se describió anteriormente.

¿Cómo podemos obtener la puerta eiΔtZ de las puertas elementales (por ejemplo, de las puertas Toffoli)?

brzepkowski
fuente
¿Podría explicar lo que no entiende sobre la figura 4.19?
Daniel Burkhart
1
Tenga en cuenta que la puerta Toffoli por sí sola no es universal para el cálculo cuántico (solo para el cálculo clásico). Por ejemplo, un conjunto de compuerta universal que incluye la compuerta Toffoli es: Hadamard, Phase (S), CNOT y Toffoli.
Mark Fingerhuth

Respuestas:

9

ϵ3lg1ϵ

9+1.2lg1ϵ

Craig Gidney
fuente
1
Solo una advertencia sobre minimizar el recuento de T podría no ser apropiado para su configuración. Si haces 1 puerta T pero 1000 de las otras puertas Clifford, podrías aterrizar en problemas. Al igual que el problema en el caso clásico cuando generalmente minimiza las multiplicaciones pero trata las adiciones como gratuitas. Pero eso se debe a que el hardware está construido de esa manera, y debe hacer la misma pregunta para su hardware.
AHusain