Estoy leyendo un artículo sobre criptoanálisis cuántico y diseños de circuitos, pero realmente no puedo entender lo que es la profundidad del circuito o la profundidad T. También T-gate y T-count.
el artículo es "Aplicando el algoritmo de Grover a AES: estimaciones de recursos cuánticos"
Generalmente, la profundidad de un circuito es el número de puertas en la fila. Sin embargo, hay que distinguir entre el número de puertas básicas (o físicas) y las compuestas. Por ejemplo, si tienes una puerta Toffoli, la profundidad puede ser una (puertas compuestas) o 12 en puertas básicas $H$ , $T$ , $T ^\dagger$ y CNOT (véase aquí cómo se puede construir la puerta de Toffoli).
$T$ -La profundidad es un número de $T$ puertas en fila, o en general el número de cualquier puerta no Clifford en fila. La razón para preocuparse por $T$ -es el hecho de que las puertas no Clifford no pueden simularse de forma eficiente en un ordenador clásico y, sobre todo, porque se necesita mucho más tiempo para aplicarlas en los circuitos de un procesador cuántico real en comparación con las puertas Clifford.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
